Das Kefk Network Wiki befindet sich im Testbetrieb.
Packrat Parser
Aus Kefk.
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.
Siehe auch
Weblinks
 | Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Packrat_Parser, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation. |
