Description of the EBNF Notation

Note

Indexing Service is no longer supported as of Windows XP and is unavailable for use as of Windows 8. Instead, use Windows Search for client side search and Microsoft Search Server Express for server side search.

 

Extended Backus-Naur Form (EBNF) notation is a means to specify the syntax of a language succinctly and precisely—in the present case, an Indexing Service query language. The syntax describes the allowable constructs of symbols (characters, or combinations of characters) that the query language recognizes and the query engine processes. The EBNF notation has four types of components:

• Terminal Symbol
• Nonterminal Symbol
• Production Rule
• Start Symbol

The adopted EBNF notation is ISO/IEC 14977 Extended BNF with these minor modifications:

• The notation does not use the usual concatenation symbol ",". It assumes implicit concatenation of adjacent symbols.
• The notation uses the symbol "·" (without the quotes) to represent a required space symbol.
• The notation uses boldface type (a) to signify terminal symbols rather than quoting them ('a' or "a").