파싱(Parsing)이란? (파싱, 토큰, 파스트리)

What Is The Parsing?

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

여기서 잠깐 !!

1) 토큰이란?  토큰이란 언어가 사용하는 기본 단어를 말한다. 토큰은 구문적으로 의미를 갖는 최소의 단위이며 우리가 작성하는 프로그램은 모두 이러한 토큰으로 이루어진다. 공백문자는 문자열 내에서 사용된 경우가 아니면 아무런 의미를 가지지 않는다. ex) java안에서 String name = request.getParameter("name");의 토큰은  String, name, =, request, ., getParameter, (, "name" ,) , ; -> 이게 하나의 토큰들이라고 생가하면 된다.  2) 파스트리란?  파스트리란 어떤 문장을 트리구조로 나타낸 것을 의미하는데 파스트리, 파싱트리, 어원트리는 모두 같은 말이다. 여기서 트리란 자료구조의 하나로서 일종의 그래프이다.

 

브라우저는 HTML을 DOM트리로 파싱한다. HTML파싱에는 토큰화와 트리구조가 포함된다. 

HTML 토큰에는 시작 태그와 마츰태그가 포함되며, 속성이름과 값도 포함된다. 형식을 잘 갖춘 문서라면 파싱은 직관적이고 빠르게 진행될 것이다. 파서(parser)는 토큰화된 입력값을 문서에 파싱하며, 다큐먼트 트리를 구성한다. 

 

브라우저는 HTML을 DOM트리로 파싱한다. HTML 파싱에는 토큰화와 트리구조가 포함된다. 

HTML 토큰에는 시작태그와 마침태그가 포함되면, 속성이름과 값도 포함된다. 형식을 잘 갖춘 문서라면 파싱은 직관적이고 빠르게 진행 될 것이다. 파서는 토큰화된 입력값을 문서에 파싱하며, 다큐먼트 트리를 구성한다. 

 

HTML 파서가 이미지 같은 비블로킹 자료를 발견할 경우, 브라우저는 해당 자료를 요청하고 계속 파싱을 진행한다. 파싱은 CSS 파일이 발견할 때까지 계속될 수 있으나, <script> 태그는 렌더링을 차단하고, HTML 파싱을 중단시키낟. 

 

브라우저가 CSS 스타일을 발견할 경우, 텍스트를 CSS 스타일링 레이아웃과 페인팅에 사용하는 데이터구조인 Object Model으로 파싱한다. 이후 브라우저는 스크린에 콘텐츠를 표시하기 위해 해당 구조로부터 렌더트리를 생성한다. 

 

자바스크립트 또한 다운로드 되고, 파싱한 다음 실행된다.