《编译原理前端综合测试练习题》由会员分享，可在线阅读，更多相关《编译原理前端综合测试练习题（14页珍藏版）》请在金锄头文库上搜索。
1、阶段性综合测试练习,1、假设G是一个文法，S是文法开始符，若S x,则称x是 。2、文法G产生的 的全体是该文法描述的语言。3、LL(1)分析法中，第一个L的含义是 ，第二个L的含义是 ，“1”的含义是 。4、自下而上语法分析法的基本思想是：从待输入的符号串开始，利用文法的产生式步步向上进行 ，直至文法的 。,句型,句子,从左到右分析,最左推导,向前看一个符号,归约,开始符,5、算符优先分析法定义的可归约串叫做 ，LR分析中定义的可归约串称为 。6、LR(1)分析法的名字中，“R”指的是 。7、高级语言编译程序常用的语法分析方法中，递归下降分析法属于 分析方法；SLR分析法属于 分析方法。 自
2、左至右 B) 自上而下 C) 自下而上 D) 自右向左8、LR分析法中，语法分析栈中存放的状态是识别规范句型 的DFA的状态。A) 前缀 B) 活前缀 C) 项目 D) 句柄,最左素短语,句柄,最右推导的逆过程,B,C,B,9、编译过程中，每当扫描器识别出一个新名字，就将它填进 。10、确定的有穷自动机是一个五元组，通常表示为。11、已知文法GS：SeT|RT TDR| RdR| Da|bd 则FIRST(S)= ，FOLLOW(R)= 。,符号表,(S,s0,F),a,b,d,e, ,a,b,#,12、在编译过程中：词法分析的常用方法有 【1】 ；语法分析常用的方法有 【2】 ；中间代码生成
3、的常用方法有 【3】 ； 【1】A)有穷自动机理论 B)图灵机 C)图论 D)无穷自动机理论 【2】A)自顶向下匹配 B)自底向上归约 C)回溯法 D)自顶向下匹配和自底向上归约 【3】A)LR方法 B)语法制导翻译方法C)最佳匹配法 D)递归法 13、一个句型中的最左 称为该句型的句柄。 A) 短语 B) 直接(简单)短语 C) 素短语 D) 终结符,A,D,B,B,14、给出下述文法对应的正规式：S0A|1BA1S|1B0S|0,将A，B产生式的右部代入S中 01S|01|10S|10=(01|10)S|(01|10) 所以，(01|10)*(01|10),15、已知文法GA：AB|AaB
4、|AbBBC|BcC|BdCCfAg|e 给出符号串eceae的最右推导、语法树,16、设有文法GS=(S,A,B,a,b,P,S)，其中P为：SABAAa|bBBa|Sb 求句型baSb的全部短语、直接(简单)短语和句柄。,短语有：ba,Sb,a,baSb 直接短语：a,Sb 句柄：a,17、设有文法GE：EEE+EEE*Ea (1) 构造该文法的LR(0)项目集规范族 (2) 该文法的LR(1)文法吗，请说明理由？若是请构造它的LR(1)分析表,解答：首先拓广文法如下： SE EEE+ EEE*Ea,(1)构造该文法的LR(0)项目集规范族： I0=CLOSOURE(SE)= SE，EEE
5、+，EEE*，Ea I1=GO(I0,E)= SE，EEE+，EEE*，EEE+，EEE*，Ea I2=GO(I0,a)=GO(I1,a)= Ea I3=GO(I1,E)=GO(I3,E)= EEE+，EEE*，EEE+，EEE*，EEE+，EEE*，Ea I4=GO(I3,+)= EEE+ I5=GO(I3,*)= EEE* ,SE EEE+ EEE* Ea,(2)该文法是LR(1)文法，因为：在LR(0)项目集规范族的每个项目子集中，都不存在移进归约冲突和归约归约冲突，所以该文法是LR(0)文法，自然也是SLR(1)文法和LR(1)文法，现构造LR(1)项目集族如下： I0=CLOSURE
6、(SE,#)= SE,#，EEE+,#/a， EEE*,#/a，Ea,#/a I1=GO(I0,E)= SE,#，EEE+,#/a，EEE*,#/a，EEE+,+/*/a，EEE*,+/*/a，Ea,+/*/a I2=GO(I0,a)= Ea,#/a I3=GO(I1,E)= EEE+,#/a，EEE*,#/a，EEE+,+/*/a， EEE*,+/*/a，EEE+,+/*/a，EEE*,+/*/a， Ea ,+/*/a I4=GO(I1,a)=GO(I3,a)=GO(I7,a)= Ea,+/*/a I5=GO(I3,+)= EEE+,#/a I6=GO(I3,*)= EEE*,#/a ,SE EEE+ EEE* Ea,I7=GO(I3,E)=GO(I7,E)= EEE+,+/*/a，EEE*,+/*/a， EEE+,+/*/a， EEE*,+/*/a， EEE+,+/*/a，EEE*,+/*/a， Ea ,+/*/a I8=GO(I7,+)= EEE+,+/*/a I9=GO(I7,*)= EEE*,+/*/a ,SE EEE+ EEE* Ea,LR(1)分析表如下：,18、假设有以下算符优先文法： GA: AA;D|DDD(E)|FFa|(A)EE+A|A (1)给出该文法的算符优先关系表。 (2)写出句子(a+a)的算符优先分析过程。,
