编译原理题库.pdfVIP

Tianges reference 第一章 什么是编译器？ 编译程序的结构分为几个阶段，各阶段的任务是什么？ 遍、编译前端及编译后端的含义？ 编译程序的生成方式有哪些？ 第二章 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 → FT|G N → D|1|3|5|7|9 D →2|4|6|8 F → N|0 G → D|0 2. 证明下述文法 G ［〈表达式〉］是二义的。 〈表达式〉∷ =a|( 〈表达式〉)| 〈表达式〉 〈运算符〉〈表达式〉 〈运算符〉∷ =+|-|*|/ 解：可为句子 a+a*a 构造两个不同的最右推导 : 最右推导 1 〈表达式〉 〈表达式〉〈运算符〉 〈表达式〉 〈表达式〉 〈运算符〉a