[antlr-interest] book examples list

Terence Parr parrt at cs.usfca.edu
Thu Aug 21 11:00:34 PDT 2008


On Aug 20, 2008, at 4:35 PM, C. Mundi wrote:

>
> On Wed, Aug 20, 2008 at 1:58 PM, Terence Parr <parrt at cs.usfca.edu>  
> wrote:
> Building a source code pretty printer
>        Wow...this turns out to be extremely difficult!
>
> You're not kidding.  It can be insanely difficult.  We got "tricked"  
> into doing this on the fly for an application with a built-in script  
> editor.  I'm sure our implementation was O(N^2) suboptimal.  What a  
> pain.  We'll never do that again!

ha! :)  Well,My solution is O(n^2) or worse depending on how many  
templates you provide for each input construct ;)  It has the  
advantage, however, of working the way programmers pretty print by hand.

> That's a very ambitious list you have, already.

Yep.

Ter


More information about the antlr-interest mailing list