A Study on the Optimized Algorithm for Incremental Attribute Propagation of Attribute Grammar

속성 문법의 점진적 속성 전파를 위한 최적화 알고리즘에 관한 연구

  • 장재춘 (영동전문대학 전자계산과) ;
  • 안희학 (관동대학교 컴퓨터공학과)
  • Published : 2001.04.01

Abstract

속성에 할당된 새로운 조건을 통해 평가를 수행할 때 이미 산출된 부분을 재사용하기 위해서는 새로운 평가방법이 필요하다. 이 논문에서는 평가된 속성 값의 전파를 고려한 최적화 알고리즘을 제안하는 기존 속성 트리의 서브 트리와 새로운 속성 트리의 서브 트리를 비교하여 전파되는 속성 값과 노드가 일치할 경우 기존 속성 트리의 서브 트리를 새로운 속성 트리에서 사용이 가능한 최적화된 알고리즘을 제안하고 평가하였다.

Keywords