Parsing
Parsing (Datenstrukturanalyse)
Der Prozess der Analyse einer Zeichen- oder Token-Sequenz nach formalen Grammatikregeln und deren Umwandlung in eine strukturierte Datendarstellung, die ein Programm verarbeiten kann.
Technisches Detail
Parser arbeiten in Phasen: Lexikalische Analyse (Tokenisierung) zerlegt die Eingabe in Tokens, syntaktische Analyse ordnet Tokens in einen Parse-Baum oder AST (Abstract Syntax Tree) und semantische Analyse validiert die Bedeutung. JSON.parse() wandelt Text in Objekte um; DOMParser wandelt HTML/XML-Zeichenketten in DOM-Bäume um. Parser-Typen umfassen rekursiven Abstieg (handgeschrieben, leicht zu debuggen), PEG (Parsing Expression Grammar) und LR/LALR (generiert von Tools wie yacc/bison). Strategien zur Fehlerbehandlung bestimmen, ob Parser beim ersten Fehler anhalten oder versuchen fortzufahren.
Beispiel
```javascript
// Parsing: file processing example
const file = document.getElementById('fileInput').files[0];
const reader = new FileReader();
reader.onload = (e) => {
const data = e.target.result;
console.log(`Loaded: ${file.name} (${file.size} bytes)`);
};
reader.readAsArrayBuffer(file);
```