Parsing
Phân tích cú pháp (Phân tích cấu trúc dữ liệu)
Quá trình phân tích chuỗi ký tự hoặc token theo quy tắc ngữ pháp hình thức và chuyển đổi thành biểu diễn dữ liệu có cấu trúc mà chương trình có thể xử lý.
Chi tiết kỹ thuật
Bộ phân tích hoạt động theo các giai đoạn: phân tích từ vựng (token hóa) chia đầu vào thành token, phân tích cú pháp sắp xếp token thành cây phân tích hoặc AST (Abstract Syntax Tree), và phân tích ngữ nghĩa xác thực ý nghĩa. JSON.parse() chuyển đổi văn bản thành đối tượng; DOMParser chuyển đổi chuỗi HTML/XML thành cây DOM. Các loại bộ phân tích bao gồm đệ quy giảm (viết tay, dễ gỡ lỗi), PEG (Parsing Expression Grammar), và LR/LALR (được tạo bởi công cụ như yacc/bison). Chiến lược phục hồi lỗi xác định liệu bộ phân tích dừng ở lỗi đầu tiên hay cố gắng tiếp tục.
Ví dụ
```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);
```