编译原理复习：选择填空及判断题解析

"本资料为编译原理的第二版考试复习题例，涵盖了部分核心知识点，但未包含优化、SLR（1）、LR（1）、LALR（1）等内容。复习时需按照作业题范围进行。" 1. **词法分析**：编译器的第一个阶段，负责将源代码文本转换成词法单元序列，识别程序中的关键字、标识符、常量和运算符等。 2. **表格管理**：在编译过程中，如解析表、符号表等的生成和管理，用于存储语法和语义信息。 3. **语法分析**：根据词法单元序列构建抽象语法树，验证输入是否符合文法，主要涉及LL(1)、LR(1)等分析方法。 4. **语义分析**：检查代码的语义正确性，如类型检查，执行类型转换，并生成中间代码或目标代码。 5. **正规文法**：也称为上下文无关文法（Context-Free Grammar, CFG），是编译原理中的基础概念，用于描述编程语言的结构。 6. **LL(1)**：一种自上而下的语法分析方法，其中L代表从左到右扫描，L代表左递归，1代表使用一个输入符号的预测。 7. **移进/移进冲突**、**移进/归约冲突**、**归约/归约冲突**：在LR分析器构造中可能出现的三种类型的冲突，影响解析的确定性。 8. **代码优化**：在生成目标代码前对中间代码进行改进，以提高程序的运行效率，通常基于语义规则进行等价变换。 9. **逆波兰表示法**：又称后缀表示法，用于无括号的表达式表示，通过栈操作计算表达式值。 10. **DISPLAY表**：在编译器中，用于记录过程调用的嵌套层次，存储非局部变量的位置信息。 **填空题答案：** 1. 单词 2. T (即T+) 3. 规范归约 4. 属性，目标代码生成 **判断题答案：** 1. T 2. T 3. F （非终结符可以有继承属性） 4. T 5. F （有穷自动机可能有多个终态，取决于设计） 6. T **解答题示例：** 1. 文法G和句型(T+F)*i+T的解析： - 句型的语法树可画出，具体结构为一个加号连接两个乘号表达式，其中一个乘号表达式中包含一个F和一个i，另一个乘号表达式为空。 - 短语包括：(T+F)，(T+F)*，(T+F)*i，T，F，i；简单短语包括：T，F，i。 复习编译原理时，除了以上提及的概念，还需掌握正则表达式、上下文有关文法、自动机理论、错误处理、中间代码生成、运行时环境等重要概念。对于未覆盖的内容，如优化技术、SLR(1)、LR(1)、LALR(1)等，这些是编译器设计的关键部分，涉及到更复杂的解析算法和优化策略，同样值得深入学习。