文件名称:regex-derivatives:简单的正则表达式匹配器,使用派生词来匹配字符串
文件大小:9KB
文件格式:ZIP
更新时间:2024-05-26 15:28:13
Haskell
正则表达式 用Haskell编写的简单正则表达式引擎。 它没有使用回溯或有限自动机来匹配字符串,而是使用了派生函数。 这个想法和算法摘自的博客文章。 安装 git clone https://github.com/dwnusbaum/regex-derivatives.git cd regex-derivatives cabal update && cabal install 用 regex '[abc]*d?' '123aaacbccbd' regex 'Str..' "$(cat ./Main.hs)" 输出的颜色类似于的输出。
【文件预览】:
regex-derivatives-master
----.gitignore(130B)
----Parse.hs(2KB)
----Main.hs(3KB)
----LICENSE(1KB)
----README.md(715B)
----Regex.hs(3KB)
----hspec-tests.sh(96B)
----test()
--------ParseSpec.hs(3KB)
--------RegexSpec.hs(3KB)
--------Spec.hs(44B)
----regex-derivatives.cabal(750B)