aarch64: Remove redundant mult patterns
authorAlex Coplan <alex.coplan@arm.com>
Mon, 7 Sep 2020 14:23:44 +0000 (15:23 +0100)
committerAlex Coplan <alex.coplan@arm.com>
Mon, 7 Sep 2020 14:24:03 +0000 (15:24 +0100)
Following on from the previous commit to fix up the syntax for
add/sub/adds/subs and friends with a sign/zero-extended operand, this
patch removes the "mult" variants of these patterns which are all
redundant.

This patch removes the following patterns from the AArch64 backend:

 *adds_mul_imm_<mode>
 *subs_mul_imm_<mode>
 *adds_<optab><mode>_multp2
 *subs_<optab><mode>_multp2
 *add_mul_imm_<mode>
 *add_<optab><ALLX:mode>_mult_<GPI:mode>
 *add_<optab><SHORT:mode>_mult_si_uxtw
 *add_<optab><mode>_multp2
 *add_<optab>si_multp2_uxtw
 *add_uxt<mode>_multp2
 *add_uxtsi_multp2_uxtw
 *sub_mul_imm_<mode>
 *sub_mul_imm_si_uxtw
 *sub_<optab><mode>_multp2
 *sub_<optab>si_multp2_uxtw
 *sub_uxt<mode>_multp2
 *sub_uxtsi_multp2_uxtw
 *neg_mul_imm_<mode>2
 *neg_mul_imm_si2_uxtw

Together with the following predicates which were used only by these
patterns:

  aarch64_pwr_imm3
  aarch64_pwr_2_si
  aarch64_pwr_2_di

These patterns are all redundant since multiplications by powers of two
should be represented as shfits outside a (mem).

---

gcc/ChangeLog:

* config/aarch64/aarch64.md (*adds_mul_imm_<mode>): Delete.
(*subs_mul_imm_<mode>): Delete.
(*adds_<optab><mode>_multp2): Delete.
(*subs_<optab><mode>_multp2): Delete.
(*add_mul_imm_<mode>): Delete.
(*add_<optab><ALLX:mode>_mult_<GPI:mode>): Delete.
(*add_<optab><SHORT:mode>_mult_si_uxtw): Delete.
(*add_<optab><mode>_multp2): Delete.
(*add_<optab>si_multp2_uxtw): Delete.
(*add_uxt<mode>_multp2): Delete.
(*add_uxtsi_multp2_uxtw): Delete.
(*sub_mul_imm_<mode>): Delete.
(*sub_mul_imm_si_uxtw): Delete.
(*sub_<optab><mode>_multp2): Delete.
(*sub_<optab>si_multp2_uxtw): Delete.
(*sub_uxt<mode>_multp2): Delete.
(*sub_uxtsi_multp2_uxtw): Delete.
(*neg_mul_imm_<mode>2): Delete.
(*neg_mul_imm_si2_uxtw): Delete.
* config/aarch64/predicates.md (aarch64_pwr_imm3): Delete.
(aarch64_pwr_2_si): Delete.
(aarch64_pwr_2_di): Delete.

gcc/config/aarch64/aarch64.md
gcc/config/aarch64/predicates.md

index b1e83dfda788af2c3101d67b5df00673f88b4a75..dbc6b1db176ab38693651fee65a3149e96eef3ea 100644 (file)
   [(set_attr "type" "alus_shift_imm")]
 )
 
