[antlr-interest] Re: suggested ANTLR projects?

tbrandonau tom at psy.unsw.edu.au
Tue Aug 12 17:42:11 PDT 2003


As far as the Workbench, I would suggest considering Netbeans rather 
than Eclipse as they have more stuff for that sort of thing until 
(and if) the Harmonia 
(http://www.cs.berkeley.edu/~harmonia/harmonia/index.html) 
Eclipseport comes out. Eclipse have, from the brief look at their 
site (don't use it) no support for Editors (I imagine there's support 
for adding them but nothing for making them). Netbeans on the other 
hand have a Lexer module (http://lexer.netbeans.org/) that does 
incremental lexing using an Antlr lexer (interesting in itself). 
There is a syntax colouring bridge that allows for the creation of a 
Swing editor set on top of such a lexer. Which IDE is better is a big 
question, but perhaps Netbeans is better for developing, which is 
important here. There is an Antlr project for Netbeans but it is no 
longer maintained and is out of date with the Netbeans APIs, so would 
pretty much be a rewrite.

As to grammars, I would suggest a rewrite of the Antlr grammar and 
possibly the Antlr tool on top of it. To create a TreeParser and put 
the code generation hooks in that rather than the Parser. This could 
then be built on for Antlr 3, and would be helpful (if not necessary) 
for an Antlr editing tool (if you do high-level analysis, the Antlr 
lexer ain't too bad, and is seperate from the rest, bar the nasty 
options\tokens\actions hack).

Incremental lexing\parsing is another idea. As I said Netbeans have a 
incremental lexer built on top of Netbeans, creating such a framework 
as part of Antlr could be interesting. Incremental lexing ain't that 
hard, in theory, check out some of the articles on the Harmonia site 
for details (e.g. "General incremental lexical analysis" in the 
Ensemble section). In fact the Netbeans support could be improved 
upon, incremental lexing gains from having a way to in effect return 
multiple tokens at a time, to tell the incremental lexer not to try 
an resume in the middle of a token (e.g. in Antlr you want to 
return "options {" as two tokens: LITERAL_options and LCURLY but you 
want to lex it in a single rule) so either non-restartable tokens or 
returning multiple tokens from one lexer rule is desirable, neither 
of which the Netbeans lexer supports. Incremental LL(k) parsing is 
another matter, all the Harmonia stuff is on LR and then you start to 
need a fully fledged versioned document system (see Harmonia stuff, 
not CVS, but a document where each token is versioned to support 
incremental processing) but the theory for incremental LL(k) parsing 
is all there, and so is an implementation using Antlr.

Tom.

--- In antlr-interest at yahoogroups.com, Terence Parr <parrt at c...> 
wrote:
> 
> On Wednesday, August 6, 2003, at 09:31 AM, Jim O'Connor wrote:
> 
> >  Hi Terence,
> >   The ANTLR IDE "workbench" in Eclipse sounds like fun.  My tasks 
for 
> > the
> > next few months are in line with this type of endeavor.  I would 
be 
> > glad to
> > help.  I might be a better co-student than a project director but 
you 
> > might
> > find it hard to turn down free/willing help.  Let me know.
> 
> Hi Jim (and others that responded).
> 
> Sounds like Monty has offered to "manage" the IDE project prototype 
> this Fall and he makes the most sense I'd say.  I might be doing 
> another project next semester though ;)
> 
> Also, I'm going to see if I can get students to build grammars.  
Can 
> people suggest grammars they want built?  They might have to 
describe 
> it to the students. ;)
> 
> I'm also going to ask a studnet to help finish the antlr.org 
site. :)
> 
> Ter
> 
> >   Jim
> >
> > -----Original Message-----
> > From: Terence Parr
> > To: antlr-interest at yahoogroups.com
> > Sent: 8/5/03 3:56 PM
> > Subject: [antlr-interest] suggested ANTLR projects?
> >
> > Howdy.  I am teaching a master's project class at USF this 
semester and
> > am going to offer to direct a project involving ANTLR.  Can people
> > suggest a bite-size semester-long project that a group of students
> > could do?  I'm thinking that Loring Craymer will suggest a start 
on the
> > ANTLR IDE "workbench" that would display syntax diagrams from 
grammars
> > and perhaps highlight grammar ambiguities.
> >
> > Beyond making a few project suggestions, does anybody out there 
want to
> > help direct one of the projects?  It would be a loose 
confederation
> > where you could be as involved as you want.  Anything from some 
initial
> > phone conference calls (or showing up if you are around san 
francisco)
> > to actually taking an active role in guiding a project.
> >
> > Thanks,
> > Terence
> > --
> > Professor Comp. Sci., University of San Francisco
> > Creator, ANTLR Parser Generator, http://www.antlr.org
> > Co-founder, http://www.jguru.com
> > Co-founder, http://www.knowspam.net enjoy email again!
> > Co-founder, http://www.peerscope.com pure link sharing
> >
> >
> >
> >
> >
> >
> > Your use of Yahoo! Groups is subject to
> > http://docs.yahoo.com/info/terms/
> >
> >
> --
> Professor Comp. Sci., University of San Francisco
> Creator, ANTLR Parser Generator, http://www.antlr.org
> Co-founder, http://www.jguru.com
> Co-founder, http://www.knowspam.net enjoy email again!
> Co-founder, http://www.peerscope.com pure link sharing


 

Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/ 




More information about the antlr-interest mailing list