swust_long的专栏

一、正则表达式转换成正则文法例1.(a|b)*a(a|b)(a|b)转换成左线性正则文法：(1).S->Aa|Ab(2).A->Ba|Bb(3).B->Ca(4).C->Ca|Cb|ε由观察发现，一个正则表达式转换成左线性正则文法，需要从右边开始分解。(1).Aa型最简单，为一个连接运算，可化为S->Aa。(2).A(a|b)型为一个选择

转自：http://hi.baidu.com/yfnick/blog/item/43b24aa25d12cf95471064bc.html关于编译原理 语法树 句柄 简单短语 短语 的区分，通过两个例子来理解概念以及方法：例子1——语法树S -> a|b|(T) T -> TdS|S  Vt={a,b,d,(,)}.Vn={S,T},S是开始符 句型(Sd(

转自：http://cryinstall.com/?p=250    正则表达式：在计算机科学中，是指一个用来描述或者匹配一系列符合某个句法规则的字符串的单个字符串。在很多文本编辑器或其他工具里，正则表达式通常被用来检索和/或替换那些符合某个模式的文本内容。许多程序设计语言都支持利用正则表达式进行字符串操作。例如，在Perl中就内建了一个功能强大的正则表达式引擎。正则表达式这个

正则表达式30分钟入门教程版本：v2.31 (2009-4-11) 作者：deerchao 转载请注明来源目录跳过目录本文目标如何使用本教程正则表达式到底是什么东西？入门测试正则表达式元字符字符转义重复字符类分枝条件反义分组后向引用零宽断言负向零宽断言注释贪婪与懒惰处理选项平衡组/递归匹配还有些什么东西没提到联系作者网上的资源及本文参考文献更新纪录本文目标30分钟内让你