function xpathParse(M){if(xpathdebug){Log.write("XPath parse "+M)}xpathParseInit();var A=xpathCacheLookup(M);if(A){if(xpathdebug){Log.write(" ... cached")}return A}if(M.match(/^(\$|@)?\w+$/i)){var I=makeSimpleExpr(M);xpathParseCache[M]=I;if(xpathdebug){Log.write(" ... simple")}return I}if(M.match(/^\w+(\/\w+)*$/i)){var I=makeSimpleExpr2(M);xpathParseCache[M]=I;if(xpathdebug){Log.write(" ... simple 2")}return I}var J=M;if(xpathdebug){Timer.start("XPath parse",J)}var L=[];var B=null;var G=null;var C=false;var H=0;var F=0;var O=0;while(!C){H++;M=M.replace(/^\s*/,"");G=B;B=null;var K=null;var E="";for(var D=0;D<xpathTokenRules.length;++D){var N=xpathTokenRules[D].re.exec(M);F++;if(N&&N.length>0&&N[0].length>E.length){K=xpathTokenRules[D];E=N[0];break}}if(K&&(K==TOK_DIV||K==TOK_MOD||K==TOK_AND||K==TOK_OR)&&(!G||G.tag==TOK_AT||G.tag==TOK_DSLASH||G.tag==TOK_SLASH||G.tag==TOK_AXIS||G.tag==TOK_DOLLAR)){K=TOK_QNAME}if(K){M=M.substr(E.length);if(xpathdebug){Log.write("token: "+E+" -- "+K.label)}B={tag:K,match:E,prec:K.prec?K.prec:0,expr:makeTokenExpr(E)}}else{if(xpathdebug){Log.write("DONE")}C=true}while(xpathReduce(L,B)){O++;if(xpathdebug){Log.write("stack: "+stackToString(L))}}}if(xpathdebug){Log.write(stackToString(L))}if(L.length!=1){throw"XPath parse error "+J+":\n"+stackToString(L)}var N=L[0].expr;xpathParseCache[J]=N;if(xpathdebug){Timer.end("XPath parse",J)}if(xpathdebug){Log.write("XPath parse: "+H+" / "+F+" / "+O)}return N}var xpathParseCache={};function xpathCacheLookup(A){return xpathParseCache[A]}function xpathReduce(H,A){var E=null;if(H.length>0){var F=H[H.length-1];var I=xpathRules[F.tag.key];if(I){for(var B=0;B<I.length;++B){var G=I[B];var C=xpathMatchStack(H,G[1]);if(C.length){E={tag:G[0],rule:G,match:C};E.prec=xpathGrammarPrecedence(E);break}}}}var D;if(E&&(!A||E.prec>A.prec||(A.tag.left&&E.prec>=A.prec))){for(var B=0;B<E.match.matchlength;++B){H.pop()}if(xpathdebug){Log.write("reduce "+E.tag.label+" "+E.prec+" ahead "+(A?A.tag.label+" "+A.prec+(A.tag.left?" left":""):" none "))}var J=mapExpr(E.match,function(K){return K.expr});E.expr=E.rule[3].apply(null,J);H.push(E);D=true}else{if(A){if(xpathdebug){Log.write("shift "+A.tag.label+" "+A.prec+(A.tag.left?" left":"")+" over "+(E?E.tag.label+" "+E.prec:" none"))}H.push(A)}D=false}return D}function xpathMatchStack(H,G){var D=H.length;var F=G.length;var B,I;var E=[];E.matchlength=0;var C=0;for(B=F-1,I=D-1;B>=0&&I>=0;--B,I-=C){C=0;var A=[];if(G[B]==Q_MM){B-=1;E.push(A);while(I-C>=0&&H[I-C].tag==G[B]){A.push(H[I-C]);C+=1;E.matchlength+=1}}else{if(G[B]==Q_01){B-=1;E.push(A);while(I-C>=0&&C<2&&H[I-C].tag==G[B]){A.push(H[I-C]);C+=1;E.matchlength+=1}}else{if(G[B]==Q_1M){B-=1;E.push(A);if(H[I].tag==G[B]){while(I-C>=0&&H[I-C].tag==G[B]){A.push(H[I-C]);C+=1;E.matchlength+=1}}else{return[]}}else{if(H[I].tag==G[B]){E.push(H[I]);C+=1;E.matchlength+=1}else{return[]}}}}reverseInplace(A);A.expr=mapExpr(A,function(J){return J.expr})}reverseInplace(E);if(B==-1){return E}else{return[]}}function xpathTokenPrecedence(A){return A.prec||2}function xpathGrammarPrecedence(E){var B=0;if(E.rule){if(E.rule.length>=3&&E.rule[2]>=0){B=E.rule[2]}else{for(var C=0;C<E.rule[1].length;++C){var D=xpathTokenPrecedence(E.rule[1][C]);B=Math.max(B,D)}}}else{if(E.tag){B=xpathTokenPrecedence(E.tag)}else{if(E.length){for(var A=0;A<E.length;++A){var D=xpathGrammarPrecedence(E[A]);B=Math.max(B,D)}}}}return B}function stackToString(A){var B="";for(var C=0;C<A.length;++C){if(B){B+="\n"}B+=A[C].tag.label}return B}function ExprContext(D,A,C,B){this.node=D;this.position=A||0;this.nodelist=C||[D];this.variables={};this.parent=B||null;this.root=B?B.root:D.ownerDocument}ExprContext.prototype.clone=function(C,A,B){return new ExprContext(C||this.node,typeof A!="undefined"?A:this.position,B||this.nodelist,this)};ExprContext.prototype.setVariable=function(A,B){this.variables[A]=B};ExprContext.prototype.getVariable=function(A){if(typeof this.variables[A]!="undefined"){return this.variables[A]}else{if(this.parent){return this.parent.getVariable(A)}else{return null}}};ExprContext.prototype.setNode=function(B,A){this.node=B;this.position=A};function StringValue(A){this.value=A;this.type="string"}StringValue.prototype.stringValue=function(){return this.value};StringValue.prototype.booleanValue=function(){return this.value.length>0};StringValue.prototype.numberValue=function(){return this.value-0};StringValue.prototype.nodeSetValue=function(){throw this+" "+Error().stack};function BooleanValue(A){this.value=A;this.type="boolean"}BooleanValue.prototype.stringValue=function(){return""+this.value};BooleanValue.prototype.booleanValue=function(){return this.value};BooleanValue.prototype.numberValue=function(){return this.value?1:0};BooleanValue.prototype.nodeSetValue=function(){throw this+" "+Error().stack};function NumberValue(A){this.value=A;this.type="number"}NumberValue.prototype.stringValue=function(){return""+this.value};NumberValue.prototype.booleanValue=function(){return !!this.value};NumberValue.prototype.numberValue=function(){return this.value-0};NumberValue.prototype.nodeSetValue=function(){throw this+" "+Error().stack};function NodeSetValue(A){this.value=A;this.type="node-set"}NodeSetValue.prototype.stringValue=function(){if(this.value.length==0){return""}else{return xmlValue(this.value[0])}};NodeSetValue.prototype.booleanValue=function(){return this.value.length>0};NodeSetValue.prototype.numberValue=function(){return this.stringValue()-0};NodeSetValue.prototype.nodeSetValue=function(){return this.value};function TokenExpr(A){this.value=A}TokenExpr.prototype.evaluate=function(){return new StringValue(this.value)};function LocationExpr(){this.absolute=false;this.steps=[]}LocationExpr.prototype.appendStep=function(A){this.steps.push(A)};LocationExpr.prototype.prependStep=function(C){var A=this.steps;this.steps=[C];for(var B=0;B<A.length;++B){this.steps.push(A[B])}};LocationExpr.prototype.evaluate=function(A){var C;if(this.absolute){C=A.root}else{C=A.node}var B=[];xPathStep(B,this.steps,0,C,A);return new NodeSetValue(B)};function xPathStep(A,E,B,F,H){var I=E[B];var D=H.clone(F);var G=I.evaluate(D).nodeSetValue();for(var C=0;C<G.length;++C){if(B==E.length-1){A.push(G[C])}else{xPathStep(A,E,B+1,G[C],H)}}}function StepExpr(B,C,A){this.axis=B;this.nodetest=C;this.predicate=A||[]}StepExpr.prototype.appendPredicate=function(A){this.predicate.push(A)};StepExpr.prototype.evaluate=function(A){var C=A.node;var F=[];if(this.axis==xpathAxis.ANCESTOR_OR_SELF){F.push(C);for(var H=C.parentNode;H;H=C.parentNode){F.push(H)}}else{if(this.axis==xpathAxis.ANCESTOR){for(var H=C.parentNode;H;H=C.parentNode){F.push(H)}}else{if(this.axis==xpathAxis.ATTRIBUTE){copyArray(F,C.attributes)}else{if(this.axis==xpathAxis.CHILD){copyArray(F,C.childNodes)}else{if(this.axis==xpathAxis.DESCENDANT_OR_SELF){F.push(C);xpathCollectDescendants(F,C)}else{if(this.axis==xpathAxis.DESCENDANT){xpathCollectDescendants(F,C)}else{if(this.axis==xpathAxis.FOLLOWING){for(var H=C.parentNode;H;H=H.parentNode){for(var G=H.nextSibling;G;G=G.nextSibling){F.push(G);xpathCollectDescendants(F,G)}}}else{if(this.axis==xpathAxis.FOLLOWING_SIBLING){for(var H=C.nextSibling;H;H=C.nextSibling){F.push(H)}}else{if(this.axis==xpathAxis.NAMESPACE){alert("not implemented: axis namespace")}else{if(this.axis==xpathAxis.PARENT){if(C.parentNode){F.push(C.parentNode)}}else{if(this.axis==xpathAxis.PRECEDING){for(var H=C.parentNode;H;H=H.parentNode){for(var G=H.previousSibling;G;G=G.previousSibling){F.push(G);xpathCollectDescendantsReverse(F,G)}}}else{if(this.axis==xpathAxis.PRECEDING_SIBLING){for(var H=C.previousSibling;H;H=C.previousSibling){F.push(H)}}else{if(this.axis==xpathAxis.SELF){F.push(C)}else{throw"ERROR -- NO SUCH AXIS: "+this.axis}}}}}}}}}}}}}var B=F;F=[];for(var D=0;D<B.length;++D){var H=B[D];if(this.nodetest.evaluate(A.clone(H,D,B)).booleanValue()){F.push(H)}}for(var D=0;D<this.predicate.length;++D){var B=F;F=[];for(var E=0;E<B.length;++E){var H=B[E];if(this.predicate[D].evaluate(A.clone(H,E,B)).booleanValue()){F.push(H)}}}return new NodeSetValue(F)};function NodeTestAny(){this.value=new BooleanValue(true)}NodeTestAny.prototype.evaluate=function(A){return this.value};function NodeTestElement(){}NodeTestElement.prototype.evaluate=function(A){return new BooleanValue(A.node.nodeType==DOM_ELEMENT_NODE)};function NodeTestText(){}NodeTestText.prototype.evaluate=function(A){return new BooleanValue(A.node.nodeType==DOM_TEXT_NODE)};function NodeTestComment(){}NodeTestComment.prototype.evaluate=function(A){return new BooleanValue(A.node.nodeType==DOM_COMMENT_NODE)};function NodeTestPI(A){this.target=A}NodeTestPI.prototype.evaluate=function(A){return new BooleanValue(A.node.nodeType==DOM_PROCESSING_INSTRUCTION_NODE&&(!this.target||A.node.nodeName==this.target))};function NodeTestNC(A){this.regex=new RegExp("^"+A+":");this.nsprefix=A}NodeTestNC.prototype.evaluate=function(A){var B=A.node;return new BooleanValue(this.regex.match(B.nodeName))};function NodeTestName(A){this.name=A}NodeTestName.prototype.evaluate=function(A){var B=A.node;return new BooleanValue(B.nodeName==this.name)};function PredicateExpr(A){this.expr=A}PredicateExpr.prototype.evaluate=function(A){var B=this.expr.evaluate(A);if(B.type=="number"){return new BooleanValue(A.position==B.numberValue()-1)}else{return new BooleanValue(B.booleanValue())}};function FunctionCallExpr(A){this.name=A;this.args=[]}FunctionCallExpr.prototype.appendArg=function(A){this.args.push(A)};FunctionCallExpr.prototype.evaluate=function(A){var B=""+this.name.value;var C=this.xpathfunctions[B];if(C){return C.call(this,A)}else{Log.write("XPath NO SUCH FUNCTION "+B);return new BooleanValue(false)}};FunctionCallExpr.prototype.xpathfunctions={last:function(A){assert(this.args.length==0);return new NumberValue(A.nodelist.length)},position:function(A){assert(this.args.length==0);return new NumberValue(A.position+1)},count:function(A){assert(this.args.length==1);var B=this.args[0].evaluate(A);return new NumberValue(B.nodeSetValue().length)},id:function(I){assert(this.args.length==1);var D=this.args.evaluate(I);var E=[];var A;if(D.type=="node-set"){A=[];for(var C=0;C<D.length;++C){var G=xmlValue(D[C]).split(/\s+/);for(var H=0;H<G.length;++H){A.push(G[H])}}}else{A=D.split(/\s+/)}var F=I.node.ownerDocument;for(var C=0;C<A.length;++C){var B=F.getElementById(A[C]);if(B){E.push(B)}}return new NodeSetValue(E)},"local-name":function(A){alert("not implmented yet: XPath function local-name()")},"namespace-uri":function(A){alert("not implmented yet: XPath function namespace-uri()")},name:function(A){assert(this.args.length==1||this.args.length==0);var B;if(this.args.length==0){B=[A.node]}else{B=this.args[0].evaluate(A).nodeSetValue()}if(B.length==0){return new StringValue("")}else{return new StringValue(B[0].nodeName)}},string:function(A){assert(this.args.length==1||this.args.length==0);if(this.args.length==0){return new StringValue(new NodeSetValue([A.node]).stringValue())}else{return new StringValue(this.args[0].evaluate(A).stringValue())}},concat:function(A){var B="";for(var C=0;C<this.args.length;++C){B+=this.args[C].evaluate(A).stringValue()}return new StringValue(B)},"starts-with":function(A){assert(this.args.length==2);var C=this.args[0].evaluate(A).stringValue();var B=this.args[1].evaluate(A).stringValue();return new BooleanValue(C.indexOf(B)==0)},contains:function(A){assert(this.args.length==2);var C=this.args[0].evaluate(A).stringValue();var B=this.args[1].evaluate(A).stringValue();return new BooleanValue(C.indexOf(B)!=-1)},"substring-before":function(A){assert(this.args.length==2);var E=this.args[0].evaluate(A).stringValue();var D=this.args[1].evaluate(A).stringValue();var C=E.indexOf(D);var B;if(C==-1){B=""}else{B=E.substr(0,C)}return new StringValue(B)},"substring-after":function(A){assert(this.args.length==2);var E=this.args[0].evaluate(A).stringValue();var D=this.args[1].evaluate(A).stringValue();var C=E.indexOf(D);var B;if(C==-1){B=""}else{B=E.substr(C+D.length)}return new StringValue(B)},substring:function(A){assert(this.args.length==2||this.args.length==3);var F=this.args[0].evaluate(A).stringValue();var D=this.args[1].evaluate(A).numberValue();var C;if(this.args.length==2){var G=Math.max(0,Math.round(D)-1);C=F.substr(G)}else{var B=this.args[2].evaluate(A).numberValue();var H=Math.round(D)-1;var G=Math.max(0,H);var E=Math.round(B)-Math.max(0,-H);C=F.substr(G,E)}return new StringValue(C)},"string-length":function(A){var B;if(this.args.length>0){B=this.args[0].evaluate(A).stringValue()}else{B=new NodeSetValue([A.node]).stringValue()}return new NumberValue(B.length)},"normalize-space":function(A){var B;if(this.args.length>0){B=this.args[0].evaluate(A).stringValue()}else{B=new NodeSetValue([A.node]).stringValue()}B=B.replace(/^\s*/,"").replace(/\s*$/,"").replace(/\s+/g," ");return new StringValue(B)},translate:function(A){assert(this.args.length==3);var E=this.args[0].evaluate(A).stringValue();var D=this.args[1].evaluate(A).stringValue();var B=this.args[2].evaluate(A).stringValue();for(var C=0;C<D.length;++C){E=E.replace(new RegExp(D.charAt(C),"g"),B.charAt(C))}return new StringValue(E)},"boolean":function(A){assert(this.args.length==1);return new BooleanValue(this.args[0].evaluate(A).booleanValue())},not:function(A){assert(this.args.length==1);var B=!this.args[0].evaluate(A).booleanValue();return new BooleanValue(B)},"true":function(A){assert(this.args.length==0);return new BooleanValue(true)},"false":function(A){assert(this.args.length==0);return new BooleanValue(false)},lang:function(A){assert(this.args.length==1);var C=this.args[0].evaluate(A).stringValue();var E;var D=A.node;while(D&&D!=D.parentNode){E=D.getAttribute("xml:lang");if(E){break}D=D.parentNode}if(!E){return new BooleanValue(false)}else{var B=new RegExp("^"+C+"$","i");return new BooleanValue(E.match(B)||E.replace(/_.*$/,"").match(B))}},number:function(A){assert(this.args.length==1||this.args.length==0);if(this.args.length==1){return new NumberValue(this.args[0].evaluate(A).numberValue())}else{return new NumberValue(new NodeSetValue([A.node]).numberValue())}},sum:function(A){assert(this.args.length==1);var D=this.args[0].evaluate(A).nodeSetValue();var C=0;for(var B=0;B<D.length;++B){C+=xmlValue(D[B])-0}return new NumberValue(C)},floor:function(A){assert(this.args.length==1);var B=this.args[0].evaluate(A).numberValue();return new NumberValue(Math.floor(B))},ceiling:function(A){assert(this.args.length==1);var B=this.args[0].evaluate(A).numberValue();return new NumberValue(Math.ceil(B))},round:function(A){assert(this.args.length==1);var B=this.args[0].evaluate(A).numberValue();return new NumberValue(Math.round(B))},"ext-join":function(A){assert(this.args.length==2);var B=this.args[0].evaluate(A).nodeSetValue();var E=this.args[1].evaluate(A).stringValue();var C="";for(var D=0;D<B.length;++D){if(C){C+=E}C+=xmlValue(B[D])}return new StringValue(C)},"ext-if":function(A){assert(this.args.length==3);if(this.args[0].evaluate(A).booleanValue()){return this.args[1].evaluate(A)}else{return this.args[2].evaluate(A)}},"ext-sprintf":function(A){assert(this.args.length>=1);var B=[];for(var C=0;C<this.args.length;++C){B.push(this.args[C].evaluate(A).stringValue())}return new StringValue(sprintf.apply(null,B))},"ext-cardinal":function(A){assert(this.args.length>=1);var D=this.args[0].evaluate(A).numberValue();var B=[];for(var C=0;C<D;++C){B.push(A.node)}return new NodeSetValue(B)}};function UnionExpr(B,A){this.expr1=B;this.expr2=A}UnionExpr.prototype.evaluate=function(C){var B=this.expr1.evaluate(C).nodeSetValue();var A=this.expr2.evaluate(C).nodeSetValue();var F=B.length;for(var D=0;D<A.length;++D){for(var E=0;E<F;++E){if(B[E]==A[D]){E=F}}B.push(A[D])}return new NodeSetValue(A)};function PathExpr(B,A){this.filter=B;this.rel=A}PathExpr.prototype.evaluate=function(B){var D=this.filter.evaluate(B).nodeSetValue();var A=[];for(var E=0;E<D.length;++E){var C=this.rel.evaluate(B.clone(D[E],E,D)).nodeSetValue();for(var F=0;F<C.length;++F){A.push(C[F])}}return new NodeSetValue(A)};function FilterExpr(B,A){this.expr=B;this.predicate=A}FilterExpr.prototype.evaluate=function(A){var C=this.expr.evaluate(A).nodeSetValue();for(var E=0;E<this.predicate.length;++E){var B=C;C=[];for(var D=0;D<B.length;++D){var F=B[D];if(this.predicate[E].evaluate(A.clone(F,D,B)).booleanValue()){C.push(F)}}}return new NodeSetValue(C)};function UnaryMinusExpr(A){this.expr=A}UnaryMinusExpr.prototype.evaluate=function(A){return new NumberValue(-this.expr.evaluate(A).numberValue())};function BinaryExpr(B,C,A){this.expr1=B;this.expr2=A;this.op=C}BinaryExpr.prototype.evaluate=function(A){var B;switch(this.op.value){case"or":B=new BooleanValue(this.expr1.evaluate(A).booleanValue()||this.expr2.evaluate(A).booleanValue());break;case"and":B=new BooleanValue(this.expr1.evaluate(A).booleanValue()&&this.expr2.evaluate(A).booleanValue());break;case"+":B=new NumberValue(this.expr1.evaluate(A).numberValue()+this.expr2.evaluate(A).numberValue());break;case"-":B=new NumberValue(this.expr1.evaluate(A).numberValue()-this.expr2.evaluate(A).numberValue());break;case"*":B=new NumberValue(this.expr1.evaluate(A).numberValue()*this.expr2.evaluate(A).numberValue());break;case"mod":B=new NumberValue(this.expr1.evaluate(A).numberValue()%this.expr2.evaluate(A).numberValue());break;case"div":B=new NumberValue(this.expr1.evaluate(A).numberValue()/this.expr2.evaluate(A).numberValue());break;case"=":B=this.compare(A,function(D,C){return D==C});break;case"!=":B=this.compare(A,function(D,C){return D!=C});break;case"<":B=this.compare(A,function(D,C){return D<C});break;case"<=":B=this.compare(A,function(D,C){return D<=C});break;case">":B=this.compare(A,function(D,C){return D>C});break;case">=":B=this.compare(A,function(D,C){return D>=C});break;default:alert("BinaryExpr.evaluate: "+this.op.value)}return B};BinaryExpr.prototype.compare=function(L,H){var J=this.expr1.evaluate(L);var I=this.expr2.evaluate(L);var G;if(J.type=="node-set"&&I.type=="node-set"){var F=J.nodeSetValue();var E=I.nodeSetValue();G=false;for(var C=0;C<F.length;++C){for(var B=0;B<E.length;++B){if(H(xmlValue(F[C]),xmlValue(E[B]))){G=true;B=E.length;C=F.length}}}}else{if(J.type=="node-set"||I.type=="node-set"){if(J.type=="number"){var M=J.numberValue();var A=I.nodeSetValue();G=false;for(var D=0;D<A.length;++D){var K=xmlValue(A[D])-0;if(H(M,K)){G=true;break}}}else{if(I.type=="number"){var A=J.nodeSetValue();var M=I.numberValue();G=false;for(var D=0;D<A.length;++D){var K=xmlValue(A[D])-0;if(H(K,M)){G=true;break}}}else{if(J.type=="string"){var M=J.stringValue();var A=I.nodeSetValue();G=false;for(var D=0;D<A.length;++D){var K=xmlValue(A[D]);if(H(M,K)){G=true;break}}}else{if(I.type=="string"){var A=J.nodeSetValue();var M=I.stringValue();G=false;for(var D=0;D<A.length;++D){var K=xmlValue(A[D]);if(H(K,M)){G=true;break}}}else{G=H(J.booleanValue(),I.booleanValue())}}}}}else{if(J.type=="boolean"||I.type=="boolean"){G=H(J.booleanValue(),I.booleanValue())}else{if(J.type=="number"||I.type=="number"){G=H(J.numberValue(),I.numberValue())}else{G=H(J.stringValue(),I.stringValue())}}}}return new BooleanValue(G)};function LiteralExpr(A){this.value=A}LiteralExpr.prototype.evaluate=function(A){return new StringValue(this.value)};function NumberExpr(A){this.value=A}NumberExpr.prototype.evaluate=function(A){return new NumberValue(this.value)};function VariableExpr(A){this.name=A}VariableExpr.prototype.evaluate=function(A){return A.getVariable(this.name)};function makeTokenExpr(A){return new TokenExpr(A)}function passExpr(A){return A}function makeLocationExpr1(B,A){A.absolute=true;return A}function makeLocationExpr2(B,A){A.absolute=true;A.prependStep(makeAbbrevStep(B.value));return A}function makeLocationExpr3(B){var A=new LocationExpr();A.appendStep(makeAbbrevStep("."));A.absolute=true;return A}function makeLocationExpr4(B){var A=new LocationExpr();A.absolute=true;A.appendStep(makeAbbrevStep(B.value));return A}function makeLocationExpr5(B){var A=new LocationExpr();A.appendStep(B);return A}function makeLocationExpr6(A,B,C){A.appendStep(C);return A}function makeLocationExpr7(A,B,C){A.appendStep(makeAbbrevStep(B.value));return A}function makeStepExpr1(A){return makeAbbrevStep(A.value)}function makeStepExpr2(A){return makeAbbrevStep(A.value)}function makeStepExpr3(A,B,C){return new StepExpr(A.value,C)}function makeStepExpr4(A,B){return new StepExpr("attribute",B)}function makeStepExpr5(A){return new StepExpr("child",A)}function makeStepExpr6(B,A){B.appendPredicate(A);return B}function makeAbbrevStep(A){switch(A){case"//":return new StepExpr("descendant-or-self",new NodeTestAny);case".":return new StepExpr("self",new NodeTestAny);case"..":return new StepExpr("parent",new NodeTestAny)}}function makeNodeTestExpr1(A){return new NodeTestElement}function makeNodeTestExpr2(A,B,C){return new NodeTestNC(A.value)}function makeNodeTestExpr3(A){return new NodeTestName(A.value)}function makeNodeTestExpr4(C,A){var B=C.value.replace(/\s*\($/,"");switch(B){case"node":return new NodeTestAny;case"text":return new NodeTestText;case"comment":return new NodeTestComment;case"processing-instruction":return new NodeTestPI}}function makeNodeTestExpr5(D,C,A){var B=D.replace(/\s*\($/,"");if(B!="processing-instruction"){throw B+" "+Error().stack}return new NodeTestPI(C.value)}function makePredicateExpr(C,B,A){return new PredicateExpr(B)}function makePrimaryExpr(C,B,A){return B}function makeFunctionCallExpr1(B,C,A){return new FunctionCallExpr(B)}function makeFunctionCallExpr2(E,G,D,C,A){var B=new FunctionCallExpr(E);B.appendArg(D);for(var F=0;F<C.length;++F){B.appendArg(C[F])}return B}function makeArgumentExpr(A,B){return B}function makeUnionExpr(C,A,B){return new UnionExpr(C,B)}function makePathExpr1(C,B,A){return new PathExpr(C,A)}function makePathExpr2(C,B,A){A.prependStep(makeAbbrevStep(B.value));return new PathExpr(C,A)}function makeFilterExpr(B,A){if(A.length>0){return new FilterExpr(B,A)}else{return B}}function makeUnaryMinusExpr(A,B){return new UnaryMinusExpr(B)}function makeBinaryExpr(B,C,A){return new BinaryExpr(B,C,A)}function makeLiteralExpr(A){var B=A.value.substring(1,A.value.length-1);return new LiteralExpr(B)}function makeNumberExpr(A){return new NumberExpr(A.value)}function makeVariableReference(A,B){return new VariableExpr(B.value)}function makeSimpleExpr(C){if(C.charAt(0)=="$"){return new VariableExpr(C.substr(1))}else{if(C.charAt(0)=="@"){var B=new NodeTestName(C.substr(1));var A=new StepExpr("attribute",B);var D=new LocationExpr();D.appendStep(A);return D}else{if(C.match(/^[0-9]+$/)){return new NumberExpr(C)}else{var B=new NodeTestName(C);var A=new StepExpr("child",B);var D=new LocationExpr();D.appendStep(A);return D}}}}function makeSimpleExpr2(E){var C=E.split("/");var F=new LocationExpr();for(var D=0;D<C.length;D++){var B=new NodeTestName(C[D]);var A=new StepExpr("child",B);F.appendStep(A)}return F}var xpathAxis={ANCESTOR_OR_SELF:"ancestor-or-self",ANCESTOR:"ancestor",ATTRIBUTE:"attribute",CHILD:"child",DESCENDANT_OR_SELF:"descendant-or-self",DESCENDANT:"descendant",FOLLOWING_SIBLING:"following-sibling",FOLLOWING:"following",NAMESPACE:"namespace",PARENT:"parent",PRECEDING_SIBLING:"preceding-sibling",PRECEDING:"preceding",SELF:"self"};var xpathAxesRe=[xpathAxis.ANCESTOR_OR_SELF,xpathAxis.ANCESTOR,xpathAxis.ATTRIBUTE,xpathAxis.CHILD,xpathAxis.DESCENDANT_OR_SELF,xpathAxis.DESCENDANT,xpathAxis.FOLLOWING_SIBLING,xpathAxis.FOLLOWING,xpathAxis.NAMESPACE,xpathAxis.PARENT,xpathAxis.PRECEDING_SIBLING,xpathAxis.PRECEDING,xpathAxis.SELF].join("|");var TOK_PIPE={label:"|",prec:17,re:new RegExp("^\\|")};var TOK_DSLASH={label:"//",prec:19,re:new RegExp("^//")};var TOK_SLASH={label:"/",prec:30,re:new RegExp("^/")};var TOK_AXIS={label:"::",prec:20,re:new RegExp("^::")};var TOK_COLON={label:":",prec:1000,re:new RegExp("^:")};var TOK_AXISNAME={label:"[axis]",re:new RegExp("^("+xpathAxesRe+")")};var TOK_PARENO={label:"(",prec:34,re:new RegExp("^\\(")};var TOK_PARENC={label:")",re:new RegExp("^\\)")};var TOK_DDOT={label:"..",prec:34,re:new RegExp("^\\.\\.")};var TOK_DOT={label:".",prec:34,re:new RegExp("^\\.")};var TOK_AT={label:"@",prec:34,re:new RegExp("^@")};var TOK_COMMA={label:",",re:new RegExp("^,")};var TOK_OR={label:"or",prec:10,re:new RegExp("^or\\b")};var TOK_AND={label:"and",prec:11,re:new RegExp("^and\\b")};var TOK_EQ={label:"=",prec:12,re:new RegExp("^=")};var TOK_NEQ={label:"!=",prec:12,re:new RegExp("^!=")};var TOK_GE={label:">=",prec:13,re:new RegExp("^>=")};var TOK_GT={label:">",prec:13,re:new RegExp("^>")};var TOK_LE={label:"<=",prec:13,re:new RegExp("^<=")};var TOK_LT={label:"<",prec:13,re:new RegExp("^<")};var TOK_PLUS={label:"+",prec:14,re:new RegExp("^\\+"),left:true};var TOK_MINUS={label:"-",prec:14,re:new RegExp("^\\-"),left:true};var TOK_DIV={label:"div",prec:15,re:new RegExp("^div\\b"),left:true};var TOK_MOD={label:"mod",prec:15,re:new RegExp("^mod\\b"),left:true};var TOK_BRACKO={label:"[",prec:32,re:new RegExp("^\\[")};var TOK_BRACKC={label:"]",re:new RegExp("^\\]")};var TOK_DOLLAR={label:"$",re:new RegExp("^\\$")};var TOK_NCNAME={label:"[ncname]",re:new RegExp("^[a-z][-\\w]*","i")};var TOK_ASTERISK={label:"*",prec:15,re:new RegExp("^\\*"),left:true};var TOK_LITERALQ={label:"[litq]",prec:20,re:new RegExp("^'[^\\']*'")};var TOK_LITERALQQ={label:"[litqq]",prec:20,re:new RegExp('^"[^\\"]*"')};var TOK_NUMBER={label:"[number]",prec:35,re:new RegExp("^\\d+(\\.\\d*)?")};var TOK_QNAME={label:"[qname]",re:new RegExp("^([a-z][-\\w]*:)?[a-z][-\\w]*","i")};var TOK_NODEO={label:"[nodetest-start]",re:new RegExp("^(processing-instruction|comment|text|node)\\(")};var xpathTokenRules=[TOK_DSLASH,TOK_SLASH,TOK_DDOT,TOK_DOT,TOK_AXIS,TOK_COLON,TOK_AXISNAME,TOK_NODEO,TOK_PARENO,TOK_PARENC,TOK_BRACKO,TOK_BRACKC,TOK_AT,TOK_COMMA,TOK_OR,TOK_AND,TOK_NEQ,TOK_EQ,TOK_GE,TOK_GT,TOK_LE,TOK_LT,TOK_PLUS,TOK_MINUS,TOK_ASTERISK,TOK_PIPE,TOK_MOD,TOK_DIV,TOK_LITERALQ,TOK_LITERALQQ,TOK_NUMBER,TOK_QNAME,TOK_NCNAME,TOK_DOLLAR];var XPathLocationPath={label:"LocationPath"};var XPathRelativeLocationPath={label:"RelativeLocationPath"};var XPathAbsoluteLocationPath={label:"AbsoluteLocationPath"};var XPathStep={label:"Step"};var XPathNodeTest={label:"NodeTest"};var XPathPredicate={label:"Predicate"};var XPathLiteral={label:"Literal"};var XPathExpr={label:"Expr"};var XPathPrimaryExpr={label:"PrimaryExpr"};var XPathVariableReference={label:"Variablereference"};var XPathNumber={label:"Number"};var XPathFunctionCall={label:"FunctionCall"};var XPathArgumentRemainder={label:"ArgumentRemainder"};var XPathPathExpr={label:"PathExpr"};var XPathUnionExpr={label:"UnionExpr"};var XPathFilterExpr={label:"FilterExpr"};var XPathDigits={label:"Digits"};var xpathNonTerminals=[XPathLocationPath,XPathRelativeLocationPath,XPathAbsoluteLocationPath,XPathStep,XPathNodeTest,XPathPredicate,XPathLiteral,XPathExpr,XPathPrimaryExpr,XPathVariableReference,XPathNumber,XPathFunctionCall,XPathArgumentRemainder,XPathPathExpr,XPathUnionExpr,XPathFilterExpr,XPathDigits];var Q_01={label:"?"};var Q_MM={label:"*"};var Q_1M={label:"+"};var ASSOC_LEFT=true;var xpathGrammarRules=[[XPathLocationPath,[XPathRelativeLocationPath],18,passExpr],[XPathLocationPath,[XPathAbsoluteLocationPath],18,passExpr],[XPathAbsoluteLocationPath,[TOK_SLASH,XPathRelativeLocationPath],18,makeLocationExpr1],[XPathAbsoluteLocationPath,[TOK_DSLASH,XPathRelativeLocationPath],18,makeLocationExpr2],[XPathAbsoluteLocationPath,[TOK_SLASH],0,makeLocationExpr3],[XPathAbsoluteLocationPath,[TOK_DSLASH],0,makeLocationExpr4],[XPathRelativeLocationPath,[XPathStep],31,makeLocationExpr5],[XPathRelativeLocationPath,[XPathRelativeLocationPath,TOK_SLASH,XPathStep],31,makeLocationExpr6],[XPathRelativeLocationPath,[XPathRelativeLocationPath,TOK_DSLASH,XPathStep],31,makeLocationExpr7],[XPathStep,[TOK_DOT],33,makeStepExpr1],[XPathStep,[TOK_DDOT],33,makeStepExpr2],[XPathStep,[TOK_AXISNAME,TOK_AXIS,XPathNodeTest],33,makeStepExpr3],[XPathStep,[TOK_AT,XPathNodeTest],33,makeStepExpr4],[XPathStep,[XPathNodeTest],33,makeStepExpr5],[XPathStep,[XPathStep,XPathPredicate],33,makeStepExpr6],[XPathNodeTest,[TOK_ASTERISK],33,makeNodeTestExpr1],[XPathNodeTest,[TOK_NCNAME,TOK_COLON,TOK_ASTERISK],33,makeNodeTestExpr2],[XPathNodeTest,[TOK_QNAME],33,makeNodeTestExpr3],[XPathNodeTest,[TOK_NODEO,TOK_PARENC],33,makeNodeTestExpr4],[XPathNodeTest,[TOK_NODEO,XPathLiteral,TOK_PARENC],33,makeNodeTestExpr5],[XPathPredicate,[TOK_BRACKO,XPathExpr,TOK_BRACKC],33,makePredicateExpr],[XPathPrimaryExpr,[XPathVariableReference],33,passExpr],[XPathPrimaryExpr,[TOK_PARENO,XPathExpr,TOK_PARENC],33,makePrimaryExpr],[XPathPrimaryExpr,[XPathLiteral],30,passExpr],[XPathPrimaryExpr,[XPathNumber],30,passExpr],[XPathPrimaryExpr,[XPathFunctionCall],30,passExpr],[XPathFunctionCall,[TOK_QNAME,TOK_PARENO,TOK_PARENC],-1,makeFunctionCallExpr1],[XPathFunctionCall,[TOK_QNAME,TOK_PARENO,XPathExpr,XPathArgumentRemainder,Q_MM,TOK_PARENC],-1,makeFunctionCallExpr2],[XPathArgumentRemainder,[TOK_COMMA,XPathExpr],-1,makeArgumentExpr],[XPathUnionExpr,[XPathPathExpr],20,passExpr],[XPathUnionExpr,[XPathUnionExpr,TOK_PIPE,XPathPathExpr],20,makeUnionExpr],[XPathPathExpr,[XPathLocationPath],20,passExpr],[XPathPathExpr,[XPathFilterExpr],19,passExpr],[XPathPathExpr,[XPathFilterExpr,TOK_SLASH,XPathRelativeLocationPath],20,makePathExpr1],[XPathPathExpr,[XPathFilterExpr,TOK_DSLASH,XPathRelativeLocationPath],20,makePathExpr2],[XPathFilterExpr,[XPathPrimaryExpr,XPathPredicate,Q_MM],20,makeFilterExpr],[XPathExpr,[XPathPrimaryExpr],16,passExpr],[XPathExpr,[XPathUnionExpr],16,passExpr],[XPathExpr,[TOK_MINUS,XPathExpr],-1,makeUnaryMinusExpr],[XPathExpr,[XPathExpr,TOK_OR,XPathExpr],-1,makeBinaryExpr],[XPathExpr,[XPathExpr,TOK_AND,XPathExpr],-1,makeBinaryExpr],[XPathExpr,[XPathExpr,TOK_EQ,XPathExpr],-1,makeBinaryExpr],[XPathExpr,[XPathExpr,TOK_NEQ,XPathExpr],-1,makeBinaryExpr],[XPathExpr,[XPathExpr,TOK_LT,XPathExpr],-1,makeBinaryExpr],[XPathExpr,[XPathExpr,TOK_LE,XPathExpr],-1,makeBinaryExpr],[XPathExpr,[XPathExpr,TOK_GT,XPathExpr],-1,makeBinaryExpr],[XPathExpr,[XPathExpr,TOK_GE,XPathExpr],-1,makeBinaryExpr],[XPathExpr,[XPathExpr,TOK_PLUS,XPathExpr],-1,makeBinaryExpr,ASSOC_LEFT],[XPathExpr,[XPathExpr,TOK_MINUS,XPathExpr],-1,makeBinaryExpr,ASSOC_LEFT],[XPathExpr,[XPathExpr,TOK_ASTERISK,XPathExpr],-1,makeBinaryExpr,ASSOC_LEFT],[XPathExpr,[XPathExpr,TOK_DIV,XPathExpr],-1,makeBinaryExpr,ASSOC_LEFT],[XPathExpr,[XPathExpr,TOK_MOD,XPathExpr],-1,makeBinaryExpr,ASSOC_LEFT],[XPathLiteral,[TOK_LITERALQ],-1,makeLiteralExpr],[XPathLiteral,[TOK_LITERALQQ],-1,makeLiteralExpr],[XPathNumber,[TOK_NUMBER],-1,makeNumberExpr],[XPathVariableReference,[TOK_DOLLAR,TOK_QNAME],200,makeVariableReference]];var xpathRules=[];function xpathParseInit(){if(xpathRules.length){return}xpathGrammarRules.sort(function(I,H){var K=I[1].length;var J=H[1].length;if(K<J){return 1}else{if(K>J){return -1}else{return 0}}});var A=1;for(var C=0;C<xpathNonTerminals.length;++C){xpathNonTerminals[C].key=A++}for(C=0;C<xpathTokenRules.length;++C){xpathTokenRules[C].key=A++}if(xpathdebug){Log.write("XPath parse INIT: "+A+" rules")}function E(J,H,I){if(!J[H]){J[H]=[]}J[H].push(I)}for(C=0;C<xpathGrammarRules.length;++C){var G=xpathGrammarRules[C];var F=G[1];for(var B=F.length-1;B>=0;--B){if(F[B]==Q_1M){E(xpathRules,F[B-1].key,G);break}else{if(F[B]==Q_MM||F[B]==Q_01){E(xpathRules,F[B-1].key,G);--B}else{E(xpathRules,F[B].key,G);break}}}}if(xpathdebug){Log.write("XPath parse INIT: "+xpathRules.length+" rule bins")}var D=0;mapExec(xpathRules,function(H){if(H){D+=H.length}});if(xpathdebug){Log.write("XPath parse INIT: "+(D/xpathRules.length)+" average bin size")}}function xpathCollectDescendants(B,A){for(var C=A.firstChild;C;C=C.nextSibling){B.push(C);arguments.callee(B,C)}}function xpathCollectDescendantsReverse(B,A){for(var C=A.lastChild;C;C=C.previousSibling){B.push(C);arguments.callee(B,C)}}function xpathDomEval(C,B){var D=xpathParse(C);var A=D.evaluate(new ExprContext(B));return A}function xpathSort(H,F){if(F.length==0){return}var L=[];for(var G=0;G<H.nodelist.length;++G){var C=H.nodelist[G];var D={node:C,key:[]};var B=H.clone(C,0,[C]);for(var E=0;E<F.length;++E){var K=F[E];var J=K.expr.evaluate(B);var I;if(K.type=="text"){I=J.stringValue()}else{if(K.type=="number"){I=J.numberValue()}}D.key.push({value:I,order:K.order})}D.key.push({value:G,order:"ascending"});L.push(D)}L.sort(xpathSortByKey);var A=[];for(var G=0;G<L.length;++G){A.push(L[G].node)}H.nodelist=A;H.setNode(A[0],0)}function xpathSortByKey(D,C){for(var A=0;A<D.key.length;++A){var B=D.key[A].order=="descending"?-1:1;if(D.key[A].value>C.key[A].value){return +1*B}else{if(D.key[A].value<C.key[A].value){return -1*B}}}return 0}function el(A){return document.getElementById(A)}function px(A){return A+"px"}function stringSplit(C,E){var B=C.indexOf(E);if(B==-1){return[C]}var D=[];D.push(C.substr(0,B));while(B!=-1){var A=C.indexOf(E,B+1);if(A!=-1){D.push(C.substr(B+1,A-B-1))}else{D.push(C.substr(B+1))}B=A}return D}function xmlValue(C){if(!C){return""}var A="";if(C.nodeType==DOM_TEXT_NODE||C.nodeType==DOM_CDATA_SECTION_NODE||C.nodeType==DOM_ATTRIBUTE_NODE){A+=C.nodeValue}else{if(C.nodeType==DOM_ELEMENT_NODE||C.nodeType==DOM_DOCUMENT_NODE||C.nodeType==DOM_DOCUMENT_FRAGMENT_NODE){for(var B=0;B<C.childNodes.length;++B){A+=arguments.callee(C.childNodes[B])}}}return A}function xmlText(D){var B="";if(D.nodeType==DOM_TEXT_NODE){B+=xmlEscapeText(D.nodeValue)}else{if(D.nodeType==DOM_ELEMENT_NODE){B+="<"+D.nodeName;for(var C=0;C<D.attributes.length;++C){var A=D.attributes[C];if(A&&A.nodeName&&A.nodeValue){B+=" "+A.nodeName;B+='="'+xmlEscapeAttr(A.nodeValue)+'"'}}if(D.childNodes.length==0){B+="/>"}else{B+=">";for(var C=0;C<D.childNodes.length;++C){B+=arguments.callee(D.childNodes[C])}B+="</"+D.nodeName+">"}}else{if(D.nodeType==DOM_DOCUMENT_NODE||D.nodeType==DOM_DOCUMENT_FRAGMENT_NODE){for(var C=0;C<D.childNodes.length;++C){B+=arguments.callee(D.childNodes[C])}}}}return B}function mapExec(C,B){for(var A=0;A<C.length;++A){B(C[A])}}function mapExpr(D,C){var A=[];for(var B=0;B<D.length;++B){A.push(C(D[B]))}return A}function reverseInplace(D){for(var A=0;A<D.length/2;++A){var C=D[A];var B=D.length-A-1;D[A]=D[B];D[B]=C}}function copyArray(C,B){for(var A=0;A<B.length;++A){C.push(B[A])}}function assert(A){if(!A){throw"assertion failed"}}var DOM_ELEMENT_NODE=1;var DOM_ATTRIBUTE_NODE=2;var DOM_TEXT_NODE=3;var DOM_CDATA_SECTION_NODE=4;var DOM_ENTITY_REFERENCE_NODE=5;var DOM_ENTITY_NODE=6;var DOM_PROCESSING_INSTRUCTION_NODE=7;var DOM_COMMENT_NODE=8;var DOM_DOCUMENT_NODE=9;var DOM_DOCUMENT_TYPE_NODE=10;var DOM_DOCUMENT_FRAGMENT_NODE=11;var DOM_NOTATION_NODE=12;var xpathdebug=false;var xsltdebug=false;function xmlEscapeText(A){return A.replace(/&/g,"&amp;").replace(/</g,"&lt;").replace(/>/g,"&gt;")}function xmlEscapeAttr(A){return xmlEscapeText(A).replace(/\"/g,"&quot;")}function xmlEscapeTags(A){return A.replace(/</g,"&lt;").replace(/>/g,"&gt;")}var logging__=true;function Log(){}Log.lines=[];Log.write=function(A){if(logging__){this.lines.push(xmlEscapeText(A));this.show()}};Log.writeXML=function(B){if(logging__){var D=B.replace(/</g,"\n<");var C=xmlEscapeText(D);var A=C.replace(/\s*\n(\s|\n)*/g,"<br/>");this.lines.push(A);this.show()}};Log.writeRaw=function(A){if(logging__){this.lines.push(A);this.show()}};Log.clear=function(){if(logging__){var A=this.div();A.innerHTML="";this.lines=[]}};Log.show=function(){var A=this.div();A.innerHTML+=this.lines.join("<br/>")+"<br/>";this.lines=[];A.scrollTop=A.scrollHeight};Log.div=function(){var A=document.getElementById("log");if(!A){A=document.createElement("div");A.id="log";A.style.position="absolute";A.style.right="5px";A.style.top="5px";A.style.width="250px";A.style.height="150px";A.style.overflow="auto";A.style.backgroundColor="#f0f0f0";A.style.border="1px solid gray";A.style.fontSize="10px";A.style.padding="5px";document.body.appendChild(A)}return A};function Timer(){}Timer.start=function(){};Timer.end=function(){};