第7章 将文法与程序代码分离将文法与文法处理程序混合在一起使得最终的程序不易维护，例如下面的代码。grammar PropertyFile;
file : { « start file » } prop+ { « finish file » } ;
prop : ID '=' STRING '\n' { « process property » } ;
ID : [a-z]+ ;
STRING :...
分类：
其他好文 时间：
2016-05-25 02:04:45
阅读次数：
228
一、IK简介 IK Analyzer是一个开源的，基于java语言开发的轻量级的中文分词工具包。从2006年12月推出1.0版开始， IKAnalyzer已经推出了4个大版本。最初，它是以开源项目Luence为应用主体的，结合词典分词和文法分析算法的中文分词组件。从3.0版本开 始，IK发展为面向J ...
分类：
其他好文 时间：
2016-05-23 16:47:00
阅读次数：
283
设计要求：对于任意输入的一个LL(1)文法，构造其预测分析表，并对指定输入串分析其是否为该文法的句子。
思路：首先实现集合FIRST(X)构造算法和集合FOLLOW(A)构造算法，再根据FIRST和FOLLOW集合构造出预测分析表，并对指定的句子打印出分析栈的分析过程，判断是否为该文法的句子。
指定文法：
//文法
E->TK
K->+TK
K->$
T->FM
M->*FM
M...
分类：
其他好文 时间：
2016-05-23 15:17:17
阅读次数：
309
github 项目地址
草木瓜
准备工作
文法分析用Flex(Lex):将数据分隔成一个个的标记token (标示符identifiers，关键字keywords，数字numbers, 中括号brackets, 大括号braces, 等等etc.)
语法分析用Bison(Yacc): 在分析标记的时候生成抽象语法树. Bison 将会做掉几乎所有的这些工作, 我们定义好我们的...
分类：
其他好文 时间：
2016-05-23 15:09:32
阅读次数：
387
之前一节讲完了ll(1)分析算法的主要框架, 现在我们来看看冲突的处理...冲突处理的方式有很多种, 这里讲的这种叫做消除左递归... 右上文法是左递归文法, 你会发现任何一个左递归文法都不是ll(1)的, 为什么呢 ? 比如你看文法的第0条和第1条, 分别可以写成 : E = T + T + T ...
分类：
其他好文 时间：
2016-05-22 15:08:35
阅读次数：
220
boa服务器make错误 boa服务器make错误 boa服务器make错误 编译一个linux下的c系统，包含词法和语法分析模块，Linux上用bison和flex。yacc是一个文法分析器的生成器,bison即是yacc的GNU版本.Lex和YACC是用于构造词法分析机和语法解释器的工具，利用L ...
分类：
其他好文 时间：
2016-05-13 10:08:09
阅读次数：
169
解释器模式定义：给定一门语言，定义它的文法的一种表示，并定义一个解释器，该解释器使用该表示来解释语言中的句子。...
分类：
其他好文 时间：
2016-05-13 01:26:34
阅读次数：
126
先来看看上下文无关文法, 总的来说上下文无关文法的定义如图 : BNF范式(Backus-Naur Form)经常用来表示上下文无关文法... 接下来提出一个概念叫推导 : 推导有两种, 最左推倒和最右推倒 : 那么其实词法分析的目的就可以用这个上面我们所提到的上下文无关文法来描述了 : 下面是一道 ...
分类：
其他好文 时间：
2016-05-12 01:26:46
阅读次数：
355
一、IK简介 IK Analyzer是一个开源的，基于java语言开发的轻量级的中文分词工具包。最初，它是以开源项目Luence为应用主体的，结合词典分词和文法分析算法的中文分词组件。从3.0版本开 始，IK发展为面向Java的公用分词组件，独立于Lucene项目，同时提供了对Lucene的默认优化 ...
分类：
其他好文 时间：
2016-05-01 16:04:12
阅读次数：
228
Atitit.antlr实现词法分析
1.1.
antlrworks-1.4.3.jar wizard1
1.2.
词法的类型
id，int,float ,comment,str,char,white space2
1.3.
3.1词法文件的规定3
1.4.
3.2字符编码定义4
1.5.
最后需要考虑的词法的定义5
1.5.2.
文法可视化5
1.6.
...
分类：
其他好文 时间：
2016-04-29 20:04:33
阅读次数：
239
