Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2015.10a
  • /
  • Pages.21-23
  • /
  • 2015
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A LALR(1) Parse-Table Construction Combinator

LALR(1) 파스테이블 생성 콤비네이터

  • Choi, Min-Yong (Dept of Computer Science and Engineering, Hanyang University) ;
  • Doh, Kyung-Goo (Dept of Computer Science and Engineering, Hanyang University)
  • 최민영 (한양대학교 컴퓨터공학과) ;
  • 도경구 (한양대학교 컴퓨터공학과)
  • Published : 2015.10.28
Download PDF
⟨ Previous Next ⟩

Abstract

Scala의 파서 콤비네이터를 사용하면 프로그래밍 언어의 파서를 비교적 손쉽게 구현할 수 있다. 그런데 Scala의 파서 콤비네이터는 몇 가지 문제점이 있다. 첫째, 파싱을 할 때마다 파서를 생성해야 하는 온라인 방식이라 처리속도가 늦을 수밖에 없다. 둘째, 하향식 파서라 좌 재귀 문법을 처리하지 못하는 문제가 있다. 따라서 좌 재귀가 없도록 문법을 작성해야한다. 본 논문에서는 위의 문제들을 해결하기 위해 파서 콤비네이터의 장점인 직관적인 문법정의와 LALR(1)의 문법 표현력을 결합한 LALR(1) 파스테이블 생성 콤비네이터를 정의한다.

Keywords