# Zkouška 25.01. 2019

<{ForumPost(poster="Lukaskub", timestamp=2019-01-25 15:34:37)}>


![Zadání](/NPRG041/Zkouška 25.01. 2019/zadani.jpg)
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](/Forum%20archiv/Attachments/7196_26443392cf6e836c8bf248281db9fb3b)*
- *[main.cpp](/Forum%20archiv/Attachments/7196_81f96862acd21dec1e67a5b652697f7b)*
- *[zavorky.h](/Forum%20archiv/Attachments/7196_9540dc6efe6710c5fc9f360e8f30fb50)*

<{/ForumPost}>