Operator-presedens-parser: Forskjell mellom sideversjoner
Hopp til navigering
Hopp til søk
m (→Referanser: autoritetsdata using AWB) |
m (Én sideversjon ble importert) |
Siste sideversjon per 17. okt. 2024 kl. 19:34
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 | rediger kilde]
- ↑ 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