[완료] 전처리기 설계에서 헤더파일 중복호출문제
글쓴이: heartthief / 작성시간: 수, 2011/09/21 - 9:25오후
전처리기를 만들려고 합니다.
C 파일로부터 계속적으로 문자열을 읽어와서 #include "xxx.h" 부분을 인식하고
xxx.h 파일을 불러와 그 내용을 C 파일에 복사하는 전처리기 입니다. 헤더파일안에 다른 헤더파일이 include 되어 있으면 그것도 재귀호출해서 C파일에 붙여넣는 전처리기 입니다.
그런데 문제는 header1.h 와 header2.h 라는 헤더파일이 있을때
1. header1.h 파일안에서 header1.h를 헤더로 포함하거나
2. header1.h는 header2.h를 헤더로 하고 header2.h는 header1.h 를 헤더로 해서
무한(혹은 중복) 헤더호출이 일어났을 경우에 에러메시지를 출력하려고 하는데요,
어떤식으로 해야될지 도저히 감이 안잡히네요 ㅠㅠ
고수님들의 힌트 부탁드립니다.
Forums:
그래프를 그려놓고 그 안에 루프가 있는지 검사하는
그래프를 그려놓고 그 안에 루프가 있는지 검사하는 알고리즘을 쓰세요
쉽게 찾아보려면, 운영체제같은데서 교착상태를 검사하는 알고리즘을 검색해 보세요.
피할 수 있을때 즐겨라! http://melotopia.net/b
Union-find
감사합니다. union-find 라고 사이클 검출하는 알고리즘이 있었네요.
댓글 달기