Zkouška 25.01. 2019

Tentokrát byl úkol jednoduchý - naprogramovat parser algebraických výrazů, který pak všechny nadbytečné závorky nebude vypisovat.

Vstup file/stdin na každé řádce jedna expression.
Výstup stdout.
Errory jakkoli, ale nesmí odletět

Šlo udělat nějaký zajímavý polymorfní strom, do kterého byste rozparsovali výraz, pak byste v něm prošetřeli, jestli náhodou nejsou nějaké závorky navíc, ty odstranili a pak to nějak vypsali.
Nebo!
Projít každou řádku, o každé závorce v dané úrovni se rozhodnout, jestli ji můžu smazat nebo ne na základě relativně jednoduché heuristiky.

Své řešení přikládám v přiloze.
Polymorfnost je zlá.

Attachments:

• zavorky.cpp

• main.cpp

• zavorky.h