From d2b9858f3f5e013bbd9d2221c8d1a3d2960665be Mon Sep 17 00:00:00 2001 From: xleroy Date: Sat, 21 Jan 2012 16:11:50 +0000 Subject: powerpc/SelectOp: optimize the pattern ((x >>s N) & N1) & N2 common in a certain customer's code backend/Coloringaux: avoid spilling the dummy result registers for built-ins that have no result. git-svn-id: https://yquem.inria.fr/compcert/svn/compcert/trunk@1799 fca1b0fc-160b-0410-b1d3-a4f43f01ea2e --- backend/Coloringaux.ml | 39 ++++++++++++++++++++++++++++----------- 1 file changed, 28 insertions(+), 11 deletions(-) (limited to 'backend') diff --git a/backend/Coloringaux.ml b/backend/Coloringaux.ml index ab7d141..1f4e20d 100644 --- a/backend/Coloringaux.ml +++ b/backend/Coloringaux.ml @@ -809,21 +809,38 @@ let spill_costs f = let process_instr () pc i = match i with | Inop _ -> () - | Iop(Op.Omove, arg::nil, res, _) -> charge 1 arg; charge 1 res - | Iop(op, args, res, _) -> charge_list 10 args; charge 10 res - | Iload(chunk, addr, args, dst, _) -> charge_list 10 args; charge 10 dst - | Istore(chunk, addr, args, src, _) -> charge_list 10 args; charge 10 src + | Iop(Op.Omove, arg::nil, res, _) -> + charge 1 arg; charge 1 res + | Iop(op, args, res, _) -> + charge_list 10 args; charge 10 res + | Iload(chunk, addr, args, dst, _) -> + charge_list 10 args; charge 10 dst + | Istore(chunk, addr, args, src, _) -> + charge_list 10 args; charge 10 src | Icall(sg, ros, args, res, _) -> charge_ros 10 ros; charge_list 1 args; charge 1 res | Itailcall(sg, ros, args) -> charge_ros 10 ros; charge_list 1 args - | Ibuiltin(EF_annot _, args, res, _) -> () (* not actually used *) - | Ibuiltin(EF_annot_val _, args, res, _) -> charge_list 1 args; charge 1 res - | Ibuiltin(ef, args, res, _) -> charge_list 10 args; charge 10 res - | Icond(cond, args, _, _) -> charge_list 10 args - | Ijumptable(arg, _) -> charge 10 arg - | Ireturn(Some r) -> charge 1 r - | Ireturn None -> () in + | Ibuiltin(EF_annot _, args, res, _) -> + (* arguments are not actually used, so charge 0 for them; + result is not used but should not be spilled, so charge a lot *) + charge 1_000_000 res + | Ibuiltin(EF_annot_val _, args, res, _) -> + (* like a move *) + charge_list 1 args; charge 1 res + | Ibuiltin((EF_vstore _|EF_vstore_global _|EF_memcpy _), args, res, _) -> + (* result is not used but should not be spilled, so charge a lot *) + charge_list 10 args; charge 1_000_000 res + | Ibuiltin(ef, args, res, _) -> + charge_list 10 args; charge 10 res + | Icond(cond, args, _, _) -> + charge_list 10 args + | Ijumptable(arg, _) -> + charge 10 arg + | Ireturn(Some r) -> + charge 1 r + | Ireturn None -> + () in charge_list 1 f.fn_params; PTree.fold process_instr f.fn_code (); (* Result is cost function reg -> (num accesses, integer cost *) -- cgit v1.2.3