NUDT 编译原理期末考试 2024.06.06

NUDT 编译原理期末考试 2024.06.06

1. 简答题
   1. 4种参数传递的方式
   2. 属性文法: 属性的计算
   3. 目标代码生成: 待用信息
   4. 给定语言的上下文无关文法 CFG: 并集
   5. 活动记录栈, Display 表: 运行时存储空间组织
2. 给定正规式, 画出 NFA, 确定化 + 化简
3. 给定文法和句型, 给出推导过程, 画出语法树, 判断短语/直接短语/句柄/素短语
4. 四元式翻译: if else then + while do
5. 算符优先分析: FIRSTVT, LASTVT 计算, 分析表构建
6. $LL(1)$ 分析: FIRST, LAST 计算, 判定是否为LL(1)文法
7. do - until 的语义规则和翻译模式
8. 给定基本快内四元式程序, 构建DAG并优化 (活跃变量)
9. 给定四元式程序, 划分基本快并构建流图, 循环优化 (不变量外提, 强度削弱, 归纳变量删除)
10. $LR(1)$ 项目集规范族构建, 模拟LR分析过程 (状态/符号栈, 移进-归约动作)