SimReal - Hvordan lage en kalkulator? | ![]() |
![]() |
Samme som foregående side, men denne gang gjelder omforming fra infix til postfix form. Komplett parenteriseringsmetode med omforming fra infix til postfix form utføres på følgende måte: 0. Vi har uttrykket på infix form (eks: a+b*c). 1. Utfør en komplett parenterisering av uttrykket, dvs sett på et komplett sett av parentes-par for hver operator i uttrykket. En kontroll er nå følgende: 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 er nå omformet til tilhørende post form abc*+. Merk at vi i et postfix uttrykk (eller prefix uttrykk) ikke trenger bruk av parenteser. |