2012-02-27 14 views
0

私は現在、Javaコンパイラを作成しています。私が強制する必要があることの1つは、非循環継承です。私はこの要件をチェックする最良の方法は何か疑問に思っていた。ありがとう!継承のサイクル検出

答えて

1

JLSのthis partを見てください。具体的には、8.1.4の一番下にある「クラスCはタイプTに直接依存しています...」とあります。

Javaコンパイラを作成する場合は、JLSが参考になります。あなたはおそらくあなたの手の後ろのような本全体を知ってしまうでしょう。

+0

私は階層的なルールを知っていますが、私が求めたのはサイクル検出アルゴリズムです。 –

+0

リンク先のセクションに再帰アルゴリズムがレイア​​ウトされていませんか? –

+0

Opsはそれが擬似コード形式であると考えました。私はただそれを見つけた...ありがとう! –