Operator-presedens-parser

En operator-presedens-parser er innen informatikk en bunnen-opp-parser som fortolker en operator-presedens-grammatikk. De fleste kalkulatorer benytter operator-presedens-parsere for å konvertere fra en menneskelig lesbar infixnotasjon ved å bygge på regnerekkefølgen til et format som er optimalisert for evaluering slik som en omvendt polsk notasjon.

Edsger Dijkstras jernbanealgoritme er vanligvis brukt for å implementere operator-presedens-parsere. Andre algoritmer inkluderer presedensklatremetoden og Pratt parsere.

Referanser

Parsingalgoritmer