公开(公告)号：KR1020010075871A

公开(公告)日：2001-08-11

申请号：KR1020000002768

申请日：2000-01-21

Applicant: 한국전자통신연구원

Inventor： 장진호 ,  이헌기

IPC: G06F17/15

Abstract: PURPOSE: A method for automatically generating a control flow graph for software maintenance is provided to easily analyze a source code to be maintained by offering measurement information, including program complexity and structural status, using the control structure information of each function. CONSTITUTION: A translation part extracts a medium language and stores it in a medium language storage part(100). An extraction part extracts functional information necessary to generate a control flow graph from the medium language stored in the medium language storage part and stores it in a reverse engineering information integrating file. The extraction part stores the information of the nodes and trunk lines of an input graph, stored in the reverse engineering information integrating file, in a control flow graph information model storage part, searching for 'n' lines of sentences(102). A control flow graph directed graph generation part discriminates node levels and trunk line types using a level algorithm(104). After determining the top-barycenter sequence of a control flow graph layout using a sequence algorithm(106), the control flow graph directed graph generation part decides its bottom barycenter sequence(108). After determining the top-barycenter location, bottom-barycenter location and top-lattice-barycenter location of the control flow graph layout(110-114), the control flow graph directed graph generation part generates node X/Y coordinates and trunk line X/Y coordinates(116,118). A control low graph graphic interface part outputs the control flow graph and a call tree using the generated coordinates finally.

Abstract translation: 目的：提供一种自动生成软件维护控制流程图的方法，通过使用各功能的控制结构信息，提供测量信息（包括程序复杂性和结构状态），轻松分析要维护的源代码。 构成：翻译部分提取中等语言并将其存储在中等语言存储部分（100）中。 提取部分提取从存储在中等语言存储部分中的中等语言生成控制流程图所需的功能信息，并将其存储在反向工程信息集成文件中。 提取部分将存储在反向工程信息集成文件中的输入图形的节点和干线的信息存储在控制流程图信息模型存储部分中，搜索“n”个句子行（102）。 控制流图有向图生成部件使用电平算法（104）来区分节点电平和中继线类型。 在使用序列算法（106）确定控制流图布局的顶部重心序列之后，控制流图形有向图生成部分决定其底部重心序列（108）。 在确定控制流图布局（110-114）的顶部重心位置，底部重心位置和顶点重心位置之后，控制流图有向图生成部分生成节点X / Y坐标和中继线X / Y坐标（116,118）。 控制低图形图形接口部分最终输出控制流程图和使用生成坐标的调用树。

公开(公告)号：KR1019990081257A

公开(公告)日：1999-11-15

申请号：KR1019980015102

申请日：1998-04-28

Applicant: 한국전자통신연구원

Inventor： 이헌기 ,  신규상

IPC: G06F17/40

Abstract: 본 발명은 구조적 기법 중에서 데이터 방법론인 개체-관계도와 논리적 스키마도의 컴퓨터 지원 소프트웨어 공학 도구들에서 생성되는 정보를 일관성 있게 저장하고 공유할 뿐 아니라 소프트웨어 생명 주기를 지원하기 위한 통합 컴퓨터 지원 소프트웨어 공학 정보저장소의 정보 자원 사전 시스템 메타 모델 시스템 및 그 통합 지원 방법에 관한 것으로, 이런 컴퓨터 지원 소프트웨어 공학 도구들에서 생성되는 정보들을 공통적으로 저장하고, 공유하며, 관리할 수 있도록 정보저장소를 구축하여 소프트웨어 개발 과정의 표준화 및 완전 자동화, 도구 상호간의 정보를 공유할 수 있도록 지원한다. 통합 컴퓨터 지원 소프트웨어 공학 메타 모델은 각 도구들이 가져야 할 정보에 관한 규칙 및 제약 조건 등을 포함하고, 생성된 정보가 컴퓨터 지원 소프트웨어 공학 정보저장소에 저장될 때, 정보의 형태 및 의미에 대한 일관성 검사 및 각 도구들에서 생성되는 모든 정보의 저장 구조가 되는 것이 정보 저장소의 메타 모델이다. 정보저장소의 메타 모델은 도구 통합과 정보저장소에 저장되어 있는 정보의 무결성의 기초가 되고, 정보저장소에 기초를 둔 CASE 도구들이 어떤 소프트웨어 생명주기와 방법론을 지원하는지를 결정한다. 그러므로, 정보저장소는 정보를 자동적으로 통합 관리함으로써, 소프트웨어 개발 과정의 표준화 및 완전 자동화, 도구 상호간의 정보를 공유할 수 있도록 제공한다.

