语法分析概述
一、语法分析器的作用
- 语法分析器读取词法分析器提供的记号流，检查它是否能由源语言的文法产生，输出分析树的某种表示。
- 语法错误处理：例如分号放错地方、花括号“{”，“}”多余或缺失等语法错误的处理。
二、语法分析器的类型
1.通用语法分析
- 定义：CYK算法、Earley算法
- 特点：①对任意上下文无关文法进行语法分析②效率很低，不适合编译器，主要用于自然语言处理领域
2.自顶向下语法分析
- 定义：从语法分析树的根节点开始向叶子节点构造语法分析树
- 特点：适合手工实现，如LL文法(从左向右扫描左推导、不能处理左递归、一般较小)
3.自底向上语法分析
- 定义：从叶子结点开始，逐渐向根节点方向构造语法分析树
- 特点：适合自动实现，如LR文法（从左向右扫描右推导、能处理左递归、一般较大)
三、上下文无关文法
1.定义
运算符具有结合性和优先级
2.编写的方法
- 表达式文法：左递归
- 表达式文法：右递归
3.作用
4.例
四、语法错误处理
1.语法错误恢复策略
参考——慕课-苏州大学