1、模式定义
解释器模式(Interpreter Pattern) ：定义语言的文法，并且建立一个解释器来解释该语言中的句子，这里的“语言”意思是使用规定格式和语法的代码，它是一种类行为型模式。
2、模式结构
解释器模式包含如下角色：
AbstractExpression: 抽象表达式
TerminalExpression: 终结符表达式
NonterminalExpression: ...
分类：
其他好文 时间：
2014-11-19 01:27:44
阅读次数：
151
在计算机科学中，一个形式文法是Chomsky 范式的，当且仅当所有产生规则都有如下形式：A→BC或A→ α 或S→ ε这里的A,B和C是非终结符，α 是终结符（表示常量值的符号），S是开始符号，而 ε 是空串。还有，B和C都不可以是开始符号。所有的 Chomsky 范式的文法都是上下文无关，反过来，...
分类：
其他好文 时间：
2014-11-17 19:16:54
阅读次数：
135
上下文有关文法(CSG，英语：context-sensitive grammar)是一种形式文法，其中任何产生式规则的左手端和右手端都可以被终结符和非终结符构成的上下文所围绕。上下文有关文法比上下文无关文法更一般性，但仍足够有秩序得可以被线性有界自动机所解析。上下文有关文法的概念是诺姆·乔姆斯基在1...
分类：
其他好文 时间：
2014-11-17 17:33:12
阅读次数：
130
在计算机科学中，若一个形式文法G = (N, Σ, P, S) 的产生式规则都取如下的形式：V->w，则称之为上下文无关文法（英语：context-free grammar，缩写为CFG），其中 V∈N ，w∈(N∪Σ)* 。上下文无关文法取名为“上下文无关”的原因就是因为字符 V 总可以被字串 w...
分类：
其他好文 时间：
2014-11-17 17:11:47
阅读次数：
160
语法：描述一个程序语言的正确性语义：描述一个程序的含义上下文无关文法是用来描述语法的一种办法，而描述语义的难度太大。上下文无关文法中的一些概念：终结符号 可以理解为关键字或者一些最小单元的字符，比如while if 0 1 3 之类非终结符号 是终结符号的集合，是自己命名的一个东西比如 digi.....
分类：
其他好文 时间：
2014-11-15 22:57:37
阅读次数：
293
前言：【模式总览】——————————by xingoo 模式意图 自定义某种语言后，给定一种文法标准，定义解释器，进行解析。 做过搜索的朋友们可能更了解一些，平时我们搜索所需要的词库，通常就需要用这种方式来实现。 应用场景 1 有复杂的语法分析场景 2 需要高效的解释，胜过快速的效...
分类：
其他好文 时间：
2014-11-05 21:21:48
阅读次数：
284
乔姆斯基把方法分成四种类型，即0型、1型、2型和3型。这几种文法类型的概念一定要掌握，是一个非常重要的考点。对于这几种文法，一般书上都只有简单的 概念介绍，比较抽象，所以很多学员都没有真正理解。下面我将...
分类：
其他好文 时间：
2014-10-31 12:18:08
阅读次数：
966
一直都说编织知识网，利用已有的节点去建立新的节点，但是一直做的不好，今天看到对文法解释的这个例子，真真切切的体会到了编织知识网给我们带来的巨大好处。
文法给你的印象什么样的？抽象？晦涩？不知所云？神马终结符、字母表、产生式、闭包、自动机……晕死
但是看完下面的例子，你会感叹：原来这就是文法！
文法就是用来描述语言的语法结构的形式规则，所以先有这样一个认识，文法就是...
分类：
其他好文 时间：
2014-10-26 21:20:41
阅读次数：
255
模拟: 文法分析
hash每个Key建图，对每个节点记录在原串的第几个位置开始输出。。。。
对每个询问沿图走就可以了。。。。
Hierarchical Notation
Time Limit: 2 Seconds Memory Limit: 131072 KB
In Marjar University, students in College of Co...
分类：
其他好文 时间：
2014-10-15 14:24:21
阅读次数：
184
若有不对之处，敬请指出。
1、先分别用以下文法推导出id+id+id*id，并画出推导过程对应的分析树；最后比较三个文法生成的语言有什么不同。
文法1：E→ E+T | T T→
T*F | F F→
id
文法2：E→
T+E | T T→
F*T | F F→
id
文法3：E→
E*T | T T→
T+...
分类：
其他好文 时间：
2014-10-13 23:40:57
阅读次数：
893
