diff options
| author | EuAndreh <eu@euandre.org> | 2025-07-16 17:56:08 -0300 |
|---|---|---|
| committer | EuAndreh <eu@euandre.org> | 2025-07-16 17:56:08 -0300 |
| commit | f0a759cd9430244bda882856a412ea8ac7468326 (patch) | |
| tree | e2965669f5a3bcba26249a1c53d2986a092c6a52 /deps.mk | |
| parent | Compress character class when compiling NFA. (diff) | |
| download | paca-f0a759cd9430244bda882856a412ea8ac7468326.tar.gz paca-f0a759cd9430244bda882856a412ea8ac7468326.tar.xz | |
Support searching in the NFA using the metacharacters.
* src/paca.mjs
(searchNFAStep): Now instead of just checking if the node has a
transition via a character literal directly, we also check (via the
`performTransition()` function) if a metacharacter interpretation
allows a transition to happen.
(intepretMetacharacter): Add function that "executes" the action
representation in the "meta" attribute of the object, when present.
It is somewhat ad-hoc now, doing checks that implicitly only exist
for "." or "class" metacharacters, but OK for now, given the
possibilities.
(performTransition): Do the fallback to `interpretMetacharacter()`,
giving it an empty object when the node doesn't have the "meta"
attribute.
* tests/paca.mjs (test_{interpretMetacharacter,performTransition): Add
routine test implementation.
Diffstat (limited to 'deps.mk')
0 files changed, 0 insertions, 0 deletions
