메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers (구)정보과학회논문지 정보과학회논문지 제21권 제6호
발행연도
1994.6
수록면
1,116 - 1,126 (11page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
본 논문은 순환적으로 정의된 순환 속성 문법(Circular Attribute Grammars)을 효율적으로 평가하기 위한 점진 평가 기법을 제시한다. 기존의 방법에서는 종속 그래프를 구성하고 변경된 속성의 변화를 파급시키는 과정이 복잡하게 수행된다. 이러한 변화 추적 과정을 간단히 하기 위해 기존의 방법에서 사용하지 않은 새로운 종속 테이블을 구성하여 평가하는 기법을 제시한다. 이 종속 테이블을 참조하면 값이 변경된 속성(attribute)의 변화를 파급시키는 과정이 생략될 수 있어 효율적으로 수행된다. 기존의 방법에서는 값이 변경된 속성에 영향받는 모든 속성을 평가하지만 종속 테이블을 사용하면 조건 속성의 값에 따라 평가 여부를 결정하여 프로그램 수행 상 필요한 속성만을 평가하는 최적의 평가를 수행할 수 있다.
본 논문에서는 순환 속성 문법을 평가할 때 발생되는 문제점과 그 해결책을 제시한다. 예 명령문에 대해 종속 테이블과 종속 그래프를 구성하여 그 효율성을 비교하고 기존의 방법처럼 영향받는 모든 속성을 평가하는 것과 종속 테이블을 사용하여 조건 속성에 따라 필요한 속성만을 평가하는 방법을 모의 실험을 통해 효율성을 비교 분석한다.

목차

요약

ABSTRACT

1. 서론

2. 표기법 및 정의

3. 순환 AG의 점진 평가 기법

4. 실험 및 효율성 분석

5. 결론

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017782015