http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 이욱세(Oukseh Lee) (검색결과 15 건)
- 무료
- 기관 내 무료
- 유료
-
이욱세(Oukseh Lee),이광근(Kwangkeun Yi) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.1A
예외상황 분석기를 SML/NJ에 장착하면서 모듈 시스템에 효율적으로 장착할 수 있는 분석이 필요하였다. 문제를 축소하여 다루기 쉬운 함수 흐름 분석(control-flow analysis)에 대하여, 간단한 모듈 지원 분석을 설계해 보았다. 설계된 모듈 지원 분석이 옳은 결과값을 준다는 것을 증명하기 위하여, 모듈 지원 분석의 작동 과정을 설명할 수 있는 함수 흐름 분석 모델을 끌어 내고, 이로부터 안전함을 증명하였다. 설계된 모듈 지원 분석보다 향상된 다른 모듈 지원 분석을 설계하고, 같은 모델을 사용하여 안전함을 증명함으로써, 이러한 증명 과정이 효과적임을 보였다.
-
이욱세(Oukseh Lee),이광근(Kwangkeun Yi),김병철(Byungchul Kim),권경인(Kyoung-In Kwon) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.2Ⅰ
스택 머신 코드(stack-machine code)를 레지스터 기반 언어로 변환하는데 있어 스택의 타입 정보가 있으면 보다 효율적인 코드를 생성할 수 있음을 알아 내었다. 본 논문에서는 스택 머신 코드의 타입을 분석해야 할 이유를 제기하고, 요약해석 방법론에 따라 분석 방법을 제시하고, 제시된 분석 방법의 안전성을 짚어 본다.
-
이욱세(Oukseh Lee),이광근(Kwangkeun Yi) 한국정보과학회 1998 정보과학회논문지(B) Vol.25 No.8
Hindley/Milner 스타일의 복합형 타입 시스템(let-polymorphic type system)을 구현하는 타입 유추 알고리즘은 두 가지가 있다. 하나는 사실상 표준인 상향식(bottom-up) 알고리즘 W이고, 다른 하나는 하향식(top-down) 알고리즘 M이다. W 알고리즘은 안전성(soundness)과 완전성(completeness)이 수학적으로 검증되어 있고 가장 널리 쓰이기는 하지만, 타입 오류가 있는 입력 프로그램에 대해 때때로 모호한 메시지를 만들어 내는 문제점이 있다. 이에 M 알고리즘이 대안이 될 수 있는지를 확인할 필요가 있다. 하지만, 이 알고리즘은 단지 구현상에서 사용되었을 뿐, 정확하게 정의되어 있지 않고, 타입 시스템을 충실히 구현하는지(sound-and-completeness)도 증명되지 않았으며, W 알고리즘과 다른 점도 정확하게 규명되어 있지 않다. 본 논문에서는 M 알고리즘을 정확하게 기술하고, 복합형 타입 시스템을 충실히 구현함을 증명하며, 타입 오류가 있는 입력에 대해 W 알고리즘보다 신속히 타입 오류를 감지하는 성질을 증명한다. 본 논문에서의 증명은 실제 사용되었던 알고리즘에 대한 이론적인 검증인 것이다. The Hindley/Milner let-polymorphic type inference system has two different algorithms: one is the de facto standard W algorithm that is bottom-up or context-insensitive and the other is a folklore algorithm that is top-down or context-sensitive. Because the latter algorithm has not been formally presented with its sound-and-completeness proofs and its relation with the W algorithm has not been rigorously investigated, its use in place of or in combination with W could not be seen appealing. In this paper, we formally define the context-sensitive, top-down type inference algorithm named M, prove its sound-and-completeness, and show a distinguishing property that M always stops earlier than W if the input program is ill-typed. Our proofs can be seen as theoretical justifications for various type-checking strategies in practice.
-
이욱세(Oukseh Lee),이광근(Kwangkeun Yi) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.1B
ML 프로그램에 메모리 재사용 명령어를 자동으로 삽입하는 변환기의 효과에 대한 실험 결과로 보인다. 분석 및 변환에 드는 비용은 초당 1,582줄-29,000줄이었다. 총 생성 메모리의 3.8%-88.6%를 재사용하도록 변환함으로써 메모리 최고점(memory peak)을 0.0%-71.9%감소시켰다. 재사용에 의한 프로그램 실행 속도는 25.4%단축되거나 42.9%느려졌다. 프로그램 실행 시간 중에 메모리 수거(garbage collection)의 비중이 높을 경우에만 수행 속도가 단축되었다.
-
메모리 타입 분석을 통한 안전하고 효율적인 메모리 재사용
이욱세(Oukseh Lee),이광근(Kwangkeun Yi) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.1B
메모리 재활용 방법(garbage collection)은 안전하고 효율적이지만, 메모리를 재사용하려면 항상 메모리를 수거해야 하는 비용이 든다. 가능하면 메모리 수거없이 즉각적으로 메모리를 재사용하게 함으로써 비용을 줄일 수 있다. 본 논문에서는 실행시간 정보 전달을 통해 효과적으로 메모리를 즉각 재사용할 수 있는 방법을 제시하고, 그러한 메모리 재사용이 안전하다는 것을 증명하는 메모리 타입 시스템을 제시한다. 제시한 방법을 사용하여 프로그램 sieve를 28.1% 빠르게 실행할 수 있었다.
-
이욱세(Oukseh Lee),이광근(Kwangkeun Yi) 한국정보과학회 2001 정보과학회논문지 : 소프트웨어 및 응용 Vol.28 No.1
본 연구에서는 일반화된 let-다형성(let-polymorphic) 타입 유추 알고리즘을 제시하고, 이로부터 얻어지는 모든 예 알고리즘들은 Hindley/Milner 타입 체계를 안전하고 완전하게 (sound and complete) 구현하고 있음을 증명하여, 일반화된 알고리즘의 두 예 알고리즘들간에 어느 한쪽이 항상 오류를 더 신속히 감지하게 되는 조건을 제시한다. 일반화된 알고리즘으로부터 이론적으로 검증된 두 타입 유추 알고리즘, 즉, 상향성 표준 타입 유추 알고리즘 W 와 하향성 알고리즘 M 뿐만 아니라 두 알고리즘의 혼성 알고리즘(hybrid algorithm)을 만들 수 있다. 만들어진 예 알고리즘들의 안전성, 완전성, 상대적인 신속한 오류 감지 성질들은 본 논문의 증명에 의해 자동적으로 유추된다. 본 논문에서 제시하는 알고리즘으로부터 만들어 낼 수 있는 예 알고지름에는 SML/NJ와 Objective Caml 컴파일러에서 채택한 알고리즘을 포함하고 있다. We present a generalized let-polymorphic type inference algorithm, prove that any of its instances is sound and complete with respect to the Hindley/Milner let-polymorphic type system, and present a condition that one instance algorithm always detects. type errors earlier than the other. By instantiating the generalized algorithm with different parameters, we can obtain not only the two opposite algorithms (the bottom-up standard algorithm Wand the top-down folklore algorithm M) but also other various hybrid algorithms that avoid their extremities in type-checking (W fails too late, while M fails too early). Such hybrid algorithms' soundness, completeness, and their relative earliness in detecting type-errors can be obtained automatically. The set of hybrid algorithms that come from the generalized algorithm is a superset of those used in the two most popular ML compilers, SML/NJ and OCaml.
-
효율적인 메모리 사용을 위한 free 명령어 삽입 알고리즘
이욱세(Oukseh Lee) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.2Ⅱ
메모리 반납 (deallocation) 명령어는 프로그램에게 할당된 힙 셀(heap cell)을 반납하는 명령어로 힙 사용량을 낮추어 주지만, 잘못된 반납으로 인해 심각한 오류를 일으킬 수 있다. 본 논문에서는 재귀적인 자료구조(recursive data structure)를 안전하게 반납하는 명령어를 삽입하는 알고리즘을 제시한다. 메모리의 모양새를 분석하고 나중에 쓰이지 않을 힙 셀들을 추정하여 반납 명령어를 삽입한다. 분석시 요약 수준을 적절히 조절함으로써 빠르면서도 정확하게 분석한다. 또한, 실행시간에 부가적인 정보를 전달하여 일찍 힙 셀을 반납할 수 있도록 한다. 제시한 알고리즘으로 메모리 반납을 하지 않는 프로그램에 반납 명령어를 삽입하여 전체 메모리 할당량의 5.2-98.7%를 반납할 수 있었다.
-
-
김나래 ( Narae Kim ),이욱세 ( Oukseh Lee ),도경구 ( Kyung-goo Doh ) 한국정보처리학회 2014 한국정보처리학회 학술대회논문집 Vol.21 No.1
일반적으로 정적 분석은 자동으로 후 조건은 유추할 수 있지만 전조건은 유추하지 못한다. 만약 전조건을 분석할 수 있다면 프로그램을 부품 별로 분석 할 수 있게 되고 이는 계산 양을 줄이면서도 유의미한 결과를 가지는 분석을 가능하게 한다. 본 연구는 정수 구간 도메인에 한해 기존 정적 분석을 변형하여 양방향 분석정보를 토대로 전조건을 유추하는 방법을 처음으로 제시한다.
-
Let-다형성 타입 유추 알고리즘 M 의 병목을 해소하기 위한 혼성 알고리즘 H
주상현(Sanghyun Joo),이욱세(Oukseh Lee),이광근(Kwangkeun Yi) 한국정보과학회 2000 정보과학회논문지 : 소프트웨어 및 응용 Vol.27 No.12
Hindley/Milner let-다형성 타입체계(let-polymorphic type system)에는 두 가지 타입 유추(type-inference) 알고리즘이 있다: 하나는 표준으로 알려진 W 알고리즘으로 프로그램의 문맥에 상관없이 상향식으로 유추하는 알고리즘이고, 다른 하나는 프로그램의 문맥에 따라 하향식으로 유추하는 M 알고리즘이다. 본 연구에서는 함수 적용(application)이 중첩되는 경우, M 알고리즘에 병목현상이 발생함을 보이고, 이러한 병목현상이 발생하지 않는 혼성 알고리즘 H 를 제시한다. H 알고리즘은 M 알고리즘을 함수 적용 부분만 W 알고리즘으로 변형한 알고리즘으로, W 보다는 일찍 M 보다는 늦게 오류를 감지함을 보인다. The Hindley/Milner let-polymorphic type system has two different type inference algorithms: one is em de facto standard algorithm W that is context-insensitive, and the other is context-sensitive algorithm M . We present the bottleneck of the M algorithm in the case of repeated applications, and propose a hybrid algorithm, named H , for its remedy. The H algorithm is made out of M adopting W on the application part. We show that H stops still earlier than W but later than M when the input program has type errors.
ScienceON연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
