Home My Page Projects Code Snippets Project Openings diderot
Summary Activity Tracker Tasks SCM

SCM Repository

[diderot] Annotation of /branches/pure-cfg/src/compiler/tree-il/tree-il.sml
ViewVC logotype

Annotation of /branches/pure-cfg/src/compiler/tree-il/tree-il.sml

Parent Directory Parent Directory | Revision Log Revision Log


Revision 618 - (view) (download)
Original Path: branches/pure-cfg/src/compiler/codegen/tree-il.sml

1 : jhr 529 (* tree-il.sml
2 :     *
3 :     * COPYRIGHT (c) 2011 The Diderot Project (http://diderot-language.cs.uchicago.edu)
4 :     * All rights reserved.
5 :     *
6 :     * This representation restores the block structure and nested expression syntax
7 :     * of the source language.
8 :     *)
9 :    
10 :     structure TreeIL =
11 :     struct
12 :    
13 :     structure Op = LowOps
14 : jhr 531 structure Ty = LowILTypes
15 : jhr 529
16 :     datatype program = Program of {
17 :     globals : var list,
18 : jhr 531 globalInit : block,
19 : jhr 618 (* initialization *)
20 : jhr 529 strands : strand list
21 :     }
22 :    
23 :     and strand = Strand of {
24 :     name : Atom.atom,
25 :     params : var list,
26 :     state : var list,
27 : jhr 531 stateInit : block,
28 : jhr 529 methods : method list
29 :     }
30 :    
31 :     and method = Method of {
32 :     name : Atom.atom,
33 : jhr 531 body : block (* method body *)
34 : jhr 529 }
35 :    
36 :     and block = Block of {
37 :     locals : var list,
38 :     body : stm list
39 :     }
40 :    
41 :     and stm
42 :     = S_Comment of string list
43 :     | S_Assign of var * exp
44 : jhr 548 | S_IfThen of exp * block
45 :     | S_IfThenElse of exp * block * block
46 : jhr 615 | S_For of var * exp * exp * block (* limited for loop *)
47 : jhr 548 (* special Diderot forms *)
48 : jhr 533 | S_Cons of var * exp list (* tensor-value construction *)
49 : jhr 548 | S_LoadVoxels of var * int * exp
50 : jhr 533 | S_LoadImage of var * int * exp (* load image data *)
51 :     | S_Input of var * string * exp option (* get input *)
52 : jhr 563 | S_Exit of exp list
53 :     (* return functions for methods *)
54 :     | S_Active of exp list
55 :     | S_Stabilize of exp list
56 : jhr 529 | S_Die
57 :    
58 :     and exp
59 :     = E_Var of var
60 :     | E_Lit of Literal.literal
61 :     | E_Op of Op.rator * exp list
62 :    
63 :     and var = V of {
64 :     name : string, (* name (should be unique) *)
65 :     id : Stamp.stamp, (* unique ID *)
66 :     kind : var_kind,
67 :     ty : Ty.ty (* type *)
68 :     }
69 :    
70 : jhr 531 and var_kind
71 : jhr 529 = VK_Global (* global variable *)
72 : jhr 538 | VK_State of Atom.atom (* strand state variable *)
73 : jhr 529 | VK_Local (* includes strand parameters *)
74 :    
75 : jhr 532 structure Var : sig
76 :    
77 :     val kind : var -> var_kind
78 :     val name : var -> string
79 :     val ty : var -> Ty.ty
80 :    
81 :     structure Map : ORD_MAP where type Key.ord_key = var
82 :    
83 :     end = struct
84 :     fun kind (V{kind, ...}) = kind
85 :     fun name (V{name, ...}) = name
86 :     fun ty (V{ty, ...}) = ty
87 :     local
88 :     structure VarOrd =
89 :     struct
90 :     type ord_key = var
91 :     fun compare (V{id=a, ...}, V{id=b, ...}) = Stamp.compare(a, b)
92 :     end
93 :     in
94 :     structure Map = RedBlackMapFn (VarOrd)
95 :     end (* local *)
96 :     end
97 :    
98 : jhr 529 end

root@smlnj-gforge.cs.uchicago.edu
ViewVC Help
Powered by ViewVC 1.0.0