![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
文章平均质量分 78
jlr_6
这个作者很懒,什么都没留下…
展开
-
DFA最小化之JAVA实现
一.简介 在解析正则表达式的算法中,有穷自动机(DFA)得到广泛的应用,为正则表达式构建DFA的常用方法有二种: 一种是通过子集构造法生成一个中间NFA生成DFA, 另外一种就是通过一个FOLLOWPOS的推导法直接从正则得到DFA. 这二种方法生成的DFA有可能包含了一些多余的转换,这个时候就需要消除掉一些多余的状态,下面是DFA最小化算法的JAVA实现:原创 2010-02-20 17:39:00 · 3484 阅读 · 3 评论 -
LR语法分析-简单的LR技术
LR语法分析-简单的LR技术LR语法分析是由表格驱动的。项和LR(0)自动机项:用来表示在语法分析过程中是进行移入还是进行规约的状态。一个文法产生式的项是它的产生式加上产生体中的一个。如:A -> XYZ的项:A -> .XYZA -> X.YZA -> XY.ZA -> XYZ.项集表示了在语法分析过程的给定点上,我们已经看到了产生式中的哪个部原创 2010-04-04 19:35:00 · 3520 阅读 · 0 评论