Detailed Information
Cited 0 time in 
Cited 0 time in 
Cited 0 time in
Metadata Downloads
LALR(1) 파스테이블 생성 콤비네이터A LALR(1) Parse-Table Construction Combinator
- Other Titles
- A LALR(1) Parse-Table Construction Combinator
- Issue Date
- Oct-2015
- Publisher
- 한국정보처리학회
- Citation
- 2015년 한국정보처리학회 추계학술발표대회 논문집, v.22, no.2, pp 21 - 23
- Pages
- 3
- Indexed
- OTHER
- Journal Title
- 2015년 한국정보처리학회 추계학술발표대회 논문집
- Volume
- 22
- Number
- 2
- Start Page
- 21
- End Page
- 23
- ISSN
- 2005-0011
2671-7298
- Abstract
- Scala의 파서 콤비네이터를 사용하면 프로그래밍 언어의 파서를 비교적 손쉽게 구현할 수 있다. 그런데 Scala의 파서 콤비네이터는 몇 가지 문제점이 있다. 첫째, 파싱을 할 때마다 파서를 생성해야 하는 온라인 방식이라 처리속도가 늦을 수밖에 없다. 둘째, 하향식 파서라 좌 재귀 문법을 처리하지 못하는 문제가 있다. 따라서 좌 재귀가 없도록 문법을 작성해야한다. 본 논문에서는 위의 문제들을 해결하기 위해 파서 콤비네이터의 장점인 직관적인 문법정의와 LALR(1)의 문법 표현력을 결합한 LALR(1) 파스테이블 생성 콤비네이터를 정의한다.
- Files in This Item
- Go to Link
- Appears in
Collections - COLLEGE OF COMPUTING > SCHOOL OF COMPUTER SCIENCE > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.