《编译概述》PPT课件

《《编译概述》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、PrincipleofCompiler（编译原理）7/20/20211课程主要内容—编译器（compiler）构造的原理、技术和实践：编译的基本理论，形式文法与形式语言编译器实现技术编程实现一个小型语言的编译器课程介绍7/20/20212前导课程—高级语言程序设计、离散数学、数据结构和汇编语言：C、PASCAL、FORTRAN、ALGOL图论各种数据结构及实现汇编语言代码格式课程介绍7/20/20213教材：Compiler:Principles,Techniques,andTools教材与参考书该书由三位世界著名的计算机科学家联合编写，是编译领域无可替代的经典著作，被誉为

2、“龙书”。书中深入讨论了编译器设计的重要主题，在介绍编译器一般原理的同时，特别注重编译原理和技术的实际应用，并在最后给出了几个编译器的实例，此外，本书的每一章都提供了大量的习题和参考文献。本书一直被国外著名大学特别是美国的著名大学当作编译原理与技术课程的教材。7/20/20214参考书：陈火旺等，《编译原理》，电子工业出版社，2000。杜淑敏等，《编译程序设计原理》，北京大学出版社，1990.11。教材与参考书7/20/20215Chapter1IntroductiontoCompiling编译器概念（ConceptionofCompiler）编译的阶段（PhasesofCo

3、mpiler）编译器的结构（FrameworkofCompiler）编译器的实现（ImplementationofCompiler）编译器的伙伴（CousinsofCompiler）7/20/202161.1编译器概念编译程序是现代计算机系统的基本组成部分：操作系统编译系统硬件计算机系统7/20/202171.1编译器概念从功能上看，一个编译程序就是一个语言翻译程序，它把一种语言（称作源语言-sourcelanguage）书写的程序翻译成另一种语言（称作目标语言-targetlanguage）书写的等价的程序。7/20/202181.1编译器概念compilerSourcepr

4、ogramTargetprogramErrormessageACompiler7/20/202191.1编译器概念源语言和目标语言是多种多样的一般来说，源语言是面向人的高级语言，目标语言是面向机器的低级语言（机器语言）编译器执行的是一个等价变换，程序功能一样，执行结果一样要考虑时间与空间效率7/20/2021101.2编译的阶段编译的分析-综合模型（Analysis-SynthesisModelofCompilation）分析：分析源程序，计算其基本属性，生成源程序的中间表示（intermediaterepresentation）综合：将源程序的中间表示转换为目标代码7/20/

5、2021111.2编译的阶段编译的逻辑过程词法分析（LexicalAnalysis）语法分析（SyntaxAnalysis）语义分析（SemanticAnalysis）中间代码生成（IntermediateCodeGeneration）代码优化（CodeOptimization）目标代码生成（CodeGeneration）7/20/2021121.2编译的阶段词法分析（LexicalAnalysis）功能：从左至右读源程序（字符流），识别单词符号（又称记号token）源程序字符序列→单词符号序列词法分析又称线性分析或扫描（LinearAnalysis，Scanning）7/20

6、/202113例：position:=initial+rate*60单词类型单词值标识符1(id1)position算符(赋值):=标识符2(id2)initial算符(加)+标识符3(id3)rate算符(乘)*整数607/20/2021141.2编译的阶段语法分析（SyntaxAnalysis）功能：层次分析（HierarchicalAnalysis）依据：源程序的语法规则（例：P6-7）单词符号序列→分析树（ParseTree）（或语法树-SyntaxTree）语法分析又称解析（Parsing）7/20/202115例：position:=initial+rate*60a

7、ssignmentstatementidentifier:=expressionexpressionexpressionexpressionexpressionpositionidentifieridentifier*+initialratenumber60ParseTree7/20/202116例：position:=initial+rate*60SyntaxTree:=+60*positioninitialrate*语法树是分析树的压缩表示7/20/2021171.2编译的阶段语义分析（