1 files changed, 55 insertions, 0 deletions
diff --git a/dom/xslt/xslt/txNodeSorter.h b/dom/xslt/xslt/txNodeSorter.h
new file mode 100644
index 0000000000..b6c883b6ea
--- /dev/null
+++ b/dom/xslt/xslt/txNodeSorter.h
@@ -0,0 +1,55 @@
+/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 2 -*- */
+/* This Source Code Form is subject to the terms of the Mozilla Public
+ * License, v. 2.0. If a copy of the MPL was not distributed with this
+ * file, You can obtain one at http://mozilla.org/MPL/2.0/. */
+
+#ifndef TRANSFRMX_NODESORTER_H
+#define TRANSFRMX_NODESORTER_H
+
+#include "txCore.h"
+#include "txList.h"
+
+class Expr;
+class txExecutionState;
+class txNodeSet;
+class txObject;
+class txXPathResultComparator;
+class txIEvalContext;
+class txNodeSetContext;
+
+/*
+ * Sorts Nodes as specified by the W3C XSLT 1.0 Recommendation
+ */
+
+class txNodeSorter {
+ public:
+  txNodeSorter();
+  ~txNodeSorter();
+
+  nsresult addSortElement(Expr* aSelectExpr, Expr* aLangExpr,
+                          Expr* aDataTypeExpr, Expr* aOrderExpr,
+                          Expr* aCaseOrderExpr, txIEvalContext* aContext);
+  nsresult sortNodeSet(txNodeSet* aNodes, txExecutionState* aEs,
+                       txNodeSet** aResult);
+
+ private:
+  struct SortData {
+    txNodeSorter* mNodeSorter;
+    txNodeSetContext* mContext;
+    txObject** mSortValues;
+    nsresult mRv;
+  };
+  struct SortKey {
+    Expr* mExpr;
+    txXPathResultComparator* mComparator;
+  };
+
+  static int compareNodes(uint32_t aIndexA, uint32_t aIndexB,
+                          SortData& aSortData);
+  static bool calcSortValue(txObject*& aSortValue, SortKey* aKey,
+                            SortData* aSortData, uint32_t aNodeIndex);
+  txList mSortKeys;
+  unsigned int mNKeys;
+};
+
+#endif