选填简答
大约 1 分钟
选填
文法分类
0型文法（α->β）（也被称短语文法，任何0型语言都是递归可枚举的，反之，递归可枚举集必定是0型语言）
1型文法（αAβ->αBβ）（上下文有关）
2型文法（A->α）（上下文无关文法）
3型文法（正规文法）
简答
符号表定义和作用
符号表定义：符号表是存储语义信息的重要数据结构,是用来存放语言程序中出现的有关标记符的属性信息,这些信息集中反应标识符的语义特征属性。
符号表作用：
- 符号表自创建后便开始被用于收集符号的属性信息,不同阶段会有不同的信息。
- 在语义分析中，符号表所登记的内容是进行上下文语义合法性检查的依据。
- 在目标代码生成阶段,符号表是对符号名进行地址分配的依据。
什么是代码优化技术？常用的代码优化技术？
定义：对代码进行等价变换，使得变换后的代码具有更高的时间效率和空间效率。
常用：
- 删除多余运算;
- 常量合并;
- 常量传播;
- 代数化简;
- 控制流优化;
- 删除无用赋值;
- 强度削弱;
- 使用目标机惯用指令
目标代码的形式
①可立即执行的机器语言代码；
②汇编语言代码；
③待装配的机器语言代码