본문 바로가기

개념 공부

Parsing이란?

+Parsing이란?

 

언어학에서 parsing은 구문 분석이라고도하며 문장을 그것을 이루고 있는 구성 성분으로 분해하고 그들 사이의 위계 관계를 분석하여 문장의 구조를 결정하는 것으로 프로그래밍에선 데이터를 조립해 원하는 데이터를 빼내는 프로그램을 하는것을 의미합니다.

 

그러니까 컴퓨터 과학에서 parsing은 일련의 문자열을 의미있는 token(어휘 분석의 단위) 으로 분해하고 그것들로 이루어진

Parse tree를 만드는 과정.

 

프로그램을 compile하는 과정에서 특정 프로그래밍 언어가 제시하는 문법을 잘 지켜서 작성하였는지 compiler가 검사하는 것

ex) XML parser XML 문서가 XML 문법에 맞게 작성되었는지 검사

XML 문서를 읽고 해석하여 태그명, 속성명, 속성값 및 엘리먼트 내용을 분리해 주는 프로그램

 

인터넷에 주어진 정보를 내가 원하는대로 가공하여 서버에서 원하는 때 불러올 수 있도록 하는 것

 

웹 브라우저인 explorer 또한 하나의 응용프로그램으로 XML parser parsing(해석)한 결과를 이용해 display 하도록 programming 되었었다

 

어떤 data를 원하는 form으로 만들어 내는 것

 

특정 문서(XML, HTML )을 읽어 다른 프로그램이나 서브루틴이 사용할 수 있는 내부의 표현 방식으로 변환해 주는 것

ex) 학교 홈페이지의 공지사항(태그 안의 text 내용이 있는 것)을 읽어와서 그 중 텍스트 내용만 따로 저장하는 등의 다른 프로그램이나 서브루틴이 사용할 수 있는 표현방식으로 변경

(의미를 파악하면서 읽는다- 값이 얼마인지 id 태그의 이름이 무엇인지 등을 파악)

 

<>와 같은 태그를 사용자가 입력하면 컴퓨터가 알아볼 수 있도록 바꿔주는 과정

 

컴파일러의 일부로 원시 프로그램의 명령문이나 온라인 명령문, HTML 문서 등에서 Markup Tag 등을 입력으로 받아들여 구문을 해석할 수 있는 단위로 여러부분으로 분할해주는 역할

 

Parsing 기법으로 XMl 파싱 기법인 DOM SAX / JSON 파싱 기법이 있다

 

+Parser란?

 

컴퓨팅에서 파서(parser)는 인터프리터 컴파일러의 구성 요소 가운데 하나로, 입력 토큰에 내재된 자료 구조를 빌드하고 문법을 검사한다. 파서는 일련의 입력 문자로부터 토큰을 만들기 위해 별도의 낱말 분석기를 이용하기도 한다. 파서는 수작업으로 프로그래밍되며 도구에 의해 (일부 프로그래밍 언어에서) (반)자동적으로 만들어질 수 있다.

 

 

'개념 공부' 카테고리의 다른 글

webkit 엔진이란?  (0) 2020.04.20
에지 케이스란?  (0) 2020.04.20
regex란?  (0) 2020.04.20
Xhtml이란?  (0) 2020.04.20
메소드란?  (0) 2020.04.20