logo资料库

山东大学2017编译原理考题.docx

第1页 / 共1页
资料共1页,全文预览结束
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
分享到:
收藏