[용어 정리] 파싱(Parsing)

Parse : 문법적으로 해부 한다. 

 

하나의 프로그램을 런타임환경이 실제로 행할 수 있는 내부 포맷으로 분석하고 변환하는 것. 

문서의 내용을 토큰(token)으로 분석하고, 문법적 의미와 구조를 반영한 파스트리(parse tree)를 생성하는 과정

 

※ 토큰 : 언어가 사용하는 기본 '단어', 구문적으로 의미를 갖는 최소의 단위

※ 파스트리 : 어떤 문장을 트리구조로 나타낸 것을 의미

 

ex) 브라우저는 HTML을 DOM 트리로 파싱한다. HTML 토큰에는 시작태그와 마침태그, 속성이름, 속성 값이 포함된다. 파서는 토큰화된 입력값을 문서에 파싱하며, 다큐먼트 트리를 구성한다.