编译原理
文章平均质量分 77
月1.2.3
这个作者很懒,什么都没留下…
展开
-
第四章 语法分析-自上而下分析
为了判断一个输入串是否符合语法规则,有自上而下的的分析,即从文法的起始符出发进行句子的推导。也有自下而上的规约,即从句子本身出发,进行归约,看能否把句子规约为到起始符。这一章主要讲述的是自上而下的推导。但是一个文法可能会存在左递归,回溯,虚假匹配等等的问题,就会影响推导的效率,浪费大量的精力与时间,为了更加简便的实现推导,先将文法进行规范化。也就是去除这些问题。 存在...原创 2018-04-23 00:35:12 · 491 阅读 · 0 评论 -
第五章 语法分析-自下而上分析
在上一章里面学习了自上而下的分析方法识别句子的正确性,这一章学习的是自下而上的分析方法,综合来讲这两章讲的就是语法分析。原创 2018-05-17 13:06:34 · 923 阅读 · 0 评论 -
第二章 高级语言及其语法描述
其实还是觉得自己学些东西听一遍之后就会很容易就忘记,总有种不过脑的感觉,其实这种感觉持续了一个学期了,感觉自己就是在死学,然后没有具体的学习规律,上半学期也是一直在写程序,进展很慢,几乎没有进展,耐心什么的都被消磨的很厉害,有时候就觉得自己就算是一直在自习室或者图书馆里面穿梭也没有什么具体的收获,一学期就这样浑浑噩噩的过去了,这学期有了考研这个目标就开始规律了很多,也开始慢慢的找到了调整自己...原创 2018-03-23 23:31:37 · 193 阅读 · 0 评论 -
第三章 词法分析
这一章主要讲了关于词法分析的词法分析器以及有限自动机和正则文法之间的相互转化。 词法分析器是将源程序输入之后进行处理输出单词符号的程序,通过手工方法也即是根据词法直接编程序来实现的就是有限自动机,在构造词法分析器的时候,扫描缓冲区中的通过起点指针和搜索指针来寻找单词,扫描器识别单词。单词的识别方法有很多种,其中有的单词有很多种意思,此时为了识别此单词是哪一种意思,要向前...原创 2018-04-04 00:30:13 · 345 阅读 · 0 评论 -
第六章 属性文法和语法制导翻译
一、知识总结1.属性文法 1.1属性文法 是在上下文无关文法的基础上为每个文法符号(终结符或非终结符)配备若干个相关 的“值”(称为属性,代表与文法符号相关的信息,和变量一样,可以进行计算和传 递)。 1.2属性分类 1.2.1综合属性 用于“自下而上”传递信息 ...原创 2018-06-11 08:49:45 · 793 阅读 · 0 评论 -
第七章 语义分析和中间代码生成
当把一个句型的语义分析完毕的时候,如果符合规则,就会生成中间代码或者是目标代码来供机器识别,那具体过程机遇是第七章讲的内容。一、几种常用的中间语言形式1.1 逆波兰表示法 a+b → ab+ a*(b+c) → abc+* -a+b*c → a@bc*+1.2 图表示法抽象语法树。 无循环有向图(DAG)a:=b*-c+b*-c的图表示法1.3三元式三元式由三个部分...原创 2018-06-11 08:53:08 · 4587 阅读 · 0 评论 -
编译原理总结
编译原理是计算机专业的一门重要课程,主要介绍在编译程序构造的一般原理和方法,其中有, 编译原理是计算机专业的一门重要专业课,旨在介绍编译程序构造的一般原理和基本方法。内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。...原创 2018-06-11 08:53:39 · 1175 阅读 · 2 评论