KLI

LR(k) 파서의 동작에 대한 문법적 묘사에 관한 연구

Metadata Downloads
Alternative Title
Grammatical Description of the Behavior of LR(k) Parsers
Abstract
임의의 문맥자유문법이 주어졌을 때 이 문법에 대한 LR(k) 파서의 동작을 문법기호를 이용하여 추상적으로 묘사할 수 있다는 것을 밝혔다. 이를 위하여, 임의의 입력문장을 처리하기 위한 LR(k) 파서의 동작 과정을 자신의 문법문장으로 표현할 수 있는 새로운 LR(k) 기계묘사문법을 제안하였다.
We show that given a context-free grammar G. the behavior of the LR(k) parser for G can be abstractly described in terms of grammar symbols. For this, we introduce an LR(k) machine description grammar whose sentences describe the sequences of actions taken by a given LR(k) parser.
We show that given a context-free grammar G. the behavior of the LR(k) parser for G can be abstractly described in terms of grammar symbols. For this, we introduce an LR(k) machine description grammar whose sentences describe the sequences of actions taken by a given LR(k) parser.
Author(s)
이명준박양수
Issued Date
1992
Type
Research Laboratory
URI
https://oak.ulsan.ac.kr/handle/2021.oak/4123
http://ulsan.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000002025424
Alternative Author(s)
Lee, Myung-JoonPark, Yang-Su
Publisher
공학연구논문집
Language
kor
Rights
울산대학교 저작물은 저작권에 의해 보호받습니다.
Citation Volume
23
Citation Number
2
Citation Start Page
81
Citation End Page
93
Appears in Collections:
Research Laboratory > Engineering Research
Authorize & License
  • Authorize공개
Files in This Item:

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