Operator-presedens-parser: Forskjell mellom sideversjoner
Hopp til navigering
Hopp til søk
m (→Referanser: autoritetsdata using AWB) |
(Ingen forskjell)
|
Sideversjonen fra 6. des. 2023 kl. 08:49
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
- ↑ 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.
Autoritetsdata