北交《编译原理》期末复习题集.docx

PAGE 88165--编译原理-北交期末考试复习题合集 单选题： （1）若文法G定义的语言是无限集，则文法必然是( )。 上下文无关文法 正规文法 二义性文法 递归文法 正确答案：D （2）在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。 非终结符集 终结符集 字母集 状态集 正确答案：B （3）在编译程序使用的表格中，最重要的是( )。 数据表 信息表 变量表 符号表 正确答案：D （4）已知文法：S→aAa|aBb|bAb|bBaA→x B→x ，则( ) LR(1)文法 LALR（1）文法 都不是 A和B 正确答案：A （5）赋值语句X::=-(a+b)