Metody Realizacji Jezyków Programowania - Analiza składniowa
Metody Realizacji Jezyków Programowania - Analiza składniowa
Metody Realizacji Jezyków Programowania - Analiza składniowa
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
BNF<br />
Backus-Naur Form — notacja dla gramatyk bezkontekstowych<br />
Symbole terminalne sa˛<br />
wyróżniane przez użycie cudzysłowów, lub<br />
innej czcionki.<br />
W produkcjach ::= zastępuje →<br />
Można skrótowo zapisywać zbiory produkcji:<br />
zamiast<br />
E ::= E + T | T<br />
E ::= E + T<br />
E ::= T<br />
Pierwsza produkcja wyznacza symbol startowy.<br />
Istnieje kilka wariacji BNF.<br />
Nieterminale sa˛<br />
czasem zpaisywane w nawiasach katowych ˛ < i ><br />
(np: ).<br />
Marcin Benke (MIM UW) <strong>Metody</strong> <strong>Realizacji</strong> Języków <strong>Programowania</strong> 11 października 2010 4 / 31