파서 (Parser)

문서나 데이터의 구조를 해석하여 원하는 값이나 의미 있는 데이터로 변환하는 프로그램
즉, 입력된 데이터를 컴퓨터가 이해할 수 있는 구조로 바꿈

예를 들면,

• XML 파서는 XML 문서를 분석해서 요소, 속성 등 구성 정보를 파악하고 필요한 데이터 추출
• JSON 파서는 JSON 형식의 데이터를 프로그램이 활용할 수 있는 객체 등으로 변환

데이터 처리 방식

1. 데이터 입력
2. 데이터 분해 (토큰화)
   • 데이터를 토큰(작은 단위)로 쪼갬
   • 대표적으로 구문자, 문법 규칙, 정규표현식을 활용
   • e.g.) JSON의 {}, XML의 <tag></tag> 등
3. 문법 및 구조 분석
   • 자신만의 규칙 혹은 통계적 모델을 기준으로 구조를 분석
   • 텍스트 기반은 정규표현식이나 스트링 파싱, 마크업 언어는 전용 파서를 사용
4. 데이터 변환 및 추출
   • 파싱된 내용을 구조화된 데이터로 변경
5. 출력 (구조화된 데이터 반환)

파서가 만드는 데이터 구조

• 트리 구조
  • 대표적으로 XML, HTML 파싱후 생성되는 구조
  • 각 요소와 속성이 계층적으로 연결된 객체로 변환
• 딕셔너리, 오브젝트
  • JSON 파싱 결과, key-value 쌍 형태로 구조화
  • 대부분의 언어에서 Map/Object 형으로 변환
• 배열, 리스트
  • CSV, JSON의 배열 데이터 등에서 활용

e.g.) JSON 파싱

• 입력

  { "id": 1, "name": "Tom", "roles": ["admin", "user"] }

• 파싱 후

  {
    "id": 1,
    "name": "Tom",
    "roles": ["admin", "user"]
  }