summaryrefslogtreecommitdiff
path: root/examples/gfcc/Imper.gf
blob: e67e504f8edcca6bf836783518c4fa6c33b9bcf3 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
abstract Imper = {

  cat
    Stm ;
    Typ ;
    Exp Typ ;
    Var Typ ;

  fun
    Decl   : (A : Typ) -> (Var A -> Stm) -> Stm ;
    Assign : (A : Typ) -> Var A -> Exp A -> Stm ;
    Return : (A : Typ) -> Exp A -> Stm ;
    While  : Exp TInt -> Stm -> Stm ;
    Block  : Stm -> Stm ;
    None   : Stm ;
    Next   : Stm -> Stm -> Stm ;

    EVar   : (A : Typ) -> Var A -> Exp A ;
    EInt   : Int -> Exp TInt ;
    EFloat : Int -> Int -> Exp TFloat ;
    EAddI  : Exp TInt -> Exp TInt -> Exp TInt ;
    EAddF  : Exp TFloat -> Exp TFloat -> Exp TFloat ;

    TInt   : Typ ;
    TFloat : Typ ;

  cat
    Program ;
    Typs ;
    Fun Typs Typ ;
    Body Typs ;
    Exps Typs ;

  fun
    Empty : Program ;
    Funct : (AS : Typs) -> (V : Typ) -> 
              (Body AS) -> (Fun V AS -> Program) -> Program ;

    NilTyp : Typs ;
    ConsTyp : Typ -> Typs -> Typs ;

    BodyNil  : Stm -> Body NilTyp ;
    BodyCons : (A : Typ) -> (AS : Typs) -> 
                  (Var A -> Body AS) -> Body (ConsTyp A AS) ;

    EApp  : (args : Typs) -> (val : Typ) -> Fun args val -> Exps args -> Exp val ;

    NilExp : Exps NilTyp ;
    ConsExp : (A : Typ) -> (AS : Typs) -> 
                 Exp A -> Exps AS -> Exps (ConsExp A AS) ;

}