KLI

Transforming LR(k) Grammars into LALR(k) Grammars

Metadata Downloads
Alternative Title
LR(k) 문법의 LALR(k)의 문법으로의 변환에 관한 연구
Abstract
본 연구에서는 임의의 LR(k) 문법을 그와 동일한 언어를 생성하는 LALR(k) 문법으로 변환하는 방법이 개발되었다. 이를 위하여 주어진 LR(k) 문법에 대한 LR(k)-colored 문법을 SLR(k) 성질 또는 LALR(k)성질을 유지하면서 축약시키는 방법들이 연구되었으며, 특히 LR(1) 문법을 LALR(1) 문법으로 효율적으로 변환시키는 알고리즘이 개발되었다.
We present a method of transforming an arbitrary LR(k) grammar G into an equivalent LALR(k) grammar by reducing the LR(k)-colored grammar for G. For this, we develop a few effective methods to reduce the LR(k)-colored grammar, preserving the SLR(k) and/or LALR(k) properties. In particular, an efficient algorithm for the case of k=1 is developed.
We present a method of transforming an arbitrary LR(k) grammar G into an equivalent LALR(k) grammar by reducing the LR(k)-colored grammar for G. For this, we develop a few effective methods to reduce the LR(k)-colored grammar, preserving the SLR(k) and/or LALR(k) properties. In particular, an efficient algorithm for the case of k=1 is developed.
Author(s)
Lee,Myung-JoonPark,Yang-Su
Issued Date
1993
Type
Research Laboratory
URI
https://oak.ulsan.ac.kr/handle/2021.oak/4157
http://ulsan.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000002025601
Alternative Author(s)
이명준박양수
Publisher
공학연구논문집
Language
eng
Rights
울산대학교 저작물은 저작권에 의해 보호받습니다.
Citation Volume
24
Citation Number
1
Citation Start Page
191
Citation End Page
203
Appears in Collections:
Research Laboratory > Engineering Research
공개 및 라이선스
  • 공개 구분공개
파일 목록

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.