re2正则表达式引擎学习（四）

DFA.cc
Workq 与 State类似，都是NFA的状态集合（即DFA的状态,一个DFA状态中包括多个NFA状态）但Workq在过程中使用，完成后根据是否相同建立对应的State来存储（即Workq在过程中使用，完成后将Workq转化为State并存放到State中

DumpWorkq 打印工作队列中的内容：调试打印格式： 1,2,3|4,5,6
DumpState 打印State中的内容：调试打印格式：(地址) 1,2,3|4,5,6 flag=xxx ID=xxx
WorkqToCachedState 将Workq转换为State，当已经有对应的State时不转换调用CachedState完成调试打印格式：WorkqToCachedState 1,2,3|4,5,6 [flag] CachedState输出
CachedState 判断转换来的State是否在缓存中，若在就不再重复建立state，若不在就加入缓存调试打印格式： -cached -> 1,2,3|4,5,6(缓存中已有) / -> 1,2,3|4,5,6（缓存中没有）
StateToWorkq 将对应的State格式转换为Workq格式
AddToQueue 在Workq中加入一个指令
RunWorkqOnByte oldq接受一个字符c转移到newq 调试打印格式：1,2,3|4,5,6 on c [flag] -> 4,5,6|7,8,9 [*ismatch]
RunStateOnByte函数 = StateToWorkq + RunWorkqOnByte + WorkqToCachedState

AnalySearch函数主要调用AnalySearchHelper来实现。主要就是找到开始状态集合，然后让开始状态集合一次对Bytemap进行匹配来设立StartInfo开始标示

首先调用AnalySearch函数来确定开始状态，然后对状态队列中的所有状态，从开始状态开始，对Bytemap的每个字节类进行RunWorkqOnByte，新状态若没有就建立新状态，并加入状态队列，直到状态队列中的所有状态都进行了字节类匹配

re2正则表达式引擎学习（四）相关推荐

RE2正则表达式引擎资料
2019独角兽企业重金招聘Python工程师标准>>> 官网 RE2,C++正则表达式库实战 <自动机理论语言和计算导论> 转载于:https://my.oschina ...
## 虚幻四引擎学习——初学者
虚幻四引擎学习--初学者 **前言:**最近想尝试下虚幻四引擎,以博客来记录自己的学习心得,如果我写的能为后来者提供些许帮助,那我不胜荣幸一,创建你的首个项目 1在官网下载虚幻四引擎并安装(官网地址 ...
Python的regex模块——更强大的正则表达式引擎
Python自带了正则表达式引擎(内置的re模块),但是不支持一些高级特性,比如下面这几个: 固化分组 Atomic grouping 占有优先量词 Possessive quantifi ...
实现一个正则表达式引擎in Python(一)
前言项目地址:Regex in Python 开学摸鱼了几个礼拜,最近几天用Python造了一个正则表达式引擎的轮子,在这里记录分享一下. 实现目标实现了所有基本语法 st = 'AS342abc ...
perl 正则表达式引擎_Perl 5引擎概述
perl 正则表达式引擎正如我在" 我的DeLorean运行Perl "中所述,切换到Perl极大地提高了我的开发速度和可能性. 在这里,我将更深入地研究Perl 5的设计,以 ...
ue4 迁移模型_UE4虚幻引擎学习云笔记(六)-关卡设计入门-[5.地形快速入门]
[六.关卡设计入门(Level Designer Quick Start)] 19-09-29 UE4虚幻引擎学习云笔记(六)-关卡设计入门zhuanlan.zhihu.com UE4虚幻引擎学习云 ...
velocity（vm）模板引擎学习介绍及语法
velocity模板引擎学习 velocity与freemaker.jstl并称为java web开发三大标签技术,而且velocity在codeplex上还有.net的移植版本NVelocity,( ...
1000行代码徒手写正则表达式引擎【1】--JAVA中正则表达式的使用
简介: 本文是系列博客的第一篇,主要讲解和分析正则表达式规则以及JAVA中原生正则表达式引擎的使用.在后续的文章中会涉及基于NFA的正则表达式引擎内部的工作原理,并在此基础上用1000行左右的JAVA ...
Elasticsearch学习(四) - 查询①
title: Elasticsearch学习(四)-查询① date: 2020-10-29 tags: Elasticsearch Elasticsearch学习(四)-查询① categories ...
Hazel引擎学习（五）
我自己维护引擎的github地址在这里,里面加了不少注释,有需要的可以看看 Render Flow And Submission 背景在Hazel引擎学习(四),从无到有,绘制出了三角形,然后把相关 ...

re2正则表达式引擎学习（四）

re2正则表达式引擎学习（四）相关推荐

最新文章

热门文章