编译原理答案24748

《编译原理答案24748》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理复习回顾题一、   填空题1. 汇编程序将          翻译成               ；编译程序将          翻译成               。2. 编译程序工作工程可以划分为           、            、               、       和                  等5个基本阶段，同时还会伴有              和          。3. 对编译程序而言，输入数据是           ，输出数据是             。4. 已知文法G[E]:E—>T

2、E+T

3、E-F, T－>F

4、T*F

5、T/F,,F

6、—>(E)

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

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

9、  ，“R”的含义是          ，“0”的含义是               。11.SLR(1)分析中，“L”的含义是            ，“R”的含义是          ，“1”的含义是               。12.LR(1)分析中，“L”的含义是            ，“R”的含义是          ，“1”的含义是               。13.算术表达式：a*(-b+c)的逆波兰式表示为：                     。14.算术表达式：a＋b*(c+d/e)的逆波兰式表示为：                     。15.在编译程序中

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

11、 三、给出生成下述语言的上下文无关的文法{1n0m1m0n

12、n,m>=0}{WaWr

13、W属于{0

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

15、n>=0}{anbm

16、n,m>0}{anbmck

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

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

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

20、d;M－>Ab

21、ε;A－>aM

22、e.1. 求每个非终结符号的FIRST集和FOLLOW集；2. 判定该文法是否为LL(1)文法，如是，构造LL(1)预测分析表；3. 若是LL(1)文法，请给出输入串aaabd＃的预测

23、分析过程，并说明该输入是G[S]的句子。八、已知文法G[B]:B－>BoT

24、T;T－>TaF

25、F;F－>nF

26、(B)

27、t

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

29、ε;B－>bAb

30、ε.1.引入产生