However, I'm not at all convinced you need backtracking to parse XML Schema.

Oh, I'm not planning to use this to parse XML Schema. Parsing XML Schema is easily done with a run-of-the-mill XML parser. I'm writing the part of the code that uses the schema description to validate a document. XML Schema is basically a low grade programming language and I'm writing the interpreter.

-sam