"too much recursion" error when calling JSON.stringify on a large object with circular dependencies

Question

I have an object that contains circular references, and I would like to look at the JSON representation of it. For example, if I build this object:

var myObject = {member:{}};
myObject.member.child = {};
myObject.member.child.parent = myObject.member;

and try to call

JSON.stringify(myObject);

I get the error "too much recursion", not surprisingly. The "child" object has a reference to its "parent" and the parent has a reference to its child. The JSON representation does not have to be perfectly accurate, as I'm only using it for debugging, not for sending data to a server or serializing the object into a file or anything like that. Is there a way to tell JSON.stringify to just ignore certain properties (in this case the parent property of the child object), so that I would get:

{
    "member" : {
        "child" : {}
    }
}

The closest I can think of is to use getChild() and getParent() methods instead of just members, because JSON.stringify ignores any properties that are functions, but I'd rather not do that if I don't have to.

Both of the approaches that have been offered are still giving me "too much recursion" errors -- maybe there's some other weird dependency that I'm not seeing. — MatrixFrog, Dec 08 '10 at 00:23

score 8 · Answer 1 · edited Jun 26 '12 at 18:22

8

You can pass a function as the second argument to stringify. This function receives as arguments the key and value of the member to stringify. If this function returns undefined, the member will be ignored.

alert(JSON.stringify(myObject, function(k, v) {
    return (k === 'member') ? undefined : v;
}));

...or use e.g. firebug or use the toSource()-method, if you only want to see whats inside the object.

alert(myObject.toSource());

edited Jun 26 '12 at 18:22

CletusW

3,392
1
21
37

answered Oct 09 '10 at 02:34

Dr.Molle

113,505
14
184
194

[`Object.toSource()`](https://developer.mozilla.org/en/JavaScript/Reference/Global_Objects/Object/toSource) is a non-standard, Firefox-only feature. – Matt Ball Oct 09 '10 at 02:39
5

Object.toSource() was introduced in Javascript 1.3 and if it works in Firefox it's not a bad feature to "take a look" e.g. for debugging , whether its a part of ECMAScript or not. – Dr.Molle Oct 09 '10 at 02:56

score 6 · Answer 2 · edited Apr 02 '17 at 19:00

From the crockford implementation (which follows the ECMA specification):

If the stringify method sees an object that contains a toJSON method, it calls that method, and stringifies the value returned. This allows an object to determine its own JSON representation.

Then something like this should work just fine:

var myObject =
{
    member: { child: {} }
}
myObject.member.child.parent = myObject.member;
myObject.member.child.toJSON = function ()
{
    return 'no more recursion for you.';
};

console.log(JSON.stringify(myObject));

http://jsfiddle.net/feUtk/

"too much recursion" error when calling JSON.stringify on a large object with circular dependencies

2 Answers2

Linked