Parsing 파싱, Parser 파서

Jiwontwopunch·2021년 11월 25일
0

TIL

목록 보기
10/92
post-thumbnail

Parsing 파싱

일련의 문자열을 의미있는 토큰으로 분해하고 이들로 이루어진 파스 트리를 만드는 과정
[출처] https://www.scienceall.com/%ED%8C%8C%EC%8B%B1parsing/

파싱은 어떤 페이지(문서, html 등)에서 내가 원하는 데이터를 특정 패턴이나 순서로 추출해 가공하는 것을 말한다. 먼저 파서는 컴파일의 일부로서 원시 프로그램의 명령문이나 온라인 명령문, HTML 문서 등에서 Markup Tag 등을 입력으로 받아들여서 구문을 해석할 수 있는 단위와 여러 부분으로 분할해주는 역할을 한다. 이러한 파서(parser) 역할을 하는 컴퓨터가 구문 트리(parse tree)로 재구성하는 구문 분석 과정을 뜻한다. 파싱 과정에서는 부호에 불과한 일련의 문자열이 기계어로 번역되고 의미있는 단위가 된다. 그 종류는 상향식 파싱(bottom-up parsing)과 하향식 파싱(top-down parsing)이 있으며 기계번역, 자연언어처리, 전산언어학 등의 분야에서 주로 사용된다.
[출처]
https://www.scienceall.com/%ED%8C%8C%EC%8B%B1parsing/

Parser 파서 (파싱을 하는 프로그램)

인터프리터나 컴파일러의 구성요소 가운데 하나. 파서는 수작업으로 프로그래밍되며 도구에 의해(일부 프로그래밍 언어에서) (반)자동적으로 만들어질 수 있다.

인터프리터: 해석기, 프로그래밍 언어의 소스코드를 바로 실행하는
컴퓨터 프로그램 또는 환경으로 컴파일러와 대비

컴파일러: 언어 번역 프로그램

0개의 댓글