Ahoj,slyšel jsem že je na tohle algroritmus ale nevim jaky .
zadani: do konzolove aplikace v c++ napisu priklad napr (5*8)+8 ,jako i se zavorky atd takove vetsi priklady a aby mi to vypocitalo.
Fórum › C / C++
C++ algoritmus
No existuje no... tak zaprvé z toho textu potřebuješ vybudovat strom výrazu, na to jsou různé LR(0) apod. parsery, v tomhle případě by mohlo stačit se trochu zamyslet a udělat si to ručně.
No a jakmile máš ten strom, tak ho budeš procházet do hloubky, když narazíš na číslo, přidáš ho na zásobník, když budeš mít hotový celý podstrom od nějakého operátoru, vezmeš ze zásobníku dvě čísla a sečteš/odečteš/vynásobíš a hodíš výsledek zpátky na zásobník.
pokud ti staci jednoduchy vyhodnocovani tak je idealni prevest to na posfixovou notaci a tu pak vyhodnocovat..
pripadne hledat co se uci na vysce v predmetech typu formalni jazyky a prekladace (to sem studoval na fit vutbr)
a koukam ze i na http://www.abclinuxu.cz/clanky/programovani/jazyky-a-prekladace-4-syntaxe-2 je serialek
Přidej příspěvek
Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku
×Vložení zdrojáku
×Vložení obrázku
×Vložení videa
Uživatelé prohlížející si toto vlákno
Podobná vlákna
Algoritmus — založil LuckaH
Algoritmus — založil Jirina.K
Algoritmus — založil RePRO
Evaluační algoritmus — založil Nebúkadnezzar
Hodnotící algoritmus — založil Kobi
Moderátoři diskuze