Re: [xsl] Measuring the complexity of XSLT stylesheets
by Sebastien Arbogast other posts by this author
Apr 17 2005 9:40AM messages near this date
Re: [xsl] Measuring the complexity of XSLT stylesheets
|
Re: [xsl] Measuring the complexity of XSLT stylesheets
& XSLT Maybe you could try to bring the problem back to a question of
algorithm complexity. Because a XSLT stylesheet doesn't have any
complexity in itself : it's not code in itself because it's not
compiled or interpreted. The real program, where complexity really is
(in terms of code performance if that's what you mean), it's the XSLT
processor. So the first thing you have to do to evaluate complexity is
to choose one implementation of an XSLT processor (MSXML, Saxon,
Xalan, etc.). Then you can analyze the processing algorithm (for that
of course you need an open source processor) and make a model of each
type of XSLT element in terms of iterative processing instructions.
And as there are already some techniques to analyse complexity of
iterative algorithms, your model should give results.
It's just a general idea but it seems to be the most intuitive to me.
Regards
--
Sebastien ARBOGAST
--~------------------------------------------------------------------
XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
To unsubscribe, go to: http://lists.mulberrytech.com/xsl-list/
or e-mail: <mailto:xsl-list-unsubscribe@[...].com>
--~--
Thread:
Lars Marius Garshol
Anthony B. Coates
James Fuller
Dimitre Novatchev
Lars Marius Garshol
Dimitre Novatchev
Adam Turoff
M. David Peterson
Sebastien Arbogast
Lars Marius Garshol
Jirka Kosek
Lars Marius Garshol
James Fuller
Lars Marius Garshol
Colin Paul Adams
M. David Peterson
M. David Peterson
Jun Zhang
M. David Peterson
Francesco Barresi
Ben Pickering
Lars Marius Garshol
M. David Peterson
Colin Paul Adams
|