parsing

파싱(Parsing)이란 무엇인가

파싱(parsing: 구문 분석)은 하나의 프로그램을 런타임 환경(ex. 브라우저 내 자바스크립트 v8엔진 등)이 실제로 실행할 수 있는 내부 포맷으로 분석하고 변환하는 것을 의미한다. 즉, 파싱은 문서의 내용을 토큰(token)으로 분석하고, 문법적 의미와 구조를 반영한 파스 트리(parse tree)를 생성하는 과정. 브라우저는 HTML을 DOM TREE로 파싱한다. HTML parsing에는 토큰화와 tree 구조가 포함된다. HTML token에는 시작 태그와 마침 태그가 포함되며, 속성 이름과 값도 포함된다. 형식을 잘 갖춘 문서라면 파싱은 직관적이고 빠르게 진행될 것이다. 파서(parser)는 토큰화된 입력값을 문서에 parsing하며, 다큐먼트 tree를 구성한다. HTML parser가 이..