编译原理名词解释

《编译原理名词解释》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、1.源语言：书写源程序所使用的语言2.源程序：用程序设计语言书写的程序3.目标语言：计算机的机器指令。目标语言可以是机器语言，也可以是汇编语言，或者是其他中间语言，但最终结果必是机器语言。4.目标程序:由机器指令构成的程序。目标程序是经过翻译程序加工后用目标语言表示的程序。5.翻译程序：能够把某一种语言程序（源程序）改造成另一种语言程序（目标程序）将源程序译成逻辑上等价的目标程序的程序。翻译程序有两种工作方式：编译和解释。6.编译程序：也称翻译程序7.解释程序：有些翻译程序在翻译过程中并不产生完整

2、的目标程序，而是翻译一句，解释执行一句，这样的称为解释程序。8.汇编程序：由汇编语言写成的程序9.词法分析：执行词法分析的程序成为词法分析器，词法分析依据的是语言构词规则。词法分析器从文件读入源程序，由字符拼接单词。每当识别出一个单词，词法分析器就输出这个单词的内部码。10.语法分析：执行语法分析的程序叫做语法分析器。语法分析的任务就是根据语言的规则，将词法分析器所提供的单词种别分成各类语法范畴。11.中间代码生成：中间代码产生有时称为语义分析，执行中间代码产生的程序称为中间代码生成器。他的任务时

3、按照语法分析器所识别出的语法范畴产生相应的中间代码，并建立符号表、常数表，等各种表格。12.目标代码生成：执行目标代码生成的程序称为目标代码生成器。他的任务是根据中间代码和表格信息，确定各类数据在内存中的位置，选择合适的指令代码，将中间代码翻译成汇编语言或机器指令，这部分工作与计算机硬件有关。13.符号表：用于记录源程序中出现的标识符，一个标识符往往具有一系列的语义值，她包括标识符的名称、种属、类型、值存放的地址等等。14.常数表：用于记录在源程序中出现的常数。15.编译程序前端：是由词法分析器、

4、语法分析器和中间代码产生器组成的。她的特点是依赖于被编译的源程序，输出结果用中间代码描述，和目标机器无关。1.编译程序后端：是由目标代码生成器组成，他的特点是和源程序无关，以中间代码形式的源程序为输入进行处理，输出结果依赖于目标机器。2.文本文件：文本文件的内容由94个图形字符‘！‘-’~‘（33-126）和4个控制字符换行（10）、回车（13）、空格（32）、TAB（9）构成，文本文件又称为ASCII码文件，扩展名通常为TXT，文件尾用控制字符EOF（26）指示。3.二进制文件：由机器指令即二进

5、制数构成，因二进制数可能是26（文件结束控制符），故文件尾用文件长度（文件的字节数）指示，扩展名通常为ＥＸＥ。4.源代码(sourcecode)→预处理器(preprocessor)→编译器(compiler)→汇编程序(assembler)→目标代码(objectcode)→链接器(Linker)→可执行程序(executables)5.编译程序的流程是：源程序－》词法分析－》语法分析－》语义分析（中间代码产生）－》目标代码生成－》目标程序6.二元式编码表：单词二元式ｂｅｇｉｎ（’｛’，”ＮＵＬ

6、”）ｅｎｄ（’｝’,”NUL”）real（‘c’,”NUL”）integer(‘a’,”NUL”)标识符(‘i’,”abc”)无符号整数(‘x’,”223”)无符号实数(‘y’,”1.23”)7.词法分析的各种正规式所代表的含义(1)a(a

7、b)*描述标识符的正规式（2）bb*描述无符号整数的正规式（3）bb*.b*.bb*bb*.b*(E

8、e)(+

9、-

10、ε)bb*描述的是无符号实数的正规式（4）（0

11、1）（0

12、1）*描述二进制数的正规式1.左递归的消除文法：PPα

13、β消除左递归的公式是PβP’P

14、’αP’

15、ε2.提取左因子文法：Pδβ1

16、δβ2

17、δβ3

18、…

19、δβn提取左因子的公式是PP’P’β1

20、β2

21、β3

22、…

23、βn3.First集和Follow集规律【E】First集：（1）aB为ε，则E终结符的这种，则b在Fisrt(E)中（2）a在First（E）中，此时的a可以是+，-，*，/，.等（3）a为ε，则First(B)/ε添加到First(E)中Follow集：（1）文法的开始符号，那么#在Follow（E）中（2）看紧跟在所要求的那个非终结符后面的元素，将first（b）/ε添加到F

24、ollow（B）（3）若b为ε，或者文法式为E，则Follow（E）添加到Follow（B）中4.LL（1）分析表的构造将非终结符的first集中的符号列下填上相对应的文法规则若将非终结符的first集中含有ε，则在Follow集中的符号列下填上推出ε的文法规则5.LR（0）分析表的构造（1）Ark（K为文法规则的编号）(2)A数字m(m为Ij的j)(3)SAcc(4)Asj(j为Ij的j)6.SLR分析表的构造删除非终结符的Follow集中的不存在的那些列中的值28.文法分析过程