大学编译原理课程复习试题及答案(共25页).doc

编译原理复习材料选择题1.文法S0S | S1 | 0的语言是( )。A. 0 m1m| m =0 B. 0 m1m| m =1 C. 0 m1n | m=1,n=0 D. 0 m1n | m=0,n=1 2.描述程序语言所采用的型文法是 ( )。A. 短语文法 B.正规文法C.上下文无关文法D.上下文有关文法3.状态转换图实现的简单方法是使每个状态结对应( )。A.一个终结符B.一个非终结符C.一段小程序D.一个函数4.规范归约的关键问题是寻找( )。A. 最左素短语 B.句柄C.直接短语D.短语5.一个算符文法的任何产生式的右部都不含有两个相继的( )。A.终结符B.非终结符C.终结符和非终结符D.空字6.算符优先分析法