花了点时间弄了个大概，希望对和我一样的人有所帮助。 文法如下： E -> TE'E' -> +TE'|εT -> FT'T' -> *FT'|εF -> (E)|id FIRST集：由非终结符号推出的所有的开头符号或ε 规则：终结符的FIRST集，即是他本身。 所以，FIRST(+) = {+}, ...
分类：
其他好文 时间：
2017-05-01 22:13:18
阅读次数：
347
最近在复习编译原理，考试之前以为自己懂了，眼高手低就没去实践。结果一考试出问题了。。。。 学习就要脚踏实地，容不得半点模糊。凭着侥幸心理很危险的。以后要引以为戒啊。 特别写出这篇文章 ：一来总结一下这几天的收获。二来与君共勉。 一、概念 1.概念解释 1、活前缀：不包含句柄右侧任一符号的规范句型的前 ...
分类：
其他好文 时间：
2017-05-01 22:11:26
阅读次数：
871
概述： GOF定义：给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。 在软件开发特别是DSL开发中常常需要使用一些相对较复杂的业务语言，如果业务语言使用频率足够高，且使用普通的编程模式来实现会导致非常复杂的变化，那么就可以考虑使用解释器模式构建一个解释 ...
分类：
其他好文 时间：
2017-04-27 02:43:35
阅读次数：
212
这是有关编译原理的。 乔姆斯基体系是计算机科学中刻画形式文法表达能力的一个分类谱系，是由诺姆·乔姆斯基于1956年提出的。它包括四个层次： 0-型文法（无限制文法或短语结构文法）包括所有的文法。该类型的文法能够产生所有可被图灵机识别的语言。可被图灵机识别的语言是指能够使图灵机停机的字串，这类语言又被 ...
分类：
其他好文 时间：
2017-04-13 00:17:18
阅读次数：
337
浅谈23种设计模式 类之间的关联关系：在使用Java、C#和C++等编程语言实现关联关系时，通常将一个类作为另一个类的属性。 (1)双向关联，两个类互相为各自的属性，比如顾客类Customer和商品类Product，顾客拥有商品，商品与某个顾客相关联。 (2)单向关联，一个类作为另一个类的属性，顾客 ...
分类：
其他好文 时间：
2017-04-04 17:37:19
阅读次数：
139
设计模式浅谈 模式最早起源于建筑业而非软件业，经大量研究发现人们对舒适住宅和周边环境存在一些共同的认同规律，通过这些规律，可以归纳出设计模式来解决建筑时出现的一般性问题。不同的模式描述了在我们环境中不断出现的问题，然后描述了该问题的解决方案的核心，通过这种方式，我们可以无数次的重用那些已有的解决方案 ...
分类：
其他好文 时间：
2017-04-04 13:40:47
阅读次数：
190
一直在思考文法推断（Grammatical Inference）与机器学习（Machine Learning）的区别。当然这里所说的机器学习是狭义的（或标准的）机器学习。从广义上讲，文法推断也属于机器学习的范畴。 两者的共同之处都是从有限的经验数据自动学习知识，尝试找到一种隐藏在样本数据背后的模式。 ...
分类：
其他好文 时间：
2017-03-30 00:16:04
阅读次数：
153
代码例子 参考 1、解释器模式定义 给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。 说明：解释器模式设计到文法规则和抽象语法树。 2、解释器模式的结构 解释器模式包含四个角色： 1）抽象表达式（AbstractExpress）：声明抽象的解释操作，它 ...
分类：
其他好文 时间：
2017-03-29 23:58:07
阅读次数：
364
★★ 输入文件：trie.in 输出文件：trie.out 简单对比 时间限制：1 s 内存限制：128 MB 在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点如下： 根节点不包含字母，除根节点外每一个节点都 ...
分类：
其他好文 时间：
2017-03-24 10:44:38
阅读次数：
137
