日期:2010-05-16  浏览次数:20400 次

  词法文法和句法文法用文法产生式来表示。每个文法产生式定义一个非结束符号和它可能的扩展(由非结束符或结束符组成的序列)。在文法产生式中,非结束符号显示为斜体,而结束符号显示为等宽字体。

  文法产生式的第一行是该产生式所定义的非结束符号的名称,后跟一个冒号。每个后续的缩进行列出一个可能的扩展,它是以非结束符或结束符组成的序列的形式给出的。例如,产生式:

  while-statement:(while 语句:)

  while   (   boolean-expression   )   embedded-statement(while   (   布尔表达式   )   嵌入语句)

  定义了一个 while 语句,它是这样构成的:由标记 while 开始,后跟标记“(”、布尔表达式、标记“)”和嵌入的语句。

  当有不止一个可能的非结束符号扩展时,列出这些可能的扩展(每个扩展单独占一行)。例如,产生式:

  statement-list:(语句列表:)

  statement(语句)

  statement-list   statement(语句列表   语句)

  定义一个语句列表,它或仅含有一个语句,或由一个语句列表和随后跟着的一个语句组成。换言之,定义是递归的,语句列表由一个或多个语句组成。

  一个符号若以下标“可选”作其后缀,就表明该符号是可选的。产生式:

  block:(块:)

  {   statement-listopt   }({   语句列表可选   })

  是以下产生式的简短形式:

  block:(块:)

  {   }

  {   statement-list   }({   语句列表   })

  它定义了一个块,此块由一个用“{”和“}”标记括起来的可选语句列表组成。

  可选项通常在单独的行上列出,但是当有许多可选项时,可以在单行上给定的扩展列表之前加上短语“下列之一”。这只是在单独一行上列出每个可选项的简短形式。例如,产生式:

  real-type-suffix: one of(实数类型后缀:下列之一)

  F f D d M m

  是以下产生式的简短形式:

  real-type-suffix:(实数类型后缀:)

  F
  f
  D
  d
  M
  m