-
-
Notifications
You must be signed in to change notification settings - Fork 52
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Use Aho-Corasick for alts of literals during regexp AST compilation #221
base: main
Are you sure you want to change the base?
Commits on Aug 5, 2020
-
Configuration menu - View commit details
-
Copy full SHA for 510c688 - Browse repository at this point
Copy the full SHA 510c688View commit details -
Configuration menu - View commit details
-
Copy full SHA for b732ae2 - Browse repository at this point
Copy the full SHA b732ae2View commit details -
Configuration menu - View commit details
-
Copy full SHA for 9a58888 - Browse repository at this point
Copy the full SHA 9a58888View commit details -
Configuration menu - View commit details
-
Copy full SHA for 07f8a67 - Browse repository at this point
Copy the full SHA 07f8a67View commit details -
Configuration menu - View commit details
-
Copy full SHA for a1924a4 - Browse repository at this point
Copy the full SHA a1924a4View commit details -
Configuration menu - View commit details
-
Copy full SHA for 58a5443 - Browse repository at this point
Copy the full SHA 58a5443View commit details -
No need for
re_strings_build_new()
; we can construct an fsm inside ……`re_strings()`, which is already a convenience.
Configuration menu - View commit details
-
Copy full SHA for 97c9cde - Browse repository at this point
Copy the full SHA 97c9cdeView commit details -
Configuration menu - View commit details
-
Copy full SHA for 31c7d57 - Browse repository at this point
Copy the full SHA 31c7d57View commit details -
Configuration menu - View commit details
-
Copy full SHA for fd67a02 - Browse repository at this point
Copy the full SHA fd67a02View commit details -
Configuration menu - View commit details
-
Copy full SHA for 469f77d - Browse repository at this point
Copy the full SHA 469f77dView commit details -
A bugfix;
fsm_unionxy()
may modify the start state due to `fsm_merg……e()`. This was neglected for the previous commit (of passing in an fsm for `ast_compile()`). Here I am attempting to rectify that by passing along the start states explicitly.
Configuration menu - View commit details
-
Copy full SHA for 4023754 - Browse repository at this point
Copy the full SHA 4023754View commit details -
An interface to add a trie entry by walking an array of AST nodes.
This avoids needing to construct an intermediate string, and allocating storage for it.
Configuration menu - View commit details
-
Copy full SHA for bb9124c - Browse repository at this point
Copy the full SHA bb9124cView commit details -
Configuration menu - View commit details
-
Copy full SHA for 83c3eaa - Browse repository at this point
Copy the full SHA 83c3eaaView commit details -
Configuration menu - View commit details
-
Copy full SHA for 5e027ef - Browse repository at this point
Copy the full SHA 5e027efView commit details -
Handling for accepting states which are not leaf nodes in the trie.
When a single end state is provided, we cannot set these as accepting. So here I'm hooking them up with epsilons, instead. Yes, this means we don't always produce a DFA. To do this, we need to identify leaf nodes, so I've introduced `has_child()` for that.
Configuration menu - View commit details
-
Copy full SHA for b418b9f - Browse repository at this point
Copy the full SHA b418b9fView commit details -
Configuration menu - View commit details
-
Copy full SHA for 96c1055 - Browse repository at this point
Copy the full SHA 96c1055View commit details -
Configuration menu - View commit details
-
Copy full SHA for b74e7d8 - Browse repository at this point
Copy the full SHA b74e7d8View commit details -
Configuration menu - View commit details
-
Copy full SHA for 0666f88 - Browse repository at this point
Copy the full SHA 0666f88View commit details -
Configuration menu - View commit details
-
Copy full SHA for 0d380c9 - Browse repository at this point
Copy the full SHA 0d380c9View commit details -
Configuration menu - View commit details
-
Copy full SHA for fc8a967 - Browse repository at this point
Copy the full SHA fc8a967View commit details -
Special case for using A-C for an anchored list of alts at the root n…
…ode. This allows for accepting states in the middle of branches in the trie, rather than hooking them up using epsilons.
Configuration menu - View commit details
-
Copy full SHA for 076e0ca - Browse repository at this point
Copy the full SHA 076e0caView commit details -
Configuration menu - View commit details
-
Copy full SHA for 2d03655 - Browse repository at this point
Copy the full SHA 2d03655View commit details -
Configuration menu - View commit details
-
Copy full SHA for 69523b2 - Browse repository at this point
Copy the full SHA 69523b2View commit details