Parserzeiten
Parserzeiten bezeichnet in der Informatik die Zeit, die ein Parser benötigt, um Eingaben zu analysieren und eine Repräsentation der Struktur, etwa einen Syntaxbaum, zu erzeugen. Der Begriff wird vor allem zur Leistungsbewertung von Parsersystemen verwendet, darunter Compiler und NLP-Systeme.
Gemessen werden typischerweise die verstrichene Echtzeit (wall clock time), die CPU-Zeit, der Speicherverbrauch und der Durchsatz
Die Parserzeit hängt stark von der Art des Parsers ab. Unterschiedliche Parsing-Strategien wie LL, LR, GLR oder
Anwendungsbereiche sind die Bewertung von Parsern gegenübereinander, die Optimierung von Parsing-Workflows, die Auswahl geeigneter Parser für
Weitere Einflussfaktoren sind Implementierungssprache, Compiler- oder Parsergeneratoren, Optimierungen wie Memoisierung, Timeout- und Backtracking-Strategien, Vorverarbeitungsschritte sowie Hardwarekapazitäten.
Siehe auch: Parsing, Zeitkomplexität, Compilerbau, NLP-Parsing.