2015년 추계 학술대회
Current Result Document :
| 한글제목(Korean Title) |
LALR 파스테이블 생성 콤비네이터 |
| 영문제목(English Title) |
A LALR Parse-Table Construction Combinator |
| 저자(Author) |
최민영
도경구
Min-Yong Choi
Kyung-Goo Doh
|
| 원문수록처(Citation) |
VOL 22 NO. 02 PP. 0021 ~ 0023 (2015. 10) |
한글내용
(Korean Abstract) |
Scala의 파서 콤비네이터를 사용하면 프로그래밍 언어의 파서를 비교적 손쉽게 구현할 수 있다. 그런 데 Scala의 파서 콤비네이터는 몇 가지 문제점이 있다. 첫째, 파싱을 할 때마다 파서를 생성해야 하는 온라인 방식이라 처리속도가 늦을 수밖에 없다. 둘째, 하향식 파서라 좌 재귀 문법을 처리하지 못하는 문제가 있다. 따라서 좌 재귀가 없도록 문법을 작성해야한다. 본 논문에서는 위의 문제들을 해결하기 위해 파서 콤비네이터의 장점인 직관적인 문법정의와 LALR의 문법 표현력을 결합한 LALR 파스 테이블 생성 콤비네이터를 정의한다 |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
