For faster navigation, this Iframe is preloading the Wikiwand page for Omvendt polsk notation.

Omvendt polsk notation

I omvendt polsk notation, OPN (eng: reverse polish notation, RPN) eller postfiksnotation, som det også kaldes, skriver man operatoren efter operanderne i et udtryk. Dette medfører bl.a., at man undgår parenteser i udtryk.

Eksempel: bliver i OPN til

Man kan skrive et udtryk om fra den gængse infixnotation til postfixnotation med Dijkstras vigesporsalgoritme.

Behandling af regneudtryk på omvendt polsk notation

[redigér | rediger kildetekst]

Beregning af udtryk skrevet med omvendt polsk notation er let at udføre på en computer vha. en stak. Beregningen sker ved at læse udtrykket skrevet på OPN-form fra venstre mod højre. Hver gang en operand optræder lægges den på stakken. Når en operator optræder fjernes det relevante antal operander fra stakken, operationen udføres på disse operander og resultatet lægges på stakken. Sådan fortsættes der til beregningen er færdig og det eneste, der ligger på stakken, er det endelige resultat.

Omvendt polsk notation på regnemaskiner

[redigér | rediger kildetekst]

Set fra computeres og regnemaskiners "synspunkt", er omvendt polsk notation nemmere at behandle end infixnotationen, fordi regneoperatorerne optræder i den rækkefølge de skal udføres. De første matematiske "bord-regnemaskiner" blev markedsført før det integrerede kredsløb, og måtte derfor samles af tusindvis af diskrete elektronikkomponenter: Valget af omvendt polsk notation mindskede det nødvendige antal komponenter, og dermed også hele regnemaskinens fysiske størrelse.

I 1970'erne var teknikken bag de integrerede kredsløb nået så vidt, at al elektronikken til en regnemaskine kunne samles på én af disse "chips": Nu havde regnemaskine-fabrikanterne, set fra et teknisk synspunkt, frit valgt mellem omvendt polsk notation, og den mere gængse form – fremstillingsprisen blev alligevel den samme. Nogle fabrikanter, med Texas Instruments i spidsen, valgte at indrette deres maskiner efter den gængse infixnotation, mens andre , især Hewlett-Packard, stadig leverer lommeregnere hvor regneopgaverne skal indtastes med omvendt polsk notation.

{{bottomLinkPreText}} {{bottomLinkText}}
Omvendt polsk notation
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?