第1章编译的基本概念.pptVIP

1.2编译过程任务：规定各语法成分的含义和功能，即规定它们的属性或在执行时应进行的运算和操作，进行相应的语义检查；产生中间代码。三、语义分析及中间代码生成静态：分析语法成份的含义，进行语义上的正确性检查。动态：根据相应语义，生成中间代码（介于源语言和目标语言之间的中间语言形式）。*第30页，共48页，星期日，2025年，2月5日生成中间代码的目的：1、利于代码优化2、利于目标代码的移植中间代码的形式： 四元式、三元式、逆波兰表示1.2编译过程语义分析依循的规则：为文法的每一个产生式配备计算属性的计算规则。*第31页，共48页，星期日，2025年，2月5日1.2编译过程其中t1、t2、t3为编译程序引入的临时工作单元四元式例：y=x+r*6运算符左运算对象右运算对象结果(1)inttoreal6--t1(2)*rt1t2(3)+xt2t3(4)=t3--y*第32页，共48页，星期日，2025年，2月5日1.2编译过程任务：对中间代码进行加工变换，以期在最后阶段产生出更为高效（省时间、空间）目标程序。优化包括：局部优化、全局优化、循环优化.四、优化*第33页，共48页，星期日，2025年，2月5日1.2编译过程运算符左运算对象右运算对象结果(1)*r6.0t1(2)+xt1y例：y=x+r*6运算符左运算对象右运算对象结果(1)inttoreal6--t1(2)*rt1t2(3)+xt2t3(4)=t3--y*第34页，共48页，星期日，2025年，2月5日第1章编译的基本概念*第1页，共48页，星期日，2025年，2月5日为什么要学习编译原理程序设计语言是计算机软件专业的重要核心。通过学习编译原理可以更好地理解程序语言的内部机制,从而更好地理解和运用程序设计语言。编译程序构造的原理和技术一直属于计算机科学必备的专业基础知识。必修主干课程（操作系统和编译系统构成程序设计者与计算机之间的基本界面）。是计算机科学中一个非常成功的分支，也是最早获得成功的分支之一。*第2页，共48页，星期日，2025年，2月5日它的理论、技术和方法值得深入研究和学习编译构造正确地建立了研究的问题领域和研究方式。针对编译程序构造的某些部分已经开发了标准的形式化技术，包括有限自动机理论、上下文无关文法、正规表达式、属性文法、机器代码描述、数据流分析方程式等。编译程序包含许多普遍使用的数据结构和算法，例如哈希算法、栈机制、堆机制、垃圾收集、集合算法、表驱动算法等。编译程序的许多构造技术已经得到了广泛的应用。学习编译原理有助于我们理解程序设计语言，编写优秀的软件。为什么要学习编译原理*第3页，共48页，星期日，2025年，2月5日课程的性质和特点性质是计算机专业的重要的专业基础课，被列入国际ACM91教程。本课程主要涉及内容高级程序设计语言形式语言理论的基本概念构造编译程序的基本概念、原理和技术特点理论性强、内容抽象，理解难度较大。尤其是文法、形式语言及自动机、语法分析及语义分析的概念、原理和技术思想。*第4页，共48页，星期日，2025年，2月5日教学内容和教学目标教学内容：1、基本概念2、语言分析基础3、词法分析4、语法分析5、语义分析与中间代码生成6、符号表与错误处理7、运行时存储空间管理8、优化及目标代码生成*第5页，共48页，星期日，2025年，2月5日教学内容和教学目标教学目标：掌握形式语言理论与编译程序的实现原理与技术。从形式语言理论的角度，进一步认识与理解程序设计语言及其与编译程序的联系。利用学习到的知识，增强编写和调试程序的能力。将编译程序概念和技术应用于一般软件设计之中。*第6页，共48页，星期日，2025年，2月5日先修课程1.程序设计语言2.算法与数据结构：栈分配、堆分配、静态分配等各种存储分配方式。线性表、二叉查找树、哈希表等多种数据结构。3.离散数学：集合论与数理逻辑是进一步学习形式语言与自动机理论的数学基础。4.软件工程学：掌握大型程序设计及工程化的软件生产方法。5.形式语言与自动机：相当于本课程中词法分析与语法分析的