Skip to content

Commit 0ac4938

Browse files
committed
Reimplement Lua patterns using Thompson's algorithm
Lua patterns are byte-based whereas Go's `regexp` package uses UTF-8 runes. Besides, frontiers can't be implemented in RE2. Luckily, the constraints of Lua patterns make implementing it very easy.
1 parent c8a24b9 commit 0ac4938

File tree

3 files changed

+557
-293
lines changed

3 files changed

+557
-293
lines changed

0 commit comments

Comments
 (0)