2012-02-27 4 views
0

현재 자바 컴파일러를 작성 중입니다. 강제해야 할 사항 중 하나는 비순환 상속입니다. 이 요구 사항을 확인하는 가장 좋은 방법은 무엇인지 궁금합니다. 감사!상속에서 사이클 감지

답변

1

JLS의 this part을 살펴보십시오. 특히 8.1.4의 맨 아래에있는 "클래스 C는 유형 T에 직접 의존합니다."라고 말하면됩니다.

JLS는 Java 컴파일러를 작성하는 경우 참고할 것입니다. 당신은 아마 손안과 같이 전체 책을 알게 될 것입니다.

+0

나는 계층 적 규칙을 알고, 내가 물었던 것은주기 탐지 알고리즘이다. –

+0

링크 된 섹션에 배치 된 재귀 알고리즘이 없습니까? –

+0

Ops는 의사 코드 형식으로 생각했습니다. 방금 찾았 어 ... 고마워! –

관련 문제