A method and apparatus for validation of structured documents are
provided. The method includes searching a fast parser for an instance of
a structured document. Further, the method includes parsing the instance
by using the fast parser, if the fast parser is available. If no fast
parser is available, the method includes parsing the instance by using a
generic parser, and generating the fast parser for the structured
document, in parallel. The generation of the fast parsers is based on the
structure of the structured documents.