预热!正则表达式虚拟机Frog

3-许一帆
3-许一帆   编辑于 2020-06-25 18:11
阅读量: 24

七月底八月初时将会推出如何实现正则表达式虚拟机Frog的相关文档,请大家保持关注!

简要介绍Frog浅层原理:

Frog执行一个或多个线程,每个线程运行当前线程的PC所指向的指令,执行该指令将更改线程的PC以指向要运行的下一条指令,重复执行直到指令(失败error或者成功match)此时停止线程。如果任何线程找到匹配项,则正则表达式匹配字符串。

收藏 转发 评论