| 1 |
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN"> |
| 2 |
<!-- |
| 3 |
Licensed to the Apache Software Foundation (ASF) under one or more |
| 4 |
contributor license agreements. See the NOTICE file distributed with |
| 5 |
this work for additional information regarding copyright ownership. |
| 6 |
The ASF licenses this file to You under the Apache License, Version 2.0 |
| 7 |
(the "License"); you may not use this file except in compliance with |
| 8 |
the License. You may obtain a copy of the License at |
| 9 |
|
| 10 |
http://www.apache.org/licenses/LICENSE-2.0 |
| 11 |
|
| 12 |
Unless required by applicable law or agreed to in writing, software |
| 13 |
distributed under the License is distributed on an "AS IS" BASIS, |
| 14 |
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 15 |
See the License for the specific language governing permissions and |
| 16 |
limitations under the License. |
| 17 |
--> |
| 18 |
<HTML> |
| 19 |
<HEAD> |
| 20 |
<TITLE>BNF for XPath.jj</TITLE> |
| 21 |
</HEAD> |
| 22 |
<BODY> |
| 23 |
<H1 ALIGN=CENTER>BNF for XPath.jj</H1> |
| 24 |
<H2 ALIGN=CENTER>NON-TERMINALS</H2> |
| 25 |
<TABLE> |
| 26 |
<TR> |
| 27 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod1">NCName</A></TD> |
| 28 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 29 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <A HREF="#prod2">NCName_Without_CoreFunctions</A> | <NODE> | <TEXT> | <COMMENT> | <PI> | <FUNCTION_LAST> | <FUNCTION_POSITION> | <FUNCTION_COUNT> | <FUNCTION_ID> | <FUNCTION_LOCAL_NAME> | <FUNCTION_NAMESPACE_URI> | <FUNCTION_NAME> | <FUNCTION_STRING> | <FUNCTION_CONCAT> | <FUNCTION_STARTS_WITH> | <FUNCTION_CONTAINS> | <FUNCTION_SUBSTRING_BEFORE> | <FUNCTION_SUBSTRING_AFTER> | <FUNCTION_SUBSTRING> | <FUNCTION_STRING_LENGTH> | <FUNCTION_NORMALIZE_SPACE> | <FUNCTION_TRANSLATE> | <FUNCTION_BOOLEAN> | <FUNCTION_NOT> | <FUNCTION_TRUE> | <FUNCTION_FALSE> | <FUNCTION_NULL> | <FUNCTION_LANG> | <FUNCTION_NUMBER> | <FUNCTION_SUM> | <FUNCTION_FLOOR> | <FUNCTION_CEILING> | <FUNCTION_ROUND> | <FUNCTION_KEY> | <FUNCTION_FORMAT_NUMBER> )</TD> |
| 30 |
</TR> |
| 31 |
<TR> |
| 32 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod2">NCName_Without_CoreFunctions</A></TD> |
| 33 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 34 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <NCName> | <OR> | <AND> | <MOD> | <DIV> )</TD> |
| 35 |
</TR> |
| 36 |
<TR> |
| 37 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod3">CoreFunctionName</A></TD> |
| 38 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 39 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <FUNCTION_LAST> | <FUNCTION_POSITION> | <FUNCTION_COUNT> | <FUNCTION_ID> | <FUNCTION_LOCAL_NAME> | <FUNCTION_NAMESPACE_URI> | <FUNCTION_NAME> | <FUNCTION_STRING> | <FUNCTION_CONCAT> | <FUNCTION_STARTS_WITH> | <FUNCTION_CONTAINS> | <FUNCTION_SUBSTRING_BEFORE> | <FUNCTION_SUBSTRING_AFTER> | <FUNCTION_SUBSTRING> | <FUNCTION_STRING_LENGTH> | <FUNCTION_NORMALIZE_SPACE> | <FUNCTION_TRANSLATE> | <FUNCTION_BOOLEAN> | <FUNCTION_NOT> | <FUNCTION_TRUE> | <FUNCTION_FALSE> | <FUNCTION_NULL> | <FUNCTION_LANG> | <FUNCTION_NUMBER> | <FUNCTION_SUM> | <FUNCTION_FLOOR> | <FUNCTION_CEILING> | <FUNCTION_ROUND> | <FUNCTION_KEY> | <FUNCTION_FORMAT_NUMBER> )</TD> |
| 40 |
</TR> |
| 41 |
<TR> |
| 42 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod4">QName</A></TD> |
| 43 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 44 |
<TD ALIGN=LEFT VALIGN=BASELINE><A HREF="#prod1">NCName</A> ( ":" <A HREF="#prod1">NCName</A> )?</TD> |
| 45 |
</TR> |
| 46 |
<TR> |
| 47 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod5">QName_Without_CoreFunctions</A></TD> |
| 48 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 49 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <A HREF="#prod1">NCName</A> ":" <A HREF="#prod1">NCName</A> | <A HREF="#prod2">NCName_Without_CoreFunctions</A> )</TD> |
| 50 |
</TR> |
| 51 |
<TR> |
| 52 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod6">parseExpression</A></TD> |
| 53 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 54 |
<TD ALIGN=LEFT VALIGN=BASELINE><A HREF="#prod7">Expression</A> <EOF></TD> |
| 55 |
</TR> |
| 56 |
<TR> |
| 57 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod8">LocationPath</A></TD> |
| 58 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 59 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <A HREF="#prod9">RelativeLocationPath</A> | <A HREF="#prod10">AbsoluteLocationPath</A> )</TD> |
| 60 |
</TR> |
| 61 |
<TR> |
| 62 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod10">AbsoluteLocationPath</A></TD> |
| 63 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 64 |
<TD ALIGN=LEFT VALIGN=BASELINE>( ( <A HREF="#prod11">LocationStep</A> ( <A HREF="#prod11">LocationStep</A> )* ) | <SLASH> )</TD> |
| 65 |
</TR> |
| 66 |
<TR> |
| 67 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod9">RelativeLocationPath</A></TD> |
| 68 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 69 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <A HREF="#prod12">NodeTest</A> ( <A HREF="#prod11">LocationStep</A> )* )</TD> |
| 70 |
</TR> |
| 71 |
<TR> |
| 72 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod11">LocationStep</A></TD> |
| 73 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 74 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <SLASH> | <SLASHSLASH> ) <A HREF="#prod12">NodeTest</A></TD> |
| 75 |
</TR> |
| 76 |
<TR> |
| 77 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod12">NodeTest</A></TD> |
| 78 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 79 |
<TD ALIGN=LEFT VALIGN=BASELINE>( ( <A HREF="#prod13">AxisSpecifier</A> ( <A HREF="#prod14">NodeType</A> "(" ")" | <PI> "(" <Literal> ")" | <A HREF="#prod15">WildcardName</A> ) | "." | ".." ) ( <A HREF="#prod16">Predicate</A> )* )</TD> |
| 80 |
</TR> |
| 81 |
<TR> |
| 82 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod13">AxisSpecifier</A></TD> |
| 83 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 84 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <A HREF="#prod17">AxisName</A> | <A HREF="#prod18">AbbreviatedAxisSpecifier</A> )</TD> |
| 85 |
</TR> |
| 86 |
<TR> |
| 87 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod17">AxisName</A></TD> |
| 88 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 89 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <AXIS_SELF> | <AXIS_CHILD> | <AXIS_PARENT> | <AXIS_ANCESTOR> | <AXIS_ATTRIBUTE> | <AXIS_NAMESPACE> | <AXIS_PRECEDING> | <AXIS_FOLLOWING> | <AXIS_DESCENDANT> | <AXIS_ANCESTOR_OR_SELF> | <AXIS_FOLLOWING_SIBLING> | <AXIS_PRECEDING_SIBLING> | <AXIS_DESCENDANT_OR_SELF> )</TD> |
| 90 |
</TR> |
| 91 |
<TR> |
| 92 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod16">Predicate</A></TD> |
| 93 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 94 |
<TD ALIGN=LEFT VALIGN=BASELINE>"[" <A HREF="#prod7">Expression</A> "]"</TD> |
| 95 |
</TR> |
| 96 |
<TR> |
| 97 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod18">AbbreviatedAxisSpecifier</A></TD> |
| 98 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 99 |
<TD ALIGN=LEFT VALIGN=BASELINE>( "@" )?</TD> |
| 100 |
</TR> |
| 101 |
<TR> |
| 102 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod7">Expression</A></TD> |
| 103 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 104 |
<TD ALIGN=LEFT VALIGN=BASELINE><A HREF="#prod19">OrExpr</A></TD> |
| 105 |
</TR> |
| 106 |
<TR> |
| 107 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod20">PrimaryExpr</A></TD> |
| 108 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 109 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <A HREF="#prod21">VariableReference</A> | "(" <A HREF="#prod7">Expression</A> ")" | <Literal> | <Number> | <A HREF="#prod22">CoreFunctionCall</A> | <A HREF="#prod23">FunctionCall</A> )</TD> |
| 110 |
</TR> |
| 111 |
<TR> |
| 112 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod23">FunctionCall</A></TD> |
| 113 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 114 |
<TD ALIGN=LEFT VALIGN=BASELINE><A HREF="#prod24">FunctionName</A> <A HREF="#prod25">ArgumentList</A></TD> |
| 115 |
</TR> |
| 116 |
<TR> |
| 117 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod22">CoreFunctionCall</A></TD> |
| 118 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 119 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <A HREF="#prod3">CoreFunctionName</A> ) <A HREF="#prod25">ArgumentList</A></TD> |
| 120 |
</TR> |
| 121 |
<TR> |
| 122 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod25">ArgumentList</A></TD> |
| 123 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 124 |
<TD ALIGN=LEFT VALIGN=BASELINE>"(" ( <A HREF="#prod26">Argument</A> ( "," <A HREF="#prod26">Argument</A> )* )? ")"</TD> |
| 125 |
</TR> |
| 126 |
<TR> |
| 127 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod26">Argument</A></TD> |
| 128 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 129 |
<TD ALIGN=LEFT VALIGN=BASELINE><A HREF="#prod7">Expression</A></TD> |
| 130 |
</TR> |
| 131 |
<TR> |
| 132 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod27">UnionExpr</A></TD> |
| 133 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 134 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <A HREF="#prod28">PathExpr</A> ( <UNION> <A HREF="#prod28">PathExpr</A> )* )</TD> |
| 135 |
</TR> |
| 136 |
<TR> |
| 137 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod28">PathExpr</A></TD> |
| 138 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 139 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <A HREF="#prod29">FilterExpr</A> | <A HREF="#prod8">LocationPath</A> )</TD> |
| 140 |
</TR> |
| 141 |
<TR> |
| 142 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod29">FilterExpr</A></TD> |
| 143 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 144 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <A HREF="#prod20">PrimaryExpr</A> ( <A HREF="#prod16">Predicate</A> )* ( <A HREF="#prod11">LocationStep</A> )* )</TD> |
| 145 |
</TR> |
| 146 |
<TR> |
| 147 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod19">OrExpr</A></TD> |
| 148 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 149 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <A HREF="#prod30">AndExpr</A> ( <OR> <A HREF="#prod30">AndExpr</A> )* )</TD> |
| 150 |
</TR> |
| 151 |
<TR> |
| 152 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod30">AndExpr</A></TD> |
| 153 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 154 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <A HREF="#prod31">EqualityExpr</A> ( <AND> <A HREF="#prod31">EqualityExpr</A> )* )</TD> |
| 155 |
</TR> |
| 156 |
<TR> |
| 157 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod31">EqualityExpr</A></TD> |
| 158 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 159 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <A HREF="#prod32">RelationalExpr</A> ( ( <EQ> <A HREF="#prod32">RelationalExpr</A> | <NEQ> <A HREF="#prod32">RelationalExpr</A> ) )* )</TD> |
| 160 |
</TR> |
| 161 |
<TR> |
| 162 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod32">RelationalExpr</A></TD> |
| 163 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 164 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <A HREF="#prod33">AdditiveExpr</A> ( ( <LT> <A HREF="#prod33">AdditiveExpr</A> | <GT> <A HREF="#prod33">AdditiveExpr</A> | <LTE> <A HREF="#prod33">AdditiveExpr</A> | <GTE> <A HREF="#prod33">AdditiveExpr</A> ) )* )</TD> |
| 165 |
</TR> |
| 166 |
<TR> |
| 167 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod33">AdditiveExpr</A></TD> |
| 168 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 169 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <A HREF="#prod34">SubtractiveExpr</A> ( ( <PLUS> <A HREF="#prod34">SubtractiveExpr</A> ) )* )</TD> |
| 170 |
</TR> |
| 171 |
<TR> |
| 172 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod34">SubtractiveExpr</A></TD> |
| 173 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 174 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <A HREF="#prod35">MultiplicativeExpr</A> ( <MINUS> <A HREF="#prod35">MultiplicativeExpr</A> )* )</TD> |
| 175 |
</TR> |
| 176 |
<TR> |
| 177 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod35">MultiplicativeExpr</A></TD> |
| 178 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 179 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <A HREF="#prod36">UnaryExpr</A> ( ( "*" <A HREF="#prod36">UnaryExpr</A> | <DIV> <A HREF="#prod36">UnaryExpr</A> | <MOD> <A HREF="#prod36">UnaryExpr</A> ) )* )</TD> |
| 180 |
</TR> |
| 181 |
<TR> |
| 182 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod36">UnaryExpr</A></TD> |
| 183 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 184 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <A HREF="#prod27">UnionExpr</A> | <MINUS> <A HREF="#prod36">UnaryExpr</A> )</TD> |
| 185 |
</TR> |
| 186 |
<TR> |
| 187 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod24">FunctionName</A></TD> |
| 188 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 189 |
<TD ALIGN=LEFT VALIGN=BASELINE><A HREF="#prod5">QName_Without_CoreFunctions</A></TD> |
| 190 |
</TR> |
| 191 |
<TR> |
| 192 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod21">VariableReference</A></TD> |
| 193 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 194 |
<TD ALIGN=LEFT VALIGN=BASELINE><VARIABLE> <A HREF="#prod4">QName</A></TD> |
| 195 |
</TR> |
| 196 |
<TR> |
| 197 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod15">WildcardName</A></TD> |
| 198 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 199 |
<TD ALIGN=LEFT VALIGN=BASELINE>( ( "*" | <A HREF="#prod1">NCName</A> ) ( ":" ( "*" | <A HREF="#prod1">NCName</A> ) )? )</TD> |
| 200 |
</TR> |
| 201 |
<TR> |
| 202 |
<TD ALIGN=RIGHT VALIGN=BASELINE><A NAME="prod14">NodeType</A></TD> |
| 203 |
<TD ALIGN=CENTER VALIGN=BASELINE>::=</TD> |
| 204 |
<TD ALIGN=LEFT VALIGN=BASELINE>( <TEXT> | <NODE> | <COMMENT> | <PI> )</TD> |
| 205 |
</TR> |
| 206 |
</TABLE> |
| 207 |
</BODY> |
| 208 |
</HTML> |