summaryrefslogtreecommitdiff
path: root/src/bsr.h
AgeCommit message (Collapse)Author
2022-02-08fix errorsHEADmasterJSDurand
There are multiple subtle errors in the previous version, both in the codes and in the description of the BNF format. This version should fix some problems now. This version can successfully parse the grammar of its own grammar format, which is quite nice. See test/check_reader.c for parsing this format.
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-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-28BSRJSDurand
A prototype of BSR is roughly finished.
2022-01-22Implemented a hash table with any type of keysJSDurand
2022-01-21temporary save pointJSDurand
Just to save some work.