Pratt elemző - Pratt parser

A számítástechnikában a Pratt-elemző egy továbbfejlesztett rekurzív leszármazási elemző , amely a szemantikát a nyelvtan szabályok helyett tokenekkel társítja. Először Vaughan Pratt írta le az 1973-as "Felülről lefelé mutató operátor prioritás" című cikkben, és sokkal mélyebben foglalkozott a felügyelete alatt álló diplomamunka során. A Pratt az elemzőt eredetileg a CGOL programozási nyelv végrehajtására tervezte . Douglas Crockford a technikát alkalmazta a JSLint készítésére .

Lásd még

• Üzemeltető elsőbbségi elemzője

Irodalom

Külső linkek

• Pratt Parsers: Az Expression elemzés egyszerűvé vált
• A Pratt Parser megvalósítása Pythonban
• Általános célú, konfigurálható Pratt Parser könyvtár Rustban

Ez az algoritmusok vagy adatszerkezetekkel kapcsolatos cikk egy csonk . Segíthet a Wikipedia kibővítésében . v t e