编译原理-第五章习题.pptVIP

* 例P95 优先关系表对应P90表5.1 + * ↑ （ ） f 4 6 6 2 9 g 3 5 8 8 2 * 2.4 算符优先分析中的出错处理(自学) 若在栈顶终结符与下一输入符号之间不存在任何优先关系 若找到某一最左素短语，但不存在任一产生式可用来归约 * 本章教学线索 1 自下而上分析基本问题 2 算符优先分析 3 LR分析法 3.1 LR分析器的逻辑结构及工作过程 3.2 LR（0）项目集规范族和LR（0）分析表的构造 3.3 SLR分析表的构造 3.4 规范LR分析表的构造 3.5 LALR分析表的构造 3.6 LR分析的出错处理 4 语法分析器的自动产生工具YACC * 3 LR分析法 LR(k)分析技术。这里的“L”是指从左至右扫描输入符号串，“R”是指构造一个最右推导的逆过程，“k”是指为了作出分析决定而向前看的输入符号的个数。LR分析方法是当前最广义的无回溯的“移进- 归约”方法。根据栈中的符号串和从左向右顺序查看输入串的k（k≥0）个符号，就能唯一确定分析器的动作是移进还是归约，以及用哪个产生式进行归约。LR（k）分析技术是knuth于1965年首先提出来的。 优点：适用范围广；分析速度快；报错准确。 构造分析器的工作量很大，不大可能手工构造；用软件工具YACC（Yet Another Compiler Compiler，Bell，1974。）来构造