编译原理期末复习总结VIP专享

编译原理复习资料 1 一、简答题 1 .什么是编译程序？ 答：编译程序是一种将高级语言程序(源程序)翻译成低级语言(目标程序)的程序 。 将高级程序设计语言程序翻译成逻辑上等价的低级语言(汇编语言,机器语言)程序的翻译程序。 2 .请写出文法的形式定义？ 答：一个文法G 抽象地表示为四元组 G=（Vn,Vt,P,S） – 其中Vn 表示非终结符号 – Vt表示终结符号，Vn∪Vt=Ｖ(字母表)，Vn∩Vt=φ – S 是开始符号， – P 是产生式，形如：α→β(α∈V+且至少含有一个非终结符号，β∈V*) 3 .语法分析阶段的功能是什么？ 答：在词法分析的基础上，根据语言的语法规则，将单词符号串分解成各类语法短语(例：程序、语句、表达式)。确定整个输入串是否构成语法上正确的程序。 4 .局部优化有哪些常用的技术？ 答：优化技术 1—删除公共子表达式 优化技术 2—复写传播 优化技术 3—删除无用代码 优化技术 4—对程序进行代数恒等变换（降低运算强度） 优化技术 5—代码外提 优化技术 6—强度削弱 优化技术 7—删除归纳变量 优化技术简介——对程序进行代数恒等变换（代数简化） 优化技术简介——对程序进行代数恒等变换（合并已知量） 5 ．编译过程分哪几个阶段？ 答：逻辑上分五个阶段：词法分析、语法分析、语义分析与中间代码生成、代码优化、目标代码生成。每个阶段把源程序从一种表示变换成另一种表示。 6 . 什么是文法？ 答：文法是描述语言的语法结构的形式规则。是一种工具，它可用于严格定义句子的结构；用有穷的规则刻划无穷的集合；文法是被用来精确而无歧义地描述语言的句子的构成方式；文法描述语言的时候不考虑语言的含义。 7 . 语义分析阶段的功能是什么？ 答：对语法分析所识别出的各类语法范畴分析其含义，进行初步的翻译(翻译成中间代码)；并对静态语义进行审查。 8 .代码优化须遵循哪些原则？ 答：等价原则：不改变运行结果 有效原则：优化后时间更短，占用空间更少 合算原则：应用较低的代价取得较好的优化效果 9 .词法分析阶段的功能是什么？ 答： 编译原理复习资料 2 逐个读入源程序字符并按照构词规则切分成一系列单词 任务： 读入源程序，输出单词符号 — 滤掉空格，跳过注释、换行符 — 追踪换行标志，指出源程序出错的行列位置 — 宏展开，…… 10.什么是符号表？ 答：符号表在编译程序工作的过程中需要不断收集、记录和使用源程序中一些语法符号的类型和特...