 Kendall Hopkins
|
14ac6b922c
Add README.md.
|
12 anni fa |
|
Kendall Hopkins
|
304321ff8a
Don't test outside of the valid UTF-8 range.
|
12 anni fa |
|
Kendall Hopkins
|
a98db5ab34
Change default support to UTF-8.
|
12 anni fa |
|
Kendall Hopkins
|
85ad631be4
Escape dot files.
|
12 anni fa |
|
Kendall Hopkins
|
d09126b9d7
Refactor a bit.
|
12 anni fa |
|
Kendall Hopkins
|
9abf91e781
Improve __toString for some tokens.
|
12 anni fa |
|
Kendall Hopkins
|
d07324e48e
Also set env LANG for travis.
|
12 anni fa |
|
Kendall Hopkins
|
54defff6a1
Set locale for unit tests.
|
12 anni fa |
|
Kendall Hopkins
|
9cf1d80502
Add .travis.yml
|
12 anni fa |
|
Kendall Hopkins
|
5b669e9369
Remove rewriteDuplicateStates in favor of minimize.
|
12 anni fa |
|
Kendall Hopkins
|
748367b59b
Create and implement State->getHash().
|
12 anni fa |
|
Kendall Hopkins
|
d7f35a05d7
Implement dot file writing. Implement DFA minimization.
|
12 anni fa |
|
Kendall Hopkins
|
b35039d22e
Initial implementation of DFA to regex conversion.
|
13 anni fa |
|
Kendall Hopkins
|
c94fa13e70
Fix bug were basic states wouldn't be calculated.
|
13 anni fa |
|
Kendall Hopkins
|
f0e5cca1db
Give each part of a union it's own start/end states.
|
13 anni fa |
|
Kendall Hopkins
|
c1c6644948
Optimize isMatch.
|
13 anni fa |
|
Kendall Hopkins
|
b768f7a48d
Implement an optimized DFA matcher that runs in O(n) time.
|
13 anni fa |
|
Kendall Hopkins
|
3f83c6f58f
Fix bug in isMatch.
|
13 anni fa |
|
Kendall Hopkins
|
7e1ea491b3
Fix bug that prevent building DFA for ^0*0*$.
|
13 anni fa |
|
Kendall Hopkins
|
3d2dfd42f5
Don't use as slow of a regex for unit test.
|
13 anni fa |
|
Kendall Hopkins
|
d5ade1dfd4
A few small optimizations.
|
13 anni fa |
|
Kendall Hopkins
|
3d64c249ae
Remove unneeded line.
|
13 anni fa |
|
Kendall Hopkins
|
3c5ce4cd44
trimOrphanStates -> removeDeadStates
|
13 anni fa |
|
Kendall Hopkins
|
2bbfafb7c2
Set alphabet during construct.
|
13 anni fa |
|
Kendall Hopkins
|
c4525e8fcc
Fix another edge case.
|
13 anni fa |
|
Kendall Hopkins
|
dcb9e10547
Handle more edge cases.
|
13 anni fa |
|
Kendall Hopkins
|
55f00ea885
Set alphabet before creating states.
|
13 anni fa |
|
Kendall Hopkins
|
841d8edd5d
Add check to setting the alphabet.
|
13 anni fa |
|
Kendall Hopkins
|
b3b1c21d32
Add intersection tests.
|
13 anni fa |
|
Kendall Hopkins
|
4e0dc33717
Rewrite match and regex conversion to handle beginning and ending of strings more correctly.
|
13 anni fa |
