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.[1]
Referanser rediger
- ^ Norvell, Theodore (2001). «Parsing Expressions by Recursive Descent». Besøkt 24. januar 2012.
Denne artikkelen er en spire. Du kan hjelpe Wikipedia ved å utvide den.