C++ 컴파일러 및 프로그래밍 환경 개발

장천현(Chang Chun Hyon),오세만(Oh Se Man),유재우(Yoo Chae Woo) 한국정보처리학회 1997 정보처리학회논문지 Vol.4 No.3

in this paper, we proposed and developed a compiler and interactive programming environments for C which is mostly worth of notice among the object-oriented languages. To develop the compiler for C we took front-end/back-end model using EM virtual machine. In developing Front-End, we formalized C grammar with the context sensitive tokens which must be manipulated by lexical scanner and designed a AST class library which is the hierarchy of AST node class and well defined interface among them. In developing Back-End, we proposed model for three major components : code optimizer, code generator and run-time environments. We emphasized the retargetable back-end which can be systematically reconfigured to generate code for a variety of distinct target computers. We also developed tree pattern matching algorithm and implemented target code generator which produce SPARC code. We also proposed the theory and model for constructing interactive programming environments. To represent language features we adopt AST as internal representation and propose incremental analysis algorithm and visual diagram. We also studied unparsing scheme, visual diagram, graphical user interface to generate interactive environments automatically. Results of our research will be very useful for developing a compiler and programming environments, and also can be used in compilers for parallel and distributed environments.

흐름 제어 언어의 통합 처리

김태완,장천현,Kim, Tae-Wan,Chang, Chun-Hyon 한국정보처리학회 2004 정보처리학회논문지D Vol.11 No.2

산업분야에서 자동화 시스템은 제품의 설계, 생산 공정의 제어, 장애 처리, 품질검사 등과 관련된 처리 과정을 자동으로 수행할 수 있도록 하여 생산성을 향상시킨다. 이러한 자동화 시스템에서 감시 및 제어에 대한 처리 과정을 기술하는 언어를 흐름 제어 언어라 한다. 현재 사용되고 있는 흐름 제어 언어는 문자 기반의 IL, ST와 그래픽 기반의 FBD, SFC, LD가 있다. 일반적으로 감시 제어 시스템에서 사용되는 소프트웨어는 사용할 수 있는 흐름 제어 언어를 2종류 이하로 제한하고 있고, 동일한 시스템 환경에서는 언어의 혼용을 통한 통합 시뮬레이션이 불가능하다. 본 논문에서는 흐름 제어 언어의 특성을 분석하고 기존 시스템 환경에서 언어 작성 및 처리 과정에 대하여 분석하고, 언어의 통합 처리를 위하여 고급언어 형태의 ST를 확장한 EST 언어를 제안하였다. 이러한 연구를 기초로 그래픽 언어인 FBD, LD, SFC를 통합 처리하여 EST로 변환하는 그래픽 언어 편집기와 EST를 저급언어인 교로 변환하는 EST-IL변환기를 구현하였다. 이러한 편집기 및 변환기를 통한 교 기반의 시스템 구현 및 실험 결과는 흐름 제어 언어의 통합 처리 방안을 제시한 것이다. Automation systems improve the productivity of works which relate to product design, facilities management, fault processing and quality evaluation. In these systems, the description language for monitoring and control process is called new control language. These are five flow control languages : IL, ST, FBD, SFC and LD. IL and ST are based on left form. FBD, SFC and LD are based on graphic form. Generally, a software which monitors and controls a system is allowed to use just one flow control language. It is impossible to use more than two languages for simulation in the same system environment. In this paper, we analyzed the characteristics of flow control languages and the process of programming in the legacy system. In addition, for the Integrated processing of languages, we propose Extended ST based on the high-level ST language. Based on this research, we implement a graphical language editor and EST-IL convertor. The graphical language editor makes sequence rules, and converts graphical language into EST. EST-IL convertor has a function to convert EST into IL which is similar to assembly language. As the result of this paper, we present a scheme which integrates all the flow control language processing based on IL.

PS-Block 구조를 사용한 PS-Block Timing Model의 설계 및 구현

김윤관,신원,장천현,김태완,Kim Yun-Kwan,Shin Won,Chang Chun-Hyon,Kim Tae-Wan 한국정보처리학회 2006 정보처리학회논문지D Vol.13 No.3

