http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
손수호(Sooho Sohn),주형석(Hyungseok Joo),유원희(Weonhee Yoo) 한국정보과학회 1988 한국정보과학회 학술발표논문집 Vol.15 No.2
본 논문은 Register Window에서 블럭 구조 언어의 비지역 변수 처리에 관하여 논하고 있다. 기존의 방식은 비지역 변수를 메모리에서 디스플레이나 링크를 사용하여 처리함으로써 성능을 저하시킨다. 비지역 변수를 Register Window내에서 처리하기 위해 Window에 번호를 부여하고 현 Window에서 상위 Window의 레지스터를 억세스할 수 있게 한다. 이를 위해 Mapping Stack이라 불리는 레지스터와 이 처리를 위한 알고리즘을 제안한다.
김재홍(Jaehong Kim),주형석(Hyungseok Joo),김상도(Sangdo Kim),유원희(Weonhee Yoo) 한국정보과학회 1992 한국정보과학회 학술발표논문집 Vol.19 No.1
함수 언어의 구현에서 중요한 문제점 중의 하나는 실행 속도이다. 실행 속도를 높이기 위해 supercombinator, strict analysis와 같은 방법을 사용하지만 실행 속도를 크게 개선하기에는 불충분하다. 따라서 함수 언어를 실행하는 감축기계의 속도 향상이 요구된다. 본 논문에서는 Iambda 식에서 변환된 결합자 코드의 효율적인 실행을 위한 결합자 그래프 감축기계를 구현하였다. 셀의 속성을 나타내는 태그에 대한 경우분석을 간소화하기 위하여 자료유형을 표현하는 결합자를 만들어 경우분석의 단계를 줄이고 결합자와 공유노드를 구분하는 2가지의 경우에 대해서만 경우분석을 하여 처리 속도를 증가시켰으며 빈 리스트를 힙 메모리 내의 상위 공간에 두고 프로그램과 같이 관리하여 메모리의 이용 효율을 높였다.
김홍읍(Hongeub Kim),주형석(Hyungseok Joo),유원희(Weonhee Yoo) 한국정보과학회 1992 한국정보과학회 학술발표논문집 Vol.19 No.2
함수언어의 결합자 그래프 감축에서의 문제점은 매번 수행해야 할 결합자 노드를 찾기 위한 그래프 탐색과 그로인한 경우분석, 그리고 감축과정에서 많은 공간을 추가적으로 할당함으로써 garbage collector의 호출횟수의 증가에 따른 시간지연이 발생한다는 것이다. 따라서, 본 논문에서는 함수언어의 지연평가를 이용하여 결합자 감축과정에서 실행되어야 할 결합자 노드를 찾기 위한 그래프 탐색시간과 그래프를 탐색할 때의 경우분석에 소모되는 시간지연을 줄이기 위하여, 실행되어야 할 결합자 노드가 항상 그래프상의 근에 위치하도록 감축방법을 변환하여 수행성을 향상시킨 감축기계를 제안하고 구현하였다. 아울러, garbage collector의 수행에 따른 수행성 저하를 줄이기 위해 각 노드를 결합자 종류에 따라 다양한 크기를 가지는 가변크기노드로 구성하여 필요한 공간을 미리 부여함으로써 감축과정에서 기억장소 할당 요구를 억제하도록 하였다. 그리고 본 논문에서 제안한 방법과 기존 감축방법을 Turner set 결합자에 대하여 탐색, 판독, 기록횟수 및 노드크기를 비교한 결과를 기록하였다.