home *** CD-ROM | disk | FTP | other *** search
/ CP/M / CPM_CDROM.iso / simtel / sigm / vols000 / vol039 / egrammar.gmr < prev    next >
Encoding:
Text File  |  1984-04-29  |  666 b   |  37 lines
  1. $ ***EXTENDED GRAMMAR FOR INPUT GRAMMAR TO LL(1) ANALYZER***
  2.  
  3. <GRAMMAR> -> <RULE> '<EOF>'
  4.        ;
  5.  
  6. <RULE> -> '<IDENT>' <ALT> ';' <RULE>
  7.        ->
  8.        ;
  9.  
  10. <ALT> -> '->' <RE> <ALT>
  11.       ->
  12.       ;
  13.  
  14. <RE> -> <RT> <RE_LIST>
  15.      ;
  16.  
  17. <RE_LIST> -> '|' <RT> <RE_LIST>
  18.           ->
  19.           ;
  20.  
  21. <RT> -> <RP> <MD> <RT>
  22.      ->
  23.      ;
  24.  
  25. <MD> -> '?'            $   0 OR 1 REPETITIONS
  26.      -> '*'            $   0 OR MORE REPETITIONS
  27.      -> '+'            $   1 OR MORE REPETITIONS
  28.      -> 'LIST' '<STRING>'    $   LIST OF ONE OR MORE <RP>'S
  29.                   $        SEPERATED BY '<STRING>'S
  30.      ->
  31.      ;
  32.   
  33.   <RP> -> '<STRING>'
  34.        -> '<IDENT>'
  35.        -> '(' <RE> ')'
  36.        ;
  37.