확장형 파싱표를 이용한 점진적 파싱 알고리즘

조용윤(Yong-Yoon Cho),김상헌(Sang-Heon Kim),김명호(Myung-Ho Kim),유재우(Chae-Woo Yoo) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.1A

점진적 파싱에 대한 연구가 활발해 지면서 점진적 파싱에 따른 효율성의 극대화에 촛점을 맞추고 있다. 본 논문에서는 이러한 점진적 파싱의 효율성에 영향을 미치는 노드 재사용 이라는 개념에 바탕을 둔 점진적 파싱의 최적화 기법을 제시 한다. 이를 위해 비 단말 노드의 입력을 허용하는 확장형 테이블을 이용해 노드의 재사용을 최대화 하고 최적의 graft point를 빠르게 선정하는 방법을 제안 한다.

파스 트리를 이용한 불완전 XML 문서의 완성

조용윤(Yong-Yoon Cho),박용관(Ho-Byung Park),유재우(Chae-Woo Yoo) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.1B

프로그래머는 프로그램 작성 중 문법적으로 올바르지 않은 문장을 입력할 수 있다. 문법적으로 불완전한 문장 입력은 사용자의 계속적인 편집 상태를 종료하고, 정상적인 파싱을 보장하지 않는 원인이 된다. 따라서, 사용자는 편집기가 제공하는 적절한 오류 처리 루틴을 통해 문법적으로 잘못된 문장에 대해 수정 작업을 실행해야 한다. 에디터 환경에서의 사용자 입력은 입력 부분의 왼쪽, 오른쪽에서 완전하지 못한 형태로 입력될 수 있다. 따라서, 에디터가 문법적으로 빠져있는 부분의 심볼이 무엇인지 정확히 인식 가능하고, 주어진 문법에 따라 부분적인 파스트리를 완성한다면, 사용자의 프로그래밍 편집 상태를 종료하지 않고 계속적인 편집과 성공적인 파싱을 보장할 수 있을 것이다. 본 논문은 파서가 문법적으로 올바르지 않은 문장의 입력에 대해 해당 문법에 따라 빠진 부분을 올바로 인식하고, 누락된 문법 심벌을 찾아 부족한 부분 파스 트리를 완성함으로써 성공적인 편집을 보장할 수 있는 파싱 방법을 제안하고 실험한다. 제안된 파싱 방법을 통해 사용자는 프로그래밍 편집 중 문법 오류에 대한 부담을 줄일 수 있으며, 불완전 입력에 대해 계속적인 파싱을 보장받아 편집 효율을 높일 수 있다.

내장형 소프트웨어를 위한 성능 분석 레포팅 뷰어의 설계 및 구현

조용윤 ( Yong-yoon Cho ),박호병 ( Ho-byoung Park ),신경희 ( Kyoung-hee Shin ),유재우 ( Chae-woo Yoo ) 한국정보처리학회 2004 한국정보처리학회 학술대회논문집 Vol.11 No.2

내장형 소프트웨어 성능 평가 및 분석 도구는 제한된 자원에 효율적인 내장형 소프트웨어의 개발 속도와 신뢰성 향상을 위한 유용한 도구이다. 본 논문은 내장형 시스템 개발자가 쉽고 편리하게 성능 평가 결과를 분석하고 효율적인 소프트웨어 개발 기회를 보장받을 수 있는 GUI 형태의 성능 분석 레포팅 뷰어(reporting viewer)를 설계하고 구현한다. 제안하는 성능 분석 레포팅 뷰어는 내장형 소프트웨어에 대해 생성된 저수준의 성능 평가 로그를 API 수준의 자료구조로 변경하는 정보 변환기 모듈과 API 형태의 자료구조를 이용해 사용자가 원하는 결과를 GUI 형태로 출력하는 레포팅 생성기로 구성된다. 제안하는 성능 분석 레포팅 뷰어는 개발자나 사용자에게 그래픽 형태의 편리한 성능 분석 레포팅을 제공하며, 나아가 API를 통해 개발자 자신의 취향에 맞는 레포팅 화면의 구성과 개발 가능성을 제공할 수 있을 것으로 기대된다.

협업을 통한 시각 프로그램 개발 환경

