2020.05.20 / Day - 37 Parsing, Parser

37일차

 

Parsing

• 데이터를 조립해 원하는 데이터를 빼내는 프로그램을 하는 것.
• 일련의 문자열을 의미있는 token(어휘 분석의 단위)으로 분해하고 그것들로 이루어진 parse tree를 만드는 과정
• 어떤문장을 분석하거나 문법적 관계를 해석하는 행위
• 프로그램을 comepile하는 과정에서 특정 프로그래밍 언어가 제시하는 문법을 잘 지켜서 작성하였는지 compiler가 검사하는 것
• XML 문서를 읽고 해석하여 태그명, 속성명, 속성값 및 엘리먼트 내용을 분리해 주는 프로그램
• 인터넷에 주어진 정보를 내가 원하는대로 가공하여 서버에서 원하는 때 불러올 수 있도록 하는 것
• 어떤 data를 원하는 form으로 만들어 내는 것
• 특정 문서(XML, HTML 등)을 읽어 다른 프로그램이나 서브루틴이 사용할 수 있는 내부의 표현 방식으로 변환해 주는 것

 

 

Parser

• 컴퓨팅에서 parse는 interpreter나 compiler의 구성 요소 가운데 하나로 입력 token에 내재된 자료 구조를 빌드하고 문법을 검사한다.
• parse는 일련의 입력 문자로부터 token을 만들기 위해 별도의 낱말 분석기를 이용하기도 한다.
• parser는 수작업으로 프로그래밍되며 도구에 의해 (반)자동적으로 만들어질 수 있다.
• parsing을 하는 processor 즉 parser가 parsing을 하는 것이다.
• parsing을 수행하는 프로그램
• compiler의 일부로 컴파일러나 인터프리터에서 원시 프로그램을 읽어 들여 그 문장의 구조를 알아내는 parsing(구문 분석)을 행하는 프로그램

 

 

참조

- https://na27.tistory.com/230