编译原理试题库.pdfVIP

第一滓

■什么是编译器？

・编译程序的构造分为几个阶段，各阶段的任务是什么？

■遍、编译前端及编译端的含义？

■编译程序的生成方式有哪些？

第二章

■1.写一文法，使其语言是偶正整数的集合。

■要求：〔1〕允许0打头2〔〕不允许0打头

解：1〔〕允许0开头的偶正整数集合的文法

E—NT|D

T—NT|D

N^D|1|3|5|7|9

D-＞0|2|4|6|8

2〔〕不允许0开头的偶正终致集合的文法

E-*NT|D

T—FTIG

N-*D|1|3|5|7|9

D-»2|4|6|8

F-＞N|O

G＞D|0

2.证明下述文法G［表〈达式〉］是二义的。

＜表达式〉：：二a|（表〈达式〉）|表〈达式〉运〈算符〉表〈达式〉

＜运算符＞：：=+|-|*|/

解：可为句子a+a*a构造两个不同的最