조용윤 ( Yong-yoon Cho ),유재우 ( Chae-woo Yoo ) 한국정보처리학회 2004 한국정보처리학회 학술대회논문집 Vol.11 No.1

시각 프로그램은 프로그램의 내부 로직에 대한 코드와 외부 사용자와의 상호 작용을 위한 사용자 인터페이스에 대한 코드로 나뉘어 구성되어 있다. 개발자들은 빠르고 효과적인 시각 프로그램 개발을 위해 GUI(graphic user interface) 개발 도구를 이용한다. 그러나, 기존의 사용자 인터페이스 개발 도구는 여러 개발자들간의 능력과 개발 분야에 따라 시각 프로그램의 내부 로 직과 인터페이스 부분을 분리해 공동 개발할 수 있는 기회를 제공하지 못한다. 본 논문은 다수의 시각 프로그램 개발자간 자신의 개발 분야에 따라 분산 공동 개발이 가능한 네트워크 기반의 시각 프로그램 공동 개발 시스템을 제안한다. 제안하는 공동 개발 환경은 개발자간 독립성과 협동성을 지원하고 즉각적이고 동기적인 개발 협의와 의견 교환을 위한 통신 창을 제공해 응용 프로그램의 개발 속도와 효율을 높일 수 있다.

시각 프로그래밍을 위한 공동 개발 환경

조용윤(Yong-Yoon Cho),박호병(Ho-Byung Park),유재우(Chae-Woo Yoo) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.1B

시각(Visual) 프로그램 개발은 프로그램 엔진 모듈에 대한 개발과 함께, 사용자 인터페이스 설계로 인해 더 많은 개발 시간과 노력을 필요로 한다. 빠르고 효과적인 시각 프로그램 개발을 위해 개발자의 능력과 업무 분야에 맞게 시각 프로그램의 엔진 부분과 사용자 인터페이스 코드를 나누어 개발하는 것이 바람직하다. 분업화된 시각 프로그램 개발은 동시에 여러 개발자의 참여를 가능하게 할 수 있다. 그러나, 오프라인 회의를 통한 공동 개발은 개발자간의 공간적, 시간적 독립성을 보장하지 못하며, 즉각적인 협의를 제한하기 때문에 비효율적이다. 본 논문은 개발자간 개발 독립성과 협동성을 동시에 만족하는 네트워크 기반의 시각 프로그램 공동 개발 환경을 제안한다. 제안하는 공동 개발 환경은 개발 시각 프로그램을 내부 로직과 사용자 인터페이스로 나누어 개발이 가능하며, 각 개발자의 독립적 개발을 보장하고, 개발자간 필요한 의견과 정보 교환을 지원하는 협업 프로그램 개발 환경이다.

프로그램 성능 평가 로그 정보를 이용한 레포트 뷰 생성기 구현

조용윤(Yong-Yoon Cho),유재우(Chae-Woo Yoo) 한국컴퓨터정보학회 2005 韓國컴퓨터情報學會論文誌 Vol.10 No.3

