Re: Java based parser generators

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

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