| SimReal - Hvordan lage en kalkulator? | |
|
På de foregående sidene har vi sett på omforming fra infix form til prefix eller postfix form
vha komplett parenterisering. Imidlertid er denn metoden uhensiktsmessig ved maskinell behandling. Vi skal derfor se på en annen omformingsmetode, den såkalte Jernbane-algoritmen (navnet henger sammen med at metoden er nær knyttet til strategien vi må benytte hvis vi ønsker å skifte rekkefølgen på vognene i et togsett). Ved videre behandling skal vi nå konsentrere oss om omforming til postfix form (omforming til prefix form er helt analogt). Den videre strategi er todelt: 1. Utform en algoritme for omforming fra infix til postfix form. 2. Utform en algoritme for verdi-beregning fra postfix formen. |
