| SimReal - Hvordan lage en kalkulator? | |
|
Samme som foregående side, men denne gang gjelder omforming fra infix til postfix form
et litt mer komplisert aritmetisk uttrykk: a/b^c+d*e-a*c Komplett parenteriseringsmetode med omforming fra infix til postfix form utføres på følgende måte: 0. Vi har uttrykket på infix form (a/b^c+d*e-a*c). 1. Utfør en komplett parenterisering av uttrykket, dvs sett på et komplett sett av parentes-par for hver operator i uttrykket. I det komplett paranteriserte uttryket skal det være like mange parentes-par som det er operatorer i uttrykket, og det skal da selvfølgelig være like mange høyreparenteser og venstreparenteser som det er operatorer (her 2). 3. Flytt hver operator høyre venstre, til plassen rett til venstre for tilhørende høyre-parentes. 4. Fjern alle parenteser. Uttrykket a/b^c+d*e-a*c er nå omformet til tilhørende postfix form: abc^/de*+ac*- |
