http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
점진적 속성문법을 위한 효과적인 최적화 알고리즘에 관한 연구
장재춘,안희학,Jang, Jae-Chun,Ahn, Heui-Hak 한국정보처리학회 2001 정보처리학회논문지 A Vol.8 No.3
복잡한 언어 처리에 점진적 속성 문법을 적용하기 위해서는 최적화 알고리즘을 사용하는 것이 효과적이다. 점진적 속성문법의 최적화 알고리즘에서는 새로운 입력 속성 트리가 기존 입력 속성 트리와 정확히 비교되어서 새로운 속성 트리를 구성할 대 기존 속성 트리의 어떤 서브트리를 사용해야 하는가를 결정한다. 본 논문에서는 Carle과 Pollock에 의해 제안된 알고리즘을 분석하여 효과적인 최적화 알고리즘으로 재구성하고, 새로은 속성 트리 d'copy의 생성 과정과, 속성트리 d'copy의 새로운 최적화 알고리즘을 추가하였다. 이 논문에서 제안한 매칭 알고리즘의 성능평가를 통하여 기존의 알고리즘 보다 제안한 최적화 알고리즘의 실행 시간을 약 19.5% 향상 시킬 수 있었다. The effective way to apply incremental attribute grammar to a complex language process is the use of optimized algorithm. In optimized algorithm for incremental attribute grammar, the new input attribute tree should be exactly compared with the previous input attribute tree, in order to determine which subtrees from the old should be used in constructing the new one. In this paper the new optimized algorithm was reconstructed by analyzing the algorithm suggested by Carle and Pollock, and a generation process of new attribute tree d’copy was added. Through the performance evaluation for the suggested matching algorithm, the run time is approximately improved by 19.5%, compared to the result of existing algorithm.
장재춘 ( Jae-chun Jang ),김태훈 ( Tae-hoon Kim ) 한국인터넷정보학회 2001 인터넷정보학회논문지 Vol.2 No.3
점진적 속성 평가 알고리즘에서는 새로운 입력 트리가 기존 입력 트리와 정확히 비교되어서 새로운 트리를 구성할 때 기존 속성 트리의 어떤 서브 트리를 사용해야 하는가를 결정한다. 이 논문에서는 계층적 속성 문법의 점진적 평가를 효율적으로 하기 위해 점진적 속성 평가 알고리즘을 이용하였으며 Carle과 Pollock의 알고리즘을 분석하여 점진적 속성 평가 알고리즘으로 재구성하고, 속성 트리 dcopy의 구성요소를 새로운 속성 트리 d`copy에 적용하여 최적화된 속성 트리 d`copy의 점진적 속성 평가 알고리즘을 구성하였다. 또한 점진적 속성 평가 알고리즘을 이용하여 실제적인 입력 프로그램에서 재사용된 노드의 표현과 정의된 변수 형(type)이 어떻게 점진적인 속성 평가를 수행하는가를 나타내었다. In Incremental attribute evaluation algorithm, a new input attribute is exact1y compared with a previous input attribute tree, and then determine which subtrees from the old should be used in constructing the new one. In this paper incremental attribute evaluation algorithm was used to make incremental evlauation of hierarchical attribute grammar more efficient1y, and reconstructing the incremental attribute evaluation algorithm by analyzing that of Carle and Pollock, finally the incremental attribute evaluation algorithm for optimalized attribute tree d` copy was constructed by applying element of attribute tree dcopy to a new attribute tree d` copy. Also proving that how the reused nod and type of defined parameter in input program carried out the incremental attribute evaluation by using that algorithm.
속성 문법의 점진적 속성 전파를 위한 최적화 알고리즘에 관한 연구
장재춘(Jae-Chun Jang),안희학(Heui-Hak Ahn) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.1A
속성에 할당된 새로운 조건을 통해 평가를 수행할 때 이미 산출된 부분을 재사용하기 위해서는 새로운 평가방법이 필요하다. 이 논문에서는 평가된 속성 값의 전파를 고려한 최적화 알고리즘을 제안하여 기존 속성 트리의 서브 트리와 새로운 트리의 서브 트리를 비교하여 전파되는 속성 값과 노드가 일치할 경우 기존 속성 트리의 서브 트리를 새로운 속성 트리에서 사용이 가능한 최적화된 알고리즘을 제안하고 평가하였다.
Min-Cut 알고리즘을 이용한 추론 부분 중복 제거에 대한 연구
신현덕(Hyun-Deok Shin),장재춘(Jae-Chun Jang),안희학(Heui-Hak Ahn) 한국정보과학회 강원지부 2007 한국정보과학회 강원지부 학술대회 논문집 Vol.1 No.1
본 논문에서는 Min-Cut 알고리즘을 이용한 추론 부분 중복 제거 알고리즘에 대한 연구를 수행 한다. 제안하는 네트워크 분할 알고리즘은 네트워크로 구성된 제어 흐름 그래프를 실행 속도 최적화, 메모리 최적화, 실행 속도/메모리 최적화의 최적화 분야별로 분할하여 부분 중복 제거를 수행한다. 본 논문의 알고리즘에서는 실행 속도뿐만 아니라 메모리 공간에 대한 최적화도 중요하게 고려되며 프로그램의 실행 속도만을 위한 최적화의 경우는 메모리 요구가 크게 증가할 수 있기 때문에 메모리 감소에 대한 최적화도 중요하다.
安熙學,張在春 관동대학교 1995 關大論文集 Vol.23 No.1
The task of an incremental attribute evaluator is to produce a consistent, fuily attributed tree after each subtree replacement. All nonincremental attribute evaluator could be applied to completely reevaluate the tree. The purpose of this paper is to minimize the works by reevaluation required after each subtree relacement, to suggest the algorithm about evaluation method for incremental attribute to construct syntaxdirected editor using attribute grammal, and to generate the model fo text type syntax - directed editor.