src/site/xdoc/docs/users/subtreespecificationgrammar.xml - directory-server - Git at Google

 <?xml version="1.0" encoding="UTF-8"?>

 <document>
   <properties>
     <author email="elecharny">elecharny</author>

   </properties>
   <body>
     <section heading="h1" name="Subtree Specification LL(1) Grammar">
       <p>
 Here is the LL(1) grammar used to decode a subtreeSpecification as described
 by
         <a href="http://www.faqs.org/rfcs/rfc3672.html">RFC 3672</a>
       </p>
       <source>&lt;SubtreeSpecification&gt; ::= '{' &lt;spse&gt; &lt;base-e&gt; &lt;chopSpecification&gt; &lt;spse&gt; &lt;refinement-e&gt; '}'

 &lt;base-e&gt; ::=
 	¬´base¬ª &lt;sps&gt; &lt;localName&gt; &lt;spse&gt; ',' &lt;spse&gt; |
 	e

 &lt;chopSpecification&gt; ::= ¬´chopSpecification¬ª '{' &lt;spse&gt; &lt;chopSpecification-in&gt; '}'

 &lt;chopSpecification-in&gt; ::=
 	¬´specificExclusions¬ª &lt;spse&gt; &lt;chop-set-of-choice&gt; &lt;spse&gt; &lt;specificExclusions-follower&gt; |
 	¬´minimum¬ª &lt;sps&gt; &lt;number&gt; &lt;spse&gt; &lt;minimum-follower&gt; |
 	¬´maximum¬ª &lt;sps&gt; &lt;number&gt; &lt;spse&gt;

 &lt;specificExclusions-follower&gt; ::=
 	',' &lt;spse&gt; ¬´minimum¬ª &lt;sps&gt; &lt;number&gt; &lt;spse&gt; &lt;minimum-follower&gt; |
 	',' &lt;spse&gt; ¬´maximum¬ª &lt;sps&gt; &lt;number&gt; &lt;spse&gt;

 &lt;minimum-follower&gt; ::= ',' &lt;spse&gt; ¬´maximum¬ª &lt;sps&gt; &lt;number&gt; &lt;spse&gt;

 &lt;refinement-e&gt; ::=
         ¬´specificationFilter¬ª &lt;sps&gt; &lt;refinement&gt; |
         e

 &lt;refinement&gt; ::=
 	¬´item¬ª &lt;spse&gt; ':' &lt;spse&gt; OID &lt;spse&gt; |
 	¬´and¬ª &lt;spse&gt; ':' &lt;spse&gt; &lt;set-of-refinement&gt; |
 	¬´or¬ª &lt;spse&gt; ':' &lt;spse&gt; &lt;set-of-refinement&gt; |
 	¬´not¬ª &lt;spse&gt; ':' &lt;spse&gt; &lt;refinement&gt; |

 &lt;set-of-refinement&gt; ::= '{' &lt;spse&gt; &lt;refinement&gt; &lt;refinements&gt; '}' &lt;spse&gt;

 &lt;refinements&gt; ::=
         ',' &lt;spse&gt; &lt;refinement&gt; |
         e

 &lt;localName&gt; ::= '"' DN '"'
 </source>
     </section>
   </body>
 </document>
	<?xml version="1.0" encoding="UTF-8"?>

	<document>
	<properties>
	<author email="elecharny">elecharny</author>

	</properties>
	<body>
	<section heading="h1" name="Subtree Specification LL(1) Grammar">
	<p>
	Here is the LL(1) grammar used to decode a subtreeSpecification as described
	by
	<a href="http://www.faqs.org/rfcs/rfc3672.html">RFC 3672</a>
	</p>
	<source><SubtreeSpecification> ::= '{' <spse> <base-e> <chopSpecification> <spse> <refinement-e> '}'

	<base-e> ::=
	¬´base¬ª <sps> <localName> <spse> ',' <spse> \|
	e

	<chopSpecification> ::= ¬´chopSpecification¬ª '{' <spse> <chopSpecification-in> '}'

	<chopSpecification-in> ::=
	¬´specificExclusions¬ª <spse> <chop-set-of-choice> <spse> <specificExclusions-follower> \|
	¬´minimum¬ª <sps> <number> <spse> <minimum-follower> \|
	¬´maximum¬ª <sps> <number> <spse>

	<specificExclusions-follower> ::=
	',' <spse> ¬´minimum¬ª <sps> <number> <spse> <minimum-follower> \|
	',' <spse> ¬´maximum¬ª <sps> <number> <spse>

	<minimum-follower> ::= ',' <spse> ¬´maximum¬ª <sps> <number> <spse>

	<refinement-e> ::=
	¬´specificationFilter¬ª <sps> <refinement> \|
	e

	<refinement> ::=
	¬´item¬ª <spse> ':' <spse> OID <spse> \|
	¬´and¬ª <spse> ':' <spse> <set-of-refinement> \|
	¬´or¬ª <spse> ':' <spse> <set-of-refinement> \|
	¬´not¬ª <spse> ':' <spse> <refinement> \|

	<set-of-refinement> ::= '{' <spse> <refinement> <refinements> '}' <spse>

	<refinements> ::=
	',' <spse> <refinement> \|
	e

	<localName> ::= '"' DN '"'
	</source>
	</section>
	</body>
	</document>