【新版】《编译原理》期末复习

《编译原理》期末复习

【题型】

一、填空题：每空1分，共10分；

二、单选题：每题2分，共20分；

三、应用题：每小题6分，共48分；

四、综合分析题：每小题11分，共22分。

【知识点】

1.编译程序的整个过程从逻辑上依次分为哪6个阶段，其中还涉及哪2个重要工作。

2.语法分析有哪两大类方法？

3.编译程序和解释程序的概念，二者最主要的区别是？

4.句柄的定义。

5.什么是规范推导？

6.语言、句型、句子的定义。

7.LR分析法中的项目类型定义（待约项目、移入项目、归约项目）。

8.中间代码和目标代码区别。

9.文法与正则表达式所描述的语言及句子。

10.如何判断自动机（状态转换图）所能识别的字符串。

11.中间代码生成时主要依据什么规则？

12.根据给定文法，通过推导，画出指定句子的语法树。

13.自底向上的语法分析过程中，构造LR分析表时可能会面临的两种冲突。

14.判断源程序中出现的某类错误可能在编译的哪个阶段被发现。

15.词法分析及语法分析的输入输出是什么？

16.0、1、2、3型文法的定义、别名及描述能力强弱排名。

17.证明给定文法是二义性的（参考第二章课后练习）。

18.消除文法的左递归及提取公共左因子。

19.给定一个文法和该文法的句型，要求写出句型的最左推导、画出语法分析树、指出短语、简单短

语、句柄（参考第二章课后练习及课件中的例题）。

20.根据有限自动机的定义（五元组），给出其状态转换矩阵和状态转换图。

21.画出按照给定翻译模式分析某句子时所产生的分析树，分析其输出结果（参考第六章课后练习及

课件中的例题）。

22.针对给定的语言构造一个文法G，然后判断该文法类型（0、1、2、3型）（参考第二章课后练习）。

23.根据有限自动机M的定义（五元组），画出M的状态转换图，并说明它所识别或接受的语言是

什么（参考课件第三章例题）。

24.给出一个复合表达式，写出该表达式的三元式和四元式（如：-a*(b+c)/d）。

25.判断某语法制导定义在给定输入下的输出结果，分析文法产生的语言，指出语法制导定义功能。

26.已知文法及其LR分析表，给出对该文法某个句子的分析过程。（参考例题及习题）

27.给定一个文法，消除其左递归和提取左公因子，求所有非终结符的FIRST和FOLLOW集，构造

该文法的LL(1)分析表，根据分析表给出某句子的分析过程（参考第四章课后练习）。

28.根据NFA的定义（五元组）及状态转换图，将NFA转换为DFA，简化确定化后的DFA（最小

化DFA的状态数）（参考第三章例题及课后练习）。