公开(公告)号：KR1019990032818A

公开(公告)日：1999-05-15

申请号：KR1019970053970

申请日：1997-10-21

Applicant: 한국전자통신연구원

Inventor： 신규상 ,  이헌기

IPC: G06F17/40

Abstract: 본 발명은 구조적 기법 중에서 프로세스 방법론인 자료흐름도(Data Flow Diagram, DFD)와 구조도(Structure Chart, SC)의 CASE(Computer Aided Software Engineering) 도구들에서 생성되는 정보를 일관성 있게 저장하고 공유할 뿐 아니라 소프트웨어 생명 주기를 지원하기 위한 통합 CASE 정보저장소의 정보 자원 사전 시스템(Information Resource Dictionary System, IRDS) 메타 모델 시스템 및 그 통합 지원 방법에 관한 것으로, 이런 CASE 도구들에서 생성되는 정보들을 공통적으로 저장하고, 공유하며, 관리할 수 있도록 정보저장소를 구축하여 소프트웨어 개발 과정의 표준화 및 완전 자동화, 도구 상호간의 정보를 공유할 수 있도록 지원한다. 통합 CASE 메타 모델은 각 도구들이 가져야 할 정보에 관한 규칙 및 제약 조건 등을 포함하고, 생성된 정보가 CASE 정보저장소에 저장될 때, 정보의 형태 및 의미에 대한 일관성 검사 및 각 도구들에서 생성되는 모든 정보의 저장 구조가 되는 것이 정보 저장소의 메타 모델이다. 정보저장소의 메타 모델은 도구 통합과 정보저장소에 저장되어 있는 정보의 무결성의 기초가 되고, 정보저장소에 기초를 둔 CASE 도구들이 어떤 소프트웨어 생명주기와 방법론을 지원하는지를 결정한다. 그러므로, 정보저장소는 정보를 자동적으로 통합 관리함으로써, 소프트웨어 개발 과정의 표준화 및 완전 자동화, 도구 상호간의 정보를 공유할 수 있도록 제공한다

公开(公告)号：KR1020010075872A

公开(公告)日：2001-08-11

申请号：KR1020000002769

申请日：2000-01-21

Applicant: 한국전자통신연구원

Inventor： 이헌기 ,  신규상

IPC: G06F17/15

Abstract: PURPOSE: A method for automatically creating a call graph for software maintenance is provided to easily analyze a source code to be maintained by offering measurement information, including program complexity and structural status, using the control structure information of each function. CONSTITUTION: A translation part extracts a medium language and stores it in a medium language storage part(100). An extraction part extracts functional information necessary to generate a call graph from the medium language stored in the medium language storage part and stores it in a reverse engineering information integrating file. The extraction part stores the information of the nodes and trunk lines of an input graph, stored in the reverse engineering information integrating file, in a call graph information model storage part, searching for 'n' lines of sentences(102). A call graph directed graph generation part discriminates node levels and trunk line types using a level algorithm(104). After determining the top-barycenter sequence of a call graph layout using a sequence algorithm(106), the call graph directed graph generation part decides its bottom barycenter sequence(108). After determining the top-barycenter location, bottom-barycenter location and top-lattice-barycenter location of the call flow graph layout(110-114), the call graph directed graph generation part generates node X/Y coordinates and trunk line X/Y coordinates(116,118). A call graph graphic interface part outputs the call graph and a call tree using the generated coordinates finally.

