前面介绍的全部思想都属于统计模式识别，然而统计模式识别存在2个问题：1.有的模式结构非常复杂，不能用一个矢量来表示。2.有的模式识别任务中，我们更关心怎样描写叙述它的结构特征。因此须要第二种模式识别：结构模式识别。这当中，句法模式识别主要使用形式语言来描写叙述模式结构，在理论上完备，表1是句法模式识...
分类：
其他好文 时间：
2014-08-12 18:26:34
阅读次数：
328
1 迭代器模式 2 概述 3 给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。 4 5 6 适用性 7 1.访问一个聚合对象的内容而无...
分类：
编程语言 时间：
2014-08-01 19:05:42
阅读次数：
226
Parsing Techniques读书笔记。0-4型文法。
分类：
其他好文 时间：
2014-07-31 15:57:06
阅读次数：
265
文法：E->TGG->+TG|-TG|^T->FSS->*FS|/FS|^F->i|(E)表达式串的每个数符必须以i代替（懒得优化） 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 8 ...
分类：
其他好文 时间：
2014-07-27 22:09:09
阅读次数：
319
定义：给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语言中的句子。
适用地：当有一个语言需要解释执行，并且你可将该语言中的句子表示为一个抽象语法树时，可使用解释器模式。如果一种特定类型的问题发生的频率足够高，那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。这样就可以构建一个解释器，该解释器通过解释这些句子来解决该问题。像正则表达式、浏览器应...
分类：
其他好文 时间：
2014-07-27 11:25:22
阅读次数：
198
定义
给定一个语言， 定于它的文法，并定义一个解释器，这个解释器使用改表示来解释语言中的句子。
类型
行为型模式
案例
像非常熟知的正则表达式就是描述字符串模式的一种标准语言，它为每一个模式都构造了一个特定的算法。
AbstractExpression - 一个抽象的解释操作，这个接口为抽象语法树中所有的节点所共享...
分类：
其他好文 时间：
2014-07-16 14:32:56
阅读次数：
288
上周算法班的BEN老师花了1个小时讲自动机和KMP的关系，结果failed...明天又要上课了，花了半天时间看了下KMP，暂且停留在利用next求模式中的跳跃长度，自动机那个还不能理解。。。具体的可以百度阮一峰的KMP算法。看着什么前缀后缀，突然想到上下文无关文法乔姆斯基范式了。。。。又想到了NFA...
分类：
其他好文 时间：
2014-07-06 17:00:42
阅读次数：
170
1、先读入终结符，非终结符，和所有产生式。
2、预处理：初始化；getpp()获得每个非终结符在产生式左边时的产生式编号,
记录在 string getp[]中（可以多个）。
3.获得所有的符号的first集：dfs法，从S开始DFS，遇到终结符则是递归出口，回溯时候沿路保存记录所有路径上VN的first，（遇到有左递归的，continue，左递归的产生式不用不影响求fisr...
分类：
编程语言 时间：
2014-06-30 00:36:21
阅读次数：
375
正则表达式
正则表达式，Regular Expression，用于描述特定文法的字符串。许多编程语言和工具都支持正则表达式。
正则表达式-符号一览：
字符
作用
转义字符
^
区配字符串的开始位置
$
区配字符串的结束位置
*
重复n次，n>=0
+
重复...
分类：
其他好文 时间：
2014-06-25 08:13:06
阅读次数：
229
（1）输入任意文法，消除左递归和公共左因子;
（2）打印文法的First和Follow集;
（3）判断是否是LL（1）文法，如果是则打印其分析表;
（4）输入一个句子，如果该句子合法则输出与句子对应的语法树；
能够输出分析过程中每一步符号栈的变化情况。
如果该句子非法则进行相应的报错处理。...
分类：
其他好文 时间：
2014-06-22 19:02:34
阅读次数：
199
