<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta content="text/html;charset=ISO-8859-1" http-equiv="Content-Type">
</head>
<body bgcolor="#ffffff" text="#000000">
So the next time anyone says that there aren't any<br>
libraries for Common Lisp, we can reply that<br>
there are so many good parser libraries that<br>
one must compare notes to figure out which is<br>
best for which situation. So there, ye of little<br>
faith! :)<br>
<br>
-- Dan<br>
<br>
Scott L. Burson wrote:
<blockquote
cite="mid:AANLkTinuf9=V9E0=DGaPLUAVC=SnF=iRzwOUsgdu2419@mail.gmail.com"
type="cite">
<pre wrap="">On Thu, Feb 3, 2011 at 10:33 PM, Matthew D. Swank <a class="moz-txt-link-rfc2396E" href="mailto:akopa@charter.net"><akopa@charter.net></a> wrote:
</pre>
<blockquote type="cite">
<pre wrap="">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?
</pre>
</blockquote>
<pre wrap=""><!---->
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:
<a class="moz-txt-link-freetext" href="http://research.cs.berkeley.edu/project/sbp/">http://research.cs.berkeley.edu/project/sbp/</a>
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
<a class="moz-txt-link-abbreviated" href="mailto:pro@common-lisp.net">pro@common-lisp.net</a>
<a class="moz-txt-link-freetext" href="http://common-lisp.net/cgi-bin/mailman/listinfo/pro">http://common-lisp.net/cgi-bin/mailman/listinfo/pro</a>
</pre>
</blockquote>
</body>
</html>