Inhoud
- Definitie - Wat betekent Reverse Polish Notation (RPN)?
- Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
- Techopedia verklaart Reverse Polish Notation (RPN)
Definitie - Wat betekent Reverse Polish Notation (RPN)?
Reverse Polish notation (RPN) is een methode voor het overbrengen van wiskundige uitdrukkingen zonder het gebruik van scheidingstekens zoals haakjes en haakjes. In deze notatie volgen de operatoren hun operanden, waardoor de noodzaak voor haakjes om evaluatieprioriteit te definiëren wordt weggenomen. De bewerking wordt van links naar rechts gelezen, maar de uitvoering wordt altijd uitgevoerd wanneer een operator wordt bereikt en gebruikt altijd de laatste twee nummers als operanden. Deze notatie is geschikt voor computers en rekenmachines omdat er minder tekens kunnen worden gevolgd en minder bewerkingen moeten worden uitgevoerd.
Omgekeerde Poolse notatie is ook bekend als postfix-notatie.
Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
Techopedia verklaart Reverse Polish Notation (RPN)
Omgekeerde Poolse notatie werd voorgesteld door Burks, Warren en Wright in 1954 en zo genoemd omdat het gewoon het omgekeerde was van de Poolse notatie (prefixnotatie), uitgevonden door de Poolse logicus Jan Lukasiewicz, die de operator voor de operands plaatst. In de jaren zestig werd het vervolgens onafhankelijk opnieuw uitgevonden door E.W. Dijkstra en F.L. Bauer voor het verminderen van het aantal keren dat computergeheugen wordt gebruikt en het verbeteren van de prestaties. Het maakte gebruik van de stapel van de computer om zijn operanden op te slaan voordat de operator werd uitgevoerd.
RPN leidt om een aantal redenen tot snellere berekeningen. De ene is dat er minder informatie is om op te slaan. Daarom hoeven computers die RPN gebruiken, in plaats van negen tekens voor de uitdrukking ((5 - 3) * 2) op te slaan, slechts vijf tekens met de uitdrukking 5 3 - 2 * op te slaan. En omdat er minder tekens moeten worden verwerkt, wordt de uitvoering sneller.
Dus in een computer die RPN gebruikt, is de evaluatie van de uitdrukking 5 1 - 3 * als volgt:
- Duw 5 in de stapel. Dit is de eerste waarde.
- Duw 1 in de stapel. Dit is de tweede waarde en staat op de positie boven de 5.
- Pas de aftrekbewerking toe door twee operanden uit de stapel te nemen (1 en 5). De bovenste waarde (1) wordt afgetrokken van de waarde eronder (5) en het resultaat (4) wordt terug opgeslagen in de stapel. 4 is nu de enige waarde in de stapel en staat onderaan.
- Duw 3 in de stapel. Deze waarde bevindt zich in de positie boven 4 in de stapel.
- Pas de vermenigvuldiging toe door de laatste twee nummers van de stapel te nemen en ze te vermenigvuldigen. Het resultaat wordt vervolgens terug in de stapel geplaatst. Na deze bewerking bevat de stapel nu alleen het nummer 12.