编译原理
文章平均质量分 61
只有小松了
这个作者很懒,什么都没留下…
展开
-
编译原理之路(一)第一章典型习题解答
第一章没啥好讲,就做几道典型题好了……1.1部分1.编译器和解释器之间的区别是什么?分编译器解释器实现机理将程序翻译成一种能够被计算机执行的形式利用用户提供的输入执行源程序中指定的操作实现路径源程序->编译器->目标程序源程序+输入)->解释器-&a原创 2019-02-28 14:37:35 · 2425 阅读 · 1 评论 -
编译原理之路(零)现在,就是最好的开始时机
彩云易散,霁月难逢。心比天高,身为下贱。我想,这时对我目前编程水平的最好总结了吧编译原理,是普通码农和程序员的分水岭,尤其是作为所谓科班的学生,内心更是战战兢兢,我虽然还有数十年光阴可以苟活于世,但是我很清楚,能够如此有时间,有精力,有条件地去系统性的学这门课程,这门技术,也仅有大三下学期这几个月而已因此,仅以此博文开始我的编译原理之路希望自此以后每周能更新1~2篇文章,内容就是...原创 2019-02-27 09:52:33 · 393 阅读 · 1 评论 -
编译原理之路(二)第三章作业习题解答
题目:3.4.1,3.4.2,3.6.2, 3.6.3, 3.6.4,3.7.1, 3.7.33.4.1 画状态转换图首先是NFA图,画了好久,为了保护版权,我还加了自己的签名~注:如果不能确定NFA中到底需要多少个空串驱动以及状态数量可以仔细阅读算法3.23中介绍的MYT算法中归纳规则部分12345这道题最终还是没能自己画出来,看了网上的,拍案叫绝!精彩!3.4.2...原创 2019-03-17 21:45:58 · 2361 阅读 · 1 评论 -
编译原理之路(三)递归下降的语法子程序设计
要想设计语法解析器,我们必须首先设计一种子程序,能够解析任何一个产生式,比如对于A->TE’|BC|ϵ\epsilonϵ这样的表达式,如果我们写一个程序来检测他,应该怎么办呢?PROCEDURE A;BEGIN IF SYM IN FIRST(TE') THEN BEGIN T;E' END ELSE IF SYM IN FIRST(BC) THEN BEGIN B;C ...原创 2019-03-30 22:01:47 · 1894 阅读 · 0 评论 -
编译原理之路(四)第四章语法分析典型习题解答
• 4.2.1(1-3),4.2.2(1-5),4.2.3(1-3)• 4.3.1• 4.4.1(1-5),4.4.3, 4.4.4,• 4.5.1• 4.6.2, 4.6.5, 4.6.6,• 4.7.4,4.7.54.2.1(1-3)最左推导最右推导S=> SS* =>SS+S* =>aS+S*=>aa+S*=>aa+a*S=&...原创 2019-04-03 17:38:42 · 3678 阅读 · 0 评论 -
编译原理之如何绘制NFA状态图
NFA状态图设计到很多的空串驱动,无论是刚开始学还是一段时间没看,都会搞不清楚,以此文作为记录NFA其实核心就是三种状态r=s|tr=str=s*方法其余的所有表达式都是以上三种的集合,所以我们要做的,是两点1、记清楚三种表达式2、区别清楚搭配的时候哪个状态和哪个状态是一致的我们来看例子r=(s|t)*这显然是其中两种的组合,括号优先,我们先画括号里面,同时也分析外面...原创 2019-04-20 19:03:06 · 20346 阅读 · 7 评论