From 41b7ecb127b93b1aecc29a298ec21dc94603e6fa Mon Sep 17 00:00:00 2001 From: xleroy Date: Mon, 29 Jul 2013 12:10:11 +0000 Subject: Optimize integer divisions by positive constants, turning them into multiply-high and shifts. git-svn-id: https://yquem.inria.fr/compcert/svn/compcert/trunk@2300 fca1b0fc-160b-0410-b1d3-a4f43f01ea2e --- ia32/Asm.v | 8 ++++++++ 1 file changed, 8 insertions(+) (limited to 'ia32/Asm.v') diff --git a/ia32/Asm.v b/ia32/Asm.v index d86ff19..78c4c3b 100644 --- a/ia32/Asm.v +++ b/ia32/Asm.v @@ -145,6 +145,8 @@ Inductive instruction: Type := | Psub_rr (rd: ireg) (r1: ireg) | Pimul_rr (rd: ireg) (r1: ireg) | Pimul_ri (rd: ireg) (n: int) + | Pimul_r (r1: ireg) + | Pmul_r (r1: ireg) | Pdiv (r1: ireg) | Pidiv (r1: ireg) | Pand_rr (rd: ireg) (r1: ireg) @@ -540,6 +542,12 @@ Definition exec_instr (c: code) (i: instruction) (rs: regset) (m: mem) : outcome Next (nextinstr_nf (rs#rd <- (Val.mul rs#rd rs#r1))) m | Pimul_ri rd n => Next (nextinstr_nf (rs#rd <- (Val.mul rs#rd (Vint n)))) m + | Pimul_r r1 => + Next (nextinstr_nf (rs#EAX <- (Val.mul rs#EAX rs#r1) + #EDX <- (Val.mulhs rs#EAX rs#r1))) m + | Pmul_r r1 => + Next (nextinstr_nf (rs#EAX <- (Val.mul rs#EAX rs#r1) + #EDX <- (Val.mulhu rs#EAX rs#r1))) m | Pdiv r1 => let vn := rs#EAX in let vd := (rs#EDX <- Vundef)#r1 in match Val.divu vn vd, Val.modu vn vd with -- cgit v1.2.3