projects / mit-scheme.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 2994a7b) | patch
Rewrite the NFA regexp interpreter into epsilon/matcher phases.
authorChris Hanson <org/chris-hanson/cph>
Sat, 30 Nov 2019 08:08:01 +0000 (00:08 -0800)
committerChris Hanson <org/chris-hanson/cph>
Sat, 30 Nov 2019 08:08:01 +0000 (00:08 -0800)
commitac4fbf99076be17c3c3e76c2336a8b7702604919
tree510acc95410076e3983209edf01e669f63f6113btree | snapshot
parent2994a7b4e9e5b58eae6cbf9e00cddba08e6e329ecommit | diff
Rewrite the NFA regexp interpreter into epsilon/matcher phases.

This greatly simplifies the interpreter's operation, and isolates the state
elision in the epsilon phase where it belongs.

Also added hash-consing of states, so that we can use eq? to compare them.
src/runtime/regexp-nfa.scm diff | blob | history
src/runtime/runtime.pkg diff | blob | history
src/runtime/srfi-115.scm diff | blob | history
MIT/GNU Scheme, Pucked