资源描述：
《编译原理思考题2.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、………………一、单项选择题（30分，每小题2分）1、把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。A、编译器B、汇编器C、解释器D、预处理器2、语法分析的常用方法是()：①自顶向下②自底向上③自左向右④自右向左可选项有：A、①②③④B、①②C、③④D、①②③3、表达式(a+b)*(c+d*e)的逆波兰表示（后缀式）为（）。A、ab+cd+e**B、ab+cde*+*C、ab+cde*+*D、ab+cd+e**4、在自底向上语法分析中，分析的关键是（）。A、寻找句柄B、寻找句型C、消除递归D
2、、选择候选式5、Chomsky定义的四种形式语言文法中，2型文法又称为()文法。A、短语文法B、上下文无关文法C、上下文有关文法D、正规文法6、素短语是指（）的短语。①至少包含一个非终结符号②至少包含一个终结符号③除自身外不再包含其它短语④除自身外不再包含其它素短语可选项有：A、①④B、①③C、②③D、②④7、在下述的语法分析方法中，自底向上的方法有（）。①LL（1）分析②算符优先分析③递归下降分析④LR分析A、①③B、②④C、③④D、①④8、LR文法()二义性的。A、都是B、都不是C、不一定都是9、生成
3、非0开头的正偶数集的文法是()。A、Z->ABCB、Z->ABC
4、2
5、4
6、6
7、8C->0
8、2
9、4
10、6
11、8C->0
12、2
13、4
14、6
15、8B->BA
16、B0
17、εB->BA
18、B0
19、0A->1
20、2
21、3
22、4
23、5
24、6
25、7
26、8
27、9A->1
28、2
29、3
30、4
31、5
32、6
33、7
34、8
35、9C、Z->ABCD、Z->ABC
36、2
37、4
38、6
39、8C->0
40、2
41、4
42、6
43、8C->0
44、2
45、4
46、6
47、8B->BA
48、B0
49、0B->BA
50、B0
51、εA->1
52、2
53、3
54、4
55、5
56、6
57、7
58、8
59、9A->1
60、2
61、3
62、4
63、5
64、6
65、7
66、8
67、910、一个LR（1）文法合并同心集后,如果不是
68、LALR(1)文法必定存在( )：A、移进--归约冲突B、归约--归约冲突11、下述正规表达式中()与(a*+b)*(c+d)等价。A、a*（c+d）+b（c+d）B、a*（c+d）*+b（c+d）*C、a*（c+d）+b*（c+d）D、（a*+b)*c+(a*+b)*d12、代码优化的目的是加快（）的执行速度，。A、编译程序B、目标程序C、源程序D、解释程序13、PL/0语言编译程序使用递归子程序法进行语法分析，他的文法必须满足( )：A、LL（1）文法B、SLR(1)文法C、简单优先文法D、算符优
69、先文法14、（）是指基本块内的优化。A、循环优化B、局部优化C、全局优化15、有下列文法：S-＞S(S)
70、ε该文法是（）。A、LL（1）文法B、SLR（1）文法C、A和BD、都不是二、填空题（20分，每空2分）1、产生式是用于定义的一种书写规则。2、文法如下：E->T
71、E+TT->F
72、T*FF->(E)
73、i该文法的句型F*F+T*i的最左素短语为。3、文法G[Z]:Z->Z0
74、Z1
75、a该文法对应的正则表达式为。4、文法G[S]：S->Sa
76、Aa,A->Ab
77、b描述的语言L（G[S]）={}。5、在SLR（
78、1）分析法的名称中，S的含义是。6、已知文法G[S]:S’->SPrint(S.n)S-＞(L)S.n=L.n+1S->aS.n=0L->L1,SL.n=L1.n+S.nL->SL.n=S.n;则若输入“(a,(a,a))”进行规范规约语法分析,文法将输出__________。7、文法S->aAS
79、εA->SdS
80、εfirst(A)={}。8、编译程序的工作过程一般由词法分析、语法分析、、中间代码生成、代码优化和目标代码生成六个阶段组成。9、文法S->a
81、b
82、(T)T->T,S
83、SLASTVT(T)={}
84、。10、LL（1）文法一定不含递归。三、判断题.（10分，每小题2分；对用√、错用×表示）1．一个有限状态自动机中，有且仅有一个唯一的终态。。2、每个句子都有规范推导，每个句型不一定有规范推导。3、LR（1）文法一定是SLR（1）文法。4．文法G[A]:A→AaB
85、B C→bD
86、D B→BaC D→(A)
87、i不是LL（1）文法。5．G1:S→S(S)S
88、ε不是二义性文法。四、解答题（40分）1.请给出下列形式语言的文法。（6分）（1）L1={a2m-1b2n
89、m≥1,n≥0}(4分)（要求：S为文
90、法开始符，用非终结符A描述a2m-1，用非终结符B描述1b2n）（2）L2={an0bn
91、n≥0}（2分）（要求：只用一个非终结符S描述）2、已知文法G：（6分）A->aABe
92、aB->Bb
93、d（1）求每个非终结符的FOLLOW集。(2分)FOLLOWAB(2)给出与上述文法等价的LL（1）文法G’。(4分)3、文法G[S]为：(8分) S->SaA
94、AA->AbB
95、BB->cSd
96、e（1）给出句型AbBae的规范推导（2分
