山东大学2020-2021 编译原理试题（回忆）

一、简答题（30分）

1. 编译程序由哪几部分构成，各自作用是什么？
2. 简述算符优先文法原理
3. 代码优化目的是什么？有哪些代码优化方法？简述技术。
4. 写出比101大的二进制数的正规表达式
5. 解释语法制导翻译（是2004年原题 网上可以找到）

二、NFA 确定化 最小化（也是2004年原题）
三、LL(1)文法分析表
四、LR(1)文法 画分析表
五、语法制导翻译 控制语句
六、DAG优化中间代码 生成目标代码