下载文档原格式
复习汇总一、第一章概述1.文法与自动机的等价1)0型文法—图灵机2)1型文法—线性有界非确定图灵机3)2型文法—非确定下推自动机4)3型文法—有限状态自动机2.编译技术的应用1)语法制导的结构化编辑器2)程序格式化工具3)软件测试工具4)程序理解工具5)高级语言的翻译工具6)等等3.从面向机器的语言到面向人类的语言（结合第二章第9小点理解）1)面向机器的语言：机器指令，汇编语言2)面向人类的语言：通用程序设计语言，数据查询语言，形式化描述语言（正规式,产生式）等等。
4.各语言的分类（结合第二章第9小点理解）1)过程式语言，面向对象语言：通用程序设计语言。
2)函数语言：面向特点领域的，递归特性。
例如LISP语言3)说明性，非算法式语言：LEX/YACC,SQL。
4)脚本式语言：Shell语言5.语言之间的转换（李静PPT41）1)高级语言之间的转换一般称为预处理或转换。
2)高级语言翻译成汇编语言或机器语言称之为编译。
3)把汇编语言翻译成机器语言称之为汇编。
4)将一个汇编语言程序汇编为可在另一台机器上运行的机器指令称之为交叉汇编。
5)把机器语言翻译成汇编语言称之为反汇编。
6)把汇编语言翻译成高级语言称之为反编译。
6.编译器和解释器1)编译器●源程序的翻译和翻译后的程序的运行是两个不同的阶段。
◆编译阶段：用户输入源程序，经过编译器的处理，生成目标程序。
◆目标程序的运行阶段：根据要求输入数据，得出结果。
2)解释器（凡是可以采用编译器的地方均可以采用解释器）●解释器把翻译和运行结合到一起，编译一段源程序，紧接着就执行它。
这种方式称为解释。
7.解释器的优点（对比与编译器）1)具有较好的动态特性。
2)具有较好的移植特性。
8.解释器的缺点（对比于编译器）1)相比于编译器需花费大量的时间。
2)占用更多的内存空间。
9.编译器的工作阶段（结合第二章6小点红色部分理解）1)源程序->词法分析器->语法分析器->语义分析器->中间代码生成器->代码优化器->目标代码生成器->目标代码2)工作过程中的每个阶段均采用了符号表管理器，出错处理器。
第一章编译程序概述目录1.1 什么是编译程序1.2 编译过程概述1.3 编译程序的结构1.4 编译阶段的组合1.5 编译技术和软件工具1.1 什么是编译程序编译程序：是一个语言翻译程序,是将用高级语言书写的源程序翻译成等价的低级语言的翻译程序。
（C ,Pascal,Foxbase 等） （机器语言，汇编语言） 翻译程序：是把一种语言书写的程序（源程序）翻译成另一种语言（目标语言）的等价的程序。
编译程序的重要性：使得计算机用户不必考虑与机器有关的繁琐细节，使程序员和程序设计专家独立于机器。
编译程序的发展■第一个编译程序的出现：20世纪50年代早期，主要将算术公式翻译成机器代码■20世纪50年代中期，一批编译系统程序开发成功■20世纪50年代末，开始研究编译程序的自动生成工具（LEX 、Y ACC ）■20世纪60年代，研究使用自展技术，1971年PASCAL 自展技术成功后，影响越来越大。
1.2 编译过程概述一个编译程序的整个工作过程是划分成阶段进行的，每个阶段将源程序从一种表示形式转换成另一种表示形式。
典型的划分方法：(下图)词法分析阶段：编译过程的第一个阶段从而识别出一个个单词。
(逻辑上紧密相连的一组字符，这些字符具有集体含义。
)单词：标识符，保留字，常数、算符，界符等语法分析：编译过程的第二个阶段依据语言的语法规则从单词符号串中识别出各种语法单位（如“程”，“语句”，“表达式”等）。
目的：检查各种语法单位在语法结构上的正确性。
例子中：符合赋值语句的语法规则，即：<变量>=<表达式>例：s=2*3.1416*r*(h+r)规则<赋值语句>::=<标识符>“=”<表达式> <表达式>::=<表达式>“*”<表达式> <表达式>::=<表达式>“+”<表达式> <表达式>::=“(”<表达式>“)”<表达式>::=<标识符> <表达式>::=<整数> <表达式>::=<实数> ■词法分析和语法分析本质上都是对源程序的结构进行分析。
