지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1989.7
- 수록면
- 331 - 341 (11page)
이용수
초록· 키워드
오류제보하기
LALR(1) 분석에서 발생하는 conflict의 원인을 찾아 제거하는 일은, 적지않은 LR(0) 상태들을 일일이 따라가고, 또 프로덕션을 검사해야 하는 매우 번거로운 작업이다. DeRemer와 Pennello는 conflict의 원인을 알려주는 정보(추적)를 파서 생성 시스템이 특정한 양식으로 출력하는 방법을 제시하였다. DeRemer와 Pennello의 추적 계산 방법에서는, lookahead 집합의 계산을 위하여 구성한 방향 그래프를 이용하여 추적을 구성하는 일부 요소를 쉽게 계산하지만, 비효율적인 측면을 가지고 있다.
본 논문에서는 박철희등의 새로운 LALR 해석논리에 기초하는 효율적인 새로운 추적 계산 방법을 제시하였다. 제안된 새로운 방법은, lookahead 집합의 계산을 위하여 계산된 넌터미널들 사이의 관계를 효과적으로 이용하여, 보다 효율적으로 추적을 계산한다.
기존의 방법과 제안된 새로운 방법을 KAIST 파서 생성 시스템에 구현하고, 몇개의 문법에 대하여 실험을 하여, 새로운 방법이 기존의 방법보다 효율적임을 보였다.
본 논문에서는 박철희등의 새로운 LALR 해석논리에 기초하는 효율적인 새로운 추적 계산 방법을 제시하였다. 제안된 새로운 방법은, lookahead 집합의 계산을 위하여 계산된 넌터미널들 사이의 관계를 효과적으로 이용하여, 보다 효율적으로 추적을 계산한다.
기존의 방법과 제안된 새로운 방법을 KAIST 파서 생성 시스템에 구현하고, 몇개의 문법에 대하여 실험을 하여, 새로운 방법이 기존의 방법보다 효율적임을 보였다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. LALR(1) 분석에서의 Conflict 추적
Ⅲ. 실험 결과
Ⅳ. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
최근의 LALR(1) - Lookahead 집합 계산방법의 비교
한국정보과학회 학술발표논문집
1987 .10
-
LALR(1) Lookahead Set를 계산하는 알고리즘
(구)정보과학회논문지
1983 .02
-
확장된 KAIST 파서 생성 시스템의 개발 및 구현
한국정보과학회 학술발표논문집
1989 .04
-
결정적 파서와 동등한 LALR(1)문법 생성기의 설계 및 구현
한국정보과학회 학술발표논문집
1992 .04
-
우변 정규 문법에 대한 간결한 LALR 파서 생성
정보과학회논문지(B)
1998 .07
-
Design Formalism for Lookahead Circuits
ICVC : International Conference on VLSI and CAD
1993 .01
-
우변이 유한 상태 자동 기계인 확장된 문맥 자유 문법에 대한 LALR 특징화
한국정보과학회 학술발표논문집
1996 .10
-
홍수추적과 계산례
물의 과학
1972 .01
-
"계산이론" 특집을 내면서
정보과학회지
1994 .02
-
Conflict Analysis
한국지능시스템학회 학술발표 논문집
1996 .11
-
국내 B-ISDN 에서 신호 능력 향상을 위한 Lookahead 기능과 응용 방안
한국정보과학회 학술발표논문집
1997 .04
-
국내 B-ISDN에서 신호능력향상을 위한 Lookahead 기능과 응용 방안 ( The Lookahead Function and Its Application Scheme for Signalling Capability Enhancement of B-ISDN in Korea )
대한전자공학회 학술대회
1997 .01
-
공개키 기반의 공모자 추적기법에서의 추적 임계치에 관한 연구
정보보호학회논문지
2003 .12
-
ATM 교환기에서 Lookahead Table을 이용한 루팅 성능 개선에 관한 연구 ( Enhancement of Routing Performance using Lookahead Table in ATM Switching System )
한국통신학회 학술대회논문집
1996 .01
-
Carry Lookahead를 이용한 BCD 가산기
대한전자공학회 학술대회
2002 .11
-
곡면간의 교차곡선 계산을 위한 개선된 Tracing 알고리즘
한국CDE학회 논문집
1999 .09
-
광계산 기술
전자공학회지
1990 .02
-
No.7 신호추적기능 구현
한국통신학회 학술대회논문집
1993 .07
-
Lookahead Planning Model based on Recurrent Neural Networks and 2-D Genetic Algorithm Operation
ICONIP : International Conference On Neural Information Processing
1994 .01
-
Lookahead Planning Model based on Recurrent Neural Networks and 2-D Genetic Algorithm Operation
ICONIP : International Conference On Neural Information Processing
1994 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017776388