Abstract translation: 目的：提供一种用于自动创建软件维护调用图的方法，通过使用每个功能的控制结构信息，提供测量信息，包括程序复杂性和结构状态，轻松分析要维护的源代码。 构成：翻译部分提取中等语言并将其存储在中等语言存储部分（100）中。 提取部分从存储在中等语言存储部分中的媒体语言中提取生成调用图所需的功能信息，并将其存储在反向工程信息集成文件中。 提取部分将存储在反向工程信息集成文件中的输入图的节点和中继线的信息存储在调用图信息模型存储部分中，搜索“n”个句子行（102）。 呼叫图有向图生成部分使用电平算法（104）来区分节点电平和中继线类型。 在使用序列算法（106）确定调用图布局的顶部重心序列之后，调用图有向图生成部分决定其底部重心序列（108）。 在确定呼叫流图布局（110-114）的顶部重心位置，底部重心位置和顶点重心位置之后，呼叫图形有向图生成部分生成节点X / Y坐标和中继线X / Y 坐标（116,118）。 调用图形图形接口部分最终使用生成的坐标输出调用图和调用树。

公开(公告)号：KR100333670B1

公开(公告)日：2002-04-22

申请号：KR1020000002769

申请日：2000-01-21

Applicant: 한국전자통신연구원

Inventor： 이헌기 ,  신규상

IPC: G06F17/15

Abstract: 본 발명은 소프트웨어 유지보수를 위한 콜 그래프 자동 생성방법에 관한 것으로, 번역부가 소스프로그램에서 매개언어를 추출하여 매개언어 저장부에 저장하는 제 1 단계; 추출부가 상기 매개언어 저장부에 저장된 매개언어로부터 콜 그래프 생성에 필요한 함수 정보를 추출하여 역공학 통합 정보파일에 저장하는 제 2 단계; 콜 그래프 자동 생성부가 상기 역공학 통합 정보파일로부터 콜 그래프 생성에 필요한 함수의 호출정보인 입력 그래프의 노드 및 간선 정보들을 매개언어로부터 탐색하여 콜 그래프 정보모형 저장부에 저장하는 제 3 단계; 콜 그래프 방향그래프 생성부가 상기 콜 그래프 정보모형 저장부에 저장된 함수 호출정보인 입력 그래프의 노드 및 간선 정보들을 이용하여 인접 노드 방문을 통하여 각 노드의 레벨을 결정하고, 해당 노드와 인접하고 있는 노드의 관계에 따라 간선의 종류를 식별하는 제 4 단계; 상기 콜 그래프 방향그래프 생성부가 상기 제 4 단계에서 결정된 각 노드의 레벨에 따른 노드의 순서를 결정하는 제 5 단계; 상기 콜 그래프 방향그래프 생성부가 상기 제 5 단계에서 순서가 결정된 상기 노드와 간선들의 절대적인 좌표를 생성하는 제 6 단계; 및 콜 그래프 그래픽 인터페이스부가 상기 콜 그래프 방향그래프 생성부에 의해 방향그래프로 생성된 실제 노드와 간선들의 좌표를 이용하여 콜 그래프를 자동 생성하는 제 7 단계를 포함하며, 컴퓨터 지원 소프트웨어 공학 툴 등에 이용됨.

公开(公告)号：KR100333636B1

公开(公告)日：2002-04-22

申请号：KR1020000002768

申请日：2000-01-21

Applicant: 한국전자통신연구원

Inventor： 장진호 ,  이헌기

IPC: G06F17/15

