Home My Page Projects Code Snippets Project Openings SML/NJ
Summary Activity Forums Tracker Lists Tasks Docs Surveys News SCM Files

SCM Repository

[smlnj] Diff of /sml/trunk/src/MLRISC/ppc/mltree/ppc.sml
ViewVC logotype

Diff of /sml/trunk/src/MLRISC/ppc/mltree/ppc.sml

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

revision 744, Fri Dec 8 04:11:42 2000 UTC revision 901, Tue Aug 14 19:21:17 2001 UTC
# Line 7  Line 7 
7    
8  functor PPC  functor PPC
9    (structure PPCInstr : PPCINSTR    (structure PPCInstr : PPCINSTR
10     structure PPCMLTree : MLTREE     structure ExtensionComp : MLTREE_EXTENSION_COMP where I = PPCInstr
    structure ExtensionComp : MLTREE_EXTENSION_COMP  
       where I = PPCInstr and T = PPCMLTree  
11     structure PseudoInstrs : PPC_PSEUDO_INSTR     structure PseudoInstrs : PPC_PSEUDO_INSTR
       sharing PPCMLTree.Region = PPCInstr.Region  
       sharing PPCMLTree.LabelExp = PPCInstr.LabelExp  
12        sharing PseudoInstrs.I = PPCInstr        sharing PseudoInstrs.I = PPCInstr
13    
14     (*     (*
# Line 28  Line 24 
24    ) : MLTREECOMP =    ) : MLTREECOMP =
25  struct  struct
26    structure I   = PPCInstr    structure I   = PPCInstr
27    structure T   = PPCMLTree    structure T   = I.T
28    structure S   = T.Stream    structure S   = T.Stream
29    structure C   = PPCInstr.C    structure C   = PPCInstr.C
30    structure LE  = I.LabelExp    structure CB  = CellsBasis
31    structure W32 = Word32    structure W32 = Word32
32    structure A   = MLRiscAnnotations    structure A   = MLRiscAnnotations
33    
34    fun error msg = MLRiscErrorMsg.error("PPC",msg)    fun error msg = MLRiscErrorMsg.error("PPC",msg)
35    
36    type instrStream = (I.instruction,C.cellset) T.stream    type instrStream = (I.instruction,CB.CellSet.cellset) T.stream
37    type mltreeStream = (T.stm,T.mlrisc list) T.stream    type mltreeStream = (T.stm,T.mlrisc list) T.stream
38    
39    
40    val (intTy,naturalWidths) = if bit64mode then (64,[32,64]) else (32,[32])    val (intTy,naturalWidths) = if bit64mode then (64,[32,64]) else (32,[32])
41    structure Gen = MLTreeGen    structure Gen = MLTreeGen
42      (structure T = T      (structure T = T
# Line 54  Line 51 
51     *)     *)
52    fun MTLR r = I.MTSPR{rs=r, spr=C.lr}    fun MTLR r = I.MTSPR{rs=r, spr=C.lr}
53    fun MFLR r = I.MFSPR{rt=r, spr=C.lr}    fun MFLR r = I.MFSPR{rt=r, spr=C.lr}
54    val CR0 = C.Reg C.CC 0    val CR0 = C.Reg CB.CC 0
55    val RET = I.BCLR{bo=I.ALWAYS, bf=CR0, bit=I.LT, LK=false, labels=[]}    val RET = I.BCLR{bo=I.ALWAYS, bf=CR0, bit=I.LT, LK=false, labels=[]}
56    fun SLLI32{r,i,d} =    fun SLLI32{r,i,d} =
57        I.ROTATEI{oper=I.RLWINM,ra=d,rs=r,sh=I.ImmedOp i,mb=0,me=SOME(31-i)}        I.ROTATEI{oper=I.RLWINM,ra=d,rs=r,sh=I.ImmedOp i,mb=0,me=SOME(31-i)}
# Line 62  Line 59 
59        I.ROTATEI{oper=I.RLWINM,ra=d,rs=r,sh=I.ImmedOp(32-i),mb=i,me=SOME(31)}        I.ROTATEI{oper=I.RLWINM,ra=d,rs=r,sh=I.ImmedOp(32-i),mb=i,me=SOME(31)}
60    
61    (*    (*
   val _ = if C.lr = 80 then () else error "LR must be encoded as 80!"  
    *)  
   
   (*  
62     * Integer multiplication     * Integer multiplication
63     *)     *)
64    functor Multiply32 = MLTreeMult    functor Multiply32 = MLTreeMult
65      (structure I = I      (structure I = I
66       structure T = T       structure T = T
67         structure CB = CellsBasis
68       val intTy = 32       val intTy = 32
69       type arg  = {r1:C.cell,r2:C.cell,d:C.cell}       type arg  = {r1:CB.cell,r2:CB.cell,d:CB.cell}
70       type argi = {r:C.cell,i:int,d:C.cell}       type argi = {r:CB.cell,i:int,d:CB.cell}
71    
72       fun mov{r,d} = I.COPY{dst=[d],src=[r],tmp=NONE,impl=ref NONE}       fun mov{r,d} = I.COPY{dst=[d],src=[r],tmp=NONE,impl=ref NONE}
73       fun add{r1,r2,d}= I.ARITH{oper=I.ADD,ra=r1,rb=r2,rt=d,Rc=false,OE=false}       fun add{r1,r2,d}= I.ARITH{oper=I.ADD,ra=r1,rb=r2,rt=d,Rc=false,OE=false}
# Line 105  Line 99 
99      (val signed = true)      (val signed = true)
100    
101    fun selectInstructions    fun selectInstructions
102        (S.STREAM{emit,comment,        (S.STREAM{emit,comment,getAnnotations,
103                  defineLabel,entryLabel,pseudoOp,annotation,                  defineLabel,entryLabel,pseudoOp,annotation,
104                  beginCluster,endCluster,exitBlock,...}) =                  beginCluster,endCluster,exitBlock,...}) =
105    let (* mark an instruction with annotations *)    let (* mark an instruction with annotations *)
# Line 122  Line 116 
116    
117        val newReg = C.newReg        val newReg = C.newReg
118        val newFreg = C.newFreg        val newFreg = C.newFreg
119        val newCCreg = C.newCell C.CC        val newCCreg = C.newCell CB.CC
120    
121    
122        fun signed16 i = ~32768 <= i andalso i < 32768        val int_0       = T.I.int_0
123        fun signed12 i = ~2048 <= i andalso i < 2048        val int_m0x8000 = T.I.fromInt(32, ~32768)
124        fun unsigned16 i = 0 <= i andalso i < 65536        val int_0x8000  = T.I.fromInt(32,  32768)
125        fun unsigned5  i = 0 <= i andalso i < 32        val int_m0x800  = T.I.fromInt(32, ~2048)
126        fun unsigned6  i = 0 <= i andalso i < 64        val int_0x800   = T.I.fromInt(32,  2048)
127          fun LT (x,y)    = T.I.LT(32, x, y)
128          fun LE (x,y)    = T.I.LE(32, x, y)
129          fun toInt mi = T.I.toInt(32, mi)
130          fun LI i = T.I.fromInt(32, i)
131    
132          fun signed16 mi   = LE(int_m0x8000, mi) andalso LT(mi, int_0x8000)
133          fun signed12 mi   = LE(int_m0x800, mi) andalso LT(mi, int_0x800)
134          fun unsigned16 mi = LE(int_0, mi) andalso LT(mi, T.I.int_0x10000)
135          fun unsigned5 mi  = LE(int_0, mi) andalso LT(mi, T.I.int_32)
136          fun unsigned6 mi  = LE(int_0, mi) andalso LT(mi, T.I.int_64)
137    
138        fun move(rs,rd,an) =        fun move(rs,rd,an) =
139          if C.sameColor(rs,rd) then ()          if CB.sameColor(rs,rd) then ()
140          else mark(I.COPY{dst=[rd],src=[rs],impl=ref NONE,tmp=NONE},an)          else mark(I.COPY{dst=[rd],src=[rs],impl=ref NONE,tmp=NONE},an)
141    
142        fun fmove(fs,fd,an) =        fun fmove(fs,fd,an) =
143          if C.sameColor(fs,fd) then ()          if CB.sameColor(fs,fd) then ()
144          else mark(I.FCOPY{dst=[fd],src=[fs],impl=ref NONE,tmp=NONE},an)          else mark(I.FCOPY{dst=[fd],src=[fs],impl=ref NONE,tmp=NONE},an)
145    
146        fun ccmove(ccs,ccd,an) =        fun ccmove(ccs,ccd,an) =
147          if C.sameColor(ccd,ccs) then () else mark(I.MCRF{bf=ccd, bfa=ccs},an)          if CB.sameColor(ccd,ccs) then () else mark(I.MCRF{bf=ccd, bfa=ccs},an)
148    
149        fun copy(dst, src, an) =        fun copy(dst, src, an) =
150            mark(I.COPY{dst=dst, src=src, impl=ref NONE,            mark(I.COPY{dst=dst, src=src, impl=ref NONE,
# Line 152  Line 157 
157    
158        fun emitBranch{bo, bf, bit, addr, LK} =        fun emitBranch{bo, bf, bit, addr, LK} =
159        let val fallThrLab = Label.newLabel""        let val fallThrLab = Label.newLabel""
160            val fallThrOpnd = I.LabelOp(LE.LABEL fallThrLab)            val fallThrOpnd = I.LabelOp(T.LABEL fallThrLab)
161        in        in
162            emit(I.BC{bo=bo, bf=bf, bit=bit, addr=addr, LK=LK, fall=fallThrOpnd});            emit(I.BC{bo=bo, bf=bf, bit=bit, addr=addr, LK=LK, fall=fallThrOpnd});
163            defineLabel fallThrLab            defineLabel fallThrLab
164        end        end
165    
166        fun split n =        fun split n = let
167        let val wtoi = Word.toIntX          val wtoi = Word32.toIntX
168            val w = Word.fromInt n          val w = T.I.toWord32(32, n)
169            val hi = Word.~>>(w, 0w16)          val hi = W32.~>>(w, 0w16)
170            val lo = Word.andb(w, 0w65535)          val lo = W32.andb(w, 0w65535)
171            val (high, low) = if lo < 0w32768 then (hi, lo)          val (high, low) =
172                              else (hi+0w1, lo-0w65536)            if W32.<(lo,0w32768) then (hi, lo) else (hi+0w1, lo-0w65536)
173        in (wtoi high, wtoi low) end        in
174            (wtoi high, wtoi low)
175          end
176    
177        fun loadImmedHiLo(0, lo, rt, an) =        fun loadImmedHiLo(0, lo, rt, an) =
178              mark(I.ARITHI{oper=I.ADDI, rt=rt, ra=zeroR, im=I.ImmedOp lo}, an)              mark(I.ARITHI{oper=I.ADDI, rt=rt, ra=zeroR, im=I.ImmedOp lo}, an)
# Line 176  Line 183 
183    
184        fun loadImmed(n, rt, an) =        fun loadImmed(n, rt, an) =
185          if signed16 n then          if signed16 n then
186             mark(I.ARITHI{oper=I.ADDI, rt=rt, ra=zeroR, im=I.ImmedOp n}, an)             mark(I.ARITHI{oper=I.ADDI, rt=rt, ra=zeroR, im=I.ImmedOp(toInt(n))}, an)
187          else let val (hi, lo) = split n          else let val (hi, lo) = split n
188               in loadImmedHiLo(hi, lo, rt, an) end             in loadImmedHiLo(hi, lo, rt, an)
   
       fun loadImmedw(w, rt, an) =  
           let val wtoi = Word32.toIntX  
           in  if w < 0w32768 then  
                  mark(I.ARITHI{oper=I.ADDI,rt=rt,ra=zeroR,  
                                im=I.ImmedOp(wtoi w)}, an)  
               else  
                let val hi = Word32.~>>(w, 0w16)  
                    val lo = Word32.andb(w, 0w65535)  
                    val (high, low) =  
                     if lo < 0w32768 then (hi, lo) else (hi+0w1, lo-0w65536)  
                in loadImmedHiLo(wtoi high, wtoi low, rt, an)  
                end  
189            end            end
190    
191        fun loadLabel(lexp, rt, an) =        fun loadLabexp(lexp, rt, an) =
192            mark(I.ARITHI{oper=I.ADDI, rt=rt, ra=zeroR, im=I.LabelOp lexp}, an)            mark(I.ARITHI{oper=I.ADDI, rt=rt, ra=zeroR, im=I.LabelOp lexp}, an)
193    
       fun loadConst(c, rt, an) =  
           mark(I.ARITHI{oper=I.ADDI, rt=rt, ra=zeroR,  
                         im=I.LabelOp(LE.CONST c)}, an)  
   
194        fun immedOpnd range (e1, e2 as T.LI i) =        fun immedOpnd range (e1, e2 as T.LI i) =
195             (expr e1, if range i then I.ImmedOp i else I.RegOp(expr e2))             (expr e1, if range i then I.ImmedOp(toInt i) else I.RegOp(expr e2))
196          | immedOpnd _ (e1, T.CONST c) = (expr e1, I.LabelOp(LE.CONST c))          | immedOpnd _ (e1, x as T.CONST _) = (expr e1, I.LabelOp x)
197          | immedOpnd _ (e1, T.LABEL lexp) = (expr e1, I.LabelOp lexp)          | immedOpnd _ (e1, x as T.LABEL _) = (expr e1, I.LabelOp x)
198          | immedOpnd range (e1, e2 as T.LI32 w) =          | immedOpnd _ (e1, T.LABEXP lexp) = (expr e1, I.LabelOp lexp)
           let fun opnd2() = I.RegOp(expr e2)  
           in (expr e1,  
               let val i = Word32.toIntX w  
               in if range i then I.ImmedOp i else opnd2()  
               end handle Overflow => opnd2())  
           end  
199          | immedOpnd _ (e1, e2) = (expr e1, I.RegOp(expr e2))          | immedOpnd _ (e1, e2) = (expr e1, I.RegOp(expr e2))
200    
201        and commImmedOpnd range (e1 as T.LI _, e2) =        and commImmedOpnd range (e1 as T.LI _, e2) =
# Line 220  Line 204 
204             immedOpnd range (e2, e1)             immedOpnd range (e2, e1)
205          | commImmedOpnd range (e1 as T.LABEL _, e2) =          | commImmedOpnd range (e1 as T.LABEL _, e2) =
206             immedOpnd range (e2, e1)             immedOpnd range (e2, e1)
207            | commImmedOpnd range (e1 as T.LABEXP _, e2) =
208               immedOpnd range (e2, e1)
209          | commImmedOpnd range arg = immedOpnd range arg          | commImmedOpnd range arg = immedOpnd range arg
210    
211        and eCommImm range (oper, operi, e1, e2, rt, an) =        and eCommImm range (oper, operi, e1, e2, rt, an) =
# Line 235  Line 221 
221         *)         *)
222        and addr(size,T.ADD(_, e, T.LI i)) =        and addr(size,T.ADD(_, e, T.LI i)) =
223            let val ra = expr e            let val ra = expr e
224            in  if size i then (ra, I.ImmedOp i) else            in  if size i then (ra, I.ImmedOp(toInt i)) else
225                let val (hi, lo) = split i                let val (hi, lo) = split i
226                    val tmpR = newReg()                    val tmpR = newReg()
227                in  emit(I.ARITHI{oper=I.ADDIS, rt=tmpR, ra=ra, im=I.ImmedOp hi});                in  emit(I.ARITHI{oper=I.ADDIS, rt=tmpR, ra=ra, im=I.ImmedOp hi});
# Line 244  Line 230 
230            end            end
231          | addr(size,T.ADD(ty, T.LI i, e)) = addr(size,T.ADD(ty, e, T.LI i))          | addr(size,T.ADD(ty, T.LI i, e)) = addr(size,T.ADD(ty, e, T.LI i))
232          | addr(size,exp as T.SUB(ty, e, T.LI i)) =          | addr(size,exp as T.SUB(ty, e, T.LI i)) =
233              (addr(size,T.ADD(ty, e, T.LI (~i)))              (addr(size,T.ADD(ty, e, T.LI (T.I.NEGT(32, i))))
234                 handle Overflow => (expr exp, I.ImmedOp 0))                 handle Overflow => (expr exp, I.ImmedOp 0))
235          | addr(size,T.ADD(_, e1, e2)) = (expr e1, I.RegOp (expr e2))          | addr(size,T.ADD(_, e1, e2)) = (expr e1, I.RegOp (expr e2))
236          | addr(size,e) = (expr e, I.ImmedOp 0)          | addr(size,e) = (expr e, I.ImmedOp 0)
237    
238         (* convert mlrisc to cellset: *)         (* convert mlrisc to cellset: *)
239         and cellset mlrisc =         and cellset mlrisc =
240             let val addCCReg = C.CellSet.add             let val addCCReg = CB.CellSet.add
241                 fun g([],acc) = acc                 fun g([],acc) = acc
242                   | g(T.GPR(T.REG(_,r))::regs,acc)  = g(regs,C.addReg(r,acc))                   | g(T.GPR(T.REG(_,r))::regs,acc)  = g(regs,C.addReg(r,acc))
243                   | g(T.FPR(T.FREG(_,f))::regs,acc) = g(regs,C.addFreg(f,acc))                   | g(T.FPR(T.FREG(_,f))::regs,acc) = g(regs,C.addFreg(f,acc))
# Line 268  Line 254 
254          | stmt(T.CCMV(ccd, ccexp), an) = doCCexpr(ccexp, ccd, an)          | stmt(T.CCMV(ccd, ccexp), an) = doCCexpr(ccexp, ccd, an)
255          | stmt(T.COPY(_, dst, src), an) = copy(dst, src, an)          | stmt(T.COPY(_, dst, src), an) = copy(dst, src, an)
256          | stmt(T.FCOPY(_, dst, src), an) = fcopy(dst, src, an)          | stmt(T.FCOPY(_, dst, src), an) = fcopy(dst, src, an)
257          | stmt(T.JMP(T.LABEL lexp, labs),an) =          | stmt(T.JMP(T.LABEXP lexp, labs),an) =
258               mark(I.B{addr=I.LabelOp lexp, LK=false},an)               mark(I.B{addr=I.LabelOp lexp, LK=false},an)
259            | stmt(T.JMP(x as (T.LABEL _ | T.CONST _), labs),an) =
260                 mark(I.B{addr=I.LabelOp x, LK=false},an)
261          | stmt(T.JMP(rexp, labs),an) =          | stmt(T.JMP(rexp, labs),an) =
262            let val rs = expr(rexp)            let val rs = expr(rexp)
263            in  emit(MTLR(rs));            in  emit(MTLR(rs));
264                mark(I.BCLR{bo=I.ALWAYS,bf=CR0,bit=I.LT,LK=false,labels=labs},an)                mark(I.BCLR{bo=I.ALWAYS,bf=CR0,bit=I.LT,LK=false,labels=labs},an)
265            end            end
266          | stmt(T.CALL{funct, targets, defs, uses, region, ...}, an) =          | stmt(T.CALL{funct, targets, defs, uses, region, pops, ...}, an) =
267            let val defs=cellset(defs)              call(funct, targets, defs, uses, region, [], an, pops)
268                val uses=cellset(uses)          | stmt(T.FLOW_TO(T.CALL{funct, targets, defs, uses, region, pops,...},
269             in emit(MTLR(expr funct));                           cutTo), an) =
270                mark(I.CALL{def=defs, use=uses, mem=region}, an)              call(funct, targets, defs, uses, region, cutTo, an, pops)
            end  
271          | stmt(T.RET flow,an) = mark(RET,an)          | stmt(T.RET flow,an) = mark(RET,an)
272          | stmt(T.STORE(ty,ea,data,mem),an) = store(ty,ea,data,mem,an)          | stmt(T.STORE(ty,ea,data,mem),an) = store(ty,ea,data,mem,an)
273          | stmt(T.FSTORE(ty,ea,data,mem),an) = fstore(ty,ea,data,mem,an)          | stmt(T.FSTORE(ty,ea,data,mem),an) = fstore(ty,ea,data,mem,an)
# Line 289  Line 276 
276          | stmt(T.ANNOTATION(s,a),an) = stmt(s,a::an)          | stmt(T.ANNOTATION(s,a),an) = stmt(s,a::an)
277          | stmt(s, _) = doStmts(Gen.compileStm s)          | stmt(s, _) = doStmts(Gen.compileStm s)
278    
279          and call(funct, targets, defs, uses, region, cutsTo, an, 0) =
280              let val defs=cellset(defs)
281                  val uses=cellset(uses)
282              in  emit(MTLR(expr funct));
283                  mark(I.CALL{def=defs, use=uses, cutsTo=cutsTo, mem=region}, an)
284              end
285            | call _ = error "pops<>0 not implemented"
286    
287        and branch(T.CMP(_, _, T.LI _, T.LI _), _, _) = error "branch"        and branch(T.CMP(_, _, T.LI _, T.LI _), _, _) = error "branch"
         | branch(T.CMP(ty, cc, T.ANDB(_, e1, e2), T.LI 0), lab, an) =  
           (case commImmedOpnd unsigned16 (e1, e2)  
             of (ra, I.RegOp rb) =>  
                 emit(I.ARITH{oper=I.AND, ra=ra, rb=rb, rt=newReg(),  
                              Rc=true, OE=false})  
              | (ra, opnd) =>  
                 emit(I.ARITHI{oper=I.ANDI_Rc, ra=ra, im=opnd, rt=newReg()})  
            (*esac*);  
             branch(T.CC(cc, CR0), lab, an)  
           )  
288          | branch(T.CMP(ty, cc, e1 as T.LI _, e2), lab, an) =          | branch(T.CMP(ty, cc, e1 as T.LI _, e2), lab, an) =
289            let val cc' = T.Basis.swapCond cc            let val cc' = T.Basis.swapCond cc
290            in  branch(T.CMP(ty, cc', e2, e1), lab, an)            in  branch(T.CMP(ty, cc', e2, e1), lab, an)
291            end            end
292          | branch(cmp as T.CMP(ty, cond, _, _), lab, an) =          | branch(cmp as T.CMP(ty, cond, e1, e2), lab, an) = let
           let val ccreg = if true then CR0 else newCCreg() (* XXX *)  
293                val (bo, cf) =                val (bo, cf) =
294                  (case cond of                (case cond
295                     T.LT =>  (I.TRUE,  I.LT)                 of T.LT  => (I.TRUE,  I.LT)
296                   | T.LE =>  (I.FALSE, I.GT)                   | T.LE =>  (I.FALSE, I.GT)
297                   | T.EQ =>  (I.TRUE,  I.EQ)                   | T.EQ =>  (I.TRUE,  I.EQ)
298                   | T.NE =>  (I.FALSE, I.EQ)                   | T.NE =>  (I.FALSE, I.EQ)
# Line 319  Line 303 
303                   | T.GTU => (I.TRUE,  I.GT)                   | T.GTU => (I.TRUE,  I.GT)
304                   | T.GEU => (I.FALSE, I.LT)                   | T.GEU => (I.FALSE, I.LT)
305                 (*esac*))                 (*esac*))
306               val addr = I.LabelOp(LE.LABEL lab)              val ccreg = if true then CR0 else newCCreg() (* XXX *)
307            in doCCexpr(cmp, ccreg, []);              val addr = I.LabelOp(T.LABEL lab)
308               emitBranch{bo=bo, bf=ccreg, bit=cf, addr=addr, LK=false}              fun default() =
309                  (doCCexpr(cmp, ccreg, []);
310                   emitBranch{bo=bo, bf=ccreg, bit=cf, addr=addr, LK=false})
311              in
312                case (e1, e2)
313                of (T.ANDB(_, a1, a2), T.LI z) =>
314                    if T.I.isZero(z) then
315                      (case commImmedOpnd unsigned16 (a1, a2)
316                       of (ra, I.RegOp rb) =>
317                            emit(I.ARITH{oper=I.AND, ra=ra, rb=rb, rt=newReg(), Rc=true, OE=false})
318                        | (ra, opnd) =>
319                            emit(I.ARITHI{oper=I.ANDI_Rc, ra=ra, im=opnd, rt=newReg()})
320                       (*esac*);
321                       branch(T.CC(cond, CR0), lab, an))
322                    else
323                      default()
324                 | _ =>
325                      default()
326            end            end
327          | branch(T.CC(cc, cr), lab, an) =          | branch(T.CC(cc, cr), lab, an) =
328            let val addr=I.LabelOp(LE.LABEL lab)            let val addr=I.LabelOp(T.LABEL lab)
329                fun branch(bo, bit) =                fun branch(bo, bit) =
330                   emitBranch{bo=bo, bf=cr, bit=bit, addr=addr, LK=false}                   emitBranch{bo=bo, bf=cr, bit=bit, addr=addr, LK=false}
331            in  case cc of            in  case cc of
# Line 337  Line 338 
338            end            end
339          | branch(cmp as T.FCMP(fty, cond, _, _), lab, an) =          | branch(cmp as T.FCMP(fty, cond, _, _), lab, an) =
340            let val ccreg = if true then CR0 else newCCreg() (* XXX *)            let val ccreg = if true then CR0 else newCCreg() (* XXX *)
341                val labOp = I.LabelOp(LE.LABEL lab)                val labOp = I.LabelOp(T.LABEL lab)
342                fun branch(bo, bf, bit) =                fun branch(bo, bf, bit) =
343                    emitBranch{bo=bo, bf=bf, bit=bit, addr=labOp, LK=false}                    emitBranch{bo=bo, bf=bf, bit=bit, addr=labOp, LK=false}
344                fun test2bits(bit1, bit2) =                fun test2bits(bit1, bit2) =
# Line 398  Line 399 
399    
400        and subfImmed(i, ra, rt, an) =        and subfImmed(i, ra, rt, an) =
401            if signed16 i then            if signed16 i then
402               mark(I.ARITHI{oper=I.SUBFIC, rt=rt, ra=ra, im=I.ImmedOp i}, an)               mark(I.ARITHI{oper=I.SUBFIC, rt=rt, ra=ra, im=I.ImmedOp(toInt i)}, an)
403            else            else
404               mark(I.ARITH{oper=I.SUBF, rt=rt, ra=ra, rb=expr(T.LI i),               mark(I.ARITH{oper=I.SUBF, rt=rt, ra=ra, rb=expr(T.LI i),
405                            Rc=false, OE=false}, an)                            Rc=false, OE=false}, an)
# Line 422  Line 423 
423                                      in  trapLabel := SOME l; l end                                      in  trapLabel := SOME l; l end
424                            | SOME l => l                            | SOME l => l
425            in  emitBranch{bo=I.TRUE, bf=CR0, bit=I.SO, LK=false,            in  emitBranch{bo=I.TRUE, bf=CR0, bit=I.SO, LK=false,
426                           addr=I.LabelOp(LE.LABEL label)}                           addr=I.LabelOp(T.LABEL label)}
427            end            end
428    
429        (* Generate a load and annotate the instruction *)        (* Generate a load and annotate the instruction *)
# Line 462  Line 463 
463    
464        (* Generate a subtract operation *)        (* Generate a subtract operation *)
465        and subtract(ty, e1, e2 as T.LI i, rt, an) =        and subtract(ty, e1, e2 as T.LI i, rt, an) =
466              (doExpr(T.ADD(ty, e1, T.LI (~i)), rt, an)              (doExpr(T.ADD(ty, e1, T.LI (T.I.NEGT(32, i))), rt, an)
467                handle Overflow =>                handle Overflow =>
468                mark(I.ARITH{oper=I.SUBF, rt=rt, ra=expr e2,                mark(I.ARITH{oper=I.SUBF, rt=rt, ra=expr e2,
469                             rb=expr e1, OE=false, Rc=false}, an)                             rb=expr e1, OE=false, Rc=false}, an)
470              )              )
471          | subtract(ty, T.LI i, e2, rt, an) = subfImmed(i, expr e2, rt, an)          | subtract(ty, T.LI i, e2, rt, an) = subfImmed(i, expr e2, rt, an)
472          | subtract(ty, T.CONST c, e2, rt, an) =          | subtract(ty, x as (T.CONST _ | T.LABEL _), e2, rt, an) =
473               mark(I.ARITHI{oper=I.SUBFIC,rt=rt,ra=expr e2,               mark(I.ARITHI{oper=I.SUBFIC,rt=rt,ra=expr e2,
474                             im=I.LabelOp(LE.CONST c)},an)                             im=I.LabelOp x},an)
         | subtract(ty, T.LI32 w, e2, rt, an) =  
              subfImmed(Word32.toIntX w, expr e2, rt, an)  
475          | subtract(ty, e1, e2, rt, an) =          | subtract(ty, e1, e2, rt, an) =
476            let val rb = expr e1 val ra = expr e2            let val rb = expr e1 val ra = expr e2
477            in  mark(I.ARITH{oper=I.SUBF,rt=rt,ra=ra,rb=rb,Rc=false,OE=false},an)            in  mark(I.ARITH{oper=I.SUBF,rt=rt,ra=ra,rb=rb,Rc=false,OE=false},an)
# Line 489  Line 488 
488                       an)]                       an)]
489                fun const(e,i) =                fun const(e,i) =
490                    let val r = expr e                    let val r = expr e
491                    in  genMult{r=r,i=i,d=rt}                    in  genMult{r=r,i=toInt(i),d=rt}
492                        handle _ => nonconst(T.REG(ty,r),T.LI i)                        handle _ => nonconst(T.REG(ty,r),T.LI i)
493                    end                    end
               fun constw(e,i) = const(e,Word32.toInt i)  
                                  handle _ => nonconst(e,T.LI32 i)  
494                val instrs =                val instrs =
495                   case (e1,e2) of                   case (e1,e2) of
496                     (_,T.LI i)   => const(e1,i)                     (_,T.LI i)   => const(e1,i)
                  | (_,T.LI32 i) => constw(e1,i)  
497                   | (T.LI i,_)   => const(e2,i)                   | (T.LI i,_)   => const(e2,i)
                  | (T.LI32 i,_) => constw(e2,i)  
498                   | _            => nonconst(e1,e2)                   | _            => nonconst(e1,e2)
499            in  app emit instrs end            in  app emit instrs end
500    
# Line 507  Line 502 
502    
503        and divt32 x = Mult32.divide{mode=T.TO_ZERO,stm=doStmt} x        and divt32 x = Mult32.divide{mode=T.TO_ZERO,stm=doStmt} x
504    
       (*  
       and GOTO lab = T.JMP(T.LABEL(LE.LABEL lab), [], [])  
   
       and roundToZero{ty,r,i,d} =  
       let val L = Label.newLabel ""  
           val dReg = T.REG(ty,d)  
       in  doStmt(T.MV(ty,d,T.REG(ty,r)));  
           doStmt(T.IF(T.CMP(ty,T.GE,dReg,T.LI 0),GOTO L,T.SEQ []));  
           doStmt(T.MV(ty,d,T.ADD(ty,dReg,T.LI i)));  
           defineLabel L  
       end  
        *)  
   
505            (* Generate optimized division code *)            (* Generate optimized division code *)
506        and divide(ty,oper,genDiv,e1,e2,rt,overflow,an) =        and divide(ty,oper,genDiv,e1,e2,rt,overflow,an) =
507            let fun nonconst(e1,e2) =            let fun nonconst(e1,e2) =
# Line 529  Line 511 
511                    )                    )
512                fun const(e,i) =                fun const(e,i) =
513                    let val r = expr e                    let val r = expr e
514                    in  app emit (genDiv{r=r,i=i,d=rt})                    in  app emit (genDiv{r=r,i=toInt(i),d=rt})
515                        handle _ => nonconst(T.REG(ty,r),T.LI i)                        handle _ => nonconst(T.REG(ty,r),T.LI i)
516                    end                    end
               fun constw(e,i) = const(e,Word32.toInt i)  
                                 handle _ => nonconst(e,T.LI32 i)  
