| Branch | Commit message | Author | Age |
|---|
| main | src/paca.mjs: Improve implementation of interpretMetacharacters | EuAndreh | 7 months |
| |
| |
| Age | Commit message | Author | Files | Lines |
|---|
| 2025-08-01 | src/paca.mjs: Improve implementation of interpretMetacharactersHEADmain | EuAndreh | 2 | -41/+220 |
| 2025-07-31 | Makefile: Install like a Node.js package | EuAndreh | 2 | -6/+10 |
| 2025-07-20 | tests/paca.mjs: Add WIP tests | EuAndreh | 1 | -0/+9 |
| 2025-07-20 | src/paca.mjs: Rename buildDFA -> toDFA | EuAndreh | 2 | -22/+25 |
| 2025-07-20 | src/paca.mjs: Support returning multiple options from `performTransition()` | EuAndreh | 1 | -5/+6 |
| 2025-07-20 | Add initial support for caret and dollar metacharacters | EuAndreh | 2 | -22/+200 |
| 2025-07-17 | .gitignore: Remove trailing slash from node_modules rule | EuAndreh | 1 | -1/+1 |
| 2025-07-17 | src/paca.mjs: Rename {start,end}ID => {start,end} | EuAndreh | 1 | -44/+42 |
| 2025-07-17 | Do away with the "nextID" attribute•••Instead of being an increment over "end" that is carried along on NFA
transformation, now the id is computed directly as an increment on
"end". During this refactor, I even saw that "end" and "nextID" of
`concat()` are computed differently, despite arriving at the same
result: "end" is rhs.end, while "nextID" is the max of the nextID from
lhs and rhs.
| EuAndreh | 2 | -53/+10 |
| 2025-07-16 | 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.
| EuAndreh | 2 | -1/+123 |
| [...] |
