Can this grammar be modified for lookahead of 1 ?

Hi,


I am trying to generate a parser using yacc for the following grammar:


  s -> l (1)
  l -> L i F i e (2)
  i -> A | ACA | CA | AC | C (3)
  e -> C (4)


This happens in a language where identifiers can contain special
characters including end of line character (semicolon in my case). Though
yacc only reports shift/reduce conflict on C in production (3) but it
can't reduce using (4) correctly becuase it applies (3) instead. As I see
it a lookahead = 2 is needed to correctly figure out which production to
apply.


Wondering if there is some way in which this grammar can be twisted to do
the correct thing ?
_________________________________________________________________________


      Rahul Bhargava
      Third Party Interface & CAD - dept. 7221 +-----+
      LSI Logic Corporation phone : (408) 433-4596 LSI|LOGIC|
      1501 McCarthy Blvd. FAX : (408) 433-4156 | |
      M/S E-192 email : rahul +-----+
      Milpitas, Ca. 95035 internet : rahul@lsil.com
--

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