编译原理复习题集.doc

编译原理复习题集1名词解释短语句柄文法上下文无关文法LL（1）文法LR（1）文法语法分析无环路有向图(DAG)后缀式语法制导翻译遍局部优化词法分析语法分析语义分析源语言源程序目标语言中间语言（中间表示）2简答题(1) 编译程序和高级语言有什么区别? (2) 编译程序的工作分为那几个阶段? (3) 简述自下而上的分析方法。(4) 目标代码有哪几种形式？生成目标代码时通常应考虑哪几个问题？(5) 何谓优化？按所涉及的程序范围可分为哪几级优化？ (6) 简述代码优化的目的和意义。3叙述下面的正规式描述的语言，并画出接受该语言的最简DFA的状态转换图。( 1 | 01 )* 0*4Pascal语言无符号数的正规定义如下：num digit+ (.digit+)? (E(+|-)? digit+)?其中digit表示数字，用状态转换图表示接受无符号数的确定有限自动机。5画出Pascal中实数(不带正负号，可带指数部分)的状态