소프트웨어 개발자는 소프트웨어 개발 속도 향상과 품질 개선을 위해 성능 평가 도구를 이용 할 수 있다. 그러나 성능 평가 도구가 생성하는 텍스트 기반의 평가 결과는 이해가 어렵고 복잡하여 결과 분석에 많은 시간과 노력을 요구한다. 본 논문은 소프트웨어의 텍스트 기반 성능 평가 정보를 다양한 그래픽 뷰(views)를 통해 제공하기 위한 레포트 뷰(report view) 생성기를 제안한다. 제안하는 생성기는 복잡한 성능 평가 로그(log)를 분석하여 다루기 쉬운 자료 구조로 변환하고 이것을 클래스(class) 형태의 API를 통해 그래픽 기반레포트 뷰로 출력한다. 이를 위해, 로그 분석기(log analyzer)는 복잡한 텍스트 기반 성능 평가 로그(log)를 평가 항목에 따라 구별된 XML 문서로 변환하고 추출하는 모듈을 제공한다. 또한, 화면 구성기(view composer)는 XML 로그 문서로부터 생성할 레포트 뷰의 내용 명세 정보를 추출하고 개발자로부터 화면 구성 형식 정보를 입력받는다. 입력된 레포트 뷰 구성 정보는 화면 구성기가 제공하는 클래스 API를 통해 레포트 뷰로 변환 생성된다. 따라서 개발자는 자신이 선택한 특정 성능 평가 항목에 대한 로그 정보와 화면 구성 정보를 이용해 다양한 그래픽 기반의 레포트 뷰를 생성할 수 있으며, 성능 평가 결과에 대한 직관적인 분석과 빠른 소프트웨어 품질 개선이 가능하여 소프트웨어 개발 효율성을 높일 수 있을 것으로 기대된다. A software developer can use a performance evaluation tool to elevate development speed and improve quality of softwares. But, evaluation results that most performance evaluation tools offer are complicated strings. Therefore, a developer cannot intuitively understand the meanings of the results and must make much times and efforts in analysing the result. In this paper, we propose a report view generator that can transform and provide the text-based performance evaluation results for softwares with various graphic-based views. Our proposed generator consists of a screen generator that creates a structural XML document about the text-based performance evaluation results and a log analyzer that makes various report view through the created XML evaluation document. Because the XML evaluation result document can express the result information structured according to performance evaluation items for resources of softwares, it can have flexibility in offering and integrating the result information for the items. Through the suggested report view generator, developers can intuitively understand and analysis performance evaluation results of embedded software. And they can easily and quickly improve software quality and improve development efficiency of softwares.

원발성 광우각 녹내장에 대한 알곤레이저 섬유주성형술의 치료효과

조용윤(Yong Yoon Cho),최광주(Gwang Ju Choi),지남철(Nam Chul Ji) 대한안과학회 1995 대한안과학회지 Vol.36 No.2

불완전 XML 문서의 파싱

조용윤 ( Yong-yoon Cho ),유재우 ( Chae-woo Yoo ) 한국정보처리학회 2004 한국정보처리학회 학술대회논문집 Vol.11 No.1

대표적인 웹 문서의 표준인 XML(eXtensible Markup Language)은 문서의 구조와 내용을 기술하기 위해 태그(tag)로 이루어진 문법 구조를 이용한다. 일반적인 텍스트 에디터 환경에서 XML 문서에 입력되는 내용(contents)과 그것을 포함하는 태그의 쌍은 완전하지 못한 형태로 입력될 수 있다. XML 문서를 작성하는 과정에서 문법적으로 불완전한 문장 입력은 정상적인 파싱을 보장하지 않는다. 본 논문은 XML 문서 편집기에 사용될 수 있는 XML 파서가 문법적으로 불충분한 문장의 입력에 대해 문법에 따라 빠진 부분을 인식하고, 누락된 문법 심벌을 찾아 부족한 부분 파스 트리를 완성함으로써 사용자에게 성공적인 XML 문서 편집을 보장할 수 있는 파싱 방법을 제안한다. 제안된 파싱 방법을 통해 사용자는 프로그래밍 편집 중 문법 오류에 대한 부담을 줄일 수 있다. 또한, 사용자는 불완전 입력에 대해 일반적인 에러 처리에 따른 편집 중단 없이 계속적인 문서 파싱을 보장받아 편집 효율을 높일 수 있다.

시각 프로그램을 위한 공동 개발 환경

조용윤(Yong-Yoon Cho),유재우(Chae-Woo Yoo) 한국컴퓨터정보학회 2005 韓國컴퓨터情報學會論文誌 Vol.10 No.1

