关于编译原理 语法树 句柄 简单短语 短语 的区分,通过两个例子来理解概念以及方法: 例子1——语法树 S -> a|b|(T) T -> TdS|S Vt={a,b,d,(,)}.Vn={S,T},S是开始符 句型(Sd(T)db)是S的一个推导,其中___是句柄;____是最左素短语;____是 ...
分类:
其他好文 时间:
2017-05-01 22:21:44
阅读次数:
250
在考完编译原理之后才弄懂,悲哀啊。不过懂了就好,知识吗,不能局限于考试。 文法: E→TE' E'→+TE'|ε T→FT ' T'→*FT'|ε F→id| (E) 一、首先判断是不是 LL(1)文法 文法G的任意两个具有相同左部的产生式 A --> α|β 满足下列条件: 1、如果α和β不能同时 ...
分类:
其他好文 时间:
2017-05-01 22:17:27
阅读次数:
884
最近在复习编译原理,考试之前以为自己懂了,眼高手低就没去实践。结果一考试出问题了。。。。 学习就要脚踏实地,容不得半点模糊。凭着侥幸心理很危险的。以后要引以为戒啊。 特别写出这篇文章 :一来总结一下这几天的收获。二来与君共勉。 一、概念 1.概念解释 1、活前缀:不包含句柄右侧任一符号的规范句型的前 ...
分类:
其他好文 时间:
2017-05-01 22:11:26
阅读次数:
871
今天上午做接力题典1800.下午上课,编译原理,老师方红琴。 ...
分类:
其他好文 时间:
2017-04-20 23:17:23
阅读次数:
192
转自: http://dongtq2010.blog.163.com/blog/static/1750224812011520113332714/ ...
分类:
其他好文 时间:
2017-04-15 12:08:48
阅读次数:
198
2017-04-15 编译原理实验课实在太无聊,又不好意思玩3节课。就玩了2节半。。。 写了个能够辨别关键字和运算符的程序。写完后测试的时候大多数都通过了。 这时候我写了一句XXXshabi int的时候,我勒个擦,程序出bug了。果然 shabi还是不能乱用,罪过,罪过。 这时候,我想到是因为程序 ...
分类:
其他好文 时间:
2017-04-15 09:20:59
阅读次数:
165
这是有关编译原理的。 乔姆斯基体系是计算机科学中刻画形式文法表达能力的一个分类谱系,是由诺姆·乔姆斯基于1956年提出的。它包括四个层次: 0-型文法(无限制文法或短语结构文法)包括所有的文法。该类型的文法能够产生所有可被图灵机识别的语言。可被图灵机识别的语言是指能够使图灵机停机的字串,这类语言又被 ...
分类:
其他好文 时间:
2017-04-13 00:17:18
阅读次数:
337
今天上午前一个半小时做接力题典1800。后一个半小时上课,编译原理,老师,方红琴。 ...
分类:
其他好文 时间:
2017-04-12 20:42:26
阅读次数:
111
对于计算机相关专业的学生来说,我们学习了很多的专业课程,像编程语言、算法、数据结构、编译原理、软件工程等。很多学生都会有这样的疑问:我学了这么多的课程有什么用呢?在工作中有多少会真正被应用到呢?也就是说,大家都觉得理论和实践之间有着不可逾越的鸿沟。 在粗略的浏览过这本书后,我对这些方面渐渐有了一些浅 ...
分类:
其他好文 时间:
2017-04-09 13:42:10
阅读次数:
148
对于计算机相关专业的学生来说,我们学习了很多的专业课程,像编程语言、算法、数据结构、编译原理、软件工程等。很多学生都会有这样的疑问:我学了这么多的课程有什么用呢?在工作中有多少会真正被应用到呢?也就是说,大家都觉得理论和实践之间有着不可逾越的鸿沟。也就是说,大家都觉得理论和实践之间有着不可逾越的鸿沟 ...
分类:
其他好文 时间:
2017-04-08 22:39:43
阅读次数:
139