RISS 학술연구정보서비스

검색
다국어 입력

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

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

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

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • 데이타 플로우 그래프의 효율적 생성을 위한 GSA형 CFG 구성 알고리즘

        박성순(Sung-Soon Park),최성욱(Soong-Uk Choi),박명순(Myong-Soon Park) 한국정보과학회 1997 정보과학회논문지 : 시스템 및 이론 Vol.24 No.1

        데이타 플로우 기계에서는 명령형 언어 프로그램이나 함수형 언어 프로그램으로부터 변환된 데이타 플로우 그래프를 그 언어로 시용한다. 명령형 언어 프로그램을 데이타 플로우 그래프로 변환할 때 게이티드 단일 치환(Gated Single Assignment : 이하 GSA와 혼용) 형을 그 중간 표현 형태로서 사용할 수 있다. 본 논문에서는 이러한 GSA형 정보와 스위치 정보를 제어흐름 그래프(ControlFlow Graph : 이하 CFG와 혼용) 상에 표현하는 GSA형 CFG 개념 및 구성 알고리즘을 제안한다. 그리고 이 GSA형 CFG를 이용하여 기존의 방법보다 효과적으로 데이타 플로우 그래프를 생성하는 방안을 보이고, 구현된 결과를 여러 예제 프로그램에 적용하여 다양한 분석을 수행한다. In data flow machine, its language is the data flow graph transformed from imperative language programs or functional language programs. When an imperative language program is transformed to data flow graph, we can use GSA as an intermediate representation. In this paper, we propose the GSA-formed CFG that represents GSA informations and switch informations to CFG, and propose its construction algorithm. By using the GSA-formed CFG, we propose the construction method of data flow graph. Applying the implemented results of our method to several example programs, we analyze some properties of our method.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