A real-time system is used for various systems from small embedded systems to distributed enterprise systems. Because it has a characteristic that provides a service on time, developers should make efforts to keep this property about time when developing real-time applications. As the result of research about real-time system indicates, TMO model supports various functions for time processing according to the real-time concept. And it guarantees response time which developers defined. So developers need a point of reference to define deadline and check the correctness of time. This paper proposes an improved PS-Block as an infrastructure of analysis tools for TMO to present a point of reference. There is a problem that the existing PS-Block has overhead caused by a policy making duplicated blocks. As such, this paper implements a PS-Block Timing Model to reduce the overhead due to block duplication, and defines a base class for searching in PS-Block. The PS-Block Timing Model, using an improved PS-Block structure, offers a point of reference of deadline and an infrastructure of execution time analysis according to the PS-Block configuration policy. Therefore, TMO developers can easily verify deadline of real-time methods, and improve reliability, and reduce development terms. 실시간 시스템은 소형 임베디드 시스템부터 대형 분산 시스템까지 다양한 시스템에서 사용되고 있다. 이러한 실시간 시스템은 시간적 정확성을 갖기 때문에 프로그램을 개발할 때 시간적 특성을 지키기 위한 노력이 필요하다. 실시간 시스템에 대한 연구 결과로서 제안된 TMO 모델은 실시간 개념에 따른 다양한 시간 처리 기능을 지원하고, 개발자가 정의한 응답시간을 보장한다. 따라서 개발자는 응답시간을 정의하고, 그 정확성을 확인하기 위한 기준점이 필요하다. 이를 위해 TMO 정적 분석 도구의 기반 구조로서 개선된 PS-Block을 설계하였다. 기존의 PS-Block은 블록을 중복 생성하는 구성 정책으로 부하가 생기는 문제점이 발생한다. 이에 본 논문에서는 블록의 중복으로 인한 부하문제를 개선하고, 탐색을 위한 베이스 클래스를 정의하여 PS-Block Timing Model을 구현하였다. 개선된 PS-Block 구조를 사용한 PS-Block Timing Model은 프로그램을 PS-Block 구성 정책에 따라 실행시간을 분석할 수 있는 기반을 제공하고 시간 정보 결정의 기준을 제공한다. 이를 통해 실시간 메소드의 적시성을 쉽게 확인하여 신뢰성을 향상시키고, 개발 기간을 단축할 수 있다.

실행시간 프로세스 모니터를 위한 XML 기반의 데이터 저장소의 설계

정윤석,김태완,장천현,Jeong, Yoon-Seok,Kim, Tae-Wan,Chang, Chun-Hyon 한국정보처리학회 2003 정보처리학회논문지 A Vol.10 No.6

실시간 시스템은 시스템이 적시성을 보장하는지 파악하기 위해 실시간 감시 기법을 이용한다. 실시간 감시의 대상은 내부 시스템만이 아니라 네트워크 상에 존재하는 인격 시스템만이 포함된다. 각 시스템에서 발생하는 데이터를 감시하기 위해서는 데이터를 일시적 혹은 장기적으로 저장할 데이터 저장소가 필요하며, 이러한 데이터 저장소는 실시간 감시를 지원할 수 있도록 시간 제약과 데이터 저장소에 대한 접근성을 고려해 설계해야 한다. 이에 따라 본 논문에서는 시간 제약과 접근성을 고려한 XML 기반의 데이터 저장소 및 전송 구조를 제시한다. XML기반의 데이터 저장소는 표준화된 데이터 포맷인 XML을 기반으로 설계하여 TCP/IP 및 HTTP를 지원하는 모든 플랫폼에서 원격으로 데이터 저장소 접근이 가능하며, 별도의 변환과정 없이 데이터를 사용할 수 있다. XML 기반의 전송 구조는 DOM, XML-RPC 및 저장 후 전송 기법을 이용하여 데이터 접근 및 전송 시간을 최소화하도록 설계하였다. 더 나아가 본 논문에서는 XML 기반의 데이터 저장소 및 전송구조를 이용하여 실시간 감시를 수행할 때, 기준이 되는 시간적 한계치를 제시하기 위해 측정 실험을 수행하였다. 본 논문에서 설계한 XML 기반의 데이터 저장소 및 전송 구조 그리고 실험 결과는 기본적으로 실시간 감시 및 제어를 필요로 하는 분야 및 응용 분야에서 이용할 수 있다. Monitoring is used to see if a real-time system provides a service on time. The target of monitoring is not only an interior system but also a remote system which is located in the remote network. Monitoring needs data store to monitor data from each system. But a data store should be designed on the considerations of time constraints and data accessibility. In this paper, we present an architecture of XML-based data store and network delivery. XML-based data store is based on XML which is a standardized data format. So any platform which supports TCP/IP and HTTP can access data in the data store without any conversion. The XML-based delivery architecture is designed to reduce the time of data access and delivery. In addition, some experiments were tested to provide the timing guideline to be kept by a real-time system which uses the architecture presented in this paper. The architecture of XML-based data store and delivery designed in this paper can be used in the domains of remote real-time monitoring and control.

