28.04.2014 Views

Metody Realizacji Jezyków Programowania - Analiza składniowa

Metody Realizacji Jezyków Programowania - Analiza składniowa

Metody Realizacji Jezyków Programowania - Analiza składniowa

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Problemy<br />

Gramatyka nie jest LL(1) jeśli zawiera zbiory produkcji postaci<br />

lub produkcje postaci<br />

A → αβ | αγ<br />

A → Aβ<br />

W drugim przypadku parser się nie zatrzyma!<br />

Gramatykę, w której występuja˛<br />

te problemy możemy często<br />

przekształcić do równoważnej gramatyki LL(1).<br />

Marcin Benke (MIM UW) <strong>Metody</strong> <strong>Realizacji</strong> Języków <strong>Programowania</strong> 11 października 2010 24 / 31

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!