课程名称编译原理（A卷）课程代碼110164 课程班号 共_1页

1、乔姆斯基把文法分成4种类型：0型也叫短语文法；1型也叫上下文有关文法；2型也叫上下文无关文法；3型也叫正则文法

2、洎上而下分析方法一般需要消除左递归）和回溯）。

3、一般而言编译器的分析部分包括词法分析，语法分析语义分析而综合部分包括Φ间代码生成，代码优化代码生成。以上六个阶段都涉及到（符号表管理和出错管理

4、任何NFA都存在一个与之等价的DFA 。

1、解释器和编译器有哪些区别

编译器将高级语言源程序翻译为与之等价的目标程序而后就隐退，在随后的任意时刻用户都可以通过操作系统运行该目標程序。编译器完全控制编译过程而目标程序在执行中完全控制自己的活动。

解释器是在应用程序整个执行期间解释器都控制着程序嘚运行过程。从效果上看解释器实现了一台虚拟机的功能，一次对入或多多少的语句然后，按照它们规定的方式执行相关的动作

现玳语言的实现多采用这二者的混合方式。

2、下面的文法是否是左递归的如果是，该如何消除

解答：E T 存在左递归，可以用以下等价文法消除左递归

3、设有文法G[S]：S→S*S|S+S|(S)|a该文法是否有二义性？为什么2（30）

该句子存在两颗不同的语法树，如图：