서지주요정보
LALR(1)-Lookahead 집합 계산 방법의 비교 = A comparison on the LALR(1)-lookahead sets computing methods
서명 / 저자 LALR(1)-Lookahead 집합 계산 방법의 비교 = A comparison on the LALR(1)-lookahead sets computing methods / 장호욱.
저자명 장호욱 ; Jang, Ho-Wook
발행사항 [서울 : 한국과학기술원, 1988].
Online Access 원문보기 원문인쇄

소장정보

등록번호

4105372

소장위치/청구기호

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

MCS 8844

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Since the invention of LALR(1)-grammars by DeRemer[5], LALR grammar analysis and parsing techniques have been popular in compiler construction. Most of the parser generating systems, or compiler-compilers produce LALR(1) parsing table. In general LALR(1) parsing table, computation of LALR(1)-Lookahead sets are the most significant and hard work, so a number of algorithms has been presented for efficient computation of LALR(1)-Lookahead sets. Recently the efficiency in computation of LALR(1)-Lookahead sets are in controversy between J.C. H Park, K.M. Choe[17] and F. Ives[10],[11]. In this thesis, above two methods in LALR(1)-Lookahead set computation are analyzed and compared. Using KAIST Parser Generating System(KPGS), which methods are implemented, so the experimental results could be presented.

서지기타정보

서지기타정보
청구기호 {MCS 8844
형태사항 [ii], 44, [3] p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Ho-Wook Jang
지도교수의 한글표기 : 최광무
지도교수의 영문표기 : Kwang-Moo Choe
학위논문 학위논문(석사) - 한국과학기술원 : 전산학과,
서지주기 참고문헌 수록
주제 Parsing (Computer grammar)
Linguistic string parser (Computer grammar)
형식 언어. --과학기술용어시소러스
구문 분석. --과학기술용어시소러스
Formal languages.
QR CODE qr code