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