help-bison
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Problems with epsilon productions


From: Evan Lavelle
Subject: Re: Problems with epsilon productions
Date: Tue, 18 Oct 2005 09:08:19 +0100
User-agent: Mozilla Thunderbird 1.0.2 (Windows/20050317)

Arlen Cox wrote:
I am trying to implement a grammar that may have 0 or more of a construct.
Effectively I want to have a grammar like this:

File:
    ( Module )*

File :
    /* nothing */
  | File Module
  ;

Google 'left recursion', or converting between LALR and LL grammars (or LR and LL). There are a number of articles on the Antlr site that cover this. Also see if you can get a copy of 'lex & yacc' (1-56592-000-7).

Evan





reply via email to

[Prev in Thread] Current Thread [Next in Thread]