《编译原理期末复习题.ppt》由会员分享，可在线阅读，更多相关《编译原理期末复习题.ppt（8页珍藏版）》请在三一办公上搜索。
1、1,课 堂 练 习,2,1、“多遍扫描的编译程序是高质量的编译程序，优于单遍扫描的程序”，这种说法正确吗？编译程序采用多遍还是单遍需要考虑哪些因素？,答：不一定。多遍编译器结构清晰，构造时间短，运行时需内存少，产生的目标代码质量高，但时间效率低。,采用几遍应考虑：（1）语言的大小与结构（2）机器规模（3）设计目的,3,2、词法分析和语法分析都是对字符串进行识别的，二者有何区别？,答：（1）词法分析的输入是源程序，它识别的对象是由字母、数字等组成的单词符号，输出的单词符号序列,（2）语法分析的输入是单词符号序列（单词符号是不可分割的语法单位），它识别的是句子，即单词符号序列是否是个合法的句子（程
2、序）。,4,3、算符优先分析法每次都是对 最左素短语 进行归约，LR分析法每次都是对 句柄 进行归约。,4、试描述下面文法产生的语言。S SAS|b|cA aaA|a,答：b，c，或者是以(b|c)开头、以(b|c)结尾的、中间是任意个由(b|c)间隔开的奇数个 a组成的字符串,形如：SAS，SASAS，SASASAS，,*不是正规语言，不能用正规式表示,5,5、试构造生成下列语言的文法:L=anbnci|n=1,i=0,文法：S ABA aAb|abB cB|,*两者必须等价,6,6、考虑文法：G：AAB|B CD|D BBC|C D(A)|I该文法 LL（1）文法。a.是 b.不是,b,7、LL（1）文法 二义的。a.都是 b.都不是 c.不一定都是,b,7,8、为正规表达式(01)*11(01)*构造一个最小化 DFA。,8,9、已知文法：G：SeT|RT TDR|RdR|Da|bd构造 LL（1）分析表。,
