chapter1(编译概述introductiontocompiling)

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

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

2、设计的重要主题，在介绍编译器一般原理的同时，特别注重编译原理和技术的实际应用，并在最后给出了几个编译器的实例，此外，本书的每一章都提供了大量的习题和参考文献。本书一直被国外著名大学特别是美国的著名大学当作编译原理与技术课程的教材。6/28/20214Chapter1IntroductiontoCompiling编译器概念（ConceptionofCompiler）编译的阶段（PhasesofCompiler）编译器的结构（FrameworkofCompiler）编译器的实现（ImplementationofCompiler）编译器的伙伴（Cou

3、sinsofCompiler）6/28/202151.1编译器概念编译程序是现代计算机系统的基本组成部分：操作系统编译系统裸机计算机系统6/28/202161.1编译器概念从功能上看，一个编译程序就是一个语言翻译程序，它把一种语言（称作源语言-sourcelanguage）书写的程序翻译成另一种语言（称作目标语言-targetlanguage）书写的等价的程序。6/28/202171.1编译器概念compilerSourceprogramTargetprogramErrormessageACompiler6/28/202181.1编译器概念源语言

4、和目标语言是多种多样的一般来说，源语言是面向人的高级语言，目标语言是面向机器的低级语言（机器语言）编译器执行的是一个等价变换，程序功能一样，执行结果一样要考虑时间与空间效率6/28/202191.1编译器发展历史1940’s没有编译器，手写机器代码1950’s初期第一个编译器诞生(G.M.Hopper)1950’s晚期FORTRAN诞生6/28/2021106/28/2021111960’sALGOL60第一个具有形式文法的语言。语法制导编译器诞生(1961).PASCAL诞生(Wirth,1968).形式语言理论6/28/2021121970’

5、s以后C语言诞生(1972).作为UNIX操作系统的一部分发布。BASIC诞生(1975).6/28/2021131.2编译的阶段编译的分析-综合模型（Analysis-SynthesisModelofCompilation）分析：分析源程序，计算其基本属性，生成源程序的中间表示（intermediaterepresentation）综合：将源程序的中间表示转换为目标代码6/28/2021141.2编译的阶段编译的逻辑过程词法分析（LexicalAnalysis）语法分析（SyntaxAnalysis）语义分析（SemanticAnalysis）

6、中间代码生成（IntermediateCodeGeneration）代码优化（CodeOptimization）目标代码生成（CodeGeneration）6/28/2021151.2编译的阶段词法分析（LexicalAnalysis）功能：从左至右读源程序（字符流），识别单词符号（又称记号token）源程序字符序列→单词符号序列词法分析又称线性分析或扫描（LinearAnalysis，Scanning）6/28/202116例：position=initial+rate*60单词类型单词值标识符1(id1)position算符(赋值)=标识符2

7、(id2)initial算符(加)+标识符3(id3)rate算符(乘)*整数606/28/2021171.2编译的阶段语法分析（SyntaxAnalysis）功能：层次分析（HierarchicalAnalysis）依据：源程序的语法规则单词符号序列→分析树（ParseTree）（或语法树-SyntaxTree）语法分析又称解析（Parsing）6/28/202118例：position=initial+rate*60assignmentstatementidentifier=expressionexpressionexpressionexpr

8、essionexpressionpositionidentifieridentifier*+initialratenumber60Par