编译原理试题精选题解

第1章概述

1.1知识体系

1.1.1知识结构

1.1.1考查重点

1.1.3题目索引

1.2知识点简介

1.2.1翻译程序

1.2.2解释程序

1.2.3编译程序

1.3典型题精解

1.4强化练习

1.4.1基本题

1.4.2分析解答题

第2章文法和语言的形式定义

2.1知识体系

2.1.1知识结构

2.1.2考查重点

2.1.3题目索引

2.2知识点简介

2.2.1文法

2.2.2语言

2.2.3与语法分析有关的概念

2.3典型题精解

2.4强化练习

2.4.1基本题

2.4.2分析解答题

第3章司法分析与有穷自动机

3.1知识体系

3.1.1知识结构

3.1.2考查重点

3.1.3题目索引

3.2知识点简介

3.2.1词法分析程序

3.2.2单词符号的挝前搜索

3.2.3状态转换图

3.2.4词法分析程序的设计

3.2.5正规表达式和正规集

3.2.6有穷自动机

3.2.7由正规表达式构造确定的有穷自动机

3.3典型题精解

3.4强化练习

3.4.1基本题

3.4.2分析解答题

第4章自上而下语法分析

4.1知识体系

4.1.1知识结构

4.1.2考查重点

4.1.3题目索引

4.2知识点简介

4.2.1自上而下语法分析

4.2.2递归子程序法

4.2.3LL(1)方法(预测分析技术)

4.3典型题精解

4.4强化练习

4.4.1基本题

4.4.2分析解答题

第5章自下而上语法分析

5.1知识体系

5.1.1知识结构

5.1.2考查重点

5.1.3题目索引

5.2知识点简介

5.2.1自下而上语法分析

5.2.2简单优先分析法

5.2.3算符优先分析算法

5.2.4优先函数及其构造

5.2.5LR分析法

5.2.6LR(0)分析珐

5.2.7SLR(1)分析表的构造

5.2.8LR(1)分析表的构造

5.2.9LALR(1)分析表

5.2.10二义性文法的分析

5.3典型题精解

5.4强化练习

5.4.1基本题

5.4.2分析解答题

第6章语法制导翻译

6.1知识体系

6.1.1知识结构

6.1.2考查重点

6.1.3题目索引

6.2知识点简介

6.2.1语义分析的任务

6.2.2属性文法

6.2.3翻译方案墒译模式

6.2.4语法制导翻译方法

6.2.5常见中间语言

6.3典型题精解

6.4强化练习

6.4.1基本题

6.4.2分析解答题

第7章运行阶段的存储组织与分配

7.1知识体系

7.1.1知识结构

7.1.2考查重点

7.1.3题目索引

7.2知识点简介

7.2.1基本思想

7.2.2活动记录

7.2.3存储组织与分配方案

7.2.4参数的传递方式及其实现

7.2.5静态存储分配

7.2.6栈式动态存储分配

7.2.7堆式存储分配

7.3典型题精解

7.4强化练习

7.4.1基本题

7.4.2分析解答题

第8章代码优化

8.1知识体系

8.1.1知识结构

8.1.2考查重点

8.1.3题目索引

8.2知识点简介

8.2.1代码优化的种类

8.2.2基本块内的优化

8.2.3循环优化

8.3典型题精解

8.4强化练习

8.4.1基本题

8.4.2分析解答题

第9章模拟试题及解答

模拟试题I

模拟试题I解答

模拟试题Ⅱ

模拟试题Ⅱ解答

模拟试题ⅲ

模拟试题ⅲ解答

参考文献