编译原理名词解释、填空.docVIP

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