How to declare PropTypes for recursive data structures like a tree

Hi,

I’d like to do something like:

var Node = PT.shape({
    value: ...,
    childrens: PT.arrayOf(Node).isRequired,
});

As you can guess this does not really work because it ends up calling PT.arrayOf(undefined).isRequired

I know this is probably a javascript limitation due do not implementing lazy evaluation, but is there a way to declare such structure properly in PropTypes? I’ve not seen this documented.

[jethrolarson]

I think this works

var nodeShape = {
    value: ...
};
nodeShape.children = PT.arrayOf(PT.shape(nodeShape)).isRequired;

var Node = PT.shape(nodeShape);

[gaearon]

This doesn’t seem like a very common use case, and can be arbitrarily slow so I don’t think it’s something we want to support in the core. I’m glad you found a solution that works for you! I’m closing but let us know if you have more thoughts on this.