metoda zejść rekurencyjnych

warning: Creating default object from empty value in /usr/share/drupal6/modules/taxonomy/taxonomy.pages.inc on line 33.

Laboratorium 3-4: kalkulator dla notacji infiksowej metodą LL(1)

Na poprzednich zajęciach pisaliśmy kalkulator dla notacji postfiksowej (ONP). Tym razem piszemy kalkulator dla notacji infiksowej (czyli "zwykłej"). W sumie przeznaczamy na ten temat dwa zajęcia: na pierwszych tworzymy tylko parser, który sprawdza poprawność wejścia, na drugich rozszerzamy go o budowę i interpretację drzewa struktury.

Wychodzimy od gramatyki

\[ E \to E + E \mid E - E \mid E * E \mid E / E \mid (E) \mid n \]

Przekształcamy ją do gramatyki jednoznacznej, a potem dla postaci LL(1)

Piszemy parser metodą zejść rekurencyjnych.

Subskrybuje zawartość