编译原理前端综合测练习题.pptVIP

阶段性综合测试练习;1、假设G是一个文法，S是文法开始符，若S x,则称x是 。 2、文法G产生的 的全体是该文法描述的语言。 3、LL(1)分析法中，第一个L的含义是 ，第二个L的含义是 ，“1”的含义是 。 4、自下而上语法分析法的基本思想是：从待输入的符号串开始，利用文法的产生式步步向上进行 ，直至文法的 。;5、算符优先分析法定义的可归约串叫做 ， LR分析中定义的可归约串称为 。 6、LR(1)分析法的名字中，“R”指的是 。 7、高级语言编译程序常用的语法分析方法中，递归下降分析法属于 分析方法；SLR分析法属于 分析方法。 自左至右 B) 自上而下 C) 自下而上 D) 自右向左 8、LR分析法中，语法分析栈中存放的状态是识别规范句型 的DFA的状态。 A) 前缀 B) 活前缀 C) 项目 D) 句柄 ;9、编译过程中，每当扫描器识别出一个新名字，就将它填进 。 10、确定的有穷自动机是一个五元组，通常表示为 。 11、已知文法G[S]：S→eT|RT T→DR|ε R→dR|ε D→a|bd 则FIRST(S)= ，FOLLOW(R)= 。;12、在编译过程中：词法分析的常用方法有 【1】 ；语法分析常用的方法有 【2】 ；中间代码生成的常用方法有 【3】 ； 【1】A)有穷自动机理论 B)图灵机 C)图论 D)无穷自动机理论 【2】A)自顶向下匹配 B)自底向上归约 C)回溯法 D)自顶向下匹配和自底向上归约 【3】A)LR方法 B)语法制导翻译方法 C)最佳匹配法 D)递归法 13、一个句型中的最左 称为该句型的句柄。 A) 短语 B) 直接(简单)短语 C) 素短语 D) 终结符;14、给出下述文法对应的正规式： S→0A|1B A→1S|1 B→0S|0;15、已知文法G[A]：A→B|AaB|AbB B→C|BcC|BdC C→fAg|e 给出符号串eceae的最右推导、语法树;16、设有文法G[S]=({S,A,B},{a,b},P,S)，其中P为： S→AB A→Aa|bB B→a|Sb 求句型baSb的全部短语、直接(简单)短语和句柄。;17、设有文法G[E]：E→EE+ E→EE* E→a (1) 构造该文法的LR(0)项目集规范族 (2) 该文法的LR(1)文法吗，请说明理由？若是请构造它的LR(1)分析表;(1)构造该文法的LR(0)项目集规范族： I0=CLOSOURE({S→·E})={ S→·E，E→·EE+， E→·EE*，E→·a } I1=GO(I0,E)= { S→E·，E→E·E+，E→E·E*，E→·EE+， E→·EE*，E→·a } I2=GO(I0,a)=GO(I1,a)= { E→a· } I3=GO(I1,E)=GO(I3,E)= { E→EE·+，E→EE·*，E→E·E