Parsing
Парсинг (анализ структуры данных)
Процесс анализа последовательности символов или токенов в соответствии с правилами формальной грамматики и преобразования их в структурированное представление данных, которое программа может обработать.
Техническая деталь
Парсеры работают поэтапно: лексический анализ (токенизация) разбивает входные данные на токены, синтаксический анализ организует токены в дерево разбора или AST (Abstract Syntax Tree), семантический анализ проверяет смысл. JSON.parse() преобразует текст в объекты; DOMParser преобразует строки HTML/XML в деревья DOM. Типы парсеров: рекурсивный спуск (ручная реализация, легко отлаживать), PEG (Parsing Expression Grammar) и LR/LALR (генерируются инструментами вроде yacc/bison). Стратегии восстановления после ошибок определяют, останавливается ли парсер на первой ошибке или пытается продолжить.
Пример
```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);
```