注意：此页面搜索的是所有试题
兰州大学编译原理课程作业A
文法 G[N]= （ {b} ， {N ， B} ， N ， {N→b│bB ， B→bN} ），该文法所描述的语言是_____（4分）
AL(G[N])={bi│i≥0}
BL(G[N])={b2i│i≥0}
CL(G[N])={b2i+1│i≥0}
DL(G[N])={b2i+1│i≥1}
一个句型中的最左_____称为该句型的句柄。（4分）
A短语
B简单短语
C素短语
D终结符号
正规式MI和M2等价是指____。（4分）
AMI和M2的状态数相等
BMl和M2的有向弧条数相等。
CM1和M2所识别的语言集相等
DMl和M2状态数和有向弧条数相等
与（a|b）*(a|b)等价的正规式是_____.（4分）
Aa*| b*
B(ab)*(a|b)
C(a|b)(a|b)*
D(a|b)*
编译程序绝大多数时间花在_____ 上。（4分）
A出错处理
B词法分析
C目标代码生成
D表格管理
如果活动记录中没有DISPLAY表，则说明（）。（4分）
A程序中不允许有递归定义的过程
B程序中不允许有嵌套定义的过程
C程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程
D程序中允许有递归定义的过程，也允许有嵌套定义的过程
在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是____。（4分）
A非终极符集
B终极符集
C字母表
D状态集
语法分析器则可以发现源程序中的_____。（4分）
A语义错误
B语法和语义错误
C错误并校正
D语法错误
在下述的编译方法中，自顶向下的分析方法有（） ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析（4分）
A③④⑦
B③④⑧
C①②⑧
D③④⑤⑥⑦
文法分为四种类型，即0型、1型、2型、3型。其中2型文法是_____。（4分）
A短语文法
B正则文法
C上下文有关文法
D上下文无关文法
PL/0语言编译程序使用递归子程序法进行语法分析，他的文法必须满足( )（4分）
ALL(1)文法
BSLR(1) 文法
在语法制导翻译中不采用拉链回填技术的语句是_____。（4分）
A跳转语句
B赋值语句
C条件语句
D循环语句
面向机器语言指的是( ).（4分）
A用于解决机器硬件设计问题的语言
B特定计算机系统所固有的语言
C各种计算机系统都通用的语言
D只能在一台计算机上使用的语言。
下面关于解释程序的描述正确的是_____。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的（4分）
A(1)(2)
B(1)
C(1)(2)(3)
D(2)(3)
栈式动态分配与管理在过程返回时应做的工作有（）。（4分）
A保护SP
B恢复SP
C保护TOP
D恢复TOP
AL(G[N])={bi│i≥0}
BL(G[N])={b2i│i≥0}
CL(G[N])={b2i+1│i≥0}
DL(G[N])={b2i+1│i≥1}
一个句型中的最左_____称为该句型的句柄。（4分）
A短语
B简单短语
C素短语
D终结符号
正规式MI和M2等价是指____。（4分）
AMI和M2的状态数相等
BMl和M2的有向弧条数相等。
CM1和M2所识别的语言集相等
DMl和M2状态数和有向弧条数相等
与（a|b）*(a|b)等价的正规式是_____.（4分）
Aa*| b*
B(ab)*(a|b)
C(a|b)(a|b)*
D(a|b)*
编译程序绝大多数时间花在_____ 上。（4分）
A出错处理
B词法分析
C目标代码生成
D表格管理
如果活动记录中没有DISPLAY表，则说明（）。（4分）
A程序中不允许有递归定义的过程
B程序中不允许有嵌套定义的过程
C程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程
D程序中允许有递归定义的过程，也允许有嵌套定义的过程
在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是____。（4分）
A非终极符集
B终极符集
C字母表
D状态集
语法分析器则可以发现源程序中的_____。（4分）
A语义错误
B语法和语义错误
C错误并校正
D语法错误
在下述的编译方法中，自顶向下的分析方法有（） ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析（4分）
A③④⑦
B③④⑧
C①②⑧
D③④⑤⑥⑦
文法分为四种类型，即0型、1型、2型、3型。其中2型文法是_____。（4分）
A短语文法
B正则文法
C上下文有关文法
D上下文无关文法
PL/0语言编译程序使用递归子程序法进行语法分析，他的文法必须满足( )（4分）
ALL(1)文法
BSLR(1) 文法
在语法制导翻译中不采用拉链回填技术的语句是_____。（4分）
A跳转语句
B赋值语句
C条件语句
D循环语句
面向机器语言指的是( ).（4分）
A用于解决机器硬件设计问题的语言
B特定计算机系统所固有的语言
C各种计算机系统都通用的语言
D只能在一台计算机上使用的语言。
下面关于解释程序的描述正确的是_____。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的（4分）
A(1)(2)
B(1)
C(1)(2)(3)
D(2)(3)
栈式动态分配与管理在过程返回时应做的工作有（）。（4分）
A保护SP
B恢复SP
C保护TOP
D恢复TOP