编译原理期末复习资料综述.docVIP

一、选择题 1．词法分析器的输出结果是__C___。 　A．单词的种别编码 　　　　　　B．单词在符号表中的位置 　C．单词的种别编码和自身值 　　D．单词自身值 2． 正规式 M 1 和 M 2 等价是指__C___。? 　A．M1和M2的状态数相等 ? 　 　?????? B．M1和M2的有向边条数相等　C．M1和M2所识别的语言集相等 　　 D． M1和M2状态数和有向边条数相等 3． 文法G：S→xSx|y所识别的语言是__C___。 　A． xyx? 　 B． (xyx)* C． xnyxn(n≥0) ??? D．x*yx* 4．如果文法G是无二义的，则它的任何句子α__A___。 　A．最左推导和最右推导对应的语法树必定相同 　　 　B．最左推导和最右推导对应的语法树可能不同 　　 　C．最左推导和最右推导必定相同 ? 　　 　D．可能存在两个不同的最左推导，但它们对应的语法树相同 5．构造编译程序应掌握__D____。 　A．源程序???　　　B．目标语言 ??? ?? C．编译方法 ???? D．以上三项都是 6．四元式之间的联系是通过__B___实现的。 　A．指示器 ??????? 　　B．临时变量 　C．符号表 ??????????? D．程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为___B__。 　A. ┐AB∨