var REGEXP_UNICODE=function(){var b=[" ","\u0120",-1,"!","\u0120",-1,"\u0120","\u0120",0,"\u0121","\u0120",-1,"\u0121","\u0120|\u0121",0,"\u0122","\u0120|\u0121",-1,"\u0120","[\u0120]",0,"\u0121","[\u0120]",-1,"\u0121","[\u0120\u0121]",0,"\u0122","[\u0120\u0121]",-1,"\u0121","[\u0120-\u0121]",0,"\u0122","[\u0120-\u0121]",-1];for(var a=0;a<b.length;a+=3){if(b[a].search(new RegExp(b[a+1]))!=b[a+2]){return false}}return true}();var XML_S="[ \t\r\n]+";var XML_EQ="("+XML_S+")?=("+XML_S+")?";var XML_CHAR_REF="&#[0-9]+;|&#x[0-9a-fA-F]+;";var XML10_VERSION_INFO=XML_S+"version"+XML_EQ+"(\"1\\.0\"|'1\\.0')";var XML10_BASE_CHAR=(REGEXP_UNICODE)?"\u0041-\u005a\u0061-\u007a\u00c0-\u00d6\u00d8-\u00f6\u00f8-\u00ff\u0100-\u0131\u0134-\u013e\u0141-\u0148\u014a-\u017e\u0180-\u01c3\u01cd-\u01f0\u01f4-\u01f5\u01fa-\u0217\u0250-\u02a8\u02bb-\u02c1\u0386\u0388-\u038a\u038c\u038e-\u03a1\u03a3-\u03ce\u03d0-\u03d6\u03da\u03dc\u03de\u03e0\u03e2-\u03f3\u0401-\u040c\u040e-\u044f\u0451-\u045c\u045e-\u0481\u0490-\u04c4\u04c7-\u04c8\u04cb-\u04cc\u04d0-\u04eb\u04ee-\u04f5\u04f8-\u04f9\u0531-\u0556\u0559\u0561-\u0586\u05d0-\u05ea\u05f0-\u05f2\u0621-\u063a\u0641-\u064a\u0671-\u06b7\u06ba-\u06be\u06c0-\u06ce\u06d0-\u06d3\u06d5\u06e5-\u06e6\u0905-\u0939\u093d\u0958-\u0961\u0985-\u098c\u098f-\u0990\u0993-\u09a8\u09aa-\u09b0\u09b2\u09b6-\u09b9\u09dc-\u09dd\u09df-\u09e1\u09f0-\u09f1\u0a05-\u0a0a\u0a0f-\u0a10\u0a13-\u0a28\u0a2a-\u0a30\u0a32-\u0a33\u0a35-\u0a36\u0a38-\u0a39\u0a59-\u0a5c\u0a5e\u0a72-\u0a74\u0a85-\u0a8b\u0a8d\u0a8f-\u0a91\u0a93-\u0aa8\u0aaa-\u0ab0\u0ab2-\u0ab3\u0ab5-\u0ab9\u0abd\u0ae0\u0b05-\u0b0c\u0b0f-\u0b10\u0b13-\u0b28\u0b2a-\u0b30\u0b32-\u0b33\u0b36-\u0b39\u0b3d\u0b5c-\u0b5d\u0b5f-\u0b61\u0b85-\u0b8a\u0b8e-\u0b90\u0b92-\u0b95\u0b99-\u0b9a\u0b9c\u0b9e-\u0b9f\u0ba3-\u0ba4\u0ba8-\u0baa\u0bae-\u0bb5\u0bb7-\u0bb9\u0c05-\u0c0c\u0c0e-\u0c10\u0c12-\u0c28\u0c2a-\u0c33\u0c35-\u0c39\u0c60-\u0c61\u0c85-\u0c8c\u0c8e-\u0c90\u0c92-\u0ca8\u0caa-\u0cb3\u0cb5-\u0cb9\u0cde\u0ce0-\u0ce1\u0d05-\u0d0c\u0d0e-\u0d10\u0d12-\u0d28\u0d2a-\u0d39\u0d60-\u0d61\u0e01-\u0e2e\u0e30\u0e32-\u0e33\u0e40-\u0e45\u0e81-\u0e82\u0e84\u0e87-\u0e88\u0e8a\u0e8d\u0e94-\u0e97\u0e99-\u0e9f\u0ea1-\u0ea3\u0ea5\u0ea7\u0eaa-\u0eab\u0ead-\u0eae\u0eb0\u0eb2-\u0eb3\u0ebd\u0ec0-\u0ec4\u0f40-\u0f47\u0f49-\u0f69\u10a0-\u10c5\u10d0-\u10f6\u1100\u1102-\u1103\u1105-\u1107\u1109\u110b-\u110c\u110e-\u1112\u113c\u113e\u1140\u114c\u114e\u1150\u1154-\u1155\u1159\u115f-\u1161\u1163\u1165\u1167\u1169\u116d-\u116e\u1172-\u1173\u1175\u119e\u11a8\u11ab\u11ae-\u11af\u11b7-\u11b8\u11ba\u11bc-\u11c2\u11eb\u11f0\u11f9\u1e00-\u1e9b\u1ea0-\u1ef9\u1f00-\u1f15\u1f18-\u1f1d\u1f20-\u1f45\u1f48-\u1f4d\u1f50-\u1f57\u1f59\u1f5b\u1f5d\u1f5f-\u1f7d\u1f80-\u1fb4\u1fb6-\u1fbc\u1fbe\u1fc2-\u1fc4\u1fc6-\u1fcc\u1fd0-\u1fd3\u1fd6-\u1fdb\u1fe0-\u1fec\u1ff2-\u1ff4\u1ff6-\u1ffc\u2126\u212a-\u212b\u212e\u2180-\u2182\u3041-\u3094\u30a1-\u30fa\u3105-\u312c\uac00-\ud7a3":"A-Za-z";var XML10_IDEOGRAPHIC=(REGEXP_UNICODE)?"\u4e00-\u9fa5\u3007\u3021-\u3029":"";var XML10_COMBINING_CHAR=(REGEXP_UNICODE)?"\u0300-\u0345\u0360-\u0361\u0483-\u0486\u0591-\u05a1\u05a3-\u05b9\u05bb-\u05bd\u05bf\u05c1-\u05c2\u05c4\u064b-\u0652\u0670\u06d6-\u06dc\u06dd-\u06df\u06e0-\u06e4\u06e7-\u06e8\u06ea-\u06ed\u0901-\u0903\u093c\u093e-\u094c\u094d\u0951-\u0954\u0962-\u0963\u0981-\u0983\u09bc\u09be\u09bf\u09c0-\u09c4\u09c7-\u09c8\u09cb-\u09cd\u09d7\u09e2-\u09e3\u0a02\u0a3c\u0a3e\u0a3f\u0a40-\u0a42\u0a47-\u0a48\u0a4b-\u0a4d\u0a70-\u0a71\u0a81-\u0a83\u0abc\u0abe-\u0ac5\u0ac7-\u0ac9\u0acb-\u0acd\u0b01-\u0b03\u0b3c\u0b3e-\u0b43\u0b47-\u0b48\u0b4b-\u0b4d\u0b56-\u0b57\u0b82-\u0b83\u0bbe-\u0bc2\u0bc6-\u0bc8\u0bca-\u0bcd\u0bd7\u0c01-\u0c03\u0c3e-\u0c44\u0c46-\u0c48\u0c4a-\u0c4d\u0c55-\u0c56\u0c82-\u0c83\u0cbe-\u0cc4\u0cc6-\u0cc8\u0cca-\u0ccd\u0cd5-\u0cd6\u0d02-\u0d03\u0d3e-\u0d43\u0d46-\u0d48\u0d4a-\u0d4d\u0d57\u0e31\u0e34-\u0e3a\u0e47-\u0e4e\u0eb1\u0eb4-\u0eb9\u0ebb-\u0ebc\u0ec8-\u0ecd\u0f18-\u0f19\u0f35\u0f37\u0f39\u0f3e\u0f3f\u0f71-\u0f84\u0f86-\u0f8b\u0f90-\u0f95\u0f97\u0f99-\u0fad\u0fb1-\u0fb7\u0fb9\u20d0-\u20dc\u20e1\u302a-\u302f\u3099\u309a":"";var XML10_DIGIT=(REGEXP_UNICODE)?"\u0030-\u0039\u0660-\u0669\u06f0-\u06f9\u0966-\u096f\u09e6-\u09ef\u0a66-\u0a6f\u0ae6-\u0aef\u0b66-\u0b6f\u0be7-\u0bef\u0c66-\u0c6f\u0ce6-\u0cef\u0d66-\u0d6f\u0e50-\u0e59\u0ed0-\u0ed9\u0f20-\u0f29":"0-9";var XML10_EXTENDER=(REGEXP_UNICODE)?"\u00b7\u02d0\u02d1\u0387\u0640\u0e46\u0ec6\u3005\u3031-\u3035\u309d-\u309e\u30fc-\u30fe":"";var XML10_LETTER=XML10_BASE_CHAR+XML10_IDEOGRAPHIC;var XML10_NAME_CHAR=XML10_LETTER+XML10_DIGIT+"\\._:"+XML10_COMBINING_CHAR+XML10_EXTENDER+"-";var XML10_NAME="["+XML10_LETTER+"_:]["+XML10_NAME_CHAR+"]*";var XML10_ENTITY_REF="&"+XML10_NAME+";";var XML10_REFERENCE=XML10_ENTITY_REF+"|"+XML_CHAR_REF;var XML10_ATT_VALUE='"(([^<&"]|'+XML10_REFERENCE+")*)\"|'(([^<&']|"+XML10_REFERENCE+")*)'";var XML10_ATTRIBUTE="("+XML10_NAME+")"+XML_EQ+"("+XML10_ATT_VALUE+")";var XML11_VERSION_INFO=XML_S+"version"+XML_EQ+"(\"1\\.1\"|'1\\.1')";var XML11_NAME_START_CHAR=(REGEXP_UNICODE)?":A-Z_a-z\u00c0-\u00d6\u00d8-\u00f6\u00f8-\u02ff\u0370-\u037d\u037f-\u1fff\u200c-\u200d\u2070-\u218f\u2c00-\u2fef\u3001-\ud7ff\uf900-\ufdcf\ufdf0-\ufffd":":A-Z_a-z";var XML11_NAME_CHAR=XML11_NAME_START_CHAR+((REGEXP_UNICODE)?"\\.0-9\u00b7\u0300-\u036f\u203f-\u2040-":"\\.0-9-");var XML11_NAME="["+XML11_NAME_START_CHAR+"]["+XML11_NAME_CHAR+"]*";var XML11_ENTITY_REF="&"+XML11_NAME+";";var XML11_REFERENCE=XML11_ENTITY_REF+"|"+XML_CHAR_REF;var XML11_ATT_VALUE='"(([^<&"]|'+XML11_REFERENCE+")*)\"|'(([^<&']|"+XML11_REFERENCE+")*)'";var XML11_ATTRIBUTE="("+XML11_NAME+")"+XML_EQ+"("+XML11_ATT_VALUE+")";var XML_NC_NAME_CHAR=XML10_LETTER+XML10_DIGIT+"\\._"+XML10_COMBINING_CHAR+XML10_EXTENDER+"-";var XML_NC_NAME="["+XML10_LETTER+"_]["+XML_NC_NAME_CHAR+"]*";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;function xpathLog(a){}function xsltLog(a){}function xsltLogXml(a){}function assert(a){if(!a){throw"Assertion failed"}}function stringSplit(e,g){var d=e.indexOf(g);if(d==-1){return[e]}var f=[];f.push(e.substr(0,d));while(d!=-1){var b=e.indexOf(g,d+1);if(b!=-1){f.push(e.substr(d+1,b-d-1))}else{f.push(e.substr(d+1))}d=b}return f}function mapExec(a,c){for(var b=0;b<a.length;++b){c.call(this,a[b],b)}}function mapExpr(b,a){var c=[];for(var d=0;d<b.length;++d){c.push(a(b[d]))}return c}function reverseInplace(b){for(var c=0;c<b.length/2;++c){var a=b[c];var d=b.length-c-1;b[c]=b[d];b[d]=a}}function removeFromArray(c,a,b){var d=0;for(var e=0;e<c.length;++e){if(c[e]===a||(b&&c[e]==a)){c.splice(e--,1);d++}}return d}function copyArray(a,c){for(var b=0;b<c.length;++b){a.push(c[b])}}function xmlValue(a){if(!a){return""}var b="";if(a.nodeType==DOM_TEXT_NODE||a.nodeType==DOM_CDATA_SECTION_NODE||a.nodeType==DOM_ATTRIBUTE_NODE){b+=a.nodeValue}else{if(a.nodeType==DOM_ELEMENT_NODE||a.nodeType==DOM_DOCUMENT_NODE||a.nodeType==DOM_DOCUMENT_FRAGMENT_NODE){for(var c=0;c<a.childNodes.length;++c){b+=arguments.callee(a.childNodes[c])}}}return b}function xpathParse(b){xpathLog("parse "+b);xpathParseInit();var a=xpathCacheLookup(b);if(a){xpathLog(" ... cached");return a}if(b.match(/^(\$|@)?\w+$/i)){var m=makeSimpleExpr(b);xpathParseCache[b]=m;xpathLog(" ... simple");return m}if(b.match(/^\w+(\/\w+)*$/i)){var m=makeSimpleExpr2(b);xpathParseCache[b]=m;xpathLog(" ... simple 2");return m}var n=b;var p=[];var d=null;var k=null;var e=false;var l=0;var j=0;var g=0;while(!e){l++;b=b.replace(/^\s*/,"");k=d;d=null;var o=null;var h="";for(var f=0;f<xpathTokenRules.length;++f){var c=xpathTokenRules[f].re.exec(b);j++;if(c&&c.length>0&&c[0].length>h.length){o=xpathTokenRules[f];h=c[0];break}}if(o&&(o==TOK_DIV||o==TOK_MOD||o==TOK_AND||o==TOK_OR)&&(!k||k.tag==TOK_AT||k.tag==TOK_DSLASH||k.tag==TOK_SLASH||k.tag==TOK_AXIS||k.tag==TOK_DOLLAR)){o=TOK_QNAME}if(o){b=b.substr(h.length);xpathLog("token: "+h+" -- "+o.label);d={tag:o,match:h,prec:o.prec?o.prec:0,expr:makeTokenExpr(h)}}else{xpathLog("DONE");e=true}while(xpathReduce(p,d)){g++;xpathLog("stack: "+stackToString(p))}}xpathLog("stack: "+stackToString(p));if(p.length!=1){throw"XPath parse error "+n+":\n"+stackToString(p)}var c=p[0].expr;xpathParseCache[n]=c;xpathLog("XPath parse: "+l+" / "+j+" / "+g);return c}var xpathParseCache={};function xpathCacheLookup(a){return xpathParseCache[a]}function xpathReduce(f,j){var c=null;if(f.length>0){var d=f[f.length-1];var g=xpathRules[d.tag.key];if(g){for(var k=0;k<g.length;++k){var e=g[k];var a=xpathMatchStack(f,e[1]);if(a.length){c={tag:e[0],rule:e,match:a};c.prec=xpathGrammarPrecedence(c);break}}}}var b;if(c&&(!j||c.prec>j.prec||(j.tag.left&&c.prec>=j.prec))){for(var k=0;k<c.match.matchlength;++k){f.pop()}xpathLog("reduce "+c.tag.label+" "+c.prec+" ahead "+(j?j.tag.label+" "+j.prec+(j.tag.left?" left":""):" none "));var h=mapExpr(c.match,function(i){return i.expr});c.expr=c.rule[3].apply(null,h);f.push(c);b=true}else{if(j){xpathLog("shift "+j.tag.label+" "+j.prec+(j.tag.left?" left":"")+" over "+(c?c.tag.label+" "+c.prec:" none"));f.push(j)}b=false}return b}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(c){var e=0;if(c.rule){if(c.rule.length>=3&&c.rule[2]>=0){e=c.rule[2]}else{for(var a=0;a<c.rule[1].length;++a){var b=xpathTokenPrecedence(c.rule[1][a]);e=Math.max(e,b)}}}else{if(c.tag){e=xpathTokenPrecedence(c.tag)}else{if(c.length){for(var d=0;d<c.length;++d){var b=xpathGrammarPrecedence(c[d]);e=Math.max(e,b)}}}}return e}function stackToString(b){var c="";for(var a=0;a<b.length;++a){if(c){c+="\n"}c+=b[a].tag.label}return c}function ExprContext(a,c,b,d){this.node=a;this.position=c||0;this.nodelist=b||[a];this.variables={};this.parent=d||null;if(d){this.root=d.root}else{if(this.node.nodeType==DOM_DOCUMENT_NODE){this.root=a}else{this.root=a.ownerDocument}}}ExprContext.prototype.clone=function(a,b,c){return new ExprContext(a||this.node,typeof b!="undefined"?b:this.position,c||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(a){this.node=this.nodelist[a];this.position=a};ExprContext.prototype.contextSize=function(){return this.nodelist.length};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};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};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};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(a){var b=this.steps;this.steps=[a];for(var c=0;c<b.length;++c){this.steps.push(b[c])}};LocationExpr.prototype.evaluate=function(b){var a;if(this.absolute){a=b.root}else{a=b.node}var c=[];xPathStep(c,this.steps,0,a,b);return new NodeSetValue(c)};function xPathStep(a,e,b,f,h){var j=e[b];var d=h.clone(f);var g=j.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(c,a,b){this.axis=c;this.nodetest=a;this.predicate=b||[]}StepExpr.prototype.appendPredicate=function(a){this.predicate.push(a)};StepExpr.prototype.evaluate=function(d){var f=d.node;var a=[];if(this.axis==xpathAxis.ANCESTOR_OR_SELF){a.push(f);for(var c=f.parentNode;c;c=c.parentNode){a.push(c)}}else{if(this.axis==xpathAxis.ANCESTOR){for(var c=f.parentNode;c;c=c.parentNode){a.push(c)}}else{if(this.axis==xpathAxis.ATTRIBUTE){copyArray(a,f.attributes)}else{if(this.axis==xpathAxis.CHILD){copyArray(a,f.childNodes)}else{if(this.axis==xpathAxis.DESCENDANT_OR_SELF){a.push(f);xpathCollectDescendants(a,f)}else{if(this.axis==xpathAxis.DESCENDANT){xpathCollectDescendants(a,f)}else{if(this.axis==xpathAxis.FOLLOWING){for(var c=f;c;c=c.parentNode){for(var b=c.nextSibling;b;b=b.nextSibling){a.push(b);xpathCollectDescendants(a,b)}}}else{if(this.axis==xpathAxis.FOLLOWING_SIBLING){for(var c=f.nextSibling;c;c=c.nextSibling){a.push(c)}}else{if(this.axis==xpathAxis.NAMESPACE){alert("not implemented: axis namespace")}else{if(this.axis==xpathAxis.PARENT){if(f.parentNode){a.push(f.parentNode)}}else{if(this.axis==xpathAxis.PRECEDING){for(var c=f;c;c=c.parentNode){for(var b=c.previousSibling;b;b=b.previousSibling){a.push(b);xpathCollectDescendantsReverse(a,b)}}}else{if(this.axis==xpathAxis.PRECEDING_SIBLING){for(var c=f.previousSibling;c;c=c.previousSibling){a.push(c)}}else{if(this.axis==xpathAxis.SELF){a.push(f)}else{throw"ERROR -- NO SUCH AXIS: "+this.axis}}}}}}}}}}}}}var e=a;a=[];for(var g=0;g<e.length;++g){var c=e[g];if(this.nodetest.evaluate(d.clone(c,g,e)).booleanValue()){a.push(c)}}for(var g=0;g<this.predicate.length;++g){var e=a;a=[];for(var h=0;h<e.length;++h){var c=e[h];if(this.predicate[g].evaluate(d.clone(c,h,e)).booleanValue()){a.push(c)}}}return new NodeSetValue(a)};function NodeTestAny(){this.value=new BooleanValue(true)}NodeTestAny.prototype.evaluate=function(a){return this.value};function NodeTestElementOrAttribute(){}NodeTestElementOrAttribute.prototype.evaluate=function(a){return new BooleanValue(a.node.nodeType==DOM_ELEMENT_NODE||a.node.nodeType==DOM_ATTRIBUTE_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(b){var c=""+this.name.value;var a=this.xpathfunctions[c];if(a){return a.call(this,b)}else{xpathLog("XPath NO SUCH FUNCTION "+c);return new BooleanValue(false)}};FunctionCallExpr.prototype.xpathfunctions={last:function(a){assert(this.args.length==0);return new NumberValue(a.contextSize())},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(k){assert(this.args.length==1);var c=this.args[0].evaluate(k);var f=[];var l;if(c.type=="node-set"){l=[];var m=c.nodeSetValue();for(var b=0;b<m.length;++b){var h=xmlValue(m[b]).split(/\s+/);for(var j=0;j<h.length;++j){l.push(h[j])}}}else{l=c.stringValue().split(/\s+/)}var g=k.node.ownerDocument;for(var b=0;b<l.length;++b){var a=g.getElementById(l[b]);if(a){f.push(a)}}return new NodeSetValue(f)},"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(b){var c="";for(var a=0;a<this.args.length;++a){c+=this.args[a].evaluate(b).stringValue()}return new StringValue(c)},"starts-with":function(b){assert(this.args.length==2);var a=this.args[0].evaluate(b).stringValue();var c=this.args[1].evaluate(b).stringValue();return new BooleanValue(a.indexOf(c)==0)},contains:function(b){assert(this.args.length==2);var a=this.args[0].evaluate(b).stringValue();var c=this.args[1].evaluate(b).stringValue();return new BooleanValue(a.indexOf(c)!=-1)},"substring-before":function(d){assert(this.args.length==2);var c=this.args[0].evaluate(d).stringValue();var b=this.args[1].evaluate(d).stringValue();var a=c.indexOf(b);var e;if(a==-1){e=""}else{e=c.substr(0,a)}return new StringValue(e)},"substring-after":function(d){assert(this.args.length==2);var c=this.args[0].evaluate(d).stringValue();var b=this.args[1].evaluate(d).stringValue();var a=c.indexOf(b);var e;if(a==-1){e=""}else{e=c.substr(a+b.length)}return new StringValue(e)},substring:function(d){assert(this.args.length==2||this.args.length==3);var a=this.args[0].evaluate(d).stringValue();var g=this.args[1].evaluate(d).numberValue();var f;if(this.args.length==2){var b=Math.max(0,Math.round(g)-1);f=a.substr(b)}else{var e=this.args[2].evaluate(d).numberValue();var c=Math.round(g)-1;var b=Math.max(0,c);var h=Math.round(e)-Math.max(0,-c);f=a.substr(b,h)}return new StringValue(f)},"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(d){assert(this.args.length==3);var c=this.args[0].evaluate(d).stringValue();var b=this.args[1].evaluate(d).stringValue();var e=this.args[2].evaluate(d).stringValue();for(var a=0;a<b.length;++a){c=c.replace(new RegExp(b.charAt(a),"g"),e.charAt(a))}return new StringValue(c)},"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(d){assert(this.args.length==1);var a=this.args[0].evaluate(d).stringValue();var c;var b=d.node;while(b&&b!=b.parentNode){c=b.getAttribute("xml:lang");if(c){break}b=b.parentNode}if(!c){return new BooleanValue(false)}else{var e=new RegExp("^"+a+"$","i");return new BooleanValue(c.match(e)||c.replace(/_.*$/,"").match(e))}},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(c){assert(this.args.length==1);var b=this.args[0].evaluate(c).nodeSetValue();var a=0;for(var d=0;d<b.length;++d){a+=xmlValue(b[d])-0}return new NumberValue(a)},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(d){assert(this.args.length==2);var e=this.args[0].evaluate(d).nodeSetValue();var c=this.args[1].evaluate(d).stringValue();var a="";for(var b=0;b<e.length;++b){if(a){a+=c}a+=xmlValue(e[b])}return new StringValue(a)},"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-cardinal":function(d){assert(this.args.length>=1);var b=this.args[0].evaluate(d).numberValue();var e=[];for(var a=0;a<b;++a){e.push(d.node)}return new NodeSetValue(e)}};function UnionExpr(b,a){this.expr1=b;this.expr2=a}UnionExpr.prototype.evaluate=function(f){var e=this.expr1.evaluate(f).nodeSetValue();var d=this.expr2.evaluate(f).nodeSetValue();var a=e.length;for(var g=0;g<d.length;++g){var c=d[g];var b=false;for(var h=0;h<a;++h){if(e[h]==c){b=true;h=a}}if(!b){e.push(c)}}return new NodeSetValue(e)};function PathExpr(b,a){this.filter=b;this.rel=a}PathExpr.prototype.evaluate=function(f){var b=this.filter.evaluate(f).nodeSetValue();var e=[];for(var c=0;c<b.length;++c){var a=this.rel.evaluate(f.clone(b[c],c,b)).nodeSetValue();for(var d=0;d<a.length;++d){e.push(a[d])}}return new NodeSetValue(e)};function FilterExpr(b,a){this.expr=b;this.predicate=a}FilterExpr.prototype.evaluate=function(e){var a=this.expr.evaluate(e).nodeSetValue();for(var c=0;c<this.predicate.length;++c){var f=a;a=[];for(var b=0;b<f.length;++b){var d=f[b];if(this.predicate[c].evaluate(e.clone(d,b,f)).booleanValue()){a.push(d)}}}return new NodeSetValue(a)};function UnaryMinusExpr(a){this.expr=a}UnaryMinusExpr.prototype.evaluate=function(a){return new NumberValue(-this.expr.evaluate(a).numberValue())};function BinaryExpr(c,a,b){this.expr1=c;this.expr2=b;this.op=a}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(d,o){var b=this.expr1.evaluate(d);var a=this.expr2.evaluate(d);var m;if(b.type=="node-set"&&a.type=="node-set"){var l=b.nodeSetValue();var k=a.nodeSetValue();m=false;for(var h=0;h<l.length;++h){for(var g=0;g<k.length;++g){if(o(xmlValue(l[h]),xmlValue(k[g]))){m=true;g=k.length;h=l.length}}}}else{if(b.type=="node-set"||a.type=="node-set"){if(b.type=="number"){var e=b.numberValue();var f=a.nodeSetValue();m=false;for(var j=0;j<f.length;++j){var c=xmlValue(f[j])-0;if(o(e,c)){m=true;break}}}else{if(a.type=="number"){var f=b.nodeSetValue();var e=a.numberValue();m=false;for(var j=0;j<f.length;++j){var c=xmlValue(f[j])-0;if(o(c,e)){m=true;break}}}else{if(b.type=="string"){var e=b.stringValue();var f=a.nodeSetValue();m=false;for(var j=0;j<f.length;++j){var c=xmlValue(f[j]);if(o(e,c)){m=true;break}}}else{if(a.type=="string"){var f=b.nodeSetValue();var e=a.stringValue();m=false;for(var j=0;j<f.length;++j){var c=xmlValue(f[j]);if(o(c,e)){m=true;break}}}else{m=o(b.booleanValue(),a.booleanValue())}}}}}else{if(b.type=="boolean"||a.type=="boolean"){m=o(b.booleanValue(),a.booleanValue())}else{if(b.type=="number"||a.type=="number"){m=o(b.numberValue(),a.numberValue())}else{m=o(b.stringValue(),a.stringValue())}}}}return new BooleanValue(m)};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(b,c,a){b.appendStep(a);return b}function makeLocationExpr7(b,c,a){b.appendStep(makeAbbrevStep(c.value));return b}function makeStepExpr1(a){return makeAbbrevStep(a.value)}function makeStepExpr2(a){return makeAbbrevStep(a.value)}function makeStepExpr3(b,c,a){return new StepExpr(b.value,a)}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 NodeTestElementOrAttribute}function makeNodeTestExpr2(b,c,a){return new NodeTestNC(b.value)}function makeNodeTestExpr3(a){return new NodeTestName(a.value)}function makeNodeTestExpr4(a,b){var c=a.value.replace(/\s*\($/,"");switch(c){case"node":return new NodeTestAny;case"text":return new NodeTestText;case"comment":return new NodeTestComment;case"processing-instruction":return new NodeTestPI("")}}function makeNodeTestExpr5(b,a,c){var d=b.replace(/\s*\($/,"");if(d!="processing-instruction"){throw d}return new NodeTestPI(a.value)}function makePredicateExpr(a,c,b){return new PredicateExpr(c)}function makePrimaryExpr(a,c,b){return c}function makeFunctionCallExpr1(c,a,b){return new FunctionCallExpr(c)}function makeFunctionCallExpr2(b,d,a,g,e){var f=new FunctionCallExpr(b);f.appendArg(a);for(var c=0;c<g.length;++c){f.appendArg(g[c])}return f}function makeArgumentExpr(a,b){return b}function makeUnionExpr(a,b,c){return new UnionExpr(a,c)}function makePathExpr1(a,c,b){return new PathExpr(a,b)}function makePathExpr2(a,c,b){b.prependStep(makeAbbrevStep(c.value));return new PathExpr(a,b)}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(c,a,b){return new BinaryExpr(c,a,b)}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(d){if(d.charAt(0)=="$"){return new VariableExpr(d.substr(1))}else{if(d.charAt(0)=="@"){var g=new NodeTestName(d.substr(1));var f=new StepExpr("attribute",g);var e=new LocationExpr();e.appendStep(f);return e}else{if(d.match(/^[0-9]+$/)){return new NumberExpr(d)}else{var g=new NodeTestName(d);var f=new StepExpr("child",g);var e=new LocationExpr();e.appendStep(f);return e}}}}function makeSimpleExpr2(d){var h=stringSplit(d,"/");var f=new LocationExpr();for(var j=0;j<h.length;++j){var g=new NodeTestName(h[j]);var e=new StepExpr("child",g);f.appendStep(e)}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("^"+XML_NC_NAME)};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("^("+XML_NC_NAME+":)?"+XML_NC_NAME)};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(k,j){var i=k[1].length;var h=j[1].length;if(i<h){return 1}else{if(i>h){return -1}else{return 0}}});var e=1;for(var g=0;g<xpathNonTerminals.length;++g){xpathNonTerminals[g].key=e++}for(g=0;g<xpathTokenRules.length;++g){xpathTokenRules[g].key=e++}xpathLog("XPath parse INIT: "+e+" rules");function b(i,j,h){if(!i[j]){i[j]=[]}i[j].push(h)}for(g=0;g<xpathGrammarRules.length;++g){var d=xpathGrammarRules[g];var c=d[1];for(var f=c.length-1;f>=0;--f){if(c[f]==Q_1M){b(xpathRules,c[f-1].key,d);break}else{if(c[f]==Q_MM||c[f]==Q_01){b(xpathRules,c[f-1].key,d);--f}else{b(xpathRules,c[f].key,d);break}}}}xpathLog("XPath parse INIT: "+xpathRules.length+" rule bins");var a=0;mapExec(xpathRules,function(h){if(h){a+=h.length}});xpathLog("XPath parse INIT: "+(a/xpathRules.length)+" average bin size")}function xpathCollectDescendants(c,b){for(var a=b.firstChild;a;a=a.nextSibling){c.push(a);arguments.callee(c,a)}}function xpathCollectDescendantsReverse(c,b){for(var a=b.lastChild;a;a=a.previousSibling){c.push(a);arguments.callee(c,a)}}function xpathDomEval(a,d){var b=xpathParse(a);var c=b.evaluate(new ExprContext(d));return c}function xpathSort(b,n){if(n.length==0){return}var f=[];for(var a=0;a<b.contextSize();++a){var k=b.nodelist[a];var l={node:k,key:[]};var h=b.clone(k,0,[k]);for(var m=0;m<n.length;++m){var e=n[m];var d=e.expr.evaluate(h);var c;if(e.type=="text"){c=d.stringValue()}else{if(e.type=="number"){c=d.numberValue()}}l.key.push({value:c,order:e.order})}l.key.push({value:a,order:"ascending"});f.push(l)}f.sort(xpathSortByKey);var g=[];for(var a=0;a<f.length;++a){g.push(f[a].node)}b.nodelist=g;b.setNode(0)}function xpathSortByKey(b,a){for(var c=0;c<b.key.length;++c){var d=b.key[c].order=="descending"?-1:1;if(b.key[c].value>a.key[c].value){return +1*d}else{if(b.key[c].value<a.key[c].value){return -1*d}}}return 0}function xpathEval(c,a){var b=xpathParse(c);var d=b.evaluate(a);return d};