| 한글제목(Korean Title) |
LR(k)구문분석기의 국부적 최적축소 |
| 영문제목(English Title) |
Locally Optimal Reduction of LR(k) Parsers |
| 저자(Author) |
박우전
이명준
최광무
Woojun Park
Myungjoon Lee
Kwangmoo Choe
|
| 원문수록처(Citation) |
VOL 23 NO. 07 PP. 0743 ~ 0751 (1996. 07) |
한글내용
(Korean Abstract) |
정축소 (well-defined reduction)와 국부적최적축소 (locally optimal reduction)라는 새로운 형식론을 도입하여 주어진 LR(k)구문분석기의 상태들을 정적으로 병합하는 문제를 다룬다. 또 정축소와 국부적 최적축소를 계산하는 알고리즘을 제안하고, LR(k)상태들을 생성해가며 병합하는 동적인 방법과의 차이점에 대해 논한다. 위에서 ‘국부적’ 이라함은 현재의 코아블록에서의 최적병합이 반드시 다른 코아블록에서의 최적병합을 보장하지 않음을 의미한다.
|
영문내용
(English Abstract) |
The problem reducing the number of states in a given LR(k) parser is treated from the standpoint of static merging, introducing a well-defined reduction and a locally optimal reduction of the parser. In addition, algorithms to compute a well-defined reduction and a locally optimal reduction of an LR(k) parser are presented. The word 'locally' here means that optimal merging in the current core block does not always guarantee optimal merging in another core block. And the differences between the proposed method and related works is discussed.
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
