编译原理
文章平均质量分 53
flyear_cn
一步一个脚印。
展开
-
编译原理中正则表达式直接构造DFA,DFA的最小化算法
之前提到了经过通过NFA来构造DFA(http://blog.csdn.net/betabin/article/details/8057787),现在继续来忽悠下,直接从正则表达式构造DFA。嗯,还有个附加的DFA极小化。直接构造DFA,大致分为3步:构造语法分析树、计算followpos函数(难点)、生成DFA。以正则表达式(a|b)*abb为例:1、构造语法转载 2014-03-19 15:36:39 · 11024 阅读 · 0 评论 -
正则表达式与dfa
http://wenku.baidu.com/link?url=Wj9M8fBv14LqmjWK_CkXrw02zQqL8IlM2w9DTmjGgpk4ATz8Tg_dpzpxDhsBZqqQuV8djfPX5fjVlU-rq6ATTKVRTIddo1lq2GQA3Nri8eShttp://wenku.baidu.com/view/2e9dad18a8114431b90dd896.html转载 2014-03-19 15:37:57 · 813 阅读 · 0 评论 -
详解NULLABLE、FIRSTPOS、LASTPOS和FOLLOWPOS的计算规则
转载请注明出处:http://www.cnblogs.com/dzodzo/archive/2009/12/15/1624225.html PDF版:http://www.fsderno.com/pdf/complier1.pdf 引入 正在上编译原理的课程,为了对抗遗忘,写下这篇文章加强自己的记忆,同时也希望能给大家带来帮助。 在编译原理中,要把正则表达式转化转载 2014-03-19 15:37:07 · 1876 阅读 · 0 评论 -
编译原理 FIRST集和FOLLOW集的求法
First集合的求法: First集合最终是对产生式右部的字符串而言的,但其关键是求出非终结符的First集合,由于终结符的First集合就是它自己,所以求出非终结符的First集合后,就可很直观地得到每个字符串的First集合。1. 直接收取:对形如U-a…的产生式(其中a是终结符),把a收入到First(U)中2. 反复传送:对形入U-P…的产生式(其中P是非终结符),原创 2014-05-02 21:49:12 · 1244 阅读 · 0 评论 -
正规式->最小化DFA说明
今天早上去图书馆,去看编译原理,想把这部分搞清楚,看着龙书+国产的某一本不知什么的习题与解析,猜过程。。猜原理。。终于是看懂了。。整体的步骤是三步:一,先把正规式转换为NFA(非确定有穷自动机),二,在把NFA通过“子集构造法”转化为DFA,三,在把DFA通过“分割法”进行最小化。 一步很简单,就是反复运用下图的规则,图1 这样就能转换到NFA了。给出转载 2014-03-22 16:39:50 · 6393 阅读 · 0 评论 -
编译原理资料地址
http://metc.gdut.edu.cn/compile/cmpl3/3-3.htm原创 2014-03-22 16:51:38 · 501 阅读 · 0 评论