* roottypes.cs: Rename from tree.cs.
[mono.git] / mcs / class / System.XML / Mono.Xml.Xsl / XslSortEvaluator.cs
1 //
2 // XslSortEvaluator.cs
3 //
4 // Author:
5 //      Atsushi Enomoto (atsushi@ximian.com)
6 //
7 // Copyright (C) 2006 Novell, Inc.  http://www.novell.com
8 //
9
10 //
11 // Permission is hereby granted, free of charge, to any person obtaining
12 // a copy of this software and associated documentation files (the
13 // "Software"), to deal in the Software without restriction, including
14 // without limitation the rights to use, copy, modify, merge, publish,
15 // distribute, sublicense, and/or sell copies of the Software, and to
16 // permit persons to whom the Software is furnished to do so, subject to
17 // the following conditions:
18 // 
19 // The above copyright notice and this permission notice shall be
20 // included in all copies or substantial portions of the Software.
21 // 
22 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
23 // EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
24 // MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
25 // NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
26 // LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
27 // OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
28 // WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
29 //
30
31 //
32 // This class handles xsl:sort to have XslTransformProcessor involved in
33 // the evaluation of resulting nodeset. Beyond XPathExpression.AddSort(),
34 // it handles current() by having .
35 //
36 using System;
37 using System.Collections;
38 using System.Xml;
39 using System.Xml.XPath;
40
41 namespace Mono.Xml.Xsl
42 {
43         class XslSortEvaluator
44         {
45                 public XslSortEvaluator (XPathExpression select, Sort [] sorterTemplates)
46                 {
47                         this.select = select;
48                         this.sorterTemplates = sorterTemplates;
49                         PopulateConstantSorters ();
50                         sortRunner = new XPathSorters ();
51                 }
52
53                 XPathExpression select;
54                 Sort [] sorterTemplates;
55                 XPathSorter [] sorters;
56                 XPathSorters sortRunner;
57                 bool isSorterContextDependent;
58
59                 void PopulateConstantSorters ()
60                 {
61                         sorters = new XPathSorter [sorterTemplates.Length];
62                         for (int i = 0; i < sorterTemplates.Length; i++) {
63                                 Sort sort = sorterTemplates [i];
64                                 if (sort.IsContextDependent)
65                                         isSorterContextDependent = true;
66                                 else
67                                         sorters [i] = sort.ToXPathSorter (null);
68                         }
69                 }
70
71                 public BaseIterator SortedSelect (XslTransformProcessor p)
72                 {
73                         if (isSorterContextDependent) {
74                                 for (int i = 0; i < sorters.Length; i++)
75                                         if (sorterTemplates [i].IsContextDependent)
76                                                 sorters [i] = sorterTemplates [i].ToXPathSorter (p);
77                         }
78                         BaseIterator iter = (BaseIterator) p.Select (select);
79                         p.PushNodeset (iter);
80                         p.PushForEachContext ();
81                         ArrayList list = new ArrayList (iter.Count);
82                         while (iter.MoveNext ()) {
83                                 XPathSortElement item = new XPathSortElement ();
84                                 item.Navigator = iter.Current.Clone ();
85                                 item.Values = new object [sorters.Length];
86                                 for (int i = 0; i < sorters.Length; i++)
87                                         item.Values [i] = sorters [i].Evaluate (iter);
88                                 list.Add (item);
89                         }
90                         p.PopForEachContext ();
91                         p.PopNodeset ();
92
93                         sortRunner.CopyFrom (sorters);
94                         return sortRunner.Sort (list, iter.NamespaceManager);
95                 }
96         }
97 }