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.