Parsing(파싱)

파싱(Parsing)은 컴퓨터 과학 및 프로그래밍에서 특정 형식으로 구성된 데이터를 분석하고 그 의미있는 구조로 변환하는 과정이다. 주로 텍스트 기반 데이터를 해석하거나, 프로그래밍 언어의 소스 코드를 이해하거나, 문서를 구조화하고 내용을 추출하는 데 사용된다.

파싱은 구문 분석이라고 할 수 있는데 하나로 이어진 문자열을 정해진 규칙에 따라 성분들로 분해하고 분해된 성분들을 서로 다른 등급으로 나눠 관계를 분석해 의미 있는 형태로 변환하는 것이다.

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

토큰

언어가 사용하는 기본 '단어'를 말한다. 토큰은 구문적으로 의미를 갖는 최소의 단위이며 우리가 작성하는 프로그램은 모두 이러한 토큰으로 이루어진다.

파스트리

어떤 문장을 트리구조로 나타낸 것을 의미한다. 파스트리, 파싱트리, 어원트리는 모두 같은 말이다.

문자열 데이터를 분석하여 토큰으로 분해하고 다시 파스 트리 형태로 변환하는 프로그램을 파서(Paser)라고 한다.