简答题五道（5×6=30分）
- 语法分析的作用
- 递归下降的基本思想
- 给正则表达式写文法
- 为什么要进行中间代码优化，中间代码优化的方法有哪些
- 给出文法，让写某个字串的分析树。并写出短语，直接短语，句柄
大题（7×10=70分）
- 给文法写出该文法可以接受的正则表达式，并要求描述分析过程
- NFA的确定化
- 给文法，消除左递归，判断是不是LL1文法，如果是，写出预测分析表
- 给SLR1文法，写出项目规范集，写ACTION-GOTO表
- C语言翻译为三地址码，涉及到if，第二问是按值传递和按引用传递
- 中间代码优化，要求写出每一步优化所用的方法
- 活跃变量分析，使用线性扫描算法或图着色算法进行寄存器分配
扫一扫
4804
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
