[Newbie] LL(1) and if-then-else

Hi !!


Currently studying compilers, we need for a project to resolve the 'if
- then - else' ambiguity. We are programming a mini-compiler based on
a LL(1) grammar and are unable to resolve the ambiguity raised by an
'else' statement.


For instance,
if a = 2 then
      if b = 3 then print "hello";
else exit(); <-------- Is there any possible way to create a
LL(1) grammar which can decide that this
'else' is bound to the nearest 'if' ,
without using an 'endif' marker ??


Thanks in advance
[The usual approach is to have one rule for an un-elsed-if, and another
rule for everything else. Don't remember if that makes it LL(1), though.
-John]
--

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