编译原理前端综合测试实践.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},