Indhold
- Definition - Hvad betyder Reverse Polish Notation (RPN)?
- En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
- Techopedia forklarer RevP Polish Notation (RPN)
Definition - Hvad betyder Reverse Polish Notation (RPN)?
Reverse Polish notation (RPN) er en metode til at formidle matematiske udtryk uden brug af separatorer som parenteser og parenteser. I denne notation følger operatørerne deres operander og fjerner derfor behovet for parenteser til at definere evalueringsprioritet. Handlingen læses fra venstre mod højre, men udførelsen udføres, hver gang en operatør nås, og bruger altid de to sidste numre som operander. Denne notation er velegnet til computere og regnemaskiner, da der er færre tegn at spore og færre handlinger at udføre.
Omvendt polsk notation er også kendt som postfix-notation.
En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
Techopedia forklarer RevP Polish Notation (RPN)
Omvendt polsk notation blev foreslået af Burks, Warren og Wright i 1954 og så opkaldt, fordi det simpelthen var det modsatte af den polske notation (præfiksnotation), opfundet af den polske logiker Jan Lukasiewicz, der sætter operatøren foran operanderne. I 1960'erne blev det derefter uafhængigt genopfundet af E.W. Dijkstra og F.L. Bauer til at reducere antallet af gange computerhukommelse er tilgængelig og øge ydelsen. Den brugte computerens stak til at gemme dens operander, før operatøren blev udført.
RPN fører til hurtigere beregninger af et par årsager. Den ene er, at der er mindre information at gemme. I stedet for at skulle gemme ni tegn til udtrykket ((5 - 3) * 2), skal computere, der bruger RPN kun gemme fem tegn med udtrykket 5 3 - 2 *. Og fordi der er færre tegn at behandle, bliver udførelsen hurtigere.
Så på en computer, der bruger RPN, er evalueringen af udtrykket 5 1 - 3 * som følger:
- Skub 5 ind i stakken. Dette er den første værdi.
- Skub 1 ind i stakken. Dette er den anden værdi og er på positionen over 5.
- Anvend subtraktionsoperationen ved at tage to operander fra stakken (1 og 5). Den øverste værdi (1) trækkes fra værdien under den (5), og resultatet (4) gemmes tilbage til stakken. 4 er nu den eneste værdi i stakken og er i bunden.
- Skub 3 ind i stakken. Denne værdi er i positionen over 4 i stakken.
- Anvend multiplikationshandlingen ved at fjerne de to sidste numre fra stakken og multiplicere dem. Resultatet placeres derefter tilbage i stakken. Efter denne operation indeholder stakken nu kun tallet 12.