一、简答题1.什么是编译程序答：编译程序是一种将高级语言程序(源程序)翻译成低级语言(目标程序)的程序 。将高级程序设计语言程序翻译成逻辑上等价的低级语言(汇编语言,机器语言)程序的翻译程序。2.请写出文法的形式定义答：一个文法G抽象地表示为四元组G=（Vn,Vt,P,S） 其中Vn表示非终结符号 Vt表示终结符号，VnVt=(字母表)，VnVt= S是开始符号， P是产生式，形如：(V+且至少含有一个非终结符号，V*) 3.语法分析阶段的功能是什么答：在词法分析的基础上，根据语言的语法规则，将单词符号串分解成各类语法短语(例：程序、语句、表达式)。确定整个输入串是否构成语法上正确的程序。4.局部优化有哪些常用的技术答：优化技术1删除公共子表达式优化技术2复写传播优化技术3删除无用代码优化技术4对程序进行代数恒等变换（降低运算强度）优化技术5代码外提优化技术6强度削弱优化技术7删除归纳变量优化技术简介对程序进行代数恒等变换（代数简化）优化技术简介对
