一个基本支持 ERE 语法的正则库，也可以生成 NFA 图 和 re-branch-piece-atom 树，还可以词法分析。
graphviz用于画图。
$ sudo apt install graphviz # for Debian or Ubuntu
$ sudo dnf install graphviz # for Fedora or CentOS
$ sudo pacman -S graphviz # for ArchLinux or Manjaro-
一个可以查看矢量图的图片浏览器（或者一个现代浏览器）。
-
如果要对
irregex进行高强度测试（见./bench），可以使用 hyperfine
$ cd irregex
$ mkdir build
$ make all会在./build目录生成三个可执行文件re2tree、re2graph、lexer和irregex。
regex_compile将正则表达式字符串编译为 NFA ，返回一个 NFA 的有向图。
NFAGraph regex_compile(const char *regex);regex_execute将字符串在 NFA 图上正则匹配
int regex_execute(NFAGraph *g, const char *str);regex_free释放掉 NFA 的图结构。
void regex_free(NFAGraph *g);可以使用irregex来测试正则表达式的匹配。
$ ./build/irregex 'a*az' aaaaaz
aaaaaz可以使用./tests/test.sh来测试，通过编辑该文件中如下位置添加测试集。
# run {regex} {str} {expected}
run 'a' 'a' 'a'
run 'abcdefg' 'abcdefg' 'abcdefg'执行./tests/test.sh
$ ./tests/test.sh
8 SUCCESS
0 FAILURE
100% passed感谢 jyi 提供的基于正则的 lexer 处理程序./src/lexer.c
可以通过对 C 语言文件的词法分析来测试该正则库，测试脚本为./tests/test_lexer.sh，它可以对./src目录下的所有文件进行词法分析，并输出测试结果。
./bench/lexer.c是使用 POSIX regex.h的词法分析器，可以运行./tests/cmp_lexer.sh进行正确性检验。
使用词法解析对正则库进行测试
可以使用./bench/bench.sh对分别使用 POSIX regex.h和irregex.h的 lexer 进行性能测试。
由于 POSIX regex.h的正则支持捕获组，性能开销较大，所有我的丐版irregex.h在处理大数据时的运行速度是它的 140 多倍。
$ ./bench/bench.sh
Benchmark 1: ./build/lexer ./build/huge.c
Time (mean ± σ): 633.9 ms ± 4.6 ms [User: 631.0 ms, System: 2.6 ms]
Range (min … max): 626.8 ms … 642.9 ms 10 runs
Benchmark 2: ./build/posixre-lexer ./build/huge.c
Time (mean ± σ): 92.903 s ± 2.319 s [User: 92.886 s, System: 0.005 s]
Range (min … max): 89.286 s … 96.371 s 10 runs
Summary
'./build/lexer ./huge.c' ran
146.56 ± 3.81 times faster than './build/posixre-lexer ./huge.c'
hyperfine --warmup 3 './build/lexer ./build/huge.c' './build/posixre-lexer ./build/huge.c' 1205.22s user 0.40s system 100% cpu 20:05.20 total测试文件是./bench/huge.c，它是由 Lua 全部源码合成的，大小达到 88k 。
如果要对 C 语言文件进行词法分析，可以直接使用./build/lexer。
$ ./build/lexer hello.c
preprocessor command: [#include <stdio.h>]
int: [int]
identifier: [main]
parentheses: [(]
int: [int]
identifier: [argc]
comma: [,]
char: [char]
star: [*]
identifier: [argv]
square brackets: [[]
square brackets: []]
parentheses: [)]
braces: [{]
identifier: [printf]
parentheses: [(]
string literal: ["Hello, World!"]
parentheses: [)]
semicolon: [;]
return: [return]
octal constant: [0]
semicolon: [;]
braces: [}]可以查看./build/RE-tree.svg文件，它包含了正则表达式编译的中间结果。
$ ./tests/draw.sh {regexp}
$ for p in ./build/*.svg; do xdg-open $p; done
其中re代表regex，br代表branch，pi代表piece，at代表atom。连线上的x-y代表匹配次数区间。
上述名词的含义可以通过man 7 regex查询。
可以查看./build/NFA-graph.svg文件，它包含了正则表达式编译出来的 NFA 图示。
暂不支持锚点、反向引用、断言功能。
由于设计的原因，对一些可以合并的 NFA 顶点（如 ab|ac 合并为 a(b|c)）没有进行优化。