[CS] 파싱(Parsing)과 파서(parser)

 

 

 

파싱(Parsing)과 파서(parser)

 

 

 

 

 

 

---

파싱(parsing)

---

 

 

파싱(parsing)

= 구문분석 (어떤 문장을 분석하거나 문법적 관계를 해석하는 행위)
= html 등의 자료에서 목적에 맞는 정보만 추출해서 내가 원하는 때에 불러오는 것

---

 

 

• CS에서 파싱은 일련의 문자열을 의미있는 token(어휘 분석의 단위) 으로 분해하고 그것들로 이루어진 Parse tree를 만드는 과정
• 데이터를 분해 분석하여 원하는 형태로 조립하고 다시 빼내는 프로그램
• 웹상에서 주어진 정보를 내가 원하는 형태로 가공하여 서버에서 불러들이는 것.
• 파서(parser)는 컴파일의 일부로서 원시 프로그램의 명령문이나 온라인 명령문, HTML 문서 등에서 Markup Tag 등을 입력으로 받아들여서 구문을 해석할 수 있는 단위와 여러 부분으로 분할해주는 역할을 하는데, 이러한 파서(parser) 역할을 하는 컴퓨터가 구문 트리(parse tree)로 재구성하는 구문 분석 과정
• 어떤 data를 원하는 form으로 만들어 내는 것.
• Parsing 기법으로 XMl 파싱 기법인 DOM과 SAX / JSON 파싱 기법이 있다.

 

 

 

---

파서(parser)

---

 

 

 

파서(parser)

= 구분 분석을 하는 역할
= 분석 및 분해 후 목적에 맞춰 구조를 결정하는 역할

---

 

• 컴파일러(compiler)의 일부
• 원시 프로그램의 명령문이나 온라인 명령문, HTML 문서 등에서 Markup Tag 등을 입력(흔히 텍스트)으로 받아들여서 구분을 해석할 수 있는 단위로 여러 부분으로 해석해 주는 역할을 함
• Compiler나 Interpreter에서 원시 프로그램을 읽어 들여, 그 문장이 구조를 알아내는 Parsing을 행하여 주는 프로그램 (parsing을 수행하는 프로그램)
• 다른 언어에서 해석하기 쉽게 작은 요소로 데이터를 분해하는 컴파일러나 인터프리터 컴포넌트
• 토큰의 시퀀스 형태의 입력, 명령어와 상호작용 또는 프로그램 지시를 받아 프로그램의 다른 컴포넌트에서 사용 가능한 형태로 분해하는 것

 

 

 

 

---

파싱 과정 / 방법

---

 

 

1. 어휘 분석 (Lexical Analysis)
   입력된 문자열 스트림으로부터 토큰을 생성하기 위해 사용됨
   작은 컴포넌트들을 의미있는 단위로 분해하기 위함
 
2. 구문 분석 (Syntactic Analysis)
   생성된 토큰이 의미가 있는 형태인지 확인
   문맥-자유 문법(context-free grammar)를 사용함
   의미를 형성하고 토큰이 있어야 할 순서를 정의함
 
3. 의미 분석 (Semantic Analysis)
 

• 파싱의 최종 단계
• 의미있고, 유효한 표현들이 정해짐

 

 

 

---

💡 적용되는 사례💡

---

 

 

• Java와 같은 프로그밍 언어
• HTML과 XML
• 상호작용 데이터 언어와 객체 정의 언어
• SQL과 같은 데이터베이스 언어
• 모델링 언어
• 스크립터 언어
• HTTP와 인터넷 원격 함수와 같은 프로토콜

 

 

 

 

 

---

✍🏻 오늘의 정리✍🏻

---

 

• 파싱(Parsing)은 분해하고 분석하여 목적에 맞게 구조를 결정하는 것
• 파싱하는 역할을 파서(parser) 라고 부름
• 파싱 방법
• 파서가 적용되는 다양한 사례

 

 

 

 

---

🔗 참고자료 🔗

---

 

• 파싱 - 해시넷
• 파싱 - 과학문화포털 사이언스올
• What is Parser - Definition from Techopedia
• 문맥-자유 언어 - AI Study