- 博客(7)
- 收藏
- 关注
原创 编译原理课程总结
编译原理课程结束了,我从中学习了很多新知识。刚开始感觉这门课很难,很不好理解。经过老师上课的讲解,同学课下的讨论,我发现还是重在理解,理解了就不那么难了。 通过一段的学习,感觉课前预习的重要性。课前不预习的话,课上很多新概念和新知识点有好多不理解,有种模棱两可的感觉。课下复习当然也很重要。 在课程结束后,我把这门课的知识点汇总了一下,打印了一小本知识点和习题册,做了一半,发现自己还是有很多...
2018-06-15 11:20:43
227
1
原创 编译原理课程总结--第7章
语义分析和中间代码的产生一、逆波兰表示法 波兰表示是一种既不须考虑优先关系、又不用括号的一种表示表达式的方法(前缀式)。 现在我们要介绍的刚好是另一种波兰表示形式,称为后缀式,即运算符在后。 例: a+b → ab+ a*(b+c) → abc+* -a+b*c → a@bc*+二、图表示法 抽象语法树。 无循环有向图(DA...
2018-06-13 23:08:57
482
原创 第6章- 属性文法和语法制导翻译
一.课程内容:1.属性文法:是在上下文无关文法的基础上为每个文法符号配备若干个相关的“值”。分为综合属性和继承属性2.综合属性:用于“自下而上”传递信息,在语法树中,一个结点的综合属性的值,由其子结点的属性值确定。3.继承属性:用于“自上而下”传递信息。在语法树中,一个结点的继承属性由此结点的父结点和/或兄弟结点的某些属性确定。4.属性的计算次序 一个有向非循环图的拓扑序是图中结点的任何顺序m...
2018-06-13 22:49:50
457
原创 编译原理课程总结——第五章
一、移进归约:1.基本思想:用一个寄存符号的先进后出栈,把输入符号一个一个地移进到栈里,当栈顶形成某个产生式的候选式时,即把栈顶的这一部分替换成(归约为)该产生式的左部符号。2.归约: 是指根据文法的产生式规则,把产生式的右部替换成左部符号。二、规范归约:1.短语 定义:令G是一个文法,S是文法的开始符号,假定αβ&是文法G的一个句型 其中α,β,&∈(VN∪VT)*,A∈VN ,...
2018-05-20 20:17:06
1220
原创 编译原理课程总结——第4章
语法分析:是编译过程的核心部分。它的任务是在词法分析识别出单词符号串的基础上,分析并判定程序的语法结构是否符合语法规则。.基本思想:对任何一个输入串,试图用一切可能的办法,从文法的开始符号(根节点)出发,根据文法自上而下地为输入串建立一棵语法树,即为输入串寻找一个最左推导。思想本质:是一种试探过程,是反复使用不同产生式谋求匹配输入串的过程。语法分析器的构造方法:让每个非终结符号对应一个递归子程序。...
2018-04-27 22:34:32
318
原创 编译原理课程总结——第3章
词法分析词法分析器:词法分析器的功能和输出形式:关键字,标识符,常数,运算符,界符单词符号的识别:超前搜索:在单词识别的过程中,通过向前多读几个符号的形式,准确的进行单词的识别。一旦确定识别到的单词之后,需要进行扫描指针的回退,保证单词识别工作的顺利进行直接分析法:根据读来的第一个字符的种类分别转到各种子程序处理。这些子程序功能就是识别...
2018-04-05 22:15:32
296
原创 编译原理课程总结——第2章
第二章 高级语言及其语法描述 1.程序语言的定义: 程序语言主要由语法和语义两个方面定义语法规则:词法规则和语法规则语义规则:描述语法单位的功能和含义程序的功能是描述数据和对数据的运算字母表:由若干元素组成的有限非空集合,用表示,它的每个元素称为一个符号。符号串: 由中的符号所构成的有穷序列。符号串的前缀和后缀及子串:设x是一个符号串,将x的尾(前)部删掉几个字符后形成的...
2018-03-25 19:07:45
442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人