编译原理名词解释

1. 源语言：书写源程序所使用的语言2. 源程序：用程序设计语言书写的程序3. 目标语言：计算机的机器指令。目标语言可以是机器语言，也可以是汇编语 言，或者是其他中间语言，但最终结果必是机器语言。4. 目标程序:由机器指令构成的程序。目标程序是经过翻译程序加工后用目标 语言表示的程序。5. 翻译程序：能够把某一种语言程序（源程序）改造成另一种语言程序（目标 程序）将源程序译成逻辑上等价的目标程序的程序。翻译程序有两种工作方 式：编译和解释。6. 编译程序：也称翻译程序7. 解释程序：有些翻译程序在翻译过程中并不产生完整的目标程序，而是翻译 一句，解释执行一句，这样的称为解释程序。8. 汇编程序：由汇编语言写成的程序9. 词法分析：执行词法分析的程序成为词法分析器，词法分析依据的是语言构 词规则。词法分析器从文件读入源程序，由字符拼接单词。每当识别出一个 单词，词法分析器就输出这个单词的内部码。10. 语法分析：执行语法分析的程序叫做语法分析器。语法分析的任务就是根据 语言的规则，将词法分析器所提供的单词种别分成各类语法范畴。11. 中间代码生成：中间代码产生有时称为语义分析，执行中间代码产生的程序 称为中间代码生成器。他的任务时按照语法分析器所识别出的语法范畴产生 相应的中间代码，并建立符号表、常数表，等各种表格。12. 目标代码生成：执行目标代码生成的程序称为目标代码生成器。他的任务是 根据中间代码和表格信息，确定各类数据在内存中的位置，选择合适的指令 代码，将中间代码翻译成汇编语言或机器指令，这部分工作与计算机硬件有 关。13. 符号表：用于记录源程序中出现的标识符，一个标识符往往具有一系列的语 义值，她包括标识符的名称、种属、类型、值存放的地址等等。14 .常数表：用于记录在源程序中出现的常数。15. 编译程序前端：是由词法分析器、语法分析器和中间代码产生器组成的。她 的特点是依赖于被编译的源程序，输出结果用中间代码描述，和目标机器无 关。16. 编译程序后端：是由目标代码生成器组成，他的特点是和源程序无关，以中 间代码形式的源程序为输入进行处理，输出结果依赖于目标机器。17. 文本文件：文本文件的内容由94个图形字符！-（33-126）和4个 控制字符换行（10）、回车（13）、空格（32）、TAB （9）构成，文本文件又 称为ASCII码文件，扩展名通常为TXT，文件尾用控制字符EOF（26）指示。18. 二进制文件：由机器指令即二进制数构成，因二进制数可能是26（文件结束 控制符），故文件尾用文件长度（文件的字节数）指示，扩展名通常为EX E。19. 源代码（source code） f 预处理器（preprocessor） f 编译器（compiler） f 汇编程序（assembler） f 目标代码（object code） f 链接器（Linker） f 可执行程序 （executables）20. 编译程序的流程是： 源程序词法分析语法分析语义分析（中间代码产生）目标代码生成目标程序21.二元式编码表：单词二元式begin(,”NULjend(,” NUL”)realc , ” NUL”)integer(a , ” NUL” )标识符(i , ” abc” )无符号整数(x , ” 223” )无符号实数(y , ” 1.23” )22. 词法分析的各种正规式所代表的含义(1) a(a|b)*描述标识符的正规式(2) bb*描述无符号整数的正规式(3) bb*.b* .bb* bb*.b*(E|e)(+|-| )bb*描述的是无符号实数的正规式(4) (0|1)(0|1)*描述二进制数的正规式23. 左递归的消除文法：PPa|B 消除左递归的公式是PBPPaP | e24. 提取左因子文法：P6Bl|6B2|6B3|6Bn提取左因子的公式是PP PB1|B2| 33|-| Bn25. First集和Follow集规律【E】First集：(l)aB为e,则E终结符的这种，则b在Fisr七锂)中(2) a在Firs t(E)中，此时的 a 可以是+, -, *, /,.等(3)a 为e,贝U Firs t(B)/ e添加到First(E)中Follow集：(1)文法的开始符号，那么#在Follow (E)中(2)看紧跟在所 要求的那个非终结符后面的元素，将first (b) / e添加到Follow (B) (3) 若b为e,或者文法式为E,则Follow (E)添加到Follow (B)中26. LL (1)分析表的构造将非终结符的first集中的符号列下填上相对应的文法规则若将非终结符的first集中含有e,则在Follow集中的符号列下填上推出 e的文法规则27. LR (0)分析表的构造(1) Ark (K为文法规则的编号)(2) A数字m(m为j的j)(3) SAcc(4) Asj(j 为 j 的 j)28. SLR分析表的构造删除非终结符的Follow集中的不存在的那些列中的值28. 文法分析过程1.E TE4 F-+TE3.E e4.T *FT5.丁匸吓丁6.丁一 eF-(E)3.F ri1: ET 丁3: E= c5: T+F r7: F(E)2: E+TE4: TF6: Ti8: FiE-LL(l)为祈表无左递归简单算术表达戎丈法农LL (1)分祈表I十+()#EIff TEHf 丁巴EEiT E匚亠rE J TT?rtf r| 丫t +f r7丫，EI FF iFf (E)LggjLLL)廿析农见左圏.假定输入吊为旳治吗出预測分析执彳丁过阻*AU(i)*WitG区光用少析辂入审改喪樹人酣虚飄痕值港陽分靳结呆益济分折表LLIT分杆法揃丸串申中生空空迪单 |i*i#知e和兰 之生捋号韭理单词輸入串0)#Ei*i#1)Ei+i# FTiifl2)Ti+1# ETFi*ifl33# rrFi*i#fl Etii*i#4)# Etii+i#1#&r*itt# EtF*i#6)# EFF+ *i#ff KVri#7)#Fi# Eti#8)# et*B11# FT9)r#XQ)ET#11)# #Acc29. LR 语法分析器的控制程序例如：a*b+c 经词法分析，单词的二元式为(i,”a”),(*,”NUL”),(i,”b”),(+,”NUL”),(i,”c”),(#,”NUL”) 因此单词的种别序列为 i*i+i#step状态栈符号栈输入串动作0)0#i*i+i#初始1)05#i* i+i#移进2)03#F* i+i#归约【1】3)02#T* i+i#归约【2】4)027#T*i+i#移进5)0275#T *i+i#移进6)02710#T *F+i#归约【3】7)02#T+i#归约【4】8)01#E+i#归约【5】9)016#E+i#移进10)0165#E+i#移进11)0163#E+F#归约【6】12)0169#E+T#归约【7】13)01#E#归约【8】14)Acc接受注：【1】i【2】F【3】i【4】T*F【5】T【6】i【7】F【8】E+T30. aVbVc 语法制导翻译过程如下所示stepsymbolwval.addr.tc.fc输入串nxq=10#一一一(i,” a”)1#i-a(V, ” NUL”)2#X-&a(V, ” NUL”)3#E-1-2(V, ” NUL”)(1) (jnz, &a,0,0)(2) (jmp,0,0,3)nxq=34#EV-1-2-(i, ” b”)5#Eo-1(i, ” b”)6#Eoi-b-1-(V, ” NUL”)7#EoX-1-(V, ” NUL”)8#EoE-13-4(V, ” NUL”)(3) (jnz, &b,0,1)(4) (jmp,0,0,5)nxq=59#E-3-4(V, ” NUL”)10#EV-3-4-(i, ” c”)11#Eo-3(i, ” c”)12#Eoic-3-(#, ” NUL”)13#EoX_&C-3-(#，“” NUL)14#EoE-35-6(#, ” NUL”)(5) (jnz, &c,0,3)(6) (jmp,0,0,0)nxq=715#E-5-6(#, ” NUL”)AccE.t c=5 E.fc=631. 设源程序为aAbAc,经词法分析，他的二元式序列为：(i,” a”)(A,” NUL”)(i, ” b”)(A, ” NUL”)(i, ” c”)(#, ” NUL”)stepsymbolwval.addr.tc.fc输入串nxq=10#(i,” a”)1#i-a(A,” NUL”)2#X-&a(A,” NUL”)3#E-1-2(A,” NUL”)(1)(jnz, &a,0,3)(2)(jmp,0,0,0)nxq=34#EA-1-2-(i, ” b”)5#Ea-2(i, ” b”)6#EAi-b-2-(A,” NUL”)7#EaX-&b-2-(A,” NUL”)8#EaE3-24(A,” NUL”)(3) (jnz, &b,0,5)(4) (jmp,0,0,2)nxq=59#E-3-4(A,” NUL”)10#EV-3-4-(i, ” c”)11#Ea-4(i, ” c”)12#EAic-4-(#, ” NUL”)13#EaX&C-4-(#，“” NUL)14#EaE5-46(#, ” NUL”)(5) (jnz, &c,0,3)(6) (jmp,0,0,0)nxq=715#E-5-6(#, ” NUL”)AccE.t c=5 E.fc=6