Parsyntax.y

   1 -- This Happy file was machine-generated by the BNF converter
   2 {
   3 module Parsyntax where
   4 import Abssyntax
   5 import Lexsyntax
   6 import ErrM
   7 }
   8
   9 %name pStms Stms
  10 %name pExp Exp
  11
  12 -- no lexer declaration
  13 %monad { Err } { thenM } { returnM }
  14 %tokentype { Token }
  15
  16 %token
  17  '=' { PT _ (TS "=") }
  18  ';' { PT _ (TS ";") }
  19  '{' { PT _ (TS "{") }
  20  '}' { PT _ (TS "}") }
  21  '(' { PT _ (TS "(") }
  22  ')' { PT _ (TS ")") }
  23  '++' { PT _ (TS "++") }
  24  '--' { PT _ (TS "--") }
  25  '-' { PT _ (TS "-") }
  26  '!' { PT _ (TS "!") }
  27  '<' { PT _ (TS "<") }
  28  '<=' { PT _ (TS "<=") }
  29  '>' { PT _ (TS ">") }
  30  '>=' { PT _ (TS ">=") }
  31  '==' { PT _ (TS "==") }
  32  '!=' { PT _ (TS "!=") }
  33  '+' { PT _ (TS "+") }
  34  '*' { PT _ (TS "*") }
  35  '/' { PT _ (TS "/") }
  36  'bool' { PT _ (TS "bool") }
  37  'else' { PT _ (TS "else") }
  38  'false' { PT _ (TS "false") }
  39  'if' { PT _ (TS "if") }
  40  'int' { PT _ (TS "int") }
  41  'print' { PT _ (TS "print") }
  42  'readBool' { PT _ (TS "readBool") }
  43  'readInt' { PT _ (TS "readInt") }
  44  'true' { PT _ (TS "true") }
  45  'while' { PT _ (TS "while") }
  46
  47 L_ident  { PT _ (TV $$) }
  48 L_integ  { PT _ (TI $$) }
  49 L_err    { _ }
  50
  51
  52 %%
  53
  54 Ident   :: { Ident }   : L_ident  { Ident $1 }
  55 Integer :: { Integer } : L_integ  { (read $1) :: Integer }
  56
  57 Bool :: { Bool }
  58 Bool : 'true' { True }
  59   | 'false' { False }
  60
  61
  62 Stm :: { Stm }
  63 Stm : Type Ident '=' Exp ';' { SDecl $1 $2 $4 }
  64   | Type Ident ';' { decl_ $1 $2 }
  65   | Exp ';' { SExp $1 }
  66   | '{' ListStm '}' { SBlock (reverse $2) }
  67   | 'if' '(' Exp ')' Stm { if_ $3 $5 }
  68   | 'if' '(' Exp ')' Stm 'else' Stm { SIf $3 $5 $7 }
  69   | 'while' '(' Exp ')' Stm { SWhile $3 $5 }
  70   | 'print' Exp ';' { SPrint $2 }
  71
  72
  73 Exp :: { Exp }
  74 Exp : Ident '=' Exp { EAss $1 $3 }
  75   | Exp1 Op0 Exp1 { compExp_ $1 $2 $3 }
  76   | Exp1 { $1 }
  77
  78
  79 Exp1 :: { Exp }
  80 Exp1 : Exp1 Op1 Exp2 { op1_ $1 $2 $3 }
  81   | Exp2 { $1 }
  82
  83
  84 Exp2 :: { Exp }
  85 Exp2 : Exp2 Op2 Exp3 { op2_ $1 $2 $3 }
  86   | Exp3 { $1 }
  87
  88
  89 Exp3 :: { Exp }
  90 Exp3 : Ident '++' { postIncr_ $1 }
  91   | Ident '--' { postDecr_ $1 }
  92   | Ident { EVar $1 }
  93   | Integer { EInt $1 }
  94   | '-' Exp3 { ENeg $2 }
  95   | '!' Exp3 { ENot $2 }
  96   | Bool { EBool $1 }
  97   | 'readInt' { EReadI }
  98   | 'readBool' { EReadB }
  99   | '(' Exp ')' { $2 }
 100
 101
 102 ListStm :: { [Stm] }
 103 ListStm : {- empty -} { [] }
 104   | ListStm Stm { flip (:) $1 $2 }
 105
 106
 107 Stms :: { Stms }
 108 Stms : ListStm { Program (reverse $1) }
 109
 110
 111 Op0 :: { Op }
 112 Op0 : '<' { Lt }
 113   | '<=' { ELt }
 114   | '>' { Gt }
 115   | '>=' { EGt }
 116   | '==' { Eq }
 117   | '!=' { NEq }
 118
 119
 120 Op1 :: { Op }
 121 Op1 : '+' { Plus }
 122   | '-' { Minus }
 123
 124
 125 Op2 :: { Op }
 126 Op2 : '*' { Times }
 127   | '/' { Div }
 128
 129
 130 Op :: { Op }
 131 Op : Op1 { $1 }
 132   | Op2 { $1 }
 133   | Op0 { $1 }
 134
 135
 136 Type :: { Type }
 137 Type : 'int' { TInt }
 138   | 'bool' { TBool }
 139
 140
 141
 142 {
 143
 144 returnM :: a -> Err a
 145 returnM = return
 146
 147 thenM :: Err a -> (a -> Err b) -> Err b
 148 thenM = (>>=)
 149
 150 happyError :: [Token] -> Err a
 151 happyError ts =
 152   Bad $ "syntax error at " ++ tokenPos ts ++ if null ts then [] else (" before " ++ unwords (map prToken (take 4 ts)))
 153
 154 myLexer = tokens
 155 decl_ t_ v_ = SDecl t_ v_ EDefault
 156 if_ e_ s_ = SIf e_ s_ SNoop
 157 compExp_ e1_ o_ e2_ = BiOpExp e1_ o_ e2_
 158 op1_ e1_ o_ e2_ = BiOpExp e1_ o_ e2_
 159 op2_ e1_ o_ e2_ = BiOpExp e1_ o_ e2_
 160 postIncr_ i_ = EPost i_ Plus
 161 postDecr_ i_ = EPost i_ Minus
 162 }
 163