KR950025533A - 화일간의 종속성 검사를 위한 종속성 검사 알고리즘 - Google Patents

Abstract

본 발명은 화일간의 종속성을 검사하는 알고리즘에 관한 것으로, 특히 하나의 화일이 변결되었을때 그 화일과 종속관계에 있는 화일만은 다시 컴파일하도록 하고 소프트웨어 시스템 구측 도구인 메이스(make)의 화일 종속성 검사를 최소화하여 컴파일 결과를 신속히 얻는 화일간의 종속성 검사를 위한 종속성 검사 알고리즘에 관한 것이다.

따라서 본 발명의 목적은 신속한 화일의 종속성 검사에서 기존 화일리스트에 존재하지 않으면 새로운 화일로 추가하고 이렇게 추가된 화일리스트를 정열하여 기록하고 화일리스트의 검사시간을 최소화 하는 화일간의 종속성 검사를 위한 종속성 검사 알고리즘을 제공함에 있다.

이와 같은 본 발명의 목적을 달성하기 위한 수단은 화일리스트에 새로운 화일 추가할때 화일의 종속성을 검사하는 종속성 검사단계와, 상기 종속성 검사 단계에서 새로운 화일이 종속성이 있으면 새로운 화일로 추가하고 아울러 정렬하는 화일추가단계로 이루어짐으로써 달성되는 것이다.

Description

화일간의 종속성 검사를 위한 종속성 검사 알고리즘

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

첨부된 도면은 일반적 컴퓨터 시스템 구성도.

Claims (3)

1. 새로 입력된 화일과 기존화일간의 상호 종속성을 바이너리 검사하는 종속성 검사 주프로그램 단계와, 상기 종속성 검사 주프로그램단계의 제어신호에 따라 기존화일과 입력된 새로운 화일을 순서대로 정렬하여 추가하는 추가화일 부프로그램 단계를 포함하여 이루어짐을 특징으로 한 화일간 종속성 검사를 위한 종속성 검사 알고리즘.
2. 제1항에 있어서, 종속성 검사 주프로그램 단계를 검색되는 화일을 작업영역으로 취하는 단계와, 상기 화일 독취 단계의 화일리스트와 비교하여 입력된 화일이 새로운 화일이면 화일리스트에 추가하는 단계와, 새로운 화일과 검색되는 새로운 화일과의 종속성 유무를 찾는 단계로 이루어짐을 특징으로 한 화일간 종속성 검사를 위한 종속성 검사 알고리즘.
3. 제2항에 있어서, 화일리스트 추가 단계는 첫째검사 시작 버퍼와 검사끝 버퍼가 같으면 상기 종속성 유무단계로 진행되는 단계와, 검색된 화일이 새화일보다 크면 검색된 화일 앞에 기록하는 단계와, 만일 검색된 화일이 새 화일 보다 작으면 검색된 화일후에 기록하는 단계와, 중간버퍼를 검사시작 버퍼와 검사 끝버퍼의 중간지점으로 설정하는 단계와, 중간버퍼 에서 검색된 화일이 새 화일과 같으면 다음 단계로 진행시키는 단계와, 검색된 화일이 새화일보다 크면 새화일을 첬재 검사시작 버퍼와(중간버퍼-1) 사이에 기록하는 단계와, 검색된 화일이 새 화일보다 작으면 새 화일을(중간버퍼 + 1)과 검사 끝 버퍼사이에 기록하는 단계로 이루어짐을 특징로 한 화일간 종속성 검사를 위한 종속성 검사 알고리즘.

   ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.