구문 분석

위키백과 ― 우리 모두의 백과사전.

구문 분석, 파싱(parsing)

언어학에서 구문 분석은 문장을 그것을 이루고 있는 구성 성분으로 분해하고 그들 사이의 위계 관계를 분석하여 문장의 구조를 결정하는 것을 말한다.

전산학에서 파싱(parsing)은 일련의 문자열을 의미있는 토큰(token)으로 분해하고 이들로 이루어진 파스 트리(parse tree)를 만드는 과정을 말한다.

• 하향식 파싱(top-down parsing)
• 상향식 파싱(bottom-up parsing)

전산언어학, 자연언어처리, 기계번역 등의 분야에서는 전산학의 파싱 기법을 인간 언어를 구문 분석하는 데 적용하려고 한다.