编译原理总复习（吉林大学）总复习（4）.pptVIP

总 复 习（四） * * 一.单项选择题（10小题，共20分，每题2分） 1.与（a|b）*(a|b)等价的正则表达式是_________。 A. a*| b* B. (ab) * (a|b) C. (a|b)(a|b）*? D. （a|b）* 2.设有文法G[S]：S?S1|S0|Sa|Sc|a|b|c，下列符号串中_______不是该文法的句子。 A. ab0 B. a0c01 C. aaa D. bc10 3.数组元素的地址计算与数组的存储方式_________。 A. 无关 B. 有关 C. 根据具体情况而定 D. 以上选项都不正确 4.关于LR(0)、LR(1)及LALR(1)三种LR类语法分析方法，下列描述正确的是_________。 A．从功能上看，各种语法分析方法的分析能力从小到大依次为： LR(0)LALR(1)LR(1)。 B. 从功能上看，各种语法分析方法的分析能力从小到大依次为： LR(0)LR(1)LALR(1)。 C. 从活前缀状态机的状态数方面看，有：LR(0)LALR(1)LR(1)。 D. 从活前缀状态机的状态数方面看，有：LR(0)=LALR(1)=LR(