编译原理-第四章 语法分析

1. 引论

1.1 语法分析器的作用

1.2 代表性的文法

1.3 语法错误的处理

1.4 错误恢复策略

 

2. 上下文无关文法

2.1 上下文无关文法的正式定义

2.2 符号表示的约定

2.3 推导

2.4 语法分析树和推导

2.5 二义性

2.6 验证文法生成的语言

2.7 上下文无关文法和正则表达式

 

 

3. 设计文法

3.1 词法分析和语法分析

3.2 消除二义性

3.3 左递归的消除

3.4 提取左公因子

3.5 非上下文无关语言的构造

4. 自顶向下的语法分析

4.1 递归下降的语法分析

4.2 FIRST和FOLLOW

4.3 LL(1)文法

4.4 非递归的预测分析

4.5 预测分析中的错误恢复

 

5. 自底向上的语法分析

5.1 归约

5.2 句柄剪枝

5.3 移入-归约语法分析技术

5.4 移入-归约语法分析中的冲突

 

6. LR语法分析技术介绍：简单LR技术

6.1 为什么使用LR语法分析器

6.2 项和LR(0)自动机

6.3 LR语法分析算法

6.4 构造SLR语法分析表

6.5 可行前缀

 

7. 更强大的LR语法分析器

7.1 规范LR(1)项

7.2 构造LR(1)项集

7.3 规范LR(1)语法分析表

7.4 构造LALR语法分析表

7.5 高效构造LALR语法分析表的方法

7.6 LR语法分析表的压缩

 

 

8. 使用二义性文法

8.1 用优先级和结合性解决冲突

8.2 “悬空-else”的二义性

8.3 LR语法分析中的错误恢复

 

9. 语法分析器生成工具

9.1 语法分析器生成工具Yacc

9.2 使用带有二义性文法的Yacc规约

9.3 用Lex创建Yacc的词法分析器

9.4 Yacc中的错误恢复