Abstract: 본 발명은 소프트웨어 유지보수를 위한 제어흐름 그래프 자동 생성방법에 관한 것으로, 번역부가 소스프로그램에서 매개언어를 추출하여 매개언어 저장부에 저장하는 제 1 단계; 추출부가 상기 매개언어 저장부에 저장된 매개언어로부터 제어흐름 그래프 생성에 필요한 함수 정보를 추출하여 역공학 통합 정보파일에 저장하는 제 2 단계; 제어흐름 그래프 자동 생성부가 상기 역공학 통합 정보파일로부터 제어흐름 그래프 생성에 필요한 함수내의 제어흐름 관계정보인 입력 그래프의 노드 및 간선 정보들을 매개언어로부터 탐색하여 제어흐름 그래프 정보모형 저장부에 저장하는 제 3 단계; 제어흐름 그래프 방향그래프 생성부가 상기 제어흐름 그래프 정보모형 저장부에 저장된 입력 그래프의 노드 및 간선 정보들을 이용하여 레벨 알고리즘을 통해 각 노드의 레벨을 결정하고, 간선의 종류를 식별하는 제 4 단계; 상기 제어흐름 그래프 방향그래프 생성부가 상기 제 4 단계에서 결정된 각 노드의 레벨에 따른 노드의 순서를 결정하는 제 5 단계; 상기 제어흐름 그래프 방향그래프 생성부가 상기 제 5 단계에서 순서가 결정된 노드와 간선들의 절대적인 좌표를 생성하는 제 6 단계; 및 제어흐름 그래프 그래픽 인터페이스부가 상기 제어흐름 그래프 방향그래프 생성부에 의해 방향그래프로 생성된 실제 노드와 간선들의 좌표를 이용하여 제어흐름 그래프를 자동 생성하는 제 7 단계를 포함하며, 컴퓨터 지원 소프트웨어 공학 툴 등에 이용됨.

公开(公告)号：KR100269258B1

公开(公告)日：2000-10-16

申请号：KR1019970053970

申请日：1997-10-21

Applicant: 한국전자통신연구원

Inventor： 신규상 ,  이헌기

IPC: G06F17/40

CPC classification number: G06F8/20 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99943

Abstract: PURPOSE: An integrated CASE information storing unit meta model system for a process methodology and an integrated supporting method for the same are provided to build an information storing unit for commonly storing, sharing and managing an information generated by a material flow chart which is a process methodology in a structural technique for thereby implementing a standardization and full automation of a software development process and sharing an information between tool kits. CONSTITUTION: A user interface(401) is connected for searching an integrated CASE meta model information which is stored in a CASE information storing unit. An integrated CASE meta model(402) is connected with the user interface(401) and has an interrelationship having a certain direction between objects and defines an interrelationship of each tool. An objective type and relevant type table generator(404) generates an objective type and relevant type table from the integrated CASE meta model(402). An objective type and relevant type searcher(406) is connected with the user interface(401) and searches an objective and relevant type. A CASE information storing unit(407) is connected with the objective type and relevant type searcher(406) and stores an information of the integrated CASE meta model using an objective-relevant model.

Abstract translation: 目的：提供一种用于过程方法的综合CASE信息存储单元元模型系统及其集成支持方法，以构建用于共同存储，共享和管理由作为过程的材料流程图生成的信息的信息存储单元 从而实现了软件开发过程的标准化和全面自动化，并在工具包之间共享信息。 构成：连接用户界面（401），用于搜索存储在CASE信息存储单元中的集成的CASE元模型信息。 集成的CASE元模型（402）与用户界面（401）连接，并且具有在对象之间具有一定方向的相互关系并且定义每个工具的相互关系。 目标类型和相关类型表生成器（404）从集成的CASE元模型（402）生成目标类型和相关类型表。 目标类型和相关类型搜索器（406）与用户界面（401）连接并搜索客观和相关类型。 CASE信息存储单元（407）与目标类型和相关类型搜索器（406）连接，并且使用客观相关模型来存储集成的CASE元模型的信息。