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