sdut编译原理第一次机测必背填空题

PTA 编译原理课程(练习1)(课本一、二章)

1、将编译程序分成若干个"遍"是为了：（使程序的结构更加清晰）

2、通常一个编译程序中，不仅包含词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括：（表格处理和出错处理）

3、编译程序绝大多数时间花在：（表格管理上）

4、翻译程序和解释程序的最大区别是（是否生成目标代码）

5、编译程序前三个阶段完成的工作是（词法分析、语法分析、语义分析和中间代码生成）

6、与编译系统相比，解释系统：（比较简单，可移植性好，执行速度慢。）

7、编译程序是一种：（翻译程序）

8、（设备管理程序）不是编译程序的组成部分。

9、一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符，一组终结符号，一个开始符号，以及一组（产生式）

10、文法 G 产生的（句子）的全体是该文法描述的语言。

11、文法 G 所描述的语言是（由文法的开始符号推出的所有终结符号串）

12、（最右推导）被称为规范推导，对应的句型称为规范句型。

13、若文法 G 定义的语言是无限集，则文法必然是（递归的）

补充：把最左归约称为规范归约。

PTA 编译原理课程练习2（第三章 词法分析）

词法分析器用于识别： 单词

词法分析器的输出结果是： 单词的种别编码和自身值

两个有穷自动机等价是指它们的： 所识别的语言相等

词法分析器的加工对象是： 源程序

一个正规式只能对应一个确定的有限状态自动机。 ×

PTA编译原理课程练习3：自顶向下语法分析

语法分析程序的输入是： 单词

在自上而下的语法分析中，应从文法开始符号开始分析

在递归子程序方法中，若文法存在左递归，则会使分析过程产生：无限循环

LL(1)分析法中“1”的含义是： 在输入串中查看一个输入符号，可以确定用哪个产生式进行推导

LL(1)分析法中第一个“L”的含义是： 从左向右扫描输入串

LL(1)分析法中第二个“L”的含义是： 分析过程采用最左推导

在自顶向下的语法分析方法中，分析的关键是： 选择候选式