summaryrefslogtreecommitdiff
path: root/nfa
diff options
context:
space:
mode:
authorJSDurand <mmemmew@gmail.com>2023-07-12 10:29:50 +0800
committerJSDurand <mmemmew@gmail.com>2023-07-12 10:29:50 +0800
commitcd977c17ee5cd4ef68d0021dc69c131364122376 (patch)
tree60fafa520b1c56a860e20ad78dd725d386297aed /nfa
parentc8b352cb74c6b4a4f885022e766a11f06dea71bc (diff)
Fix the bug of testing prefixes and planting
Previously the functions `is_prefix` and `plant` did not take the situation of packed nodes into considerations. That was because I only dealt with non-packed nodes in the past: the fragment to test for prefixes and for planting did not intersect the packed nodes in the forest, and the grammar is so simple that the fragments do not contain packed nodes. Then a test revealed this situation, so I have to fix this lack of considerations now. This commit attempts to fix this issue. From the newly added unit-tests, it seems that this fix works. :)
Diffstat (limited to 'nfa')
0 files changed, 0 insertions, 0 deletions