Skip to main content

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index] [List Home]
[photran-dev] Master's Thesis

In case anyone is interested, my master's thesis is finally posted on my web site:

"Practical, Incremental, Noncanonical Parsing: Celentano's Method and the Generalized Piecewise LR Parsing Algorithm"

http://jeff.over.bz/papers/2006/ms-thesis.pdf

It's a theory thesis (yeah, I know, grumble grumble), but the GPLR and LAGPLR parsing algorithms are specifically designed to handle languages like Fortran and C++, where finite lookahead typically causes headaches. Some of my research in the near future will be to actually implement these in my parser generator and get some empirical results on how successful they are at doing that.

If you have any interest in this, please let me know, and I will add you to my research mailing list (I won't broadcast more of this stuff on photran-dev).

Jeff


Back to the top