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

SCM Repository

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

Annotation of /branches/pure-cfg/src/compiler/codegen/codegen-fn.sml

Parent Directory Parent Directory | Revision Log Revision Log


Revision 544 - (view) (download)

1 : jhr 454 (* codegen-fn.sml
2 :     *
3 :     * COPYRIGHT (c) 2010 The Diderot Project (http://diderot-language.cs.uchicago.edu)
4 :     * All rights reserved.
5 : jhr 455 *
6 :     * Generic support for translating LowIL code to the target representation. We
7 :     * assume that the LowIL has first been run through the splitting pass to match
8 :     * the target's vector widths.
9 : jhr 454 *)
10 :    
11 :     functor CodeGenFn (T : TARGET) : sig
12 :    
13 : jhr 518 val generate : string * LowIL.program -> unit
14 : jhr 454
15 :     end = struct
16 :    
17 : jhr 532 structure IL = TreeIL
18 :     structure Ty = IL.Ty
19 :     structure Op = IL.Op
20 :     structure V = IL.Var
21 : jhr 454
22 : jhr 525 (* convert LowIL types to T types *)
23 :     fun cvtTy ty = (case ty
24 :     of Ty.BoolTy => T.boolTy
25 : jhr 533 | Ty.StringTy => T.stringTy
26 : jhr 525 | Ty.IVecTy 1 => T.intTy
27 :     | Ty.IVecTy n => T.ivecTy n (* FIXME: what about vector splits? *)
28 :     | Ty.VecTy 1 => T.realTy
29 :     | Ty.VecTy n => T.vecTy n (* FIXME: what about vector splits? *)
30 : jhr 533 | Ty.AddrTy => T.boolTy (* FIXME *)
31 :     | Ty.ImageTy => T.boolTy (* FIXME *)
32 : jhr 525 (* end case *))
33 :    
34 : jhr 544 fun addBindings (env, xs, ys) =
35 :     ListPair.foldlEq (fn (x, y, env) => V.Map.insert(env, x, y)) env (xs, ys)
36 :    
37 : jhr 532 fun lookup (env, x) = (case V.Map.find (env, x)
38 :     of SOME x' => x'
39 : jhr 534 | NONE => raise Fail(concat["lookup(_, ", V.name x, ")"])
40 : jhr 532 (* end case *))
41 :    
42 :     fun trExp (env, e) = (case e
43 :     of IL.E_Var x => (case V.kind x
44 :     of IL.VK_Global => T.Expr.global(lookup(env, x))
45 :     | IL.VK_State strand => raise Fail "FIXME: state var"
46 :     | IL.VK_Local => T.Expr.var(lookup(env, x))
47 :     (* end case *))
48 :     | IL.E_Lit(Literal.Int n) => T.Expr.intLit n
49 :     | IL.E_Lit(Literal.Bool b) => T.Expr.boolLit b
50 :     | IL.E_Lit(Literal.Float f) => T.Expr.floatLit f
51 :     | IL.E_Lit(Literal.String s) => T.Expr.stringLit s
52 :     | IL.E_Op(rator, args) => (case (rator, trExps(env, args))
53 :     of (Op.Add ty, [a, b]) => T.Expr.add(a, b)
54 :     | (Op.Sub ty, [a, b]) => T.Expr.sub(a, b)
55 :     | (Op.Mul ty, [a, b]) => T.Expr.mul(a, b)
56 :     | (Op.Div ty, [a, b]) => T.Expr.divide(a, b)
57 :     | (Op.Neg ty, [a]) => T.Expr.neg a
58 :     | (Op.LT ty, [a, b]) => T.Expr.lt(a, b)
59 :     | (Op.LTE ty, [a, b]) => T.Expr.lte(a, b)
60 :     | (Op.EQ ty, [a, b]) => T.Expr.equ(a, b)
61 :     | (Op.NEQ ty, [a, b]) => T.Expr.neq(a, b)
62 :     | (Op.GT ty, [a, b]) => T.Expr.gt(a, b)
63 :     | (Op.GTE ty, [a, b]) => T.Expr.gte(a, b)
64 :     | (Op.Not, [a]) => T.Expr.not a
65 :     | (Op.Max, [a, b]) => T.Expr.max(a, b)
66 :     | (Op.Min, [a, b]) => T.Expr.min(a, b)
67 :     | (Op.Sin, [a]) => T.Expr.sin a
68 :     | (Op.Cos, [a]) => T.Expr.cos a
69 :     | (Op.Pow, [a, b]) => T.Expr.pow(a, b)
70 :     | (Op.Dot d, [a, b]) => T.Expr.dot(a, b)
71 :     | (Op.Cross, [a, b]) => T.Expr.cross(a, b)
72 :     | (Op.Select(ty, i), [a]) => T.Expr.select(i, a)
73 :     | (Op.Norm d, [a]) => T.Expr.length a
74 :     | (Op.Scale d, [a, b]) => T.Expr.mul(a, b)
75 :     | (Op.InvScale d, [a, b]) => T.Expr.divide(a, b)
76 : jhr 518 | (Op.CL, _) => raise Fail "CL unimplemented"
77 :     | (Op.PrincipleEvec ty, _) => raise Fail "PrincipleEvec unimplemented"
78 : jhr 514 (*
79 : jhr 518 | (Op.Subscript ty,
80 : jhr 514 *)
81 : jhr 532 | (Op.Floor d, [a]) => T.Expr.floor a
82 :     | (Op.IntToReal, [a]) => T.Expr.toReal a
83 :     | (Op.TruncToInt d, [a]) => T.Expr.truncToInt a
84 :     | (Op.RoundToInt d, [a]) => T.Expr.roundToInt a
85 :     | (Op.CeilToInt d, [a]) => T.Expr.ceilToInt a
86 :     | (Op.FloorToInt d, [a]) => T.Expr.floorToInt a
87 :     | (Op.ImageAddress, [a]) => T.Expr.imageAddr a
88 :     | (Op.LoadVoxels(rTy, n), [a]) => T.Expr.intLit 0 (* FIXME *)
89 :     | (Op.PosToImgSpace d, [v, x]) => T.Expr.intLit 0 (* FIXME *)
90 :     | (Op.GradToWorldSpace d, [v, x]) => T.Expr.intLit 0 (* FIXME *)
91 : jhr 533 | (Op.LoadImage info, [a]) => raise Fail "impossible"
92 :     | (Op.Inside d, [v, x]) => raise Fail "impossible"
93 :     | (Op.Input(ty, name), []) => raise Fail "impossible"
94 : jhr 532 | (Op.InputWithDefault(ty, name), [a]) => T.Expr.intLit 0 (* FIXME *)
95 : jhr 528 | _ => raise Fail(concat[
96 :     "incorrect number of arguments for ", Op.toString rator
97 :     ])
98 : jhr 518 (* end case *))
99 : jhr 532 (* end case *))
100 : jhr 454
101 : jhr 532 and trExps (env, exps) = List.map (fn exp => trExp(env, exp)) exps
102 : jhr 455
103 : jhr 532 fun trStmt (env, stm) = (case stm
104 : jhr 533 of IL.S_Comment text => [T.Stmt.comment text]
105 : jhr 532 (* FIXME: special case for when x is a strand-state variable *)
106 :     | IL.S_Assign(x, exp) => (case V.kind x
107 : jhr 533 of IL.VK_Global => [T.Stmt.assign(lookup(env, x), trExp(env, exp))]
108 : jhr 544 | IL.VK_State strand =>
109 :     [T.Stmt.assignState(lookup(env, x), trExp(env, exp))]
110 : jhr 533 | IL.VK_Local => [T.Stmt.assign(lookup(env, x), trExp(env, exp))]
111 : jhr 512 (* end case *))
112 : jhr 533 | IL.S_Cons(lhs, args) =>
113 :     [T.Stmt.cons(lookup(env, lhs), trExps(env, args))]
114 :     | IL.S_LoadImage(lhs, dim, name) =>
115 :     T.Stmt.loadImage (lookup(env, lhs), dim, trExp(env, name))
116 :     | IL.S_Input(lhs, name, optDflt) =>
117 :     T.Stmt.input(lookup(env, lhs), name, Option.map (fn e => trExp(env, e)) optDflt)
118 : jhr 532 | IL.S_IfThen(cond, thenBlk) =>
119 : jhr 533 [T.Stmt.ifthen(trExp(env, cond), trBlock(env, thenBlk))]
120 : jhr 532 | IL.S_IfThenElse(cond, thenBlk, elseBlk) =>
121 : jhr 533 [T.Stmt.ifthenelse(trExp(env, cond),
122 : jhr 532 trBlock(env, thenBlk),
123 : jhr 533 trBlock(env, elseBlk))]
124 :     | IL.S_Die => [T.Stmt.die()]
125 :     | IL.S_Stabilize => [T.Stmt.stabilize()]
126 : jhr 532 (* end case *))
127 : jhr 512
128 : jhr 544 and trBlock (env, IL.Block{locals, body}) = let
129 :     val env = List.foldl
130 :     (fn (x, env) => V.Map.insert(env, x, T.Var.var(cvtTy(V.ty x), V.name x)))
131 :     env locals
132 :     in
133 :     T.Stmt.block(List.foldr (fn (stm, stms) => trStmt(env, stm)@stms) [] body)
134 :     end
135 : jhr 528
136 : jhr 544 fun trStrand (prog, env) (IL.Strand{name, params, state, stateInit, methods}) = let
137 :     val strand = T.Strand.define(prog, Atom.toString name)
138 :     val state' =
139 :     List.map (fn x => T.Var.state(strand, cvtTy(V.ty x), V.name x)) state
140 :     val env = addBindings (env, state, state')
141 :     (* define the parameters and add them to the environment *)
142 :     val params' = List.map (fn x => T.Var.param(cvtTy(V.ty x), V.name x)) params
143 :     val env = addBindings (env, params, params')
144 :     in
145 :     T.Strand.init (strand, params', trBlock (env, stateInit));
146 :     ()
147 :     end
148 :    
149 : jhr 531 fun generate (fileStem, srcProg) = let
150 : jhr 535 val treeProg as TreeIL.Program{globals, globalInit, strands} = LowToTree.translate srcProg
151 :     val _ = (
152 :     TextIO.output(Log.logFile(), "********** After translation to TreeIL **********\n");
153 :     TreeILPP.program (Log.logFile(), treeProg))
154 : jhr 527 val prog = T.newProgram ()
155 : jhr 532 (* define the globals and initialize the environment *)
156 :     val env = let
157 :     fun gvar (x, env) =
158 :     V.Map.insert(env, x, T.Var.global(prog, cvtTy(V.ty x), V.name x))
159 :     in
160 :     List.foldl gvar V.Map.empty globals
161 :     end
162 : jhr 527 in
163 : jhr 533 (* global initialization *)
164 :     T.globalInit (prog, trBlock (env, globalInit));
165 : jhr 544 (* translate strands *)
166 :     List.app (trStrand (prog, env)) strands;
167 : jhr 528 (* output the program *)
168 : jhr 527 T.generate (fileStem, prog)
169 :     end
170 : jhr 518
171 : jhr 454 end

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