summaryrefslogtreecommitdiff
path: root/src/test/check_cnp.c
AgeCommit message (Collapse)Author
2022-02-06Add a script to build for debugging purposesJSDurand
I think this is a better practice than the previously used hard-coded configure option.
2022-02-05predicates start working nowJSDurand
Now we have a working implementation of predicates. It now only remains to write the parser of grammars. Of course we shall generate this parser by this parser generator itself, because why not. ;-P
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-02-01need to stop abusing hash tablesJSDurand
Hash tables take too much space! If I use hash tables, the length of the input will be severely limited, to an unacceptable extent. So we have to use arrays instead.
2022-01-31cnp: save pointJSDurand
Now we need to implement predicates, in order to have practical applications.
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.