Packrat Parser

Ein Packrat-Parser ist ein spezieller Parser, der Funktionsweise eines rekursiv absteigenden Parsers (recursive descent parser) ähnlich, der während des Parsing-Prozesses die Zwischenergebnisse aller rekursiven Aufrufe behält und damit viele kontextfreie Grammatiken sowie alle sogenannten PEG (parsing expression grammar) in linearer Zeit parst.

Weblinks

• The Packrat Parsing and Parsing Expression Grammars Page (englisch)

Dieser Wikipedia-Artikel wurde, gemäß GFDL, CC-by-sa mit der kompletten History importiert.