19f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson/* 29f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * Licensed to the Apache Software Foundation (ASF) under one 39f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * or more contributor license agreements. See the NOTICE file 49f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * distributed with this work for additional information 59f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * regarding copyright ownership. The ASF licenses this file 69f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * to you under the Apache License, Version 2.0 (the "License"); 79f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * you may not use this file except in compliance with the License. 89f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * You may obtain a copy of the License at 99f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * 109f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * http://www.apache.org/licenses/LICENSE-2.0 119f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * 129f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * Unless required by applicable law or agreed to in writing, software 139f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * distributed under the License is distributed on an "AS IS" BASIS, 149f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 159f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * See the License for the specific language governing permissions and 169f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * limitations under the License. 179f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson */ 189f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson/* 199f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * $Id: DescendantIterator.java 469314 2006-10-30 23:31:59Z minchau $ 209f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson */ 219f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilsonpackage org.apache.xpath.axes; 229f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 239f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilsonimport org.apache.xml.dtm.Axis; 249f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilsonimport org.apache.xml.dtm.DTM; 259f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilsonimport org.apache.xml.dtm.DTMAxisTraverser; 269f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilsonimport org.apache.xml.dtm.DTMFilter; 279f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilsonimport org.apache.xml.dtm.DTMIterator; 289f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilsonimport org.apache.xpath.Expression; 299f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilsonimport org.apache.xpath.XPathContext; 309f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilsonimport org.apache.xpath.compiler.Compiler; 319f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilsonimport org.apache.xpath.compiler.OpCodes; 329f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilsonimport org.apache.xpath.compiler.OpMap; 339f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilsonimport org.apache.xpath.patterns.NodeTest; 349f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 359f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson/** 369f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * This class implements an optimized iterator for 379f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * descendant, descendant-or-self, or "//foo" patterns. 389f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * @see org.apache.xpath.axes.LocPathIterator 399f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * @xsl.usage advanced 409f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson */ 419f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilsonpublic class DescendantIterator extends LocPathIterator 429f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson{ 439f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson static final long serialVersionUID = -1190338607743976938L; 449f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson /** 459f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * Create a DescendantIterator object. 469f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * 479f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * @param compiler A reference to the Compiler that contains the op map. 489f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * @param opPos The position within the op map, which contains the 499f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * location path expression for this itterator. 509f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * 519f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * @throws javax.xml.transform.TransformerException 529f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson */ 539f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson DescendantIterator(Compiler compiler, int opPos, int analysis) 549f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson throws javax.xml.transform.TransformerException 559f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 569f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 579f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson super(compiler, opPos, analysis, false); 589f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 599f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson int firstStepPos = OpMap.getFirstChildPos(opPos); 609f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson int stepType = compiler.getOp(firstStepPos); 619f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 629f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson boolean orSelf = (OpCodes.FROM_DESCENDANTS_OR_SELF == stepType); 639f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson boolean fromRoot = false; 649f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if (OpCodes.FROM_SELF == stepType) 659f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 669f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson orSelf = true; 679f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson // firstStepPos += 8; 689f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 699f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson else if(OpCodes.FROM_ROOT == stepType) 709f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 719f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson fromRoot = true; 729f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson // Ugly code... will go away when AST work is done. 739f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson int nextStepPos = compiler.getNextStepPos(firstStepPos); 749f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if(compiler.getOp(nextStepPos) == OpCodes.FROM_DESCENDANTS_OR_SELF) 759f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson orSelf = true; 769f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson // firstStepPos += 8; 779f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 789f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 799f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson // Find the position of the last step. 809f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson int nextStepPos = firstStepPos; 819f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson while(true) 829f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 839f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson nextStepPos = compiler.getNextStepPos(nextStepPos); 849f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if(nextStepPos > 0) 859f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 869f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson int stepOp = compiler.getOp(nextStepPos); 879f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if(OpCodes.ENDOP != stepOp) 889f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson firstStepPos = nextStepPos; 899f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson else 909f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson break; 919f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 929f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson else 939f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson break; 949f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 959f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 969f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 979f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson // Fix for http://nagoya.apache.org/bugzilla/show_bug.cgi?id=1336 989f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if((analysis & WalkerFactory.BIT_CHILD) != 0) 999f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson orSelf = false; 1009f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 1019f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if(fromRoot) 1029f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 1039f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if(orSelf) 1049f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson m_axis = Axis.DESCENDANTSORSELFFROMROOT; 1059f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson else 1069f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson m_axis = Axis.DESCENDANTSFROMROOT; 1079f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 1089f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson else if(orSelf) 1099f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson m_axis = Axis.DESCENDANTORSELF; 1109f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson else 1119f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson m_axis = Axis.DESCENDANT; 1129f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 1139f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson int whatToShow = compiler.getWhatToShow(firstStepPos); 1149f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 1159f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if ((0 == (whatToShow 1169f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson & (DTMFilter.SHOW_ATTRIBUTE | DTMFilter.SHOW_ELEMENT 1179f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson | DTMFilter.SHOW_PROCESSING_INSTRUCTION))) || 1189f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson (whatToShow == DTMFilter.SHOW_ALL)) 1199f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson initNodeTest(whatToShow); 1209f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson else 1219f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 1229f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson initNodeTest(whatToShow, compiler.getStepNS(firstStepPos), 1239f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson compiler.getStepLocalName(firstStepPos)); 1249f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 1259f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson initPredicateInfo(compiler, firstStepPos); 1269f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 1279f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 1289f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson /** 1299f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * Create a DescendantIterator object. 1309f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * 1319f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson */ 1329f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson public DescendantIterator() 1339f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 1349f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson super(null); 1359f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson m_axis = Axis.DESCENDANTSORSELFFROMROOT; 1369f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson int whatToShow = DTMFilter.SHOW_ALL; 1379f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson initNodeTest(whatToShow); 1389f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 1399f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 1409f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 1419f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson /** 1429f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * Get a cloned Iterator that is reset to the beginning 1439f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * of the query. 1449f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * 1459f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * @return A cloned NodeIterator set of the start of the query. 1469f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * 1479f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * @throws CloneNotSupportedException 1489f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson */ 1499f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson public DTMIterator cloneWithReset() throws CloneNotSupportedException 1509f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 1519f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 1529f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson DescendantIterator clone = (DescendantIterator) super.cloneWithReset(); 1539f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson clone.m_traverser = m_traverser; 1549f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 1559f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson clone.resetProximityPositions(); 1569f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 1579f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson return clone; 1589f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 1599f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 1609f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson /** 1619f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * Returns the next node in the set and advances the position of the 1629f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * iterator in the set. After a NodeIterator is created, the first call 1639f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * to nextNode() returns the first node in the set. 1649f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * 1659f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * @return The next <code>Node</code> in the set being iterated over, or 1669f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * <code>null</code> if there are no more members in that set. 1679f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * 1689f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * @throws DOMException 1699f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * INVALID_STATE_ERR: Raised if this method is called after the 1709f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * <code>detach</code> method was invoked. 1719f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson */ 1729f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson public int nextNode() 1739f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 1749f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if(m_foundLast) 1759f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson return DTM.NULL; 1769f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 1779f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if(DTM.NULL == m_lastFetched) 1789f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 1799f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson resetProximityPositions(); 1809f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 1819f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 1829f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson int next; 1839f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 1849f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson org.apache.xpath.VariableStack vars; 1859f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson int savedStart; 1869f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if (-1 != m_stackFrame) 1879f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 1889f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson vars = m_execContext.getVarStack(); 1899f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 1909f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson // These three statements need to be combined into one operation. 1919f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson savedStart = vars.getStackFrame(); 1929f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 1939f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson vars.setStackFrame(m_stackFrame); 1949f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 1959f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson else 1969f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 1979f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson // Yuck. Just to shut up the compiler! 1989f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson vars = null; 1999f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson savedStart = 0; 2009f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 2019f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 2029f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson try 2039f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 2049f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson do 2059f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 2069f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if(0 == m_extendedTypeID) 2079f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 2089f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson next = m_lastFetched = (DTM.NULL == m_lastFetched) 2099f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson ? m_traverser.first(m_context) 2109f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson : m_traverser.next(m_context, m_lastFetched); 2119f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 2129f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson else 2139f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 2149f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson next = m_lastFetched = (DTM.NULL == m_lastFetched) 2159f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson ? m_traverser.first(m_context, m_extendedTypeID) 2169f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson : m_traverser.next(m_context, m_lastFetched, 2179f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson m_extendedTypeID); 2189f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 2199f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 2209f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if (DTM.NULL != next) 2219f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 2229f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if(DTMIterator.FILTER_ACCEPT == acceptNode(next)) 2239f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson break; 2249f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson else 2259f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson continue; 2269f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 2279f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson else 2289f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson break; 2299f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 2309f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson while (next != DTM.NULL); 2319f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 2329f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if (DTM.NULL != next) 2339f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 2349f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson m_pos++; 2359f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson return next; 2369f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 2379f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson else 2389f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 2399f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson m_foundLast = true; 2409f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 2419f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson return DTM.NULL; 2429f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 2439f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 2449f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson finally 2459f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 2469f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if (-1 != m_stackFrame) 2479f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 2489f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson // These two statements need to be combined into one operation. 2499f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson vars.setStackFrame(savedStart); 2509f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 2519f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 2529f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 2539f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 2549f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson /** 2559f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * Initialize the context values for this expression 2569f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * after it is cloned. 2579f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * 2589f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * @param context The XPath runtime context for this 2599f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * transformation. 2609f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson */ 2619f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson public void setRoot(int context, Object environment) 2629f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 2639f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson super.setRoot(context, environment); 2649f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson m_traverser = m_cdtm.getAxisTraverser(m_axis); 2659f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 2669f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson String localName = getLocalName(); 2679f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson String namespace = getNamespace(); 2689f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson int what = m_whatToShow; 2699f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson // System.out.println("what: "); 2709f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson // NodeTest.debugWhatToShow(what); 2719f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if(DTMFilter.SHOW_ALL == what 2729f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson || NodeTest.WILD.equals(localName) 2739f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson || NodeTest.WILD.equals(namespace)) 2749f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 2759f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson m_extendedTypeID = 0; 2769f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 2779f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson else 2789f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 2799f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson int type = getNodeTypeTest(what); 2809f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson m_extendedTypeID = m_cdtm.getExpandedTypeID(namespace, localName, type); 2819f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 2829f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 2839f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 2849f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 2859f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson /** 2869f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * Return the first node out of the nodeset, if this expression is 2879f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * a nodeset expression. This is the default implementation for 2889f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * nodesets. 2899f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * <p>WARNING: Do not mutate this class from this function!</p> 2909f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * @param xctxt The XPath runtime context. 2919f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * @return the first node out of the nodeset, or DTM.NULL. 2929f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson */ 2939f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson public int asNode(XPathContext xctxt) 2949f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson throws javax.xml.transform.TransformerException 2959f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 2969f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if(getPredicateCount() > 0) 2979f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson return super.asNode(xctxt); 2989f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 2999f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson int current = xctxt.getCurrentNode(); 3009f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 3019f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson DTM dtm = xctxt.getDTM(current); 3029f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson DTMAxisTraverser traverser = dtm.getAxisTraverser(m_axis); 3039f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 3049f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson String localName = getLocalName(); 3059f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson String namespace = getNamespace(); 3069f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson int what = m_whatToShow; 3079f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 3089f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson // System.out.print(" (DescendantIterator) "); 3099f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 3109f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson // System.out.println("what: "); 3119f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson // NodeTest.debugWhatToShow(what); 3129f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if(DTMFilter.SHOW_ALL == what 3139f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson || localName == NodeTest.WILD 3149f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson || namespace == NodeTest.WILD) 3159f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 3169f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson return traverser.first(current); 3179f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 3189f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson else 3199f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 3209f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson int type = getNodeTypeTest(what); 3219f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson int extendedType = dtm.getExpandedTypeID(namespace, localName, type); 3229f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson return traverser.first(current, extendedType); 3239f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 3249f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 3259f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 3269f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson /** 3279f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * Detaches the iterator from the set which it iterated over, releasing 3289f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * any computational resources and placing the iterator in the INVALID 3299f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * state. After<code>detach</code> has been invoked, calls to 3309f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * <code>nextNode</code> or<code>previousNode</code> will raise the 3319f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * exception INVALID_STATE_ERR. 3329f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson */ 3339f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson public void detach() 3349f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 3359f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if (m_allowDetach) { 3369f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson m_traverser = null; 3379f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson m_extendedTypeID = 0; 3389f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 3399f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson // Always call the superclass detach last! 3409f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson super.detach(); 3419f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 3429f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 3439f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 3449f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson /** 3459f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * Returns the axis being iterated, if it is known. 3469f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * 3479f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * @return Axis.CHILD, etc., or -1 if the axis is not known or is of multiple 3489f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * types. 3499f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson */ 3509f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson public int getAxis() 3519f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 3529f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson return m_axis; 3539f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 3549f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 3559f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 3569f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson /** The traverser to use to navigate over the descendants. */ 3579f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson transient protected DTMAxisTraverser m_traverser; 3589f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 3599f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson /** The axis that we are traversing. */ 3609f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson protected int m_axis; 3619f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 3629f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson /** The extended type ID, not set until setRoot. */ 3639f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson protected int m_extendedTypeID; 3649f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 3659f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson /** 3669f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson * @see Expression#deepEquals(Expression) 3679f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson */ 3689f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson public boolean deepEquals(Expression expr) 3699f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson { 3709f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if(!super.deepEquals(expr)) 3719f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson return false; 3729f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 3739f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson if(m_axis != ((DescendantIterator)expr).m_axis) 3749f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson return false; 3759f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 3769f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson return true; 3779f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson } 3789f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 3799f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson 3809f8118474e9513f7a5b7d2a05e4a0fb15d1a6569Jesse Wilson} 381