시각 프로그램은 GUI(graphic user interface)모듈과 프로세스 로직(logic) 모듈로 구성된다. 시각 프로그램의 빠른 개발을 위한 대부분의 RAD(rapid application development)툴 들은 큰 규모의 시각프로그램 개발에 있어 다중 개발자 참여를 지원하지 않는다. 또한 기존의 공동 작업 도구는 우선권 및 병행성(concurrency) 제어에 있어 유연성이 부족한 단점이 있다. 본 논문은 시각 프로그램 개발에 있어 개발자간 즉각적인 의견 교환을 통한 분업 개발을 지원할 수 있는 공동 개발 환경을 제안하다. 제안하는 공동 개발 환경은 개발자간 다양한 개발 정보 교환과 의견 수렴을 위한 통신 창을 제공하며 공동 작업 공간에서의 개발 공유 객체에 대한 접근 우선권 및 병행성 제어를 위한 실시간 작업 제어기를 포함한다. 따라서 개발자들은 공동 개발 단계에서 충분하고 즉각적인 의견 수렴이 가능하고 공동 개발 과정에 대한 일관성과 신뢰성을 유지할 수 있다. 특히, 제안하는 공동 개발 환경은 대규모 시각 프로그램 개발에 있어 단일개발자의 개발 부담을 줄이고 개발자의 개발 능력과 특성에 따라 분산 형태의 공동 개발 참여를 유도하여 관련 시각 프로그램 개발 속도와 효율을 높일 수 있을 것으로 기대된다. Visual programs consist of user interfaces and process logics. Because most visual IDEs(Integrated Development Environment) are utilized by only one developer, many developers can't cooperate simultaneously in one large-scaled visual program to promote the development efficiency. This paper suggests a co-development environment for visual programs through which developers can cooperate with each other in the type of distribution. Developers can maintain the coincidence and the confidence of cooperation through a communication window and a job controller to process the priority of the events that developers make in co-development work. Especially in large-scaled visual program, the suggested environment reduces the burden that developer takes about the heavy development work, and many developers can divide and take the complex and large program modules according to their ability. We hope that the suggested environment can improve the development productivity and effectivity because it can reduce the time and effort for developing user interfaces in visual programs.

웹 서비스 기반의 유비쿼터스 워크플로우 언어

한주현,조용윤,최재영,Han, Joo-Hyun,Cho, Yong-Yoon,Choi, Jae-Young 한국정보처리학회 2005 정보처리학회논문지 A Vol.12 No.6

현재 비즈니스 및 분산 컴퓨팅 환경에서 사용되는 워크플로우는 서비스 통합 및 자동화, 동적 흐름 관리, 동시 수행, 실시간 서비스 등의 기능을 제공한다. 유비쿼터스 컴퓨팅 환경에서 서비스들은 사용자와 현재 사용자가 속해 있는 환경으로부터 다양한 정보를 제공받아 상황에 맞는 서비스를 동적으로 제공해야 한다. 이와 같은 서비스를 효과적으로 제공하기 위해서는 서비스의 자동화에 사용되고 있는 워크플로우를 유비쿼터스 컴퓨팅에 적용하고, 상황인지 서비스를 제공하기 위해 상황 정보를 워크플로우의 전이조건으로 명시해야 한다. 본 논문에서는 유비궈터스 환경에서 발생하는 상황 정보를 워크플로우의 서비스 전이조건으로 사용하기 위한 웹 서비스 기반의 워크플로우 언어인 uWDL (Ubiquitous Workflow Description Language)을 제안한다. uWDL은 상황 정보인 컨텍스트, 프로파일 및 이벤트 정보에 따라 사용자 상황에 맞는 서비스를 선택할 수 있다. 또한 uWDL 전용 파서와 컨텍스트 처리기를 통해 uWDL로 기술된 시나리오 문서가 제대로 실행되는지를 검증하였다. 유비쿼터스 환경을 위한 시나리오 설계를 위해 개발자는 uWDL 시나리오 편집기를 이용하여 유쿼비터스 환경의 상황 정보를 고려해 그에 맞는 서비스들의 관계를 워크플로우 형태로 기술함으로써 작업을 통합하고 자동화할 수 있다 Currently workflows in business processes and distributed computing environments have provided service automation by connecting many tasks with rules and/or orderings. The services in ubiquitous computing environments have to automatically provide users with adaptive services according to dynamically changing contort information, which is obtained from both the users and their environment. To adapt these workflows to ubiquitous computing, we must specify the situation information on the transition conditions. In this paper, we propose uWDL, Ubiquitous Workflow Description Language, based on Web Services to use the situation information on the transition constraints of workflow's services. uWDL can select adaptive services according to contexts, profiles, and events information, which are situation information. Furthermore, we verified the execution of a scenario document described with uWDL using the parser and the context handler for uWDL. The scenario developers can use the uWDL scenario editor for a design of scenarios, and they can easily specify the transition condition of the services according the situation information of ubiquitous environments using the uWDL.