To scratch my own particular itches, I've implemented something that
works in a very similar problem domain to JSON Schema. I thought you
all might be interested in, if nothing else, stealing ideas.
I've got a full-ish test suite and implementations in JS, Perl,
Python, PHP, and Ruby.
http://rjbs.manxome.org/rx