[XSL-LIST Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message] Re: Do you use Knuth's algorithms book to solve XML p
> For example, recently I wrote an XSLT program to output information about each element (name, type, minOccurs, maxOccurs, facets) in all the files of an XML Schema. My program had to take into consideration complexTypes with complexContent, complexTypes with simpleContent, complexTypes with sequence, complexTypes with choice, complexTypes with sequence containing xs:any, etc. I looked at my finished program and thought, "What is the underlying algorithm? Is there something that I could have used from Knuth's books?" I'm sure you wrote a recursive tree-walking algorithm (it's pretty well unavoidable if you're processing XML with a recursive content model) and I suspect Knuth covers recursive tree-walking algorithms somewhere, but the concept is so deeply embedded in the psyche of every programmer, especially an XSLT programmer, that going back to see what Knuth said about it 50 years ago isn't going to yield any great enlightenment. Michael Kay Saxonica
|
PURCHASE STYLUS STUDIO ONLINE TODAY!Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced! Download The World's Best XML IDE!Accelerate XML development with our award-winning XML IDE - Download a free trial today! Subscribe in XML format
|