Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
xindoo
regex
提交
435cbdf5
R
regex
项目概览
xindoo
/
regex
通知
4
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
R
regex
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
前往新版Gitcode,体验更适合开发者的 AI 搜索 >>
提交
435cbdf5
编写于
8月 26, 2020
作者:
xindoo
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
update
上级
bf9db5a7
变更
5
显示空白变更内容
内联
并排
Showing
5 changed file
with
30 addition
and
18 deletion
+30
-18
src/main/java/xyz/xindoo/re/Regex.java
src/main/java/xyz/xindoo/re/Regex.java
+6
-1
src/main/java/xyz/xindoo/re/RegexTest.java
src/main/java/xyz/xindoo/re/RegexTest.java
+9
-8
src/main/java/xyz/xindoo/re/common/State.java
src/main/java/xyz/xindoo/re/common/State.java
+5
-6
src/main/java/xyz/xindoo/re/common/StateType.java
src/main/java/xyz/xindoo/re/common/StateType.java
+5
-0
src/main/java/xyz/xindoo/re/dfa/DFAState.java
src/main/java/xyz/xindoo/re/dfa/DFAState.java
+5
-3
未找到文件。
src/main/java/xyz/xindoo/re/Regex.java
浏览文件 @
435cbdf5
...
...
@@ -3,6 +3,7 @@ package xyz.xindoo.re;
import
xyz.xindoo.re.common.Constant
;
import
xyz.xindoo.re.common.Reader
;
import
xyz.xindoo.re.common.State
;
import
xyz.xindoo.re.common.StateType
;
import
xyz.xindoo.re.dfa.DFAGraph
;
import
xyz.xindoo.re.dfa.DFAState
;
import
xyz.xindoo.re.nfa.NFAGraph
;
...
...
@@ -28,7 +29,7 @@ public class Regex {
return
null
;
}
NFAGraph
nfaGraph
=
regex2nfa
(
regex
);
nfaGraph
.
end
.
setStateType
(
);
nfaGraph
.
end
.
setStateType
(
StateType
.
END
);
// 将NFA的end节点标记为终止态
DFAGraph
dfaGraph
=
convertNfa2Dfa
(
nfaGraph
);
return
new
Regex
(
nfaGraph
,
dfaGraph
);
}
...
...
@@ -463,4 +464,8 @@ public class Regex {
}
return
-
1
;
}
// todo, 使用hopcraft算法将dfa最小化
private
DFAGraph
hopcroft
(
DFAGraph
dfaGraph
){
return
new
DFAGraph
();
}
}
src/main/java/xyz/xindoo/re/RegexTest.java
浏览文件 @
435cbdf5
...
...
@@ -51,14 +51,15 @@ public class RegexTest {
}
public
static
void
main
(
String
[]
args
)
{
Options
options
=
new
OptionsBuilder
().
include
(
RegexTest
.
class
.
getSimpleName
()).
build
();
try
{
new
Runner
(
options
).
run
();
}
catch
(
Exception
e
)
{
System
.
out
.
println
(
e
.
fillInStackTrace
());
}
finally
{
System
.
out
.
println
(
"finshed"
);
}
test
();
// Options options = new OptionsBuilder().include(RegexTest.class.getSimpleName()).build();
// try {
// new Runner(options).run();
// } catch (Exception e) {
// System.out.println(e.fillInStackTrace());
// } finally {
// System.out.println("finshed");
// }
}
private
static
void
test
()
{
...
...
src/main/java/xyz/xindoo/re/common/State.java
浏览文件 @
435cbdf5
package
xyz.xindoo.re.common
;
import
java.util.ArrayList
;
import
java.util.HashMap
;
import
java.util.HashSet
;
import
java.util.List
;
import
java.util.Map
;
import
java.util.Set
;
public
class
State
{
protected
static
int
idCnt
=
0
;
protected
int
id
;
protected
int
stateType
;
protected
StateType
stateType
;
public
State
()
{
this
.
id
=
idCnt
++;
this
.
stateType
=
StateType
.
GENERAL
;
}
public
Map
<
String
,
Set
<
State
>>
next
=
new
HashMap
<>();
...
...
@@ -27,12 +26,12 @@ public class State {
set
.
add
(
nfaState
);
}
public
void
setStateType
()
{
stateType
=
1
;
public
void
setStateType
(
StateType
stateType
)
{
this
.
stateType
=
stateType
;
}
public
boolean
isEndState
()
{
return
stateType
==
1
;
return
stateType
==
StateType
.
END
;
}
public
int
getId
()
{
...
...
src/main/java/xyz/xindoo/re/common/StateType.java
0 → 100644
浏览文件 @
435cbdf5
package
xyz.xindoo.re.common
;
public
enum
StateType
{
GENERAL
,
END
}
src/main/java/xyz/xindoo/re/dfa/DFAState.java
浏览文件 @
435cbdf5
package
xyz.xindoo.re.dfa
;
import
xyz.xindoo.re.common.State
;
import
xyz.xindoo.re.common.StateType
;
import
java.util.HashSet
;
import
java.util.Set
;
...
...
@@ -9,7 +11,7 @@ public class DFAState extends State {
// 保存对应NFAState的id,一个DFAState可能是多个NFAState的集合,所以拼接成String
private
String
allStateIds
;
public
DFAState
()
{
this
.
stateType
=
2
;
this
.
stateType
=
StateType
.
GENERAL
;
}
public
DFAState
(
String
allStateIds
,
Set
<
State
>
states
)
{
...
...
@@ -17,8 +19,8 @@ public class DFAState extends State {
this
.
nfaStates
.
addAll
(
states
);
for
(
State
state
:
states
)
{
if
(
state
.
isEndState
())
{
this
.
stateType
=
1
;
if
(
state
.
isEndState
())
{
// 如果有任意节点是终止态,新建的DFA节点就是终止态
this
.
stateType
=
StateType
.
END
;
}
}
}
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录