Science Fair Project Encyclopedia
Dangling else
The dangling else is a well-known problem in computer programming in which a seemingly well-defined grammar can become ambiguous. In many programming languages you can write code like this:
if a then if b then s1 else s2
which can be understood in two ways. Either as
if a then
if b then
s1
else
s2
or as
if a then
if b then
s1
else
s2
This is a problem that often comes up in compiler construction . It can be solved either at the implementation level, by telling the parser what the right way to solve the ambiguity is, or at the grammar level by using a Parsing expression grammar or equivalent.
External links
10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details