실시간 감시를 위한 학습기반 수행 예측모델의 검증

정윤석,김태완,장천현,Jeong, Yoon-Seok,Kim, Tae-Wan,Chang, Chun-Hyon 한국정보처리학회 2004 정보처리학회논문지 A Vol.11 No.4

실시간 시스템은 시스템이 적시성을 보장하는지 파악하기 위해 실시간 감시기법을 이용한다. 일반적으로 실시간 감시는 실시간 시스템의 현재 동작상태를 파악하는데 중점을 두는 기법이다. 그러나 실시간 시스템의 안정적인 수행을 지원하기 위해서는, 현재 상태를 파악하는 것뿐 아니라, 실시간 시스템 및 시스템상에서 동작하는 실시간 프로세스들의 수행도 예측할 수 있어야 한다. 그러나 기존 예측모델을 실시간 감시기법에 적용하기에는 몇 가지 한계가 있다. 첫째, 예측기능은 실시간 프로세스가 종료한 시점에서 정적인 분석을 통해 수행된다. 둘째, 예측을 위해 사전 기초 통계분석이 필요하다. 셋째, 예측을 위한 이전확률 및 클러스터 정보가 현재 시점을 정확하게 반영하지 못한다. 본 논문에서는 이러한 문제점들을 해결하고 실시간 감시기법에 적용할 수 있는 학습 기반의 수행 예측모델을 제안한다. 이 모델은 학습기법을 통해 불필요한 전처리과정을 없애고, 현시점의 데이터를 이용해, 보다 정확한 실시간 프로세스의 수행 예측이 가능하도록 한다. 또한 이 모델은 실시간 프로세스 수행 시간의 증가율 분석을 통해 다단계 예측을 지원하며, 무엇보다 실시간 프로세스가 실행되는 동안 예측이 가능한 동적 예측을 지원하도록 설계하였다. 실험 결과를 통해 훈련집합의 크기가 10 이상이면 80% 이상의 판단 정확도를 보이며, 다단계 예측의 경우, 훈련집합의 크기 이상의 수행 횟수를 넘으면 다단계 예측의 예측 차는 최소화되는 것으로 나타났다. 본 논문에서 제안한 예측모델은 가장 단순한 학습 알고리즘을 적용했다는 점과, CPU, 메모리, 입출력 데이터를 다루는 다차원 자원공간 모델을 고려하지 못한 한계가 있어 향후에 관련 연구가 요구된다. 본 논문에서 제안하는 학습기반 수행 예측모델은 실시간 감시 및 제어를 필요로 하는 분야 및 응용 분야에 적용할 수 있다. Monitoring is used to see if a real-time system provides a service on time. Generally, monitoring for real-time focuses on investigating the current status of a real-time system. To support a stable performance of a real-time system, it should have not only a function to see the current status of real-time process but also a function to predict executions of real-time processes, however. The legacy prediction model has some limitation to apply it to a real-time monitoring. First, it performs a static prediction after a real-time process finished. Second, it needs a statistical pre-analysis before a prediction. Third, transition probability and data about clustering is not based on the current data. We propose the execution prediction model based on learning algorithm to solve these problems and apply it to real-time monitoring. This model gets rid of unnecessary pre-processing and supports a precise prediction based on current data. In addition, this supports multi-level prediction by a trend analysis of past execution data. Most of all, We designed the model to support dynamic prediction which is performed within a real-time process' execution. The results from some experiments show that the judgment accuracy is greater than 80% if the size of a training set is set to over 10, and, in the case of the multi-level prediction, that the prediction difference of the multi-level prediction is minimized if the number of execution is bigger than the size of a training set. The execution prediction model proposed in this model has some limitation that the model used the most simplest learning algorithm and that it didn't consider the multi-regional space model managing CPU, memory and I/O data. The execution prediction model based on a learning algorithm proposed in this paper is used in some areas related to real-time monitoring and control.

