编译原理题库2022模拟考试库107

1. [单选题]四种形式语言文法中，1型文法又称为（）文法。

A. 短语结构文法
B. 前后文无关文法
C. 前后文有关文法
D. 正规文法

2. [单选题]在规范归约中，用（）来刻画可归约串。

A. 直接短语
B. 句柄
C. 最左素短语
D. 素短语

3. [单选题]1型文法也称为（）。

A. 短语文法
B. 上下文有关文法
C. 右线性文法
D. 左性性文法

4. [单选题]由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（）。

A. 过程
B. 程序
C. 批量
D. 遍

5. [多选题]对正规文法描述的语言，以下（）有能力描述它。

A. 0型文法
B. 1型文法
C. 上下文无关^{(context-free)}文法
D. 右线性文法
E. 左线性文法

查看答案&解析 查看所有试题

本文链接：https://www.51bdks.net/show/wkxvg0.html