無限オブジェクト？のチェック方法

質問

var object={};
object.object=object;
とすると、
object={object:{object:{object:{object:{ …… }}}}}
のようになりますよね。
こうなっていることを確認したいです。
この例なら、
object.object===object
で確認できますが、

var object={};
(function(){
var test={a:1,b:2};
test.test=test;
object.test=test;
})();
//ここで無限になっているか確認

上記の、「ここで無限になっているか確認」の位置で、確認はできませんよね。
どのようにすれば良いのでしょうか。

回答No.2

Chaire · ベストアンサー

ECMA 262-5（ECMAScript 5.1）の 15.12.3 節に JSON.stringify のアルゴリズムが載っています。そこでオブジェクトの循環チェックもしていますので、参考にして下さい。

ざっくり言えば、オブジェクトのプロパティを列挙する際、オブジェクトをスタックに記憶しておきます。プロパティがオブジェクトを参照するたびに、すでに現れたかどうかチェックします。すでに現れたオブジェクトであれば探索を打ち切ります。

単純な力押しのアルゴリズムですので、すぐに実装できるでしょう。json3.js の "Check for cyclic structures" と注釈のある部分です。もし別に良い方法があればそちらを参考にしても構いません。

なお、スタックが配列であるなら、積まれたオブジェクトに番号を振ることになります。それを利用して Mozilla/JavaScript 独自拡張である Object#toSource() をエミュレートすることが可能です（循環しているオブジェクトは番号で示す）。

お礼

ありがとうございます。
仕様書を確認したところ、無事流れをつかんで力技で出来ました！
(たまに、#アクセスが拒否されました。#とのエラーが出るのがなんとも言えませんが…… try-catch で囲んで、対処しています)

回答No.3

Chaire

ああ、だから、単純に循環参照の有無だけをチェックしたければ JSON.stringify() に渡せば良いです。循環参照があれば TypeError が投げられます。

どのプロパティで、何のオブジェクトが循環しているかを調べたければ、スタックなりを使って地道にチェックして下さい。

回答No.1

think49

この手の循環参照はお勧めはしませんが…。

var test = object.test;
test.test === test;

お礼

回答ありがとうございます。
確かにその方法で可能ですが、
isCycle(object)
のような形で使用したかったです。