summaryrefslogtreecommitdiff
path: root/src/crf.h
AgeCommit message (Collapse)Author
2022-02-05replace some hash table usage by tuplesJSDurand
Previously I used hash tables, which consume too much memory. Now the critical parts are replaced by a new hand-written library called "tuple.h". Now we can easily parse larger inputs. I haven't tested its limits, though.
2022-01-31test/check_cnp: working algorithmJSDurand
I now have a working algorithm in test/check_cnp. It can correctly parse the grammar for an esoteric language called "Brainfuck". This language does not matter. What matters is that it contains parentheses. So this shows that at least for grammars as complex as parentheses, this parser works well. Haha.
2022-01-28rename cnp to crfJSDurand
THat file implements support functions for the CNP algorithm, not the algorithm itself.
2022-01-28CNP save pointJSDurand
CRF and process descriptors seem to work now. It only remains to implement the set of pending actions before I can work on the driver program.
2022-01-21temporary save pointJSDurand
Just to save some work.