FANDOM


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 Bearbeiten

fr:Parser packrat ja:PEG (文法) ru:Грамматика, разбирающая выражение