- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 编译原理 课程总结
学习编译原理的目的是学习设计与构造程序设计语言编译程序的原理与方法。编译器就是一个程序,它读入用某种语言编写的源程序,并翻译成一个与之等价的另一种语言编写的源程序。编译程序的工作,从输入源程序开始,到输出目标程序结束,与自然语言之间的翻译有很多相似之处。 第一章讲编译器的基本结构 词法分析是识别出句子中的单词 语法分析...
2018-06-16 21:12:22 2805
原创 编译原理 第七章 语义分析和中间代码的产生
一、知识总结 首先是语义分析。语义分析的任务是审查每一个语法结构的静态语义,即验证语法正确的结构是否有意义。几种常用的中间语言形式有:逆波兰表示法、图表示法、三元式、间接三元式、四元式。 波兰表示是一种既不须考虑优先关系、又不用括号的一种表示表达式的方法(前缀式)。图表示法又包括抽象语法树和无循环有向图(DAG)。三元式由三个部分组成:算符:OP,第一运算分量:ARG1,第二运算分量:A...
2018-06-16 20:32:33 477
原创 编译原理 第六章 属性文法和语法制导翻译
一、知识总结 首先学习了属性文法,属性文法是在上下文无关文法的基础上为每个文法符号(终结符或非终结符)配备若干个相关的“值”,称为“属性”。属性分为综合属性和继承属性。综合属性用于“自下而上”传递信息,在语法树中,一个结点的综合属性的值,由其子结点的属性值确定。继承属性用于“自上而下”传递信息。在语法树中,一个结点的继承属性由此结点的父结点和/或兄弟结点的某些属性确定。语义规则是属性...
2018-06-16 19:31:52 867
原创 编译原理 第五章 语法分析----自下而上分析
一、知识总结 自下而上分析是从输入串开始,逐步进行规约,直至规约到文法的开始符号,就是一种“移进-规约”法。自上而下分析的中心问题是怎样判断栈订单符号串的可归约性以及如何规约。解决方案是规范规约。所谓规范规约就是每一步都把句柄换成它对应的产生式的左部符号,句柄就是最左直接短语,此处涉及短语和直接短语的概念。对于规范规约,我个人的理解是:句子中相对最左的可以组成某个产生式...
2018-05-19 13:46:16 1115
原创 编译原理----第四章 语法分析(自上而下分析)
一、感受及总结 语法分析是编译过程的核心部分,语言的语法结构是用上下文无关描述的。因为自上而下分析可能会存在两大问题,左递归和回溯,所以产生了消除左递归和克服回溯的方法----LL(1)分析法。使用LL(1)分析法要涉及FIRST集和FOLLOW集,这是重点。当一个文法满足LL(1)条件时,就可以构造递归下降分析器,预测分析程序是另一种使用一张分析表和一个栈实现LL(1)分析的有效方...
2018-04-24 22:36:26 952
原创 编译原理 第三章 词法分析学习总结
一.总结 本章我们学习了词法分析的有关知识,编译程序是从单词的级别上来分析和翻译源程序的。词法分析的任务是从左至右逐个字符地对源程序进行扫描,产生一个个的单词符号,把作为字符串的源程序改造成为单词符号串的中间程序。执行词法分析的程序称为词法分析器。首先是对词法分析器的要求,包括功能、输出形式、作为一个独立子程序。接下来是词法分析器的设计,包括输入、预处理和单词符号的识别(超前...
2018-04-03 21:37:57 1845
原创 《编译原理》 第二章 高级语言及其语法描述学习总结
注:博客内容是先在Word文档中编辑后,粘贴过来的,语法树的连线和表示空字的希腊字符显示不出来。 编译原理学习总结 ——第二章 高级语言及其语法描述一、 知识体系(一) 程序语言的定义1. 语法:是...
2018-03-22 23:57:27 719
Struts2和Hibernate框架实现图书管理系统
2018-02-07
基于Struts2的图书管理系统源代码
2018-02-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人