RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제
      • 좁혀본 항목 보기순서

        • 원문유무
        • 원문제공처
        • 학술지명
        • 주제분류
        • 발행연도
          펼치기
        • 작성언어
        • 저자

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • 순환 애트리뷰트 문법의 평가에 대한 연구

        한정란(Junglan Han),이기호(Kiho Lee) 한국정보과학회 1993 한국정보과학회 학술발표논문집 Vol.20 No.1

        본 논문은 순환적으로 정의된 순환 애트리뷰트 문법을 효율적으로 평가하기 위한 비단계적 평가 기법과 단계적 평가 기법을 제시하고자 한다. 비단계적 평가는 모든 애트리뷰트를 다시 평가하는 반면 단계적 평가는 변화된 애트리뷰트만을 두 단계의 작업을 거쳐 다시 평가한다. 첫번째 단계에서 의존도 표를 구성한다. 두번째 단계에서 구성된 표를 참조하여 효율적인 평가를 수행한다. 특히, 게이트 애트리뷰트와 같이 조건을 갖는 애트리뷰트의 값에 따라 최적화된 평가가 이루어진다. 평가의 속도를 개선하기 위해 병렬 평가 방법을 제시하고자 한다.

      • 변화 추적에 의한 효율적인 점진 평가 방법

        한정란 ( Junglan Han ) 한국정보처리학회 2009 한국정보처리학회 학술대회논문집 Vol.16 No.2

        프로그램 개발 단계에서 소요되는 비용을 최소화하기 위해 점진 평가 방법이 사용되고 있다. 점진 평가는 프로그램을 모두 다시 평가하는 대신 수정한 부분과 그 부분에 영향 받는 부분만을 다시 평가하는 방법으로 프로그램의 실행 효율성을 향상시킬 수 있는 중요 분야이다. 본 논문에서는 자바 같은 언어에서 확장된 종속차트의 종속 링크를 사용해 변수의 값이 변경되었을 때 그 부분에 영향 받는 부분을 찾아내는 변화 추적 과정을 통하여 효율적인 점진 평가를 수행할 수 있는 방법을 제시한다. 모의실험을 통해 점진 평가의 효율성을 분석한다.

      • 멀티쓰레딩을 활용한 병행 점진 평가

        한정란 ( Junglan Han ) 한국정보처리학회 2009 한국정보처리학회 학술대회논문집 Vol.16 No.2

        프로그램 개발 단계에서 프로그램을 수정할 경우, 전체 프로그램을 다시 평가하는 대신 수정한 부분과 그 부분에 영향 받는 부분만을 다시 평가하는 것이 점진 평가 방법이다. 본 논문에서는 의미 구조에 직접적으로 영향을 주는 변수의 값을 나타내는 속성을 중심으로 종속성을 표시하고, 여러 프로세서에서 병렬로 처리하는 대신 멀티쓰레딩 기능을 활용하여 객체 지향언어인 자바 언어에서 점진 평가를 동시에 효율적으로 수행할 수 있는 병행 점진 평가 방법을 제시하고 모의실험을 통해 병행 점진 평가 방법의 효율성을 분석한다.

      • 객체 지향 언어를 위한 점진 평가 방법 분석

        한정란 ( Junglan Han ) 한국정보처리학회 2008 한국정보처리학회 학술대회논문집 Vol.15 No.2

        프로그램의 생산성을 향상시키기 위해 프로그램 개발 단계에서 소요되는 비용을 최소화하려는 목적으로 점진 평가를 사용하고 있다. 점진 평가는 전체 프로그램을 다시 평가하는 대신 수정한 부분과 그 부분에 영향 받는 부분만을 다시 평가하는 방법이다. 본 논문에서는 기존의 종속 차트(dependency chart)를 확장하여 객체 지향언어인 자바 같은 언어에서 점진 평가를 수행할 수 있도록 확장된 종속 차트를 제시한다. 객체 지향언어에서 점진 평가를 수행하는 알고리즘을 제시하고 실험을 통해 점진 평가의 효율성을 분석한다.

      • 예외사항을 처리하는 의미 구조 비교

        한정란 ( Junglan Han ) 한국정보처리학회 2010 한국정보처리학회 학술대회논문집 Vol.17 No.2

        프로그램을 실행하는 동안 다양한 오류가 발생할 수 있고 이러한 예외사항은 체계적으로 검사하고 처리해야한다. 예외사항의 의미구조를 잘 표현하면 프로그래밍언어의 신뢰성을 증진할 수 있고, 설계와 표준화, 최적화 및 번역 과정에 중요한 역할을 수행한다. 본 연구에서는 기존에 제시된 작용식을 사용하여 예외사항을 처리하는 방법을 자바 프로그램의 예제를 통하여 제시한다. 다른 의미구조들과 제시된 작용식을 판독성(Readability), 지능성(Intelligibility), 모듈성(Modularity), 확장성(Extensibility), 융통성(Flexibility)의 다섯 영역에서 비교하여 본 작용식의 우수성을 확인하고자 한다.

      • 종속 차트를 사용한 점진 해석 시스템 구축

        한정란(Junglan Han),이기호(Kiho Lee) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.1A

        프로그램 개발 단계에서는 프로그램을 부분적으로 수정하게 되고 프로그램의 부분 수정인 경우 전체 프로그램을 재실행하는 것은 시간과 공간적인 면에서 비효율적이다. 수정된 부분과 그 부분에 영향받는 부분만을 재실행하여 전체를 해석한 것과 동일한 결과를 얻는 점진 해석기가 필요하다. 점진 해석기를 구현하기 위한 기존의 방법은 처음 변화된 부분에 영향받는 부분을 찾기 위해 종속 그래프를 사용하여 변화를 파급시키는 과정이 아주 복잡하게 수행되며 많은 속성들을 다시 평가해야 하는 문제점이 있다. 본 연구에서는 변화 파급 과정이 필요 없고 속성 평가 과정을 단순하게 하는 새로운 종속 차트를 이용해 효율적인 점진 해석을 수행하는 점진 해석 시스템을 구축하고자 한다. 본 점진 해석 시스템은 SUN 1000에서 Lex와 Yacc을 이용해서 C 언어로 점진 해석기를 구현하고 사용자 인터페이스는 X로 구축하였다. 예제 프로그램들의 점진 실행 시간을 전체 프로그램의 실행 시간과 비교했을 때 약 50% 정도의 속도 개선 효과를 거둘 수 있었다.

      • 작용 식 기반 점진 해석기

        한정란(Junglan Han),이기호(Kiho Lee) 한국정보과학회 1999 정보과학회논문지(B) Vol.26 No.8

        속성 문법은 언어의 정적인 의미구조를 표현하는 형식적인 표기법으로 동적인 의미구조를 표현하기는 부적절하다. 동적 의미구조를 잘 명세하고 명세된 언어를 구현하기 위해서 기존의 속성 문법을 확장하여 언어 구현에 필요한 동적인 작용들(actions)을 잘 표현해야 한다. 본 논문에서는 속성 문법을 확장하여 정적이고 동적인 의미구조를 잘 표현할 수 있는 새로운 작용 식(action equation)을 제시한다. 제시된 작용 식(action equation)의 동적인 의미 구조로 부터 SIMP 언어의 점진 해석기(incremental interpreter)를 설계하고 구현한다. 점진 해석기는 언어 기반의 프로그래밍 환경에서 수정된 부분만을 번역하여 프로그램의 전체 실행 결과를 얻는 해석기를 의미한다. 본 해석기는 SUN 1000에서 Lex와 Yacc을 사용해서 C 언어로 설계하고 구현하였다. 예제 프로그램을 실행시켰을 때 배정 문이나 IF문의 경우는 매우 효율적이었고 Loop의 경우는 재실행될 필요가 있는 영향받는 명령문들이 적을수록 점진 해석이 더 효율적으로 수행된다. Attribute grammars are a formal notation which expresses the static semantics of programming languages, but they are not suitable for expressing dynamic semantics. To describe dynamic semantics and implement a specified language, we extend attribute grammars and present new action equations which describe static and dynamic semantics. The incremental interpreter of a SIMP language is designed and implemented from the dynamic semantics of presented action equations. The incremental interpreter is to translate only modified part in the language-based programming environments and have results of whole program. Our interpreter is implemented in C with Lex and Yacc on SUN 1000. When we execute example programs, the incremental evaluation of any assignment and IF statements executes efficiently. But in the case of loop, we execute efficiently when the effected statements to be reexecuted in the loop are of small number.

      • 작용 방정식에 의한 의미 지시적 점진 해석기

        이기호(Kiho Lee),한정란(Junglan Han) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.1A

        속성 문법은 언어의 정적인 의미론을 표현하는 형식적인 표기법으로 동적인 의미론을 표현하기는 부적절하다. 동적 의미론을 잘 명세하고 명세된 언어를 구현하기 위해서 기존의 속성 문법을 확장하여 인어 구현에 필요한 동적인 작용들(actions)을 잘 표현해야한다. 본 논문에서는 속성 문법을 확장하여 정적이고 동적인 의미론을 잘 표현할 수 있는 작용 방정식(action equation)을 제시한다. 제시된 작용 방정식(action equation)의 동적인 의미론으로부터 SIMP 언어의 의미 지시적 점진 해석기 (semantic-directed incremental interpreter)를 설계하고 구현한다. 점진 해석기는 언어 기반의 프로그래밍 환경에서 수정된 부분만을 번역하여 프로그램의 전체 실행 결과를 얻는 해석기를 의미한다. 본 해석기는 SUN 1000에서 Lex와 Yacc을 사용해서 C 언어로 설계하고 구현하였고 예제 프로그램의 실행 시간을 비교했을 때 0.42~0.49 속도 개선 효과를 거둘 수 있었다.

      • 통합사용자기반 소프트웨어결함 추적시스템 개발 연구

        최성 ( Sung Choi ),한정란 ( Junglan Han ) 한국정보처리학회 2005 한국정보처리학회 학술대회논문집 Vol.12 No.2

        본 연구에서는 기존의 소프트웨어 결함 추적 시스템에 대한 벤치마크를 수행하여 기능을 비교, 분석하고, 그 결과를 바탕으로 국내에서 최초로 웹기반 결함 추적 시스템을 개발하였다. 개발된 결함 추적 시스템에 대한 개발사례를 기술하고 해당 시스템이 테스팅 조직의 생산성 향상에 기여하는 정도를 연구결과로 증명하였다.

      • 속성 문법에 대한 병렬의 점진적 평가 기법

        이기호(Kiho Lee),한정란(Junglan Han) 한국정보과학회 1995 정보과학회논문지(B) Vol.22 No.9

        본 논문은 변화가 빈번한 속성 문법(Attribute Grammars)의 평가 속도를 개선하기 위해 병렬의 점진적(incremental) 속성 평가 방법을 제시한다. 기존의 방법처럼 종속 그래프를 구성하는 대신 새로운 종속 테이블을 만들면 값이 변경된 속성의 변화를 추적하는 과정이 간단하게 수행되고 변경된 속성의 변화를 파급시키는 과정이 생략된다. 종속 테이블을 병렬적으로 만드는 방법과 값이 변경된 변수들에 대해 병렬적으로 변화를 추적하는 방법을 제시하여 빠른 속도를 수행할 수 있다. 특히, 조건 속성의 값에 따라 평가 여부를 결정하여 프로그램 수행 상 필요한 속성만을 평가하는 최적의 평가 과정을 병렬적으로 수행하여 효율적인 평가가 이루어진다. 순환 의존도를 갖는 순환 속성 문법을 병렬적으로 평가하기 위한 방법을 제시한다. SUN 4/370에서 본 논문에서 제시된 방법의 효율성을 모의실험을 통해 비교 분석한다. This paper presents the parallel incremental evaluation method to improve the evaluation speed of attribute grammar which has frequent change. Traditionally, the dependency graph is constructed, but our method evaluates by construction of new dependency table The simple tracing of the changed attribute is achieved and the propagation of the attribute is omitted The method by which the dependency table is constructed in parallel and the parallel tracing method for the changed attribute are presented and that speedup is accomplished. In particular, the progress of optimal evaluation is executed in parallel because the value of conditional attribute determines whether to evaluate an attribute or not, and the efficientevaluation is performed. This paper presents the parallel evaluation method of circular attribute grammar with circular dependency. We compare and analyse the efficiency of presented method through the simulation in SUN 4/370.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