编译原理期末复习资料(共16页).doc

一、选择题1词法分析器的输出结果是_C_。A单词的种别编码 B单词在符号表中的位置 C单词的种别编码和自身值 D单词自身值2 正规式 M 1 和 M 2 等价是指_C_。 AM1和M2的状态数相等 BM1和M2的有向边条数相等CM1和M2所识别的语言集相等 D M1和M2状态数和有向边条数相等 3 文法G：SxSx|y所识别的语言是_C_。A xyx B (xyx)* C xnyxn(n0) Dx*yx* 4如果文法G是无二义的，则它的任何句子_A_。A最左推导和最右推导对应的语法树必定相同 B最左推导和最右推导对应的语法树可能不同 C最左推导和最右推导必定相同 D可能存在两个不同的最左推导，但它们对应的语法树相同 5构造编译程序应掌握_D_。A源程序B目标语言 C编译方法 D以上三项都是 6四元式