d_sn0203-CSDN博客

原创编译原理学习总结

编译原理是计算机专业一门非常重要的课程，介绍了高级语言编译程序的原理、过程、基本设计方法、主要实现技术和一些自动构造工具。这门课程的理论性与实践性都很强，新的概念很多，也非常抽象，在学习时不易理解。通过对课本的再次阅读，现对编译原理这一课程做一个总结。我们主要学习了七章的内容：第一章引论，主要学习了编译的定义，过程，以及编译程序的组成及各部分作用。第二章高级...

2018-06-17 23:04:37 1055 1

知识总结语义分析审查每一个语法结构的静态语义，即验证语法正确的结构是否有意义。语义分析的范围：确定类型、类型检查、识别含义、控制流检查、一致性检查、相关名字检查。中间语言1、后缀式（逆波兰表示法）：运算符在后2、图表示法（1）抽象语法树：后缀式实际上是抽象语法树的线性表示形式（后序表示）。（2）无循环有向图（DAG）：对表达式中的每个子表达式，DAG中都有一个结点。一个内部结点表示一个操作符，它的...

2018-06-17 22:58:12 972

原创编译原理第六章属性文法和语法制导翻译

知识总结属性文法1、属性文法：在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。2、属性:代表与文法符号相关的信息，和变量一样，可以进行计算和传递。3、属性的分类综合属性：用于“自下而上”传递信息继承属性：用于“自上而下”传递信息。4、语义规则：对于文法的每一个产生式配备一组属性的计算规则，则称为语义规则。在一个属性文法中，对应于每个产生式A->α...

2018-06-17 17:33:00 1225

原创编译原理第五章语法分析——自下而上分析

知识总结自下而上分析移进-归约法：句柄为可归纳串算符优先分析法：最左素短语为可归纳串从输入串开始，逐步进行“归约”，直至归约到文法的开始符号。从语法树末端开始，步步向上“归约”，直至根结。基本思想：用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。归约中，尽可能把更多归约为一个——贪心思想自下而上分析过...

2018-05-20 21:31:22 1974 1

原创编译原理第四章语法分析——自上而下分析

知识总结一、自上而下分析1、基本思想对任何一个输入串试图用一切可能的办法，从文法的开始符号(根节点)出发，根据文法自上而下地为输入串建立一棵语法树，即为输入串寻找一个最左推导。2、本质：是一种试探过程，是反复使用不同产生式谋求匹配输入串的过程。3、实现方法让每个非终结符号对应一个递归子程序。每个子程序可以作为一个布尔过程(返回“真”或“假”)： (1)一旦发现它的某...

2018-04-25 17:57:47 1043

原创编译原理第三章词法分析

知识总结一、词法分析器1、功能：输入源程序，输出单词符号2、单词符号常常用二元式来表示：<单词种别，单词符号的属性值> (1)单词种别：通常用整数编码来表示一字一种：关键字，运算符，界符按类型：常数统归一种：标识符 (2)单词符号的属性值：反映单词特性或...

2018-04-05 02:35:00 493

原创编译原理第二章高级语言及其语法描述

一、知识总结2.1 程序语言的定义程序语言是建立在有限字母集之上的一个符号系统，功能是描述数据和对数据的运算。程序语言主要由语法和语义两方面定义。1.语法定义：一组规则，使用它可以产生形式上正确的程序。这些规则包括词法规则（单词）和语法规则（程序）。字母表单词符号：语言中具有独立意义的最基本结构语法单位2.语义定义：一组规则，使用它可以定义一个程序的意义。这些规则为语义规...

2018-03-24 21:50:39 518

d_sn0203的博客