-(define_insn "*adds_mul_imm_<mode>"
-  [(set (reg:CC_NZ CC_REGNUM)
-       (compare:CC_NZ
-        (plus:GPI (mult:GPI
-                   (match_operand:GPI 1 "register_operand" "r")
-                   (match_operand:QI 2 "aarch64_pwr_2_<mode>" "n"))
-                  (match_operand:GPI 3 "register_operand" "r"))
-        (const_int 0)))
-   (set (match_operand:GPI 0 "register_operand" "=r")
-       (plus:GPI (mult:GPI (match_dup 1) (match_dup 2))
-                 (match_dup 3)))]
-  ""
-  "adds\\t%<w>0, %<w>3, %<w>1, lsl %p2"
-  [(set_attr "type" "alus_shift_imm")]
-)
-
-(define_insn "*subs_mul_imm_<mode>"
-  [(set (reg:CC_NZ CC_REGNUM)
-       (compare:CC_NZ
-        (minus:GPI (match_operand:GPI 1 "register_operand" "r")
-                   (mult:GPI
-                    (match_operand:GPI 2 "register_operand" "r")
-                    (match_operand:QI 3 "aarch64_pwr_2_<mode>" "n")))
-        (const_int 0)))
-   (set (match_operand:GPI 0 "register_operand" "=r")
-       (minus:GPI (match_dup 1)
-                  (mult:GPI (match_dup 2) (match_dup 3))))]
-  ""
-  "subs\\t%<w>0, %<w>1, %<w>2, lsl %p3"
-  [(set_attr "type" "alus_shift_imm")]
-)
-
 (define_insn "*adds_<optab><ALLX:mode>_<GPI:mode>"
   [(set (reg:CC_NZ CC_REGNUM)
        (compare:CC_NZ
   [(set_attr "type" "alus_ext")]
 )
 
-(define_insn "*adds_<optab><mode>_multp2"
-  [(set (reg:CC_NZ CC_REGNUM)
-       (compare:CC_NZ
-        (plus:GPI (ANY_EXTRACT:GPI
-                   (mult:GPI (match_operand:GPI 1 "register_operand" "r")
-                             (match_operand 2 "aarch64_pwr_imm3" "Up3"))
-                   (match_operand 3 "const_int_operand" "n")
-                   (const_int 0))
-                  (match_operand:GPI 4 "register_operand" "rk"))
-       (const_int 0)))
-   (set (match_operand:GPI 0 "register_operand" "=r")
-       (plus:GPI (ANY_EXTRACT:GPI (mult:GPI (match_dup 1) (match_dup 2))
-                                  (match_dup 3)
-                                  (const_int 0))
-                 (match_dup 4)))]
-  "aarch64_is_extend_from_extract (<MODE>mode, operands[2], operands[3])"
-  "adds\\t%<w>0, %<w>4, %<w>1, <su>xt%e3 %p2"
-  [(set_attr "type" "alus_ext")]
-)
-
-(define_insn "*subs_<optab><mode>_multp2"
-  [(set (reg:CC_NZ CC_REGNUM)
-       (compare:CC_NZ
-        (minus:GPI (match_operand:GPI 4 "register_operand" "rk")
-                   (ANY_EXTRACT:GPI
-                    (mult:GPI (match_operand:GPI 1 "register_operand" "r")
-                              (match_operand 2 "aarch64_pwr_imm3" "Up3"))
-                    (match_operand 3 "const_int_operand" "n")
-                    (const_int 0)))
-       (const_int 0)))
-   (set (match_operand:GPI 0 "register_operand" "=r")
-       (minus:GPI (match_dup 4) (ANY_EXTRACT:GPI
-                                 (mult:GPI (match_dup 1) (match_dup 2))
-                                 (match_dup 3)
-                                 (const_int 0))))]
-  "aarch64_is_extend_from_extract (<MODE>mode, operands[2], operands[3])"
-  "subs\\t%<w>0, %<w>4, %<w>1, <su>xt%e3 %p2"
-  [(set_attr "type" "alus_ext")]
-)
-
 (define_insn "*add<mode>3nr_compare0"
   [(set (reg:CC_NZ CC_REGNUM)
        (compare:CC_NZ
   [(set_attr "type" "alu_shift_imm")]
 )
 
-(define_insn "*add_mul_imm_<mode>"
-  [(set (match_operand:GPI 0 "register_operand" "=r")
-       (plus:GPI (mult:GPI (match_operand:GPI 1 "register_operand" "r")
-                           (match_operand:QI 2 "aarch64_pwr_2_<mode>" "n"))
-                 (match_operand:GPI 3 "register_operand" "r")))]
-  ""
-  "add\\t%<w>0, %<w>3, %<w>1, lsl %p2"
-  [(set_attr "type" "alu_shift_imm")]
-)
-
 (define_insn "*add_<optab><ALLX:mode>_<GPI:mode>"
   [(set (match_operand:GPI 0 "register_operand" "=rk")
        (plus:GPI (ANY_EXTEND:GPI (match_operand:ALLX 1 "register_operand" "r"))
   [(set_attr "type" "alu_ext")]
 )
 
-(define_insn "*add_<optab><ALLX:mode>_mult_<GPI:mode>"
-  [(set (match_operand:GPI 0 "register_operand" "=rk")
-       (plus:GPI (mult:GPI (ANY_EXTEND:GPI
-                            (match_operand:ALLX 1 "register_operand" "r"))
-                           (match_operand 2 "aarch64_pwr_imm3" "Up3"))
-                 (match_operand:GPI 3 "register_operand" "r")))]
-  ""
-  "add\\t%<GPI:w>0, %<GPI:w>3, %<GPI:w>1, <su>xt<ALLX:size> %p2"
-  [(set_attr "type" "alu_ext")]
-)
-
-;; zero_extend version of above
-(define_insn "*add_<optab><SHORT:mode>_mult_si_uxtw"
-  [(set (match_operand:DI 0 "register_operand" "=rk")
-       (zero_extend:DI (plus:SI (mult:SI (ANY_EXTEND:SI
-                            (match_operand:SHORT 1 "register_operand" "r"))
-                           (match_operand 2 "aarch64_pwr_imm3" "Up3"))
-                 (match_operand:SI 3 "register_operand" "r"))))]
-  ""
-  "add\\t%w0, %w3, %w1, <su>xt<SHORT:size> %p2"
-  [(set_attr "type" "alu_ext")]
-)
-
-(define_insn "*add_<optab><mode>_multp2"
-  [(set (match_operand:GPI 0 "register_operand" "=rk")
-       (plus:GPI (ANY_EXTRACT:GPI
-                  (mult:GPI (match_operand:GPI 1 "register_operand" "r")
-                            (match_operand 2 "aarch64_pwr_imm3" "Up3"))
-                  (match_operand 3 "const_int_operand" "n")
-                  (const_int 0))
-                 (match_operand:GPI 4 "register_operand" "r")))]
-  "aarch64_is_extend_from_extract (<MODE>mode, operands[2], operands[3])"
-  "add\\t%<w>0, %<w>4, %<w>1, <su>xt%e3 %p2"
-  [(set_attr "type" "alu_ext")]
-)
-
-;; zero_extend version of above
-(define_insn "*add_<optab>si_multp2_uxtw"
-  [(set (match_operand:DI 0 "register_operand" "=rk")
-       (zero_extend:DI
-         (plus:SI (ANY_EXTRACT:SI
-                  (mult:SI (match_operand:SI 1 "register_operand" "r")
-                           (match_operand 2 "aarch64_pwr_imm3" "Up3"))
-                  (match_operand 3 "const_int_operand" "n")
-                   (const_int 0))
-                 (match_operand:SI 4 "register_operand" "r"))))]
-  "aarch64_is_extend_from_extract (SImode, operands[2], operands[3])"
-  "add\\t%w0, %w4, %w1, <su>xt%e3 %p2"
-  [(set_attr "type" "alu_ext")]
-)
-
 (define_expand "add<mode>3_carryin"
   [(set (match_operand:GPI 0 "register_operand")
        (plus:GPI
   [(set_attr "type" "alu_ext")]
 )
 
-(define_insn "*add_uxt<mode>_multp2"
-  [(set (match_operand:GPI 0 "register_operand" "=rk")
-       (plus:GPI (and:GPI
-                  (mult:GPI (match_operand:GPI 1 "register_operand" "r")
-                            (match_operand 2 "aarch64_pwr_imm3" "Up3"))
-                  (match_operand 3 "const_int_operand" "n"))
-                 (match_operand:GPI 4 "register_operand" "r")))]
-  "aarch64_uxt_size (exact_log2 (INTVAL (operands[2])), INTVAL (operands[3])) != 0"
-  "*
-  operands[3] = GEN_INT (aarch64_uxt_size (exact_log2 (INTVAL (operands[2])),
-                                          INTVAL (operands[3])));
-  return \"add\t%<w>0, %<w>4, %<w>1, uxt%e3 %p2\";"
-  [(set_attr "type" "alu_ext")]
-)
-
-;; zero_extend version of above
-(define_insn "*add_uxtsi_multp2_uxtw"
-  [(set (match_operand:DI 0 "register_operand" "=rk")
-       (zero_extend:DI
-         (plus:SI (and:SI
-                  (mult:SI (match_operand:SI 1 "register_operand" "r")
-                           (match_operand 2 "aarch64_pwr_imm3" "Up3"))
-                  (match_operand 3 "const_int_operand" "n"))
-                 (match_operand:SI 4 "register_operand" "r"))))]
-  "aarch64_uxt_size (exact_log2 (INTVAL (operands[2])), INTVAL (operands[3])) != 0"
-  "*
-  operands[3] = GEN_INT (aarch64_uxt_size (exact_log2 (INTVAL (operands[2])),
-                                          INTVAL (operands[3])));
-  return \"add\t%w0, %w4, %w1, uxt%e3 %p2\";"
-  [(set_attr "type" "alu_ext")]
-)
-
 (define_insn "subsi3"
   [(set (match_operand:SI 0 "register_operand" "=rk")
        (minus:SI (match_operand:SI 1 "register_operand" "rk")
   [(set_attr "type" "alu_shift_imm")]
 )
 
-(define_insn "*sub_mul_imm_<mode>"
-  [(set (match_operand:GPI 0 "register_operand" "=r")
-       (minus:GPI (match_operand:GPI 3 "register_operand" "r")
-                  (mult:GPI
-                   (match_operand:GPI 1 "register_operand" "r")
-                   (match_operand:QI 2 "aarch64_pwr_2_<mode>" "n"))))]
-  ""
-  "sub\\t%<w>0, %<w>3, %<w>1, lsl %p2"
-  [(set_attr "type" "alu_shift_imm")]
-)
-
-;; zero_extend version of above
-(define_insn "*sub_mul_imm_si_uxtw"
-  [(set (match_operand:DI 0 "register_operand" "=r")
-       (zero_extend:DI
-         (minus:SI (match_operand:SI 3 "register_operand" "r")
-                  (mult:SI
-                   (match_operand:SI 1 "register_operand" "r")
-                   (match_operand:QI 2 "aarch64_pwr_2_si" "n")))))]
-  ""
-  "sub\\t%w0, %w3, %w1, lsl %p2"
-  [(set_attr "type" "alu_shift_imm")]
-)
-
 (define_insn "*sub_<optab><ALLX:mode>_<GPI:mode>"
   [(set (match_operand:GPI 0 "register_operand" "=rk")
        (minus:GPI (match_operand:GPI 1 "register_operand" "rk")
   [(set_attr "type" "alu_ext")]
 )
 
-(define_insn "*sub_<optab><mode>_multp2"
-  [(set (match_operand:GPI 0 "register_operand" "=rk")
-       (minus:GPI (match_operand:GPI 4 "register_operand" "rk")
-                  (ANY_EXTRACT:GPI
-                   (mult:GPI (match_operand:GPI 1 "register_operand" "r")
-                             (match_operand 2 "aarch64_pwr_imm3" "Up3"))
-                   (match_operand 3 "const_int_operand" "n")
-                   (const_int 0))))]
-  "aarch64_is_extend_from_extract (<MODE>mode, operands[2], operands[3])"
-  "sub\\t%<w>0, %<w>4, %<w>1, <su>xt%e3 %p2"
-  [(set_attr "type" "alu_ext")]
-)
-
-;; zero_extend version of above
-(define_insn "*sub_<optab>si_multp2_uxtw"
-  [(set (match_operand:DI 0 "register_operand" "=rk")
-       (zero_extend:DI
-         (minus:SI (match_operand:SI 4 "register_operand" "rk")
-                  (ANY_EXTRACT:SI
-                   (mult:SI (match_operand:SI 1 "register_operand" "r")
-                            (match_operand 2 "aarch64_pwr_imm3" "Up3"))
-                   (match_operand 3 "const_int_operand" "n")
-                   (const_int 0)))))]
-  "aarch64_is_extend_from_extract (SImode, operands[2], operands[3])"
-  "sub\\t%w0, %w4, %w1, <su>xt%e3 %p2"
-  [(set_attr "type" "alu_ext")]
-)
-
 ;; The hardware description is op1 + ~op2 + C.
 ;;                           = op1 + (-op2 + 1) + (1 - !C)
 ;;                           = op1 - op2 - 1 + 1 - !C
   [(set_attr "type" "alu_ext")]
 )
 
-(define_insn "*sub_uxt<mode>_multp2"
-  [(set (match_operand:GPI 0 "register_operand" "=rk")
-       (minus:GPI (match_operand:GPI 4 "register_operand" "rk")
-                  (and:GPI
-                   (mult:GPI (match_operand:GPI 1 "register_operand" "r")
-                             (match_operand 2 "aarch64_pwr_imm3" "Up3"))
-                   (match_operand 3 "const_int_operand" "n"))))]
-  "aarch64_uxt_size (exact_log2 (INTVAL (operands[2])),INTVAL (operands[3])) != 0"
-  "*
-  operands[3] = GEN_INT (aarch64_uxt_size (exact_log2 (INTVAL (operands[2])),
-                                          INTVAL (operands[3])));
-  return \"sub\t%<w>0, %<w>4, %<w>1, uxt%e3 %p2\";"
-  [(set_attr "type" "alu_ext")]
-)
-
-;; zero_extend version of above
-(define_insn "*sub_uxtsi_multp2_uxtw"
-  [(set (match_operand:DI 0 "register_operand" "=rk")
-       (zero_extend:DI
-         (minus:SI (match_operand:SI 4 "register_operand" "rk")
-                  (and:SI
-                   (mult:SI (match_operand:SI 1 "register_operand" "r")
-                            (match_operand 2 "aarch64_pwr_imm3" "Up3"))
-                   (match_operand 3 "const_int_operand" "n")))))]
-  "aarch64_uxt_size (exact_log2 (INTVAL (operands[2])),INTVAL (operands[3])) != 0"
-  "*
-  operands[3] = GEN_INT (aarch64_uxt_size (exact_log2 (INTVAL (operands[2])),
-                                          INTVAL (operands[3])));
-  return \"sub\t%w0, %w4, %w1, uxt%e3 %p2\";"
-  [(set_attr "type" "alu_ext")]
-)
-
 (define_expand "abs<mode>2"
   [(match_operand:GPI 0 "register_operand")
    (match_operand:GPI 1 "register_operand")]
   [(set_attr "type" "alu_shift_imm")]
 )
 
-(define_insn "*neg_mul_imm_<mode>2"
-  [(set (match_operand:GPI 0 "register_operand" "=r")
-       (neg:GPI (mult:GPI
-                 (match_operand:GPI 1 "register_operand" "r")
-                 (match_operand:QI 2 "aarch64_pwr_2_<mode>" "n"))))]
-  ""
-  "neg\\t%<w>0, %<w>1, lsl %p2"
-  [(set_attr "type" "alu_shift_imm")]
-)
-
-;; zero_extend version of above
-(define_insn "*neg_mul_imm_si2_uxtw"
-  [(set (match_operand:DI 0 "register_operand" "=r")
-       (zero_extend:DI
-         (neg:SI (mult:SI
-                 (match_operand:SI 1 "register_operand" "r")
-                 (match_operand:QI 2 "aarch64_pwr_2_si" "n")))))]
-  ""
-  "neg\\t%w0, %w1, lsl %p2"
-  [(set_attr "type" "alu_shift_imm")]
-)
-
 (define_insn "mul<mode>3"
   [(set (match_operand:GPI 0 "register_operand" "=r")
        (mult:GPI (match_operand:GPI 1 "register_operand" "r")
index 1754b1eff9f9bfa1117e03acaf226fde36d53375..91b51483f33f50c22378776d1b4db62dee7d2225 100644 (file)
   (and (match_code "const_int")
        (match_test "IN_RANGE (UINTVAL (op), 0, 0xffffff)")))
 
-(define_predicate "aarch64_pwr_imm3"
-  (and (match_code "const_int")
-       (match_test "INTVAL (op) != 0
-                   && (unsigned) exact_log2 (INTVAL (op)) <= 4")))
-
-(define_predicate "aarch64_pwr_2_si"
-  (and (match_code "const_int")
-       (match_test "INTVAL (op) != 0
-                   && (unsigned) exact_log2 (INTVAL (op)) < 32")))
-
-(define_predicate "aarch64_pwr_2_di"
-  (and (match_code "const_int")
-       (match_test "INTVAL (op) != 0
-                   && (unsigned) exact_log2 (INTVAL (op)) < 64")))
-
 (define_predicate "aarch64_mem_pair_offset"
   (and (match_code "const_int")
        (match_test "aarch64_offset_7bit_signed_scaled_p (mode, INTVAL (op))")))