编译原理
关注
分享
扫一扫
文章平均质量分 82
BetaBin
学
展开
-
编译原理中的正则表达式、NFA和DFA
这点知识，貌似也是编译原理课程的一个考点………… （直接从正则表达式构造DFA的http://blog.youkuaiyun.com/betabin/article/details/8082866） 正则表达式，接触得已经不少，各种语言都会有些正则表达式的库来增强字符串处理功能，这里就编译原理的词法分析要用到的内容浅析下下。 嗯，我很懒……还是课件截图： 这里用递归定义来定义正则的，原因是简洁原创 2012-10-10 20:29:46 · 29265 阅读 · 3 评论 -
编译原理中正则表达式直接构造DFA，DFA的最小化算法
之前提到了经过通过NFA来构造DFA（http://blog.youkuaiyun.com/betabin/article/details/8057787），现在继续来忽悠下，直接从正则表达式构造DFA。嗯，还有个附加的DFA极小化。 直接构造DFA，大致分为3步：构造语法分析树、计算followpos函数（难点）、生成DFA。 以正则表达式(a|b)*abb为例： 1、构造语法分析树： 这个原创 2012-10-17 20:26:33 · 24011 阅读 · 3 评论