Q

How do XML schema validators work?

How XML schema validators work? If you know the architecture of any of them, can you describe it briefly? Do DOM parsers depend on SAX?
Schema validators work by using the schema to build an internal representation of the grammar described in the schema. Typically, a state machine is created from the grammer and then the document is tested against the state machine.

One way to think of it is that it is a bit like a generalized programming language. Programming languages are typically described formally by grammars. Tools such as YACC allow programmers to describe grammers and then generate code to validate programs against the grammar. An XML validator is a bit like that except that the YACC part of the process happens "on the fly".

The best place to look if you are interested in XML validators is the branch of computer science that deals with parsing. The classic text is the "dragon book" by Aho and Ullman ( http://www.jargon.net/jargonfile/d/DragonBook.html).
This was last published in January 2004

Dig Deeper on XML and XML schema

PRO+

Content

Find more PRO+ content and other member only offers, here.

Have a question for an expert?

Please add a title for your question

Get answers from a TechTarget expert on whatever's puzzling you.

You will be able to add details on the next page.

Start the conversation

Send me notifications when other members comment.

By submitting you agree to receive email from TechTarget and its partners. If you reside outside of the United States, you consent to having your personal data transferred to and processed in the United States. Privacy

Please create a username to comment.

-ADS BY GOOGLE

SearchSoftwareQuality

SearchCloudApplications

SearchAWS

TheServerSide

SearchWinDevelopment

Close