编译原理作业集 第五章 自下而上语法分析第五章 语法分析自下而上分析本章要点1. 自下而上语法分析法的基本概念： 2. 算符优先分析法；3. LR分析法分析过程；4. 语法分析器自动产生工具YACC；5. LR分析过程中的出错处理。本章目标掌握和理解自下而上分析的基本问题、算符优先分析、LR分析法及语法分析器的自动产生工具YACC等内容。本章重点1自下而上语法分析的基本概念：归约、句柄、最左素短语；2算符优先分析方法：FirstVT, LastVT集的计算，算符优先表的构造，工作原理；3LR分析器：（1）LR(0)项目集族，LR(1)项目集簇；（2）LR(0)、SLR、LR(1)和LALR(1)分析表的构造；（3）LR分析的基本原理，分析过程；4LR方法如何用于二义文法；本章难点1. 句柄的概念；2. 算符优先分析法；3. LR分析器基本；作业题一、单项选择题：1. LR语法分析栈中存放的状态是识别_的DFA状态。a. 前缀；b. 可归前缀；c. 项目；d. 句柄
