ASPN ActiveState Programmer Network
ActiveState
/ Home / Perl / PHP / Python / Tcl / XSLT /
/ Safari / My ASPN /
Cookbooks | Documentation | Mailing Lists | Modules | News Feeds | Products | User Groups


Recent Messages
List Archives
About the List
List Leaders
Subscription Options

View Subscriptions
Help

View by Topic
ActiveState
.NET Framework
Open Source
Perl
PHP
Python
Tcl
Web Services
XML & XSLT

View by Category
Database
General
SOAP
System Administration
Tools
User Interfaces
Web Programming
XML Programming


MyASPN >> Mail Archive >> xsl-list
xsl-list
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

Privacy Policy | Email Opt-out | Feedback | Syndication
© ActiveState Software Inc. All rights reserved