北京工业大学2019年软件学院朱娜斐编译原理试卷考题回忆

包含绝大部分的题目，有4分的选择题想不起来了...
今年是朱老师第一年教这门课，明天会不会沿用今年的题说不准...
说到底其实还是建议全面复习的好，考前突击不可靠，好好学习是王道。能力增长最重要,否则求职老泪掉。

考试题型

• 选择题 2分 x5
• 简答题 5分 x 4
• 分析题+计算题 15分 x2+20分x2

选择题

• 第一个编译器是？(Fortran编译器)

• 有限状态自动机、正则表达式、上下文无关文法的应用阶段

  (词法分析、词法分析、语法分析)

• 关于LR(0)、SLR的一些的性质、优缺点

• //还有两题忘了是啥了，反正挺简单的...

简答题

• 编译模式和翻译模式的比较

• 列举至少三种中间代码形式，并说明为什么要有不同的表示方式

• 语法制导翻译的主要思想

• 具体语法和抽象语法的区别

分析与计算题

• (15分) 画出最基本的词法分析器模块化结构图 (词法分析、语法分析、语义分析、代码生成及其对应的数据流)

• (15分) 依照示例写一段代码(简单，照猫画虎就行了)

• (20分）正则表达式 -> NFA(Thompson算法) 、NFA -> DFA(子集构造算法), DFA 的优化( Hopcroft 最小化算法) (PPT原题)

• (20分) 计算FIRST集、NULLABEL集 FOLLOW 集、画LL(1)分析树 (PPT原题)