电子科技大学编译原理.docx

《计算机编译原理》试卷A2参考答案 一、单项选择题(每小题1分，共25分)构造编译程序应掌握—源程序 8、目标语言变量应当 一、单项选择题(每小题1分，共25分) 构造编译程序应掌握— 源程序 8、目标语言 变量应当 C 持有左值 既持有左值又持有右值 1、 A、 2、 A、 C、 3、 A、 4、 A、 C、 5、 A、 6、 A、 7、 A、 8、 A、 C、 9、 A、 _D 。 C、编译方法D、以上三项都是 B、 D、 持有右值 既不持有左值也不持有右值 D 编译程序绝大多数时间花在 出错处理B、词法分析。、目标代码生成D、管理表格 D 不可能是目标代码。 汇编指令代码B、可重定位指令代码 绝对指令代码D、中间代码 使用 A 可以定义一个程序的意义。 语义规则 B、词法规则 C、产生规则 词法分析器的输入是 B。 单词符号串 B、源程序 C、语法单位 中间代码生成时所遵循的是 C。 语法规则B、词法规则 C、语义规则D、 编译程序是对 D。 汇编程序的翻译 B、高级语言程序的解释执行 机器语言的执行 D、高级语言的翻译 文法G： S—xSx|y所识别的语言是 C xyx B、(xyx)* C、xnyxn(n>0) D、x*yx* 上。 D、词法规则 。、目标程序 等价变换规则 10、文法G描述的语言L(G)是指 A A、 A、L(G)={a|S方a ,aEVT*} B、L(G)={a|S 当 a,aEVT*} C、L(G)={a|S 当 a ,aE(VTUVN*)} D、L(G)={ a |SE a , aE (Vt U Vn*)} 11、 有限状态自动机能识别 C。 A、上下文无关文法 B、上下文有关文法 C、正规文法 D、短语文法 12、 设G为算符优先文法，G的任意终结符对a、b有以下关系成立. A、若 f(a)>g(b),则 a>b B、若 f(a)<g(b),则 a<b C、A~B都不一定成立 D、A?B 一定成立 13、 如果文法G是无二义的，则它的任何句子a A、 A、 B、 C、 D、 最左推导和最右推导对应的语法树可能不同 最左推导和最右推导必定相同 可能存在两个不同的最左推导，但它们对应的语法树相同 14、 由文法的开始符经0步或多步推导产生的文法符号序列是. A、短语 B、句柄 C、句型 D、句子 15、 文法 G： E—E+T|T T—T*P|P P-(E)|I 则句型P+T+i的句柄和最左素短语为 B。 A、P+T 和 i B、P 和 P+T C、i 和 P+T+i D、P 和 T 16、 设文法为：S—SAIA A、B、C、D、A—a|b A、 B、 C、 D、 SnSAnSAAnAAAnaAAnabAnaba SnSAnSAAnAAAnAAanAbanaba SnSAnSAAnSAanSbanAbanaba SnSAnSanSAanSbanAbanaba 17、 文法 G： S—b|A(T) T—T,S|S 则 FIRSTVT(T) C。 A、{b,A,(} B、{b,A,)} C、{b,A,(,, } D、{b,A,),, } 18、 产生正规语言的文法为 D A、0型 B、1型 C、2型D、3型 19、 采用自上而下分析，必须 C。 A、消除左递归B、消除右递归C、消除回溯D、提取公共左因子 20、 在规范归约中，用 B 来刻画可归约串。 A、直接短语 B、句柄 C、最左素短语 D、素短语 21、 若一个文法是递归的，则它所产生的语言的句子 A。 A、是无穷多个B、是有穷多个C、是可枚举的 D、个数是常量 22、 词法分析器用于识别 C。 A、句子 B、句型 C、单词 D、产生式 23、 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是. A、非终极符集 B、终极符集 C、字母表 D、状态集 24、 编译程序中语法分析器接收以 A 为单位的输入。 A、单词 B、表达式 C、产生式 D、句子 的DFA状态。25、 在LR分析法中，分析栈中存放的状态是识别规范句型 A、句柄 B、前缀 C、活前缀 D、LR(0)项目 的DFA状态。 二、判断题(每小题1分，共10分) (V ) 26、文法 S—aS|bR| e R—cS 描述的语言是(a|bc)* (X ) 27、在自下而上的语法分析中，语法树与分析树一定相同。 (X ) 28、二义文法不是上下文无关文法。 (X ) 29、语法分析时必须先消除文法中的左递归。 (X ) 30、规范归约和规范推导是互逆的两个过程。 (X ) 31、一个文法所有句型的集合形成该文法所能接受的语言。 (X ) 32、一个有限状态自动机中，有且仅有一个唯一终态。 (X ) 33、设r和s分别是正规式，则有L (r|s) =L(r)|L