2017 山东大学编译原理试题(回忆版)孔世伟
一、简答
1.写出编译的各个流程以及各部分的作用
2.什么是 L 属性文法
3.什么是 display 表,它的作用是什么
4.LR 的原理是什么
5.写出活跃变量的数据流方程并说出它的作用
二、((a|b)*||bb)*,画出 NFA,转成 DFA,最小化
三、文法 A→A↑B|B,B→B↓C|C,C→(A)|i。1.消除左递归后是否为 LL(1)文法,
如果是写出分析表 2.是否是算符优先文法,如果是写出分析表
四、文法 S→A,A→Ba|ε,B→bB|b,是否为 LR(1)文法,如果是画出分析表
五、写出下面程序的中间代码,四元式形式:
While a