Re: Java based parser generators

Paulo Pinto <paulo.pinto@altitudesoftware.com>
10 Oct 2000 00:52:20 -0400

          From comp.compilers

Related articles
Java based parser generators cborn@rice.edu (2000-10-08)
Re: Java based parser generators paulo.pinto@altitudesoftware.com (Paulo Pinto) (2000-10-10)
| List of all articles for this month |
From: Paulo Pinto <paulo.pinto@altitudesoftware.com>
Newsgroups: comp.compilers
Date: 10 Oct 2000 00:52:20 -0400
Organization: Altitude Software
References: 00-10-047
Keywords: Java, parse

Charles Bruce Bornstein wrote:
> I am taking a compiler construction course and need to construct a
> parser using "an LR(1) parser generator like yacc or bison". My
> question regards yacc/bison analogues in Java. I have read some about
> JavaCC and ANTLR, but have not been able to determine if either of
> those fit the bill. Specifically, are these LR(1) parsers? If not,
> what makes them different from LR(1) parsers?


They are LL(k) parsers. Which means that if you really need a LR(1)
parser generator, they won't fit your bill. Besides the LL(k) parser
component, they also have a scanner generator and AST builder with
tree navigation support.


    Hope to have helped


--
Paulo Pinto, uRD Software Engineer
Altitude Software (formerly Easyphone)


paulo.pinto@altitudesoftware.com
www.altitudesoftware.com


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.