编译原理前端综合测验练习习题.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) 句柄 最左素短语 句柄 最右推导的逆过程 B C B 9、编译过程中，每当扫描器识别出一个新名字，就将它填进 。 10、确定的有穷自动机是一个五元组，通常表示为 。 11、已知文法G[S]：S→eT|RT T→DR|ε R→dR|ε D→a|bd 则FIRST(S)= ，FOLLOW(R)= 。 符号表 (S,Σ,δ,s0,F) {a,b,d,e, ε} {a,b,#} 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) 终结符 A D B B 14、给出下述文法对应的正规式： S→0A|1B A→1S|1 B→0S|0 将A，B产生式的右部代入S中 01S|01|10S|10=(01|10)S|(01|10) 所以，(01|10)*(01|10) 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的全部短语、直接(简单)短语和句柄。 短语有：ba,Sb,a,baSb 直接短语：a,Sb 句柄：a 17、设有文法G[E]：E→EE+ E→EE* E→a (1) 构造该文法的LR(0)项目集规范族 (2) 该文法的LR(1)文法吗，请说明理由？若是请构造它的LR(1)分析表 ?解答：首先拓广文法如下： S→E E→EE+ E→EE* E→a (1)构造该文法的LR(0)项目集规范族： I