비트마스킹 기법을 이용한 임베디드 모니터링 시스템

신원,김태완,장천현,Shin Won,Kim Tae-Wan,Chang Chun-Hyon 한국정보처리학회 2006 정보처리학회논문지D Vol.13 No.4

As the embedded software spreads in various areas, many development tools have been made to minimize the developing time. But these tools cannot be applicable to all the environment because they have been created for the specific platform. As such, this paper proposes an Embedded Monitoring System, which supports the various communication environment and removes the limitation of adaptability to the various platforms. Using the Code Inline technique, this system can perform the monitoring process. However, we should consider the optimization for the monitoring process and monitoring sensors because the technique has the monitoring sensor overhead. As such, this paper proposes an approach for initializing the monitoring process and a bit-masking technique for optimizing the monitoring sensor. The Embedded Monitoring System will be applicable to all the areas using embedded systems. 임베디드 소프트웨어의 적용범위가 넓어짐에 따라 소프트웨어의 개발시간을 줄이기 위한 많은 개발도구가 개발되었다. 하지만, 기존 도구들은 특정 플랫폼 적용을 목적으로 개발되었기 때문에 적용 가능한 범위가 제한된다. 이러한 문제 해결을 위하여 다양한 통신 환경을 지원함으로써 플랫폼 제약을 제거한 임베디드 모니터링 시스템을 개발하였다. 임베디드 모니터링 시스템은 코드 인라인 기법을 통하여 모니터링 과정을 진행한다. 하지만, 코드 인라인 기법은 모니터링 센서의 수행에 대한 부하문제를 가지고 있기 때문에 모니터링 센서의 최적화에 대한 고려가 필요하다. 이에 본 논문에서는 모니터링 과정 초기화 방안과 모니터링 센서 최적화를 위한 비트마스킹 기법을 제안한다. 개발된 임베디드 모니터링 시스템은 임베디드 시스템을 사용하는 모든 분야에 적용가능하다.

프랑스 언어학 , 지역학 : 프랑스의 언어정책과 불어 사용법

송기형(Ki Hyung Song),장천현(Chun Hyon Chang) 한국프랑스학회 1999 한국프랑스학논집 Vol.27 No.-

