编译原理 期末 复习题.ppt

《编译原理 期末 复习题.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课堂练习11、“多遍扫描的编译程序是高质量的编译程序，优于单遍扫描的程序”，这种说法正确吗？编译程序采用多遍还是单遍需要考虑哪些因素？答：不一定。多遍编译器结构清晰，构造时间短，运行时需内存少，产生的目标代码质量高，但时间效率低。采用几遍应考虑：（1）语言的大小与结构（2）机器规模（3）设计目的22、词法分析和语法分析都是对字符串进行识别的，二者有何区别？答：（1）词法分析的输入是源程序，它识别的对象是由字母、数字等组成的单词符号，输出的单词符号序列（2）语法分析的输入是单词符号序列（单词符号是不可分割的语法单位），它识别的是

2、句子，即单词符号序列是否是个合法的句子（程序）。33、算符优先分析法每次都是对最左素短语进行归约，LR分析法每次都是对句柄进行归约。4、试描述下面文法产生的语言。S→SAS

3、b

4、cA→aaA

5、a答：{b，c，或者是以(b

6、c)开头、以(b

7、c)结尾的、中间是任意个由(b

8、c)间隔开的奇数个a组成的字符串}形如：SAS，SASAS，SASASAS，…**不是正规语言，不能用正规式表示45、试构造生成下列语言的文法:L={anbnci

9、n>=1,i>=0}文法：S→ABA→aAb

10、abB→cB

11、ε**两者必须等价56、考虑文法：G

12、：A→A∨B

13、BC→¬D

14、DB→B∧C

15、CD→(A)

16、I该文法LL（1）文法。a.是b.不是b7、LL（1）文法二义的。a.都是b.都不是c.不一定都是b68、为正规表达式(0│1)*11(0│1)*构造一个最小化DFA。79、已知文法：G：S→eT

17、RTT→DR

18、εR→dR

19、εD→a

20、bd构造LL（1）分析表。abde$SS→RTS→RTS→RTS→eTS→RTTT→DRT→DRT→εRR→εR→εR→dRR→εDD→aD→bd8