선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문은 순서도를 자동 생성하여 프로그래밍 언어를 처음 배우는 학생들에게 프로그램의 소스를 순서도로 보여주게 되어 이해 및 언어 숙달에 도움을 줄 것이다. 또한 프로그램 언어 연구, GUI 디버깅 연구 및 데이터 흐름 분석 연구에 응용 할 수 있다.
제안 방법
- 자바를 이용하여 순서도 작도 과정은 (그림 13)과 같다. FCL AST를 입력받아 트리 순행을 하면서 각 블록의 레이블을 조사하여 goto lab죈과 labelin이 같으면 블록과 블록을 링크시킨다. 이렇게 (그림 11)처럼 인접리스트가 만들어지면 각 노드마다 좌표 및 Edge를 계산하여 각 객체에 저장을 한 다음 순서도를 그리게 된다.
- 하향식 파싱에는 여러 가지 제약이 따르게 되나 JJTnee가 상향식 파싱으로 JavaCC의 미비점을 보완하는 역할을 하고 또한 AST를 구현하는 것을 JJTree 옵션으로 설정하여 쉽게 구현할 수 있다. While 프로그램을 입력받아 파싱을 하여 만들어진 AST를 가지고 의미분석을 하게 된다.
- 최단 경로를 구하는 문제에서의 그래프 표현식을 착안하여 그래프의 형식으로 노드를 그리고 각 노드는 차수(degree)별로 특징점을 추출하여 모양을 표현했다. 또한 TextArea 와 TextField를 사용하여 각 노드를 클릭하였을때 그 노드의 식이 Textfield에 나타나게 하여 화면상의 표현력을 보완하 였다.
- 마우스 이벤트의 사용으로 노드를 간편하게 이동할 수도 있고 고정시킬 수도 있다. 또한 각 노드가 방향성을 가지고 있으므로 방향을 표시하기 위한 화살표를 삽입하여 순서의 흐름을 명확히 하였다.
- 본 논문은 자바를 기반으로 하고 있는 JavaCC와 JJTree 를 이용하여 WHILE 언어에 대한 순서도를 자동 생성하는 컴파일러를 구현하였다. JavaCC는 자바와 동일한 규칙을 따르고 있으며 하향식 파싱을 지원한다.
- 본 연구에서는 프로그램 순서도를 자동으로 그리기 위하 여 자바를 기반으로 만들어진 Java Compiler Compiler(이하 JavaQC)[1,9-13]를 이용하여 WhUe 언어[14]에 대한 순서도 작성기를 구현한다. 일반 프로그래밍 언어를 대상으로 하는 것은 본 논문의 목적인 순서도 생성기법을 개발하기에 부차적인 부분이 많이 포함되므로 핵심언어 중 하나인 While언어에 대하여 순서도 생성 기법을 제안한다.
- 상대좌표를 이용하여 그래프의 표현식을 사용하였다. 상대좌표의 방법과 노드를 고정시켜 마우스로 이동 할 수 있는 여러 방법으로 순서의 흐름을 표현하였다. 최단 경로를 구하는 문제에서의 그래프 표현식을 착안하여 그래프의 형식으로 노드를 그리고 각 노드는 차수(degree)별로 특징점을 추출하여 모양을 표현했다.
- While 언어는 if문, wMdle무 assign문, skip문, comp문 등의 최소 집합으로 이루어진 작은 언어이다. 이러한 WMe 프로그램을 순서도로 표현하기 적합한 언어인 FCL(Flow Chart Language)[8]로 변환하여 순서도를 생성한다. 그리고 순서도를 표현하는데 있어서는 FCL 프로그램의 데이터를 인접리스트의 표현으로 변환한다.
- 본 연구에서는 프로그램 순서도를 자동으로 그리기 위하 여 자바를 기반으로 만들어진 Java Compiler Compiler(이하 JavaQC)[1,9-13]를 이용하여 WhUe 언어[14]에 대한 순서도 작성기를 구현한다. 일반 프로그래밍 언어를 대상으로 하는 것은 본 논문의 목적인 순서도 생성기법을 개발하기에 부차적인 부분이 많이 포함되므로 핵심언어 중 하나인 While언어에 대하여 순서도 생성 기법을 제안한다. While 언어는 if문, wMdle무 assign문, skip문, comp문 등의 최소 집합으로 이루어진 작은 언어이다.
- 후반부는 순서도를 생성하기 위하여 트리변환, 그래프 데이터 변환, 순서도 작도의 단계를 거치게 된다. 전반부는 JavaCC로 구현을 하였고 후반부는 Java로 구현을 하였다.
- 상대좌표의 방법과 노드를 고정시켜 마우스로 이동 할 수 있는 여러 방법으로 순서의 흐름을 표현하였다. 최단 경로를 구하는 문제에서의 그래프 표현식을 착안하여 그래프의 형식으로 노드를 그리고 각 노드는 차수(degree)별로 특징점을 추출하여 모양을 표현했다. 또한 TextArea 와 TextField를 사용하여 각 노드를 클릭하였을때 그 노드의 식이 Textfield에 나타나게 하여 화면상의 표현력을 보완하 였다.
대상 데이터
- 의미를 분석하여 순서도를 생성하기 위하여 여러 가지 방법을 사용하였다. 우선 FCL를 사용하였다. FCL는 간결하고 이해하기 쉽고 또한 순서도를 그리기 적합한 언어로서 표현이 자유롭고 명확한 언어이다.
이론/모형
- 구문분석은 (그림 2)의 While문법을 따르며 이 문법을 형태소 분석기와 구문분석기를 통하여 파싱을 한다. 파싱후 AST를 만들게 된다.
- 이런 문제점을 보안하기 위해 그래프의 표현식을 사용하였다. 상대좌표를 이용하여 그래프의 표현식을 사용하였다. 상대좌표의 방법과 노드를 고정시켜 마우스로 이동 할 수 있는 여러 방법으로 순서의 흐름을 표현하였다.
- 인접 행렬, 인접 리스트 인접 다중 리스트의 3가지 방법이 있다. 이 중에 본 논문의 그래프 표현 방법은 (그림 11)과 같이 인접리스트의 방법을 사용하였다.
- 이런 문제점을 보안하기 위해 그래프의 표현식을 사용하였다. 상대좌표를 이용하여 그래프의 표현식을 사용하였다.
후속연구
- 우선과제는 문제점 분석에서의 여러 문제를 해결하여 그래프의 표현식이 아닌 순서도로 표현하고 프로그램 흐름을 명확히 해야한다. 또한 애니메이션 (Animation) 처리를 통하여 데이터 흐름을 보이고 또한 While 언어의 확장으로 기타 다른 언어에서 순서도를 작성 할 수 있도록 방법을 연구 할 것이다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.