Avaldise teisendamine poola kujule

Mida programm teeb

Programm teisendab tavalise avaldise (nt a+b*c) poola kujule ehk tehted pannakse operandide järele (abc*+), nii et sulge pole vaja. Selleks kasutatakse pinu: tähed lähevad otse väljundisse, tehted ootavad pinus, kuni nende kord tuleb. Esmalt kontrollitakse avaldise õigsust. Algses programmis on viga, mille tõttu mõne avaldise (nt a-b*c+d) tulemus on vale; seda saab rippmenüüst vaadata.