Informatyka MIMUW

Piszemy kalkulator dla odwrotnej notacji polskiej (wystarczy 4 działania + modulo).

Należy zwrócić uwagę na:

• subtelnosci leksykalne, np zwiazane z liczbami ujemnymi, np
  

  1 2 -3 ++
  1 2- 3 +
  1 2--3-

• "lekser" w tym zadaniu powinien być napisany ręcznie
• możliwe rozszerzenia: liczby zmiennoprzecinkowe, np -6.28e+23, .3E-4, pi; liczby szesnastkowe 0xCafeBabe etc..
• Porządne komunikaty o błędach

Po ukończeniu kalkulatora można go przerobić tak, żeby zamiast obliczać budował drzewo wyrażenia i wypisywał je w notacji infiksowej (nietrywialne: nawiasy)