编译原理答案.doc

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

1、一、填空题1. 汇编程序将            翻译成               ；编译程序将          翻译成               。2. 编译程序工作工程可以划分为           、            、               、       和                  等5个基本阶段，同时还会伴有              和          。3. 对编译程序而言，输入数据是           ，输出数据是             。4.

2、 已知文法G[E]:E—>T

3、E+T

4、E-F, T－>F

5、T*F

6、T/F,,F—>(E)

7、I(“,”是间隔符号，不是文法中的符号)。该文法的开始符号（识别字符）是     ，终结符号集合VT是        ，非终结符号结合VN是           ，句型T+T*F+i的短语有                     。该文法消除直接左递归，改写后的文法为E－>            ,T－>             ,F－>        .5. Chomsky定以来寺中形式语言的文法分别为

8、：           文法（又称        文法）、           文法（又称        文法）、           文法（又称        文法）、           文法（又称        文法）。6. 编译过程中扫描器所完成的任务是从             中识别出一个个具有          。7. 确定的有穷自动机是一个         ，通常表示为             。8. LL(k)分析中，第一个L的含义是            ，第二个L的含义是 

9、         ，“k”的含义是               。9. LL(1)分析中，第一个L的含义是            ，第二个L的含义是          ，“1”的含义是               。10.LR(0)分析中，“L”的含义是            ，“R”的含义是          ，“0”的含义是               。11.SLR(1)分析中，“L”的含义是            ，“R”的含义是          ，“1”的含义是           

10、    。12.LR(1)分析中，“L”的含义是            ，“R”的含义是          ，“1”的含义是               。13.算术表达式：a*(-b+c)的逆波兰式表示为：                     。14.算术表达式：a＋b*(c+d/e)的逆波兰式表示为：                     。15.在编译程序中安排中间代码生成的目的是                和                。16.语法制导的翻译程序能同时进行 

11、          分析和              分析。17.根据所涉及的程序范围，优化可分为        、          、             三种。二、简单题1.  有人认为编译程序的词法分析、语法分析、语义分析和中间代码生成、代码优化、目标代码生成五个组成部分是缺一不可的，这种看法正确吗？说明理由。2.  多边扫描的程序是高质量的编译程序，优于单遍扫描的编译程序”，对吗？为什么？3.  LR分析器与优先分析器在识别被归约串时的主要异同时什么？三、给出生成下述语言的上下文无

12、关的文法{1n0m1m0n

13、n,m>=0}{WaWr

14、W属于{0

15、1}*,Wr表示W的逆}四、给出生成下列语言的三型文法：{an

16、n>=0}{anbm

17、n,m>0}{anbmck

18、n,m,k>=0}五、构造正规式1(0

19、1)*101相应的最小DFA。六、构造正规式b(a

20、b)*bab相应的最小DFA。七、已知文法G[S]:S－>aH;H－>aMd

21、d;M－>Ab

22、ε;A－>aM

23、e.1. 求每个非终结符号的FIRST集和FOLLOW集；2. 判定该文法是否为LL(1)文法，如是，构造LL(1)预

24、测分析表；3. 若是LL(1)文法，请给出输入串aaabd＃的预测分析过程，并说明该输入是G[S]的句子。八、已知文法G[B]:B－>BoT

25、T;T－>TaF

26、F;F－>nF

27、(B)

28、t

29、f。1. 计算G[B]的FIRSTVT和LASTVT；2. 构造G[B]的算符优先关系表并说明G[B]是否为算符有限文法；3. 若是算符优先文法，请给出输入ntofat#的分析过程，并说明该输入是G[B]的句子。九、文法G[S]:S－>AB;A－>aBa

30、ε;B－>bAb

31、ε.1.引入产生式S’->S,对文法进