Enzyklopädie > P > Packrat Parser
Packrat Parser
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 kontextfreie Grammatiken sowie alle sogenannten PEG ("parsing expression grammar") Grammatiken in linearer Zeit parst.
Mehr Informationen (Wikipedia)
Die Informationen wurden von Wikipedia übernommen, einer offenen Enzyklopädie in welche Freiwillige ihre Beiträge beisteuern.
Die Texte sind unter den Bedingungen der GNU Free Documentation License zugänglich.Encyklopedie (cz) Encyklopédia (sk) Encyclopedia (en)