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

SCM Repository

[diderot] Diff of /branches/vis15/src/compiler/tree-ir/tree-ir.sml
ViewVC logotype

Diff of /branches/vis15/src/compiler/tree-ir/tree-ir.sml

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 3750, Wed Apr 13 07:35:23 2016 UTC revision 4168, Thu Jul 7 16:48:41 2016 UTC
# Line 12  Line 12 
12  structure TreeIR =  structure TreeIR =
13    struct    struct
14    
15      structure Op = LowOps      structure Op = TreeOps
16      structure Ty = TreeTypes      structure Ty = TreeTypes
17    
18        type target_info = {
19            layout : int -> TreeTypes.vec_layout,
20            isInline : LowOps.rator -> bool
21          }
22    
23      datatype program = Program of {      datatype program = Program of {
24          props : Properties.t list,          props : Properties.t list,
25            target : target_info,           (* target-specific info about representation invariants *)
26          consts : global_var list,       (* large constant variables *)          consts : global_var list,       (* large constant variables *)
27          inputs : input list,            (* global input variables *)          inputs : input list,            (* global input variables *)
28          constInit : block,              (* code that initializes constants and inputs *)          constInit : block,              (* code that initializes constants and inputs *)
29          globals : global_var list,      (* other global variables *)          globals : global_var list,      (* other global variables *)
30          globalInit : block,             (* CFG to initialize other globals (if any) *)          funcs : func_def list,          (* user-defined functions *)
31            globInit : block,               (* CFG to initialize other globals (if any) *)
32          strand : strand,                (* the strand definition *)          strand : strand,                (* the strand definition *)
33          create : create,                (* initial strand creation *)          create : create,                (* initial strand creation *)
34          update : block option           (* optional update code. *)          init : block option,            (* optional global initially code *)
35            update : block option           (* optional global update code. *)
36          }
37    
38        and func_def = Func of {
39            name : func,
40            params : var list,
41            body : block
42        }        }
43    
44      and strand = Strand of {      and strand = Strand of {
45          name : Atom.atom,          name : Atom.atom,
46          params : var list,          params : var list,
47          state : state_var list,          state : state_var list,
48          stateInit : block,          stateInit : method,
49          initM : block option,          initM : method option,
50          updateM : block,          updateM : method,
51          stabilizeM : block option          stabilizeM : method option
52        }        }
53    
54      and create = Create of {      and method = Method of {
55          dim : int option,               (* grid dimension; NONE for collections *)            usesGlobals : bool,           (* does the method contain references to globals? *)
56          code : block                    (* the loop nest for creating the strands *)            needsWorld : bool,            (* does the method need the world (e.g., to print) *)
57              body : block                  (* the method body *)
58        }        }
59    
60      and block = Block of {      and block = Block of {
61          locals : var list,          locals : var list ref,          (* the local variables that are used in this block *)
62          body : stm list          body : stm list
63        }        }
64    
65      and stm      and stm
66        = S_Comment of string list        = S_Comment of string list
67        | S_Assign of var list * exp        | S_Assign of bool * var * exp    (* assignment; the boolean is true for var decls *)
68          | S_MAssign of var list * exp
69        | S_GAssign of global_var * exp        | S_GAssign of global_var * exp
70        | S_IfThen of exp * block        | S_IfThen of exp * block
71        | S_IfThenElse of exp * block * block        | S_IfThenElse of exp * block * block
72          | S_For of var * exp * exp * block
73        | S_Foreach of var * exp * block        | S_Foreach of var * exp * block
74      (* special Diderot forms *)      (* special Diderot forms *)
75        | S_LoadNrrd of var * Ty.ty * string        | S_LoadNrrd of var * APITypes.t * string
76        | S_Input of global_var * string * string option * exp option (* get input *)        | S_Input of global_var * string * string option * exp option (* get input *)
77        | S_InputNrrd of global_var * string * string option * string option (* get image/seq input *)        | S_InputNrrd of global_var * string * string option * string option (* get image/seq input *)
78        | S_New of Atom.atom * exp list   (* new strand creation *)        | S_New of Atom.atom * exp list   (* new strand creation *)
79        | S_Save of state_var list * exp  (* save strand state *)        | S_Save of state_var * exp  (* save strand state *)
80        | S_Exit of exp list        | S_Print of Ty.t list * exp list
81          | S_Return of exp
82      (* return functions for methods *)      (* return functions for methods *)
83        | S_Active        | S_Active
84        | S_Stabilize        | S_Stabilize
# Line 68  Line 86 
86    
87      and exp      and exp
88        = E_Global of global_var        = E_Global of global_var
89        | E_State of state_var        | E_State of exp option * state_var
90        | E_Var of var        | E_Var of var
91        | E_Lit of Literal.t        | E_Lit of Literal.t
92        | E_Op of Op.rator * exp list        | E_Op of Op.rator * exp list
93        | E_Cons of Ty.ty * exp list        | E_Apply of func * exp list              (* user-defined function application *)
94        | E_Seq of Ty.ty * exp list        | E_Vec of int * int * exp list           (* vector value; the ints are the width and the
95                                                     * padded width
96                                                     *)
97          | E_Cons of exp list * Ty.t               (* in-memory tensor value *)
98          | E_Seq of exp list * Ty.t
99          | E_Pack of Ty.vec_layout * exp list      (* pack vector pieces into composite vector value *)
100          | E_VLoad of Ty.vec_layout * exp * int    (* load a piece of a composite vector value from
101                                                     * a tensor.  The integer specifies the index of
102                                                     * the piece.
103                                                     *)
104    
105      and global_var = GV of {      and global_var = GV of {
106          name : string,          (* name (should be unique) *)          name : string,          (* name (should be unique) *)
107          ty : Ty.ty,             (* type *)          ty : Ty.t,                      (* type *)
108          input : bool            (* is an input variable *)          xty : APITypes.t option,        (* external type (for inputs and outputs) *)
109            input : bool,                   (* is an input variable *)
110            output : bool,                  (* is the output value of the strand *)
111            varying : bool                  (* varies over the execution of the program *)
112        }        }
113    
114      and state_var = SV of {      and state_var = SV of {
115          name : string,          (* name (should be unique) *)          name : string,          (* name (should be unique) *)
116          ty : Ty.ty,             (* type *)          ty : Ty.t,                      (* type *)
117          varying : bool,         (* varies over the lifetime of the strand *)          xty : APITypes.t option,        (* external type (for outputs) *)
118          output : bool           (* is the output value of the strand *)          varying : bool                  (* varies over the lifetime of the strand *)
119        }        }
120    
121      and var = V of {      and var = V of {
122          name : string,                  (* name (should be unique) *)          name : string,                  (* name (should be unique) *)
123          id : Stamp.stamp,               (* unique ID *)          id : Stamp.stamp,               (* unique ID *)
124          ty : Ty.ty                      (* type *)          ty : Ty.t                       (* type *)
125        }        }
126    
127      withtype input = global_var Inputs.input      and func = FV of {
128            name : string,                  (* name (should be unique) *)
129      structure GlobalVar : sig          id : Stamp.stamp,               (* unique ID *)
130          val name : global_var -> string          ty : Ty.t,                      (* return type *)
131          val ty : global_var -> Ty.ty          paramTys : Ty.t list            (* parameter types *)
132          val isInput : global_var -> bool        }
         val toString : global_var -> string  
       end = struct  
         fun name (GV{name, ...}) = name  
         fun ty (GV{ty, ...}) = ty  
         fun isInput (GV{input, ...}) = input  
         fun toString (GV{name, ...}) = "globals." ^ name  
       end  
   
     structure StateVar : sig  
         val name : state_var -> string  
         val ty : state_var -> Ty.ty  
         val isOutput : state_var -> bool  
         val isVarying : state_var -> bool  
         val toString : state_var -> string  
       end = struct  
         fun name (SV{name, ...}) = name  
         fun ty (SV{ty, ...}) = ty  
         fun isOutput (SV{output, ...}) = output  
         fun isVarying (SV{varying, ...}) = varying  
         fun toString (SV{name, ...}) = "self." ^ name  
       end  
   
     structure Var : sig  
133    
134          val new : string * Ty.ty -> var      withtype input = global_var Inputs.input
135          val name : var -> string           and create = block Create.t
         val toString : var -> string  
         val ty : var -> Ty.ty  
   
         structure Map : ORD_MAP where type Key.ord_key = var  
   
       end = struct  
         fun new (name, ty) = V{  
                 name = name,  
                 id = Stamp.new(),  
                 ty = ty  
               }  
         fun name (V{name, ...}) = name  
         fun toString (V{name, id, ...}) = concat[name, "$", Stamp.toString id]  
         fun ty (V{ty, ...}) = ty  
         local  
           structure VarOrd =  
             struct  
               type ord_key = var  
               fun compare (V{id=a, ...}, V{id=b, ...}) = Stamp.compare(a, b)  
             end  
         in  
         structure Map = RedBlackMapFn (VarOrd)  
         end (* local *)  
       end  
136    
137    end    end

Legend:
Removed from v.3750  
changed lines
  Added in v.4168

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