编译原理期末考题及答案
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本资料包含编译原理课程的期末考试试题及其详细解答，适用于计算机科学专业的学生复习和学习，涵盖词法分析、语法解析等核心知识点。
计算机专业编译原理期末考试复习资料包括以下章节内容：
第一章 引论基本概念
第二章 语言基础知识：
1. 基本概念。
2. 求给定句型的推导（最左、最右）。
3. 给定句型的语法分析树绘制，并指出其短语，直接短语和句柄。
4. 文法二义性的证明。
第三章 词法分析：
1. 基本概念。
2. NFA转换为DFA并最小化 DFA的过程。
第四章 语法分析：
1. 基本概念。
2. 消除文法的左递归。
3. 提取公共左因子。
4. LL(1) 文法，求 FIRST 和 FOLLOW，并构造预测分析表。
5. SLR(1) 分析表构造。
6. 根据 LR 分析表解析句子。
第五章 语法制导翻译：
- 基本概念、继承属性和综合属性判断
- 给定的语法制导定义或翻译模式下，指出相应的语义功能，并绘制给定句子的注释分析树或者给出其翻译结果
第六章 中间代码生成：
1. 对于给定表达式求解逆波兰式、三元式及四元式的转换。
2. 给定语句后求得对应四元式的表示。
全部评论 (0)
还没有任何评论哟~