517            in  case (e1,e2) of            in  case (e1,e2) of
518                  (_,T.LI i)   => const(e1,i)                  (_,T.LI i)   => const(e1,i)
               | (_,T.LI32 i) => constw(e1,i)  
519                | _            => nonconst(e1,e2)                | _            => nonconst(e1,e2)
520            end            end
521    
# Line 552  Line 531 
531         * the value.         * the value.
532         *)         *)
533        and expr(rexp as T.REG(_,r)) =        and expr(rexp as T.REG(_,r)) =
534            if C.sameColor(C.lr, r) then            if CB.sameColor(C.lr, r) then
535            let val rt = newReg()            let val rt = newReg()
536            in  doExpr(rexp, rt, []); rt end            in  doExpr(rexp, rt, []); rt end
537            else r            else r
# Line 565  Line 544 
544         *    and annotate the expression with an         *    and annotate the expression with an
545         *)         *)
546        and doExpr(e, rt, an) =        and doExpr(e, rt, an) =
547             if C.sameColor(rt,C.lr) then             if CB.sameColor(rt,C.lr) then
548             let val rt = newReg() in doExpr(e,rt,[]); mark(MTLR rt,an) end             let val rt = newReg() in doExpr(e,rt,[]); mark(MTLR rt,an) end
549             else             else
550             case e of             case e of
551               T.REG(_,rs)  => if C.sameColor(rs,C.lr) then mark(MFLR rt,an)               T.REG(_,rs)  => if CB.sameColor(rs,C.lr) then mark(MFLR rt,an)
552                               else move(rs,rt,an)                               else move(rs,rt,an)
553             | T.LI i       => loadImmed(i, rt, an)             | T.LI i       => loadImmed(i, rt, an)
554             | T.LI32 w     => loadImmedw(w, rt, an)             | T.LABEXP lexp => loadLabexp(lexp, rt, an)
555             | T.LABEL lexp => loadLabel(lexp, rt, an)             | T.CONST _     => loadLabexp(e, rt, an)
556             | T.CONST c    => loadConst(c, rt, an)             | T.LABEL _     => loadLabexp(e, rt, an)
557    
558               (* All data widths *)               (* All data widths *)
559             | T.ADD(_, e1, e2) => eCommImm signed16 (I.ADD,I.ADDI,e1,e2,rt,an)             | T.ADD(_, e1, e2) => eCommImm signed16 (I.ADD,I.ADDI,e1,e2,rt,an)
# Line 678  Line 657 
657            | T.FADD(32,T.FMUL(32,a,c),b) => f3(I.FMADDS,a,b,c,ft,an)            | T.FADD(32,T.FMUL(32,a,c),b) => f3(I.FMADDS,a,b,c,ft,an)
658            | T.FADD(32,b,T.FMUL(32,a,c)) => f3(I.FMADDS,a,b,c,ft,an)            | T.FADD(32,b,T.FMUL(32,a,c)) => f3(I.FMADDS,a,b,c,ft,an)
659            | T.FSUB(32,T.FMUL(32,a,c),b) => f3(I.FMSUBS,a,b,c,ft,an)            | T.FSUB(32,T.FMUL(32,a,c),b) => f3(I.FMSUBS,a,b,c,ft,an)
660            | T.FSUB(32,b,T.FMUL(32,a,c)) => f3(I.FNMADDS,a,b,c,ft,an)            | T.FSUB(32,b,T.FMUL(32,a,c)) => f3(I.FNMSUBS,a,b,c,ft,an)
661            | T.FNEG(32,T.FADD(32,T.FMUL(32,a,c),b)) => f3(I.FNMSUBS,a,b,c,ft,an)            | T.FNEG(32,T.FADD(32,T.FMUL(32,a,c),b)) => f3(I.FNMADDS,a,b,c,ft,an)
662            | T.FNEG(32,T.FADD(32,b,T.FMUL(32,a,c))) => f3(I.FNMSUBS,a,b,c,ft,an)            | T.FNEG(32,T.FADD(32,b,T.FMUL(32,a,c))) => f3(I.FNMADDS,a,b,c,ft,an)
663            | T.FSUB(32,T.FNEG(32,T.FMUL(32,a,c)),b) => f3(I.FNMSUBS,a,b,c,ft,an)            | T.FSUB(32,T.FNEG(32,T.FMUL(32,a,c)),b) => f3(I.FNMADDS,a,b,c,ft,an)
664    
665            | T.FADD(32, e1, e2) => fbinary(I.FADDS, e1, e2, ft, an)            | T.FADD(32, e1, e2) => fbinary(I.FADDS, e1, e2, ft, an)
666            | T.FSUB(32, e1, e2) => fbinary(I.FSUBS, e1, e2, ft, an)            | T.FSUB(32, e1, e2) => fbinary(I.FSUBS, e1, e2, ft, an)
# Line 695  Line 674 
674            | T.FADD(64,T.FMUL(64,a,c),b) => f3(I.FMADD,a,b,c,ft,an)            | T.FADD(64,T.FMUL(64,a,c),b) => f3(I.FMADD,a,b,c,ft,an)
675            | T.FADD(64,b,T.FMUL(64,a,c)) => f3(I.FMADD,a,b,c,ft,an)            | T.FADD(64,b,T.FMUL(64,a,c)) => f3(I.FMADD,a,b,c,ft,an)
676            | T.FSUB(64,T.FMUL(64,a,c),b) => f3(I.FMSUB,a,b,c,ft,an)            | T.FSUB(64,T.FMUL(64,a,c),b) => f3(I.FMSUB,a,b,c,ft,an)
677            | T.FSUB(64,b,T.FMUL(64,a,c)) => f3(I.FNMADD,a,b,c,ft,an)            | T.FSUB(64,b,T.FMUL(64,a,c)) => f3(I.FNMSUB,a,b,c,ft,an)
678            | T.FNEG(64,T.FADD(64,T.FMUL(64,a,c),b)) => f3(I.FNMSUB,a,b,c,ft,an)            | T.FNEG(64,T.FADD(64,T.FMUL(64,a,c),b)) => f3(I.FNMADD,a,b,c,ft,an)
679            | T.FNEG(64,T.FADD(64,b,T.FMUL(64,a,c))) => f3(I.FNMSUB,a,b,c,ft,an)            | T.FNEG(64,T.FADD(64,b,T.FMUL(64,a,c))) => f3(I.FNMADD,a,b,c,ft,an)
680            | T.FSUB(64,T.FNEG(64,T.FMUL(64,a,c)),b) => f3(I.FNMSUB,a,b,c,ft,an)            | T.FSUB(64,T.FNEG(64,T.FMUL(64,a,c)),b) => f3(I.FNMADD,a,b,c,ft,an)
681    
682            | T.FADD(64, e1, e2) => fbinary(I.FADD, e1, e2, ft, an)            | T.FADD(64, e1, e2) => fbinary(I.FADD, e1, e2, ft, an)
683            | T.FSUB(64, e1, e2) => fbinary(I.FSUB, e1, e2, ft, an)            | T.FSUB(64, e1, e2) => fbinary(I.FSUB, e1, e2, ft, an)
# Line 766  Line 745 
745           entryLabel   = entryLabel,           entryLabel   = entryLabel,
746           comment      = comment,           comment      = comment,
747           annotation   = annotation,           annotation   = annotation,
748             getAnnotations=getAnnotations,
749           exitBlock    = fn mlrisc => exitBlock(cellset mlrisc)           exitBlock    = fn mlrisc => exitBlock(cellset mlrisc)
750         }         }
751     end     end

Legend:
Removed from v.744  
changed lines
  Added in v.901

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