东南大学编译原理试题.pdf

东南大学一九九三年攻读硕士学位研究生入学考试试题 试题编号:553 试题名称:编译原理 一:(15 分)判断下列命题的真假,并简述理由: 1.文法G 的一个句子对应于多个推导,则G 是二义的. 2.LL(1)分析必须对原有文法提取左因子和消除左递归. 3.算符优先分析法采用移近-归约技术,其归约过程是规范的. 4.文法S→aAA→AbA→b 是LR(0)文法(S 为文法的开始符号). 5.一个BASIC 解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标 代码并立即执行之,而编译程序需产生中间代码及优化. 二:(15 分)设计一个最小状态有