NLP

parsing과 parser

玄曄 2021. 12. 9. 08:54

1. parsing

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

- 컴퓨터 과학에서 parsing은 일련의 문자열을 의미있는 token(어휘 분석의 단위)으로 분해하고 그것들로 이루어진 parse tree를 만드는 과정을 말한다.

- parsing기법 : XMI파싱기법인 DOM과 SAX/JSON 파싱기법이 있다.

 

2. parser

- 컴퓨팅에서 parser는 interpreter나 compile의 구성요소 가운데 하나로 입력 token에 내재된 자료구조를 만들고(build) 문법을 검사한다.

- compiler나 interpreter에서 원시 프로그램을 읽어 들여 그 문장의 구조를 알아내는 구문분석(parsing)을 행하는 프로그램이라고 보면 된다.