Parsing
파싱 (데이터 구조 분석)
형식 문법 규칙에 따라 문자 또는 토큰의 시퀀스를 분석하고 프로그램이 처리할 수 있는 구조화된 데이터 표현으로 변환하는 과정입니다.
기술 세부사항
파서는 단계별로 작동합니다: 어휘 분석(토큰화)이 입력을 토큰으로 분해하고, 구문 분석이 토큰을 파스 트리 또는 AST(추상 구문 트리)로 배열하며, 의미 분석이 의미를 검증합니다. JSON.parse()는 텍스트를 객체로 변환하고, DOMParser는 HTML/XML 문자열을 DOM 트리로 변환합니다. 파서 유형에는 재귀 하강(수작성, 디버깅 용이), PEG(파싱 표현식 문법), 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);
```