最全的编译原理知识点--完美总结.docxVIP

第一章 1程序设计语言是人与计算机联系的TA.通过程序设计语言指挥计算机按照自己的意志 进行运算和操作显示信息和输出运算结果。 2最早的计算机程序设计语言是机器语言（指令系统）。机器语言中的指令都是用二进制代码 直接表小的。 机器语言和符号语言以及汇编语言都是低级程序设计语言。 4 1954年FORTRANI语言的问世标志计算机高级程序设计语言的诞生。 5计算机高级程序设计语言独攵「机器，比较接近「自然语言?容易学习掌握，编写程序效 率高，编写的程序易读易理解易移植。 6翻译程序：将高級语言编写的程序翻译成机器语言。 编译程序的壬作过程；编译程序这要功能是将源程序翻译成等价的目标程序，这个翻译 过程分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代阳生成。 8编译程序的垂妥意兴在「它使高级语言独立「机器语言，使程序员用高级语言编写程序 时不必考虑那些直接与机器右关的琐碎的环节，这些细节由编译程序区处理。 9编译程序包括：词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、代 码优化程序和目标代码生成程序以及表格姓理程序和出错处理程序。 10.编译程序的组织方式：编译过程分为六个阶段,改划分是编译程序的逻辑叩织方式。编译 过程分为前端和后端。前端包括词法分析、语法分析、语义分析、中间代码生成、代码优 化.后端包括目标代码生成，依赖于计算机的硬件系统和机器指令系统。这种组织方式便 F编译程序的移植，如果移植到不同类型的机器上只需修改编译程序的后端即可。 11翻译方式：编译方式和解释方式。 1Z.源程序：用高级语言编写的程序。源程序是编译程序加工的对象。 13编译方式：先将源程序翻译成汇编语言程序或机器语言程序（目标程序），然后再执行。 这个翻译程序为编译程序. 14.编译方式中源程序的编译和目标程序的运行时分成两个阶段完成的。编译所的日标程序 计算机暫时不能执行,必须由连接装配程序将目标程序和编译程序及系统子程序连接成-个 订执行程序，这个可执行程序可宜接被计算机执行。例如FORTRAN,ALGOL,PASCAL.C.C++ 等等。 15解释方式：対源程序边翻译边执行，按解释方式进行翻译的翻译程序为解释程序。优点 在「便丁对源程序调试和修改，加工处理过程慢。 16解释程序：按解释方式进行翻译的翻译程序. 17词法分析：词法分析是编译过程的基础，任务是扫描源程序，根据语言的词法规则分解 和识别出每个单词，并把单词翻洋成相应的机内表示。在识别单词的过程中同时也做词法 检査。 语法分析：语法分析师在词法分析的基础上进行的。任务是根据语言的语法规则把单词 符号串分解成格内语法单位，如表达式、语句等。通过语法分析确定整个输入符号串是否 构成一个语法正确的程序。 语义分析：任务是对源程序进行语义检査，其目的是保证标沢符和常数的正确使用，把 必要的信息收集保存到符表或中间代码程序中，并进行相应的处理。 中间代码生成：是必不订少的阶段，任务是在语法分析和语义分析基础上把语法成分的 语义对其继续翻译，翻译的结果是某种中间代码形式，这种中间代码的结果简单，接近计 算机的指令形式，能够很容易被翻译成计算机指令，常用的中间代码有三元式，四元式和 逆波兰式。 ?1?目标代码生成：任务:将中间代码或优化之后的中间代码转换为等价的目标代码，即机器指 令或汇编语言。由中间代码很容易生成目标程序（地址指令序列）。这部分工作与机器关 系密切，所以要根据机器进行。在做这部分匸作时（要注意充分利用累加器），也可以进 行优化处理。 22编译程序的自展、移植与自动化：高级语言的自编译性是指可以用这个语言来编写自己 的编译程序。对「具有自编译性的高级语言，可运用自展技术构造其编译程序。即先对语 言的核心部分构造一个小小的编译程序（可用低级语言实现），再以它为工具构造一个能够 编洋更多语言成分的较大编译程序，如此扩展卜去，最后形成整个编译程序。 23高级语言的自编译性：是指可以用这个语言来编写自己的编译程序。一个具有自编译性 的高级语言该机其他高级语言的编译程序。 24编译程序的移植:将一个机器（宿主机）上的具仃自编译性的高级语言编译程序移植到另一 个机器上（目标机）。 ￥编译程序的自动化：在编译程序自动化中开发早和应用广泛的是分析程序生成器和语法 分析程序生成器。LEX是一个有?代表的性的词法分析生成器。输入的是正规表达式，输岀 的是词法分析器。LEX的基本思想是由正规表达式构造冇穷白动机。YACC是一种基于 LALR⑴文法的i吾法分析生成器.他接受LALR⑴文法生成-个相应的LALR⑴分析表以 及一个LALR（l）分析器，而且YACC得语法分析程序可以和扫描器连接。在YACC源程 序中除2型语言的规则之外，还可以包括一段语义程序指定相应的语义操作（填写