编译原理模拟试题

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

1、昆　明　理　工　大　学试卷（A）考试科目：编译原理考试日期：命题教师：集体学院：专业班级：学生姓名：　　学号：任课教师：上课班级：考试座位号：题号一二三四五六七总分评分阅卷人一、填空（每空1分，共20分）1、计算机执行用高级语言编写的程序主要有两种途径：___解释__和__编译___。2、如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性的。3、扫描器的任务是从源程序中中识别出一个个单词符号。4、语法分析器的输入是单词符号，其输出是语法单位。5、规范规约中的可归约串是句柄，算符优先分析中的可归约串是最左素短语6、对

2、于文法G1和G2，若有L(G1)=L(G2)（或G1和G2的语言相同），则称文法G1和G2是等价的。7、最右推导的逆过程称为规范归约，也称为最左归约。8、自上而下分析法采用___移进__、归约、错误处理、___接受__等四种操作。9、语法分析的方法大致可分为两类，一类是自上而下分析法，另一类是自下而上分析法。10、2型文法又称为上下文无关文法；3型文法又称为正则文法。11、表达式式_a/(b-c)所代表的逆波兰表达式是___abc-/_。12、对于文法G，仅含终结符号的句型称为句子。二、单项选择题（每题2分，共20分）1、词法分析

3、器的输出结果是（）。　A．单词的种别编码　　　　　　B．单词在符号表中的位置　C．单词的种别编码和自身值　　D．单词自身值2、3．一个句型中称为句柄的是该句型的最左（）。A．非终结符号B．短语C．句子D．直接短语3、下推自动机识别的语言是（）。A．0型语言B．1型语言C．2型语言D．3型语言4、（）型文法也称为正规文法。　　　A0B1C2D35、采用自上而下分析，必须（）。　A．消除左递归 　B．消除右递归  C．消除回溯 　D．提取公共左因子6、设有文法G[I]:I→I1

4、I0

5、Ia

6、Ic

7、a

8、bc下列符号串中是该文法的句子有（

9、）。（1）ab0(2)a0c01(3)aaa(4)bc10A.(1)B.(2)(3)(4)C.(3)(4)D.(1)(2)(3)(4)7、正则集合L={an

10、n≥0}相应的正则表达式是（）A．a*B．a+C．aa*D．aa+8、在自上而下的语法分析中可能引起回溯的产生式是（）。AS→aAc

11、(T)BT→ab

12、cD

13、fGCA→aB

14、afDB→cB

15、dG9、若文法G定义的语言是无限集，则文法必然是______：A．递归的B前后文无关的C二义性的D无二义性的10、文法G产生的（）的全体是该文法描述的语言。A．句型B.终结符集C.非终结符

16、集D.句子三、（10分）对于文法G[E]:E®E+T

17、E-T

18、TT®T*F

19、T/F

20、FF®(E)

21、i(1)写出句型(F+i)-T*(E-T)的最右推导并画出语法树。(2)写出上述句型的短语，直接短语和句柄。四、（11分）将下图所示的NFA确定化。01a,baa五、(15分)对文法G[S]：S→S,T

22、(T)

23、aT→a(b)

24、a(1)消除该文法的左递归和提取左公因子；(2)求出文法改写后的各非终结符的FIRST和FOLLOW集合；(3)判断该文法是否是LL(1)文法。如果不是，说明理由；如果是，构造该文法的LL(1)分析表。六、（p

25、1774-35（4））(20分)构造文法G[S]:S->A

26、Ab

27、a(1)构造该文法识别全部活前缀的DFA或LR(0)项目集规范族；(2)判断该文法是否是SLR(1)文法。如果不是，说明理由；如果是，构造该文法的SLR(1)分析表。七、（p2545-8（1））(4分)将将赋值语句x:=A*(B+C)+D翻译成四元式。