1.1.4 Method of Description and Syntax Notation

From OC Systems Wiki!
Jump to: navigation, search

The form of an Ada program is described by means of a context-free syntax together with context-dependent requirements expressed by narrative rules.

The meaning of Ada programs is described by means of narrative rules defining both the effects of each construct and the composition rules for constructs.

The context-free syntax of the language is described using a simple variant of Backus-Naur Form. In particular:

  • Lower case words in a sans-serif font, some containing embedded underlines, are used to denote syntactic categories, for example:

case_statement
  • Boldface words are used to denote reserved words, for example:

array
  • Square brackets enclose optional items. Thus the two following rules are equivalent.

return_statement ::= return [expression];
return_statement ::= return; | return expression;
  • Curly brackets enclose a repeated item. The item may appear zero or more times; the repetitions occur from left to right as with an equivalent left-recursive rule. Thus the two following rules are equivalent.

term ::= factor {multiplying_operator factor}
term ::= factor | term multiplying_operator factor
  • A vertical line separates alternative items unless it occurs immediately after an opening curly bracket, in which case it stands for itself:

constraint ::= scalar_constraint | composite_constraint
discrete_choice_list ::= discrete_choice {| discrete_choice}
  • If the name of any syntactic category starts with an italicized part, it is equivalent to the category name without the italicized part. The italicized part is intended to convey some semantic information. For example subtype_name and task_name are both equivalent to name alone.

A syntactic category is a nonterminal in the grammar defined in BNF under Syntax. Names of syntactic categories are set in a different font, like_this.

A construct is a piece of text (explicit or implicit) that is an instance of a syntactic category defined under Syntax.

A constituent of a construct is the construct itself, or any construct appearing within it.

Whenever the run-time semantics defines certain actions to happen in an arbitrary order, this means that the implementation shall arrange for these actions to occur in a way that is equivalent to some sequential order, following the rules that result from that sequential order. When evaluations are defined to happen in an arbitrary order, with conversion of the results to some subtypes, or with some run-time checks, the evaluations, conversions, and checks may be arbitrarily interspersed, so long as each expression is evaluated before converting or checking its value. Note that the effect of a program can depend on the order chosen by the implementation. This can happen, for example, if two actual parameters of a given call have side effects.

Notes

3  The syntax rules describing structured constructs are presented in a form that corresponds to the recommended paragraphing. For example, an if_statement is defined as:

 if_statement ::=  
   if condition then
     sequence_of_statements
   {elsif condition then
     sequence_of_statements} 
   [else
     sequence_of_statements]
   end if;

4  The line breaks and indentation in the syntax rules indicate the recommended line breaks and indentation in the corresponding constructs. The preferred places for other line breaks are after semicolons.

Copyright © 1992,1993,1994,1995 Intermetrics, Inc.
Copyright © 2000 The MITRE Corporation, Inc. Ada Reference Manual