Cet etude a pour but de presenter et commenter la loi du 4 aofit 1994 relative 1`emploi de la langue franaise(la loi Toubon). La loi Toubon s`est substitute la loi du 31 dcembre 1975(la loi Bas-Lauriol), dont elle eslargit le champ d`application et renforce les dispositions. Elle pose le Principe que la langue fran~aise est la langue de 1`enseignement, du travail, des changes et des services publics pour garantir aux Franais le droit d`utiliser leur langue et de la faire utiliser. I1 va sans dire qu`elle vise empcher 1`anglais de reprsenter une menace pour le franais. Elle a fait 1`objet d`un dLcret et une circulaire d$quot;application, et est entree en vigueur pour 1`ensemble de ses dispositions le 7 septembre 1995. L`une des originalits de cette loi est de prvoir un dispositif de controle et de sanctions, qui devrait permettre une bonne application de la lesgislation, ce qui tait absent de la loi Bas-Lauriol. Les peines encourues sont des peines contraventionnelles de la quatrime classe. De plus. un rapport annuel sur I`application de la loi doit e3tre remis par le Gouvernement au Parlement. Par ailleurs, le Gouvernement franais continue d complter cette loi pour se rparer la socitk de 1`internet. Comme nous savons, 1`anglais est une relle menace pour le coren. surtout depuis 1`avnement de 1`re de 1`internet. Si nous ne sommes pas vigilants 1`gard de la langue, il se peut que notre langue disparaisse. Le Gouvernement coren doit donc instituer une loi qui rend obligatoire 1`usage du coren dans un certain nombre de circonstances et punit les contrevenants, croyons-nous.

디어셈블을 통한 시스템 콜의 정적 실행시간 분석 구조

김윤관 ( Yun-kwan Kim ),장천현 ( Chun-hyon Chang ) 한국정보처리학회 2009 한국정보처리학회 학술대회논문집 Vol.16 No.2

정적 실행시간 분석은 직접 수행하지 않고 소스를 기반으로 실행시간을 예측하여 빠른 분석이 가능하지만 소스나 목적 파일에 포함되지 않는 정보는 분석을 수행하지 못하는 문제가 있다. 이 중에서 시스템 콜은 사용 빈도가 높지만 하드웨어나 운영체제에 따라 달라 분석이 어려워 정적 실행시간 분석 대상에서 제외되었다. 따라서 본 논문에서는 디어셈블을 통해 시스템 콜의 정적 실행시간 분석을 수행할 수 있는 구조를 제안한다. 제안하는 구조는 시스템 콜을 포함한 라이브러리의 디어셈블을 통해 실행 정보를 획득하여 개발자가 작성한 소스와 함께 일관된 방식으로 실행시간을 분석할 수 있도록 하여 정적 실행시간 기법의 활용성을 높일 수 있다.

실시간 정보처리 시스템 구축 및 성능 검증

정윤석,김인수,김태완,김기천,장천현,Jeong, Yoon-Seok,Kim, In-Su,Kim, Tae-Wan,Kim, Kee-Cheon,Chang, Chun-Hyon 한국정보처리학회 2001 정보처리학회논문지 A Vol.8 No.4

시스템 처리용량의 증가로 과거 메인프레임이 처리하던 작업을 PC가 처리할 수 있게 되었다. 특히 산업계에서는 기존의 메인프레임을 PC급으로 전환하면서 PC급 시스템에서 실시간성을 보장하는 실시간 정보처리와 실시간 정보감시를 위한 실시간 모니터링 기능이 요구되고 있다. 그러나 실시간성의 보장을 위해서는 실시간 기능의 추가 및 이에 대한 검증이 필요하다. 본 논문은 이러한 실시간성의 요구를 충족시키기 위해 실시간성을 제공할 수 있는 시스템의 구축과 이에 대한 성능 검증을 목적으로 한다. 또한 실시간 정보감시를 위해 웹기반의 실시간 모니터링 시스템을 구축하는 것을 목적으로 한다. In recent days, pc can process many things that mainframe have processed. Especially, in the transition from mainframe to pc, industries have needed the capabilities of Real Time information processing and Real Time monitoring for information control. But to support Real Time properties, it's needed to add Real Time modules and verify them. In this dissertation, we implemented and verified the Real Time System to support Real Time property. In addition, we implemented Web-based Real Time Monitoring System for Real Time information monitoring.

Pocket PC 환경에서의 원격 감시기의 설계 및 구현

신원(Won Shin),김태완(Tae Wan Kim),장천현(Chun Hyon Chang) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.2Ⅲ

최근 휴대폰, PDA(Personal Digital Assistants) 등 이동 단말기의 발전으로 개인 정보 관리 위주로만 사용하던 이동 단말기의 역할이 게임, 원격 감시 분야 등 여러 분야로 확대되었다. 원격 감시 분야의 경우, 초기에는 하드웨어의 단순한 유선 연결만을 이용하여 감시 하였다. 원격 감시 기술은 인터넷 등장과 함께 급속도로 발전, 보급되었고 웹으로도 원격 감시를 할 수 있게 되었다. 하지만, 웹을 이용한 방식은 공간과 시간의 제약이 있다. 이러한 문제점을 해결하기 위해 무선 인터넷이 가능한 이동 단말기와 원격 감시 분야를 접목시킴으로써 공간과 시간 제약 없이 원격 감시를 할 수 있게 된다. 이동 단말기에는 원격 감시 소프트웨어가 탑재된다. 소프트웨어를 통해 서버에 접근할 때는 사용자인증을 하여 영상에 대한 보안성을 높였다. 이 때 서버와 이동 단말기 간의 통신은 영상과 제어 메시지를 통하여 수행하게 된다. 본 논문에서는 사용자가 지속적으로 증가하고 있는 이동 단말기인 PDA에 원격 감시 소프트웨어를 탑재하여 가정 또는 공장 등에 있는 서버와 영상, 제어 메시지를 통하여 감시와 제어를 할 수 있는 원격 감시 시스템의 구조를 제안한다.