summaryrefslogtreecommitdiff
path: root/src/list.h
AgeCommit message (Collapse)Author
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-28BSRJSDurand
A prototype of BSR is roughly finished.
2022-01-21temporary save pointJSDurand
Just to save some work.
2022-01-11Add the framework for character classes.JSDurand
Now we have the potential to recognize character classes. But the most important task for us now is to experiment with ((B)RN)GLR algorithms, so we leave the character classes at the present state for a moment.
2022-01-04temporary commitJSDurand
Now we can read grammars from a file. But we need to check if it works for reading strings still.
2021-11-09save point: representation of grammar might be too rough.JSDurand
The current representation of the grammar is the most primitive BNF. This is the simplest to implement, but is difficult to cope with user requirements. Moreover, I find another paper describing the GLR algorithm, so I need to think about the representation of the grammar more. In particular, I would like the generation of the grammar to be incremental, so per chance its data type should be adapted accordingly.
2021-11-08initial commitJSDurand
Now the rough framework is established and the grammar class is sort of ready. It remains to write a general input reading mechanism.