编译原理填空题
1.符号表的主要功能包括收集符号属性，语义检查依据，目标代码生成阶段地址分配依据
2.编译过程可划分为词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成，
3.描述上下文无关文法的句型推导的直观工具是语法树
4.如果一个文法存在某个句子对应两颗不同的语法树，那么这个文法是二义的
5.由规范推导所得的句型是规范句型
6.如果一个文法的任何产生式的右部都有不含两个相连的非终结符，则称这个文法为算符文法
7.常用的两种动态存储分配办法是栈式动态分配和堆式动态分配
8.语法分析最常用的两类方法是自顶向下，自底向上
9.在实现嵌套语句过程的栈式分配中，可用__来记录嵌套层次
10.变量可视性取决于作用域和函数的形式参数，复合语句分成序结构
11.最右推导被称为规范推导
12.词法分析程序输出的符号常常采用二元式表示
13.数组的内情向量肯定不含数组的各位的界差，包含数组的首地址，数组类型，维数，各维上下界
14.文法产生的句子的全体是该文法的描述语言
15.z=abc,z的固有头是ε,a,ab,固有尾是ε,c,bc,头是ε,a,ab,abc，尾是ε,c,bc,abc
16.语言处理程序由汇编程序，编译程序，解释程序组成
17.编译过程的6个阶段任务可由6个模块构成，分别是词法分析程序，语法分析程序，语义分析程序，中间代码生成程序，代码优化程序，目标代码生成程序，此外还必须包括表格处理和出错处理
18.2型文法是上下文无关文法，3型文法是正则文法
19.编译和解释的根本区别是是否生成目标代码
20.产生式是一种定义语法范畴的书写规则
21.常用参数传递方式：地址传递，值传递，名传递
21.程序设计语言运行时存储管理方案，主要分为静态存储分配和动态存储分配两大类
22.对于编译程序来说，输入数据是源程序，输出数据是目标程序
23.对于数据空间存储分配， Fortran采用静态策略，Pascal采用动态策略
24.对于文法G，只含有终结符的句型叫句子
26.文法的每个产生时都配备一组属性的计算，叫做语义规则
27.程序设计语言语义分为静态语义和动态语义
28.分析句型时，采用算符优先，每次直接规约的是最左素短语，采用LR分析技术时每次规约的是句柄
29.根据优化所涉及的程序范围，可以分为三个级别，分别是局部优化，循环优化，全局优化
30.计算机执行高级语言编写的程序主要有编译和解释两种途径
31.局部优化是在基本块内进行优化
32.每条指令的执行代价定义为指令访问主存数加一
33.扫描器任务是从源程序中识别出单词符号
34.句柄是一个句型中的最左简单短语
35.LR分析器包括一个总控程序和一张分析表
36.自上而下分析法是指从开始符号出发向下推导出句子
37.一个名字的属性包括类型和作用域
38.一个语法G的预测分析表M不包含多重定义则G是LL1文法
39.一个文法能用有穷多的规则定义无穷多的符号串集合是因为文法中存在递归定义的规则
40.一张转换图只包含有限个状态，其中只有一个初态，至少有一个终态
41.语法分析基于上下文无关文法进行
42.语法分析器的输入是单词符号串输出是语法单位
43.语义分析阶段生成的与源程序等价的中间表示形式有逆波兰表达式，三元式，四元式，二元式
44.预测分析程序是一个分析表和一个符号栈联合控制的
45.高级语言编程是编译程序可报出全部语法错误和部分语义错误
46 自底向上分析是从输入串入手，利用产生式向上直接规约，直到开始符号
47.自顶向下是从开始符号向下根据产生式直接推导，直到与输入串匹配
48.自顶向下包括移进，规约，错误处理，接受四种操作
49.最右推导的逆过程成为规范规约，也叫最左规约
50.最右推导叫规范推导，得到的句型叫规范句型
51.运行时的存储区常常划分成目标区，静态数据区，栈，堆
52.静态存储能确定目标程序运行时所需的全部数据空间大小，编译时安排好目标程序运行时的全部数据空间，确定每个数据对象的存储位置
53.