서지주요정보
(A) new analysis of LALR formalisms = LALR fomalism 에 관한 새로운 분석
서명 / 저자 (A) new analysis of LALR formalisms = LALR fomalism 에 관한 새로운 분석 / Kwang-Moo Choe.
저자명 Choe, Kwang-Moo ; 최광무
발행사항 [서울 : 한국과학기술원, 1984].
Online Access 원문보기 원문인쇄

소장정보

등록번호

4102358

소장위치/청구기호

학술문화관(문화관) 보존서고

DCS 8401

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

In traditional methods of computing LR(O) states and LALR(K) lookahead sets, certain relationships between nonterminals in the grammar are repeatedly re-examined, and the values dependent only on these relationships are repeatedly re-computed. Based on a new formalism of park, a new method is devised in which (by factoring out path) the relationships are examined once and the values are pre-computed. This results in time and/or space saving for the LR(O) states and LALR(K) lookahead sets computation. Experimental results including comparison with known methods of others are presented with respect to time and storage characteristics in construction of canonical collection of LR(O) state and computation of LALR(1) lookahead sets.

서지기타정보

서지기타정보
청구기호 {DCS 8401
형태사항 [v], 78 p. : 삽도 ; 26 cm
언어 영어
일반주기 Appendix : Implementation details
저자명의 한글표기 : 최광무
지도교수의 영문표기 : Chul-Hui Park
지도교수의 한글표기 : 박철희
학위논문 학위논문(박사) - 한국과학기술원 : 전산학과,
서지주기 Reference : p. 62-65
주제 Formal languages.
형식 언어. --과학기술용어시소러스
구문 분석. --과학기술용어시소러스
Parsing (Computer grammar)
LALR.
QR CODE qr code