aboutsummaryrefslogtreecommitdiffstats
path: root/mppa_k1c/DuplicateOpcodeHeuristic.ml
blob: 690553ce27242684d6fcf3cf4db5c725cbafaf33 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
(* open Camlcoq *)
open Op
open Integers

exception HeuristicSucceeded

let opcode_heuristic code cond ifso ifnot preferred =
  let decision = match cond with
  | Ccompimm (c, n) | Ccompuimm (c, n) -> if n == Integers.Int.zero then (match c with
      | Clt | Cle -> Some false
      | Cgt | Cge -> Some true
      | _ -> None
      ) else None
  | Ccomplimm (c, n) | Ccompluimm (c, n) -> if n == Integers.Int64.zero then (match c with
      | Clt | Cle -> Some false
      | Cgt | Cge -> Some true
      | _ -> None
      ) else None
  | Ccompf c | Ccompfs c -> (match c with
      | Ceq -> Some false
      | Cne -> Some true
      | _ -> None
      )
  | Cnotcompf c | Cnotcompfs c -> (match c with
      | Ceq -> Some true
      | Cne -> Some false
      | _ -> None
      )
  | _ -> None
  in match decision with
  | Some b -> (preferred := b; raise HeuristicSucceeded)
  | None -> ()