idiom / News: Recent posts

I am still doing research, but I have made a good deal of progress, which I am currently implementing in idiom. Right now, I'm working on the third algorithm in my to-be-published paper.

I haven't done a ton of work on the source. I added tests for shift/reduce and reduce/reduce conflicts, and made miscellaneous improvements. I'm doing some refactoring: I'm moving some of the code in the ParseTableFactory to a class that calculates some data structures used to enforce various constraints on allowed grammar transformations. I've done a bit of theory--enough to start working--and I'm writing it up in an article. As I get a few of the proofs and theoretical sections done, I'll work on implementing these ideas in idiom.

Idiom is now a rudimentary LR(1) parser generator. I am currently working on adding support for semantic actions to idiom. At the same time, since idiom is a functioning parser generator, I am using it to experiment with different grammars, trying to develop the theory for dynamic parsing.