第四章文法与语法分析.pptVIP

第四章 文法与语法分析 教学目的：介绍语法分析方法，包括LL分析法，LR分析法，以及二义性文法的处理等。 教学重点：递归下降分析法，LL分析法，LR分析法和简单优先文法的原理。 教学难点： 计算文法中各非终极符的后继符集合。 第四章 文法与语法分析 4.1 语法分析的功能 4.2 上下文无关文法 4.3 递归下降法—自顶向下分析 4.4 LL分析方法—自顶向下分析 4.5 LR方法—自底向上分析 4.6 LR分析器的生成器 4.7 语法错误处理 假设有文法 Z → a B a B → b B B → c void Z() { token(a);B();token(a); } void B() { switch (symb) {case b:token(b);B();break; case c:token(c);break; default:Error();} } void main() { next(symb);Z();} 假设有文法： S--AuB A--aa B--bb 假设有文法： S--Ac A--B|λ B--a 假设有文法： A--ac A--ad 实验五： 设计一个算法，求出任一上下文无关文法中所有