Dangling else problem - Google

Dangling else problem

Z Wikipedii

Skocz do: nawigacji, szukaj

Dangling else problem to problem niejednoznaczności spotykanych w praktyce gramatyk bezkontekstowych.

Niech polecenie redukuje się do if (warunek) polecenie, do if (warunek) polecenie else polecenie oraz do jakiegoś innego polecenia, np. zmienna = wyrażenie.

Weźmy teraz polecenie:

if (warunek1) if (warunek2) zmienna = wyrażenie else zmienna = wyrażenie

Gramatyka w żaden sposób nie rozstrzyga do którego if odnosi się to else:

if (warunek1) { if (warunek2) zmienna = wyrażenie else zmienna = wyrażenie }

czy też:

if (warunek1) { if (warunek2) zmienna = wyrażenie } else zmienna = wyrażenie

Gramatykę taką zawszę można przekształcić w gramatykę jednoznaczną, zwykle zakładając że else dotyczy najwewnętrzniejszego wolnego if (czyli pierwsza z podanych wyżej interpretacji). Jest to również rozwiązanie najlepsze ze względu na strukturę analizatora składni: aby skojarzyć napotkany else z właściwym if nie potrzeba sprawdzać liczby else-ów następujących w dalszej części analizowanego napisu.


ME-2012 - kolejna wizytacja UEFA w Polsce
W Polsce w tym tygodniu przebywała kolejna delegacja Europejskiej Federacji Piłkarskiej (UEFA), badająca przygotowania do organizacji mistrzostw Europy w 2012 roku. Tym razem przedmiotem wizytacji była infrastruktura komunikacyjna.
Kolumbijska policja przechwyciła 11 mln sfałszowanych euro
Kolumbijska policja skonfiskowała w Bogocie 11 milionów sfałszowanych euro - poinformował Europol.
Prezes nowej Alitalii negocjuje z Air France i LufthansÄ…
Prezes Włoskiego Towarzystwa Lotniczego (Compania Aerea Italiana), które powoła do życia nową Alitalię, Roberto Colannino, powiedział, że do zrealizowania tego zamiaru "nieodzowny" jest zagraniczny wspólnik i dlatego prowadzi on rozmowy z Air France-KLM i Lufthansą.
Spółka Lotosu sfinalizowała kupno 10% udziałów w 4 koncesjach wydobywczych
Spółka Lotos Exploration and Production Norge sfinalizowała kupno 10% udziałów w czterech koncesjach wydobywczych na Morzu Północnym, poinformowała Grupa Lotos w piątek. Wartość transakcji 52,5 mln USD zostanie powiększona o kwotę ok. 12 mln USD wynikającą z poniesionych już nakładów inwestycyjnych, a także o ok. 65 mln USD przyszłych nakładów, związanych z uruchomieniem produkcji.
Eksperci: Polska nie jest przygotowana na odcięcie dostaw gazu z Rosji
Polska nie jest przygotowana na ewentualne odcięcie dostaw gazu przez Rosję - uważają eksperci paliwowi, z którymi rozmawiała PAP. Według zagranicznych mediów, Rosja może ograniczyć dostawy paliw do Europy Zachodniej w odpowiedzi na groźby sankcji ze strony UE, w związku z konfliktem w Gruzji.
Linki: Strona g³ówna