编译原理填空题

1.扫描器的任务是从源程序中识别出一个个单词符号

2．语法分析最常用的两类方法是自顶向下和___ 自底向上 ______分析法。

计算机执行用高级语言编写的程序主要有两种途径：___解释__和__编译___。

2．扫描器是__词法分析器___，它接受输入的__源程序___，对源程序进行___词法分析__并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。

3．自上而下分析法采用___移进__、归约、错误处理、___接受__等四种操作。

4．一个LR分析器包括两部分：一个总控程序和___一张分析表__。5．后缀式abc-/所代表的表达式是___a/(b-c)__。6．局部优化是在__基本块___范围内进行的一种优化。

5．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。

6．编译器常用的语法分析方法有自底向上和自顶向下两种。

7．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。

8．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。

9．对编译程序而言，输入数据是源程序，输出结果是目标程序。

12.自下而上语法分析的基本实现方法是，该文法引进了一个符号栈来存放符号，按照扫描顺序把当前输

13.乔姆斯基把文法分成4种类型：0型也叫短语文法；1型也叫上下文有关文法；2型也叫上下文无关文法；3型也叫正则文法。

14.自上而下分析方法一般需要消除左递归和回溯。

15.一般而言，编译器的分析部分包括词法分析，语法分析，语义分析二综合部分包括中间代码生成，代码优化，代码生成。以上六个阶段都涉及到符号表管理和出错管理。

16..任何NFA都存在一个与之等价的DFA。

17. 算符优先分析法定义的可归约串叫做最左素短语，LR分析中定义的可归约串称为句柄。

18. LR(1)分析法的名字中，“R”指的是最右推导逆过程。

19 高级语言编译程序常用的语法分析方法中，递归下降分析法属于自上而下分析方法；

SLR分析法属于自下而上分析方法。

20. 在编译过程中：词法分析的常用方法有有穷自动机理论；语法分析常用的方法有

自顶向下匹配和自底向上归约中间代码生成的常用方法有语法制导翻译方法；

21. 文法符号的属性有继承属性和综合属性两种

22. 语义分析通常生成中间代码形式，常见的中间代码有逆波兰、四元式、三元式、三地址代码、抽象语法树等