小哨的博客

编译原理1-3章重要概念与题型总结

编译原理期末测试题总结

近万字长文！让你懂透编译原理(七)——第七章 语义分析和中间代码产生E→E1op E2E是由两个子表达式通过op运算符连接而成E.code:= E1.code || E2.code ||op那么他的语义说的是，构造好的复杂的表达式后缀形式由op前面的子表达式E1的后缀形式和op后面的子表达式E2的后缀形式这两个后缀形式依次连接，再放上op运算符，这样的出来的就是整个表达式的后缀形式。（E的后缀式是E1的后缀式+E2的后缀式+op）E→ (E1)第二条规则，从语法上看，一个表达

近万字长文！让你懂透编译原理(六)——第六章 属性文法和语法制导翻译6.1 属性文法属性文法（也称属性翻译文法）Knuth在1968年提出以上下文无关文法为基础为每个文法符号（终结符或非终结符）配备若干相关的“值”（称为属性）。属性代表与文法符号相关信息，如类型、值、代码序列、符号表内容等属性可以进行计算和传递语义规则：对于文法的每个产生式都配备了一组属性的计算规则，对属性进行计算和传递。属性综合属性：“自下而上”传递信息继承属性：“自上而下”传递信息综

之前学习了自上而下的语法分析方法5.1 自下而上分析基本问题5.1.1 归约采用“移进－归约”思想进行自下而上分析。基本思想：从输入符号串开始，从左到右进行扫描，将输入符号逐个移入一个栈中，边移入边分析，一旦栈顶符号串形成某个产生式的右部时，就用该产生式的左部非终结符代替，称为归约。重复这一过程，直到归约到栈中只剩下文法的开始符号时，则分析成功，称为“移进-归约”方法。5.1.2 规范归约短语和直接短语β可以由一个非终结符经过一步或者多步推出（β可以构成一个非终结符语法单位）β所构成

独家思维导图！让你秒懂编译原理(四)——第四章 语法分析—自上而下分析本章主要介绍语法分析的处理要进行语法分析，必须对语言的语法结构进行描述。采用正规式和有限自动机可以描述和识别语言的单词符号；用上下文无关文法来描述语法规则。注：开始符S至少必须在某个产生式的左部出现一次。产生式集合给出了一个非终结符的定义（→定义为）说明这个非终结符由怎样的非终结符和终结符构成即只要左边是非终结符，就能产生任何符(VT∪VN)(V_T∪V_N)(VT​∪VN​)表示终结符和非终结符组成的字

独家思维导图！让你秒懂编译原理(三)——第三章 词法分析文章目录独家思维导图！让你秒懂编译原理(三)——第三章 词法分析3.1 对于词法分析器的要求3.1.1 词法分析器的功能和输出形式3.1.1 词法分析器作为一个独立子程序3.2 词法分析器的设计3.2.1 输入、预处理过程3.2.2 单词符号的识别:超前搜索3.2.3 状态转换图1) 概念2) 例子3) 状态转换图的实现全局变量与过程4) 词法分析器的实现识别标识符（0→1→2）识别整常数，=，+（0→3→4，0→5，0→6）识别* | , | (

独家思维导图！让你秒懂编译原理(一)——第二章 高级语言及其语法描述文章目录独家思维导图！让你秒懂编译原理(一)——第二章 高级语言及其语法描述一. 语法三．程序语言的基本功能和层次结构程序的层次结构自上而下看上述层次结构:自下而上看上述层次结构:2.2 高级语言的一般特性2.2.1 高级语言的分类2.2.2 程序结构FORTRANPASCALADAJAVA2.2.3 数据类型与操作1) 初等数据类型标识符与名字2) 数据结构1 数组内情向量2 记录3 字符串、表格、栈三 抽象数据类型2.2.4

1.1. 什么是编译程序翻译程序把某一种语言程序(称为源语言程序)等价地转换成另一种语言程序(称为目标语言程序)的程序编译程序(compiler)把某一种高级语言程序(源语言程序)等价地转换成另一种低级语言程序（目标语言程序）(如汇编语言或机器语言程序)的程序。（如C语言、PASCAL语言等是编译程序）进一步分类：诊断编译程序 优化编译程序交叉编译程序 可变目标编译程序解释程序把源语言写的源程序作为输入，但不产生目标程序，而是边解释边执行源程序本身。（如BASIC语言是解释