Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.

Dismiss

Seeking bison/yacc grammar for Java language

709 views

Skip to first unread message

Evil B

unread,

Apr 29, 2004, 12:03:37 PM4/29/04

Hi,

Does anyone have a working yacc/bison grammar for the full java language?

I've been tinkering away at one for a few days, but have hit a roadblock:

When adding 'Type . class' to 'PrimaryNoNewArray' [1], I end up with 10
shift/reduce and 2 reduce/reduce conflicts, and most java sources fail
to parse.

But when I remove this, I only have 4 shift/reduce conflicts, and nearly
all sources parse successfully (except those with 'Type . class'
expressions.

I don't want to battle any longer, in case someone has already solved
the issues and is willing to share their work.

Cheers
EB

[1]
http://java.sun.com/docs/books/jls/second_edition/html/expressions.doc.html,
section 15.8

glen herrmannsfeldt

unread,

May 2, 2004, 9:50:22 PM5/2/04

Evil B wrote:

> Does anyone have a working yacc/bison grammar for the full java language?

> I've been tinkering away at one for a few days, but have hit a roadblock:

> When adding 'Type . class' to 'PrimaryNoNewArray' [1], I end up with 10
> shift/reduce and 2 reduce/reduce conflicts, and most java sources fail
> to parse.

It might be that there are some true conflicts in the grammar, resolved
only be the language definition, similar to the way that if-then-else
is resolved in C. (Each else closes the nearest preceding if.)

It is legal to have a class name, method name, and instance name,
and maybe package name all the same, though not recommended for style
reasons. Consider that, and the possible conflicts that might arise.

(I once wrote a JNI static method to read the x86 time stamp counter,
class and method both called rdtsc.)

-- glen