So the next time anyone says that there aren't any libraries for Common Lisp, we can reply that there are so many good parser libraries that one must compare notes to figure out which is best for which situation. So there, ye of little faith! :)
-- Dan
Scott L. Burson wrote:
On Thu, Feb 3, 2011 at 10:33 PM, Matthew D. Swank akopa@charter.net wrote:
It seems (from my admittedly limited search) that this is not a common modification of yacc. Before I start bugging the maintainer about my changes, I want to know: am I abusing yacc?
I've had to do that kind of thing for parsing languages like Cobol that were designed before the advent of formal parsing theory.
It is an abuse in the sense that it makes it harder to say formally exactly what language you're parsing, but hey, you do what you have to do in this business :-)
My own pet parser generator project is a CL reimplementation of Adam Megacz' Scannerless Boolean Parser: http://research.cs.berkeley.edu/project/sbp/
Scannerless parsing obviates the kind of games you're having to play by integrating the lexer into the grammar. Boolean grammars are more expressive than context-free grammars. Both of these things are cool. What you don't get in this framework, though, is a proof that your grammar is unambiguous.
My reimplementation is not far enough along to release, alas, nor do I really have any time to work on it. Maybe later this year...
-- Scott
pro mailing list pro@common-lisp.net http://common-lisp.net/cgi-bin/mailman/listinfo/pro