编译原理60806.pptVIP

编译原理 “前言” 相信计算机与信息学院计算机系将抓住机遇快速发展 希望同学们奋发图强为自己的美好前程和国家的强盛而奋斗 计算机专业课程编译原理 第一章 引论 1.1.2基本术语 1.源程序(Source program) 2.语法分析(Syntax Analysis)： * * 第一章 引论 1.1 什么叫编译程序 1.1.1 ? 程序设计语言的发展 ? 翻译与编译系统 1、“翻译”：将高级语言编写的程序通过一个翻译程序的加工，使之转变为与其等价的目标语言程序，这种翻译程序，称它为“编译程序”。 2、编译系统：编译程序与运行系统合称编译系统。 2.目标程序(Object code) 3.翻译程序(Translator) 4.汇编程序(Assembler) 5.编译程序(Compiler) 6.解释程序(Interpreter) 7.诊断编译程序（ Diagnotic Compiler ） 8.优化编译程序（ Optimizing Compiler ） 9.交叉编译程序（ Cross Compiler ） 10.可变目标编译程序（ Retargetable Compiler ） 请问？编译程序和解释程序有什么异同？ 1 . 2、编译过程概述 翻译过程与外文翻译类似。 编译程序的工作过程可划分五个阶段： 1、词法分析 2、语法分析 3、语义分析和中间代码生成 4、代码优化 5、目标代码生成 1 . 2、编译过程概述 一、 1.词法分析(LexicalAnalysis)： 从左到右一个字符一个字符的读入源程序，对构成源程序的字符串进行扫描和分解，从而识别出一个个单词（也称单词符号或简称符号） 例如某源程序片段如下： var sum, first, count ：real ； begin sum ：= first + count * 10 ； end． Lexical analyzer Character stream Token stream Error messages 词法分析阶段通过对该程序片段的扫描、分解，将会把组成这段程序的字符识别为如下单词序列： 1．保留字 var 2．标识符 sum  3．逗号 ， 4．标识符 first 5．逗号 ， 6．标识符 count 7．冒号 ： 8．保留字 real 9．分号 ； 10．保留字 begin  11．标识符 sum 12．赋值号 ：=  13．标识符 first 14．加号 + 15．标识符 count 16．乘号 * 17．整数 10 18．保留字 end 19．界符 ． 我们用id1，id2和id3分别表示sum, first和count三个标识符的内部形式，那么分析后， sum：= first + count * 10可表示为： id1：= id2 + id3 * 10 在词法分析的基础上将单词序列分解成各类语法短语，如“程序”，“语句”，“表达式”等等，例如，上例中的赋值语句通过语法分析可用以下语法树( Parse tree )表示出来。 赋值语句 表达式 := 标识符 id1(sum) 表达式 表达式 + id2(first) 表达式 表达式 * 标识符 id3(count) 整型数 10 syntax analyzer token stream Abstract Syntax Error messages ex2. 3.语义分析(Syntactic Analysis)： 语义分析是在语法分析程序确定出语法短语后，审查有无语义错误，并为代码生成阶段收集类型信息。 (1)语法分析和语义分析是以密切合作的方式工作的。 例：position:=initial+rate*60 (2) 语义分析的重要工作之一是进行语义检查,并为代码生成收集类型信息(类型检查、变量是否声明、类型是否一致、变量是否已有值等)。例：position:=initial+rate*60 =: id1 + id2 * id3 60 60 IntToReal