编译原理2013级学习学习学习.docxVIP

北航软件学院学习生活部 编译原理2013级考题 仅凭同学回忆，选项和题目可能会不全或表述不规范。 选择题9个 2分 文法的语言是指( ) 从开始符号开始推出的终结符号串的集合 从开始符号开始推出的符号串的集合 正则式,n=1确定的文法是() A. A-cAd|a B. Z-cZd|A, A-cAd|a C。。。D以上都不对 3.下列哪个文法是在Follow（A）的子集中用A-a.进行规约 A.LR（0） B.SLR（0）C LR（1）D LALR（1） 4. 有正则文法 S::=aA|a|bC A::=aS|bB B::=aC|bA|b C::=aB|bS 则____为L(G)中的句子(图1为NFA) A.a100b50ab100 B.a1000b500aba C.a500b60ab2a D.a100b40ab10a 图一，L(G)的NFA 5.下推自动机是分析哪个文法的？ A.0型 B 1型 C 2型 D 3型 6. DFA中不包括哪个？ A，转换函数 B多个的初值 C多个的终态 D 有穷状态集 7 运行时代码优化可以 提高目标程序的执行效率 提高编译程序的执行效率 便于运行时的存储分配 4）… A 1）3）B 2）4）C 4)3) D 2)3) 判断题 1分 （9题） 句柄一定是某文法产生式的右部分 静态数组可以在编译时确定存储的空间。 综合属性的求值规