编译原理
文章平均质量分 95
superSmart_Dong
这个家伙很懒,啥都不想写
展开
-
编译原理:全片知识难点总结
一、概念1)字母表、字符串、字符串和运算字母表用 Σ 表示,是字符的非空有穷集合,字符是字母表Σ的元素 字符串,是字母表Σ中字符组成的有穷序列,其长度用 |<字符串>| 表示。空串用是ε表示, |ε| = 0 Σ* 指包括空串在内的Σ上所有字符串的集合。称之为字母表的闭包。 字符串的方幂: 例如 ,指 连续n个a字符 对于集合A的正则闭包 + 对于集合A的闭包 * ,文法分类分为0型文法,1型文法,2型文法,3型文法,分别又称为短语文法,上下文有关文法...原创 2021-12-17 23:50:56 · 1940 阅读 · 0 评论 -
编译实验(一)词法分析
编译原理课程即将结束,开始了在校中最麻烦的实验,编译实验......同在一个系,其他班的编译实验分成好几块,简短的文法,完成一些小功能,就我们班的老师,撂下一句话:参考书本,把编译器实现了,可以一组两人分工合作。源代码连接:http://download.csdn.net/download/supersmart_dong/10224159词法分析流程图:首先要做...原创 2018-01-25 18:12:52 · 1424 阅读 · 3 评论 -
编译实验(二)语法/语义分析
源代码下载链接:http://download.csdn.net/download/supersmart_dong/10224159通过词法分析,我们成功得到了一个完整的token 文件以及符号表,接下来要做的就是语法/语义分析。我们采用的分析方法是算符优先算法,实现这一个算法的前提是文法必须是算符优先文法,因此我们首先要做的事就是构造算符优先文法,文法结构如下:1、构造文法并且初原创 2018-01-26 10:35:59 · 2561 阅读 · 1 评论 -
编译实验(三)目标代码生成
通过词法分析,语法分析,语义分析,最后产生了四元式。而代码生成则是通过四元式来完成。我们先从简单开始做起。编译实验项目下载链接:http://download.csdn.net/download/supersmart_dong/10224159例如四元式(j,0,0,7)这样的,代码生成只需要一个goto语句;(j=,A,B,7)代码生成为:CMP A,BJE .....原创 2018-01-28 17:00:09 · 9346 阅读 · 3 评论