Pratt Parser - Pratt parser

In der Informatik ist ein Pratt-Parser ein verbesserter Parser für rekursiven Abstieg , der Semantik mit Token anstelle von Grammatikregeln verknüpft. Es wurde erstmals von Vaughan Pratt in der Veröffentlichung "Top-down-Operator-Vorrang" von 1973 beschrieben und in einer Masterarbeit unter seiner Aufsicht ausführlicher behandelt. Pratt hat den Parser ursprünglich für die Implementierung der Programmiersprache CGOL entwickelt. Douglas Crockford verwendete die Technik, um JSLint zu erstellen .

Siehe auch

• Operator Precedence Parser

Verweise

Externe Links

• Pratt Parsers: Ausdrucksanalyse leicht gemacht
• Eine Pratt Parser-Implementierung in Python
• Eine universell konfigurierbare Pratt Parser-Bibliothek in Rust

Dieser Artikel zu Algorithmen oder Datenstrukturen ist ein Stub . Sie können Wikipedia helfen, indem Sie es erweitern . v t e