语法树的构建这里分为三步：1. 补全正则表达式的省略部分（主要是省略的 concat 和 or 连接符）并翻译七个集合字 '\w', '\W', '\s', '\S', '\d', '\D' 和 '.'；2. 转换为逆波兰表达式；3. 转换为语法树；这里以正则表达式 (a*b|ab*) 为例，逐步解...
分类：
其他好文 时间：
2015-05-17 09:16:31
阅读次数：
195
决定把轮子造的飞起，试着用 JAVA 写个正则引擎。要求：1. 纯 DFA，无需支持 捕获组 和 断言；2. 时间复杂度 O(n)；3. 支持 ASCII 字符集，支持基本语法：支持'\w', '\W', '\s', '\S', '\d', '\D' 和 '.' 七个集合及其他单字符转义，支持 ?,...
分类：
其他好文 时间：
2015-05-17 09:13:12
阅读次数：
123
正则表达式是对字符串操作的逻辑公式，表达了对字符串的一种过滤逻辑。 相对于.NET和Perl，JS对正则表达式的支持相当朴素，或者说JS的正则表达式是perl正则表达式的一个子集。一、正则表达式引擎：主流正则引擎分为3类：1、DFA(text-directed) 2、NFA(rege-direc.....
分类：
编程语言 时间：
2015-02-27 00:15:55
阅读次数：
506
本篇源自py2.7.9-docs的faq.pdf中的“3.23Whycan’trawstrings(r-strings)endwithabackslash?”更准确的说，原始字符串即以r修饰的字符串，不能以奇数个反斜杠结束；原始字符串被设计用来作为一些处理器(主要是正则表达式引擎)的输入。这种处理器会认为这种未匹配的末端反斜杠..
分类：
编程语言 时间：
2015-01-23 18:33:14
阅读次数：
201
正则表达式对象模型本主题介绍在处理 .NET Framework 正则表达式时使用的对象模型。 它包含下列部分：正则表达式引擎MatchCollection 和 Match 对象组集合捕获的组捕获集合单个捕获 正则表达式引擎 .NET Framework 中的正则表达式引擎由 Regex 类表示。....
分类：
其他好文 时间：
2015-01-15 20:12:59
阅读次数：
298
使用正则表达式现在我们开始来写一些简单的正则表达式吧。Python 通过 re 模块为正则表达式引擎提供一个接口，同时允许你将正则表达式编译成模式对象，并用它们来进行匹配。小甲鱼解释：re 模块是使用 C 语言编写，所以效率比你用普通的字符串方法要高得多；将正则表达式进行编译（compile）也是为...
分类：
编程语言 时间：
2015-01-12 16:08:51
阅读次数：
229
一、前言1.1 正则表达式正则表达式的概念最开始是由 Unix 中的工具软件 (如 sed 和 grep) 普及开的。正则表达式是对字符串操作的一种逻辑公式,就是用事先定义好的一些特定字符、及这些特定字符的组合,组成一个“规则字符串”,这个“规则字符串”用来表达对字符串的一种过滤逻辑。给定一个正则表...
分类：
其他好文 时间：
2014-12-27 17:31:34
阅读次数：
248
深入浅出之正则表达式1.什么是正则表达式基本说来，正则表达式是一种用来描述一定数量文本的模式。Regex代表Regular Express。本文将用>来表示一段具体的正则表达式。一段文本就是最基本的模式，简单的匹配相同的文本。2.不同的正则表达式引擎正则表达式引擎是一种可以处理正则表达式的软件。通常...
分类：
其他好文 时间：
2014-12-11 20:35:56
阅读次数：
219
DEELX 正则表达式引擎（v1.2）简介见文末。选择使用deelx的理由：全部代码位于一个头文件（.h）中， 比任何引擎都使用简单和方便。利用分组从字符串当中提取出化学元素英文名。比如 Ag,Au,Fe3O4,Al2O3,K2O,CaO...... 1 #include "deelx.h" 2 #...
分类：
其他好文 时间：
2014-12-09 17:38:23
阅读次数：
234
1、基础理论
非确定有限自动机（NFA)，是计算理论中抽象出来的状态机计算模型。它拥有有限个状态，当前状态根据不同的输入可以迁移到其他的状态，它的下一个状态不是唯一确定的。
正则表达式本身是有限长度的字符串，在这里可以看做NFA上输入状态组成的序列。于是，NFA可以用来作为一种识别装置识别正则表达式。
Thompson构造法：将正则表达式转换为NFA。这里的NFA包括ε状态及其转换，即不需要...
分类：
其他好文 时间：
2014-11-18 14:51:00
阅读次数：
309
