diff --git a/gcc/config/riscv/iterators.md b/gcc/config/riscv/iterators.md index 9b7670384523722dbfa985e7b0e9285008609254..1d56324df03afb9e34e98e23aa448867dc953570 100644 --- a/gcc/config/riscv/iterators.md +++ b/gcc/config/riscv/iterators.md @@ -152,6 +152,11 @@ ;; from the same template. (define_code_iterator any_mod [mod umod]) +;; These code iterators allow unsigned and signed divmod to be generated +;; from the same template. +(define_code_iterator only_div [div udiv]) +(define_code_attr paired_mod [(div "mod") (udiv "umod")]) + ;; These code iterators allow the signed and unsigned scc operations to use ;; the same template. (define_code_iterator any_gt [gt gtu]) @@ -181,6 +186,7 @@ (lt "") (ltu "u") (le "") (leu "u") (fix "") (unsigned_fix "u") + (div "") (udiv "u") (float "") (unsigned_float "u")]) ;; <su> is like <u>, but the signed form expands to "s" rather than "". diff --git a/gcc/config/riscv/riscv-protos.h b/gcc/config/riscv/riscv-protos.h index f87661bde2cf8a9d429ded1b95f3074099ebd6de..5a927bdf1b066a3a046681ff7fcab98a0dc26fa4 100644 --- a/gcc/config/riscv/riscv-protos.h +++ b/gcc/config/riscv/riscv-protos.h @@ -239,4 +239,5 @@ extern const char* th_mempair_output_move (rtx[4], bool, machine_mode, RTX_CODE); #endif +extern bool riscv_use_divmod_expander (void); #endif /* ! GCC_RISCV_PROTOS_H */ diff --git a/gcc/config/riscv/riscv.cc b/gcc/config/riscv/riscv.cc index 1529855a2b4c43c25c86dca20c6396d34b6bcc03..09a30dc260fcf404e7033331a55a2abbd781a23d 100644 --- a/gcc/config/riscv/riscv.cc +++ b/gcc/config/riscv/riscv.cc @@ -236,6 +236,7 @@ struct riscv_tune_param unsigned short memory_cost; unsigned short fmv_cost; bool slow_unaligned_access; + bool use_divmod_expansion; }; /* Information about one micro-arch we know about. */ @@ -323,6 +324,7 @@ static const struct riscv_tune_param rocket_tune_info = { 5, /* memory_cost */ 8, /* fmv_cost */ true, /* slow_unaligned_access */ + false, /* use_divmod_expansion */ }; /* Costs to use when optimizing for Sifive 7 Series. */ @@ -337,6 +339,7 @@ static const struct riscv_tune_param sifive_7_tune_info = { 3, /* memory_cost */ 8, /* fmv_cost */ true, /* slow_unaligned_access */ + false, /* use_divmod_expansion */ }; /* Costs to use when optimizing for T-HEAD c906. */ @@ -351,6 +354,7 @@ static const struct riscv_tune_param thead_c906_tune_info = { 5, /* memory_cost */ 8, /* fmv_cost */ false, /* slow_unaligned_access */ + false /* use_divmod_expansion */ }; /* Costs to use when optimizing for size. */ @@ -365,6 +369,7 @@ static const struct riscv_tune_param optimize_size_tune_info = { 2, /* memory_cost */ 8, /* fmv_cost */ false, /* slow_unaligned_access */ + false, /* use_divmod_expansion */ }; static tree riscv_handle_fndecl_attribute (tree *, tree, tree, int, bool *); @@ -7210,6 +7215,16 @@ riscv_lshift_subword (machine_mode mode, rtx value, rtx shift, gen_lowpart (QImode, shift))); } +/* Return TRUE if we should use the divmod expander, FALSE otherwise. This + allows the behavior to be tuned for specific implementations as well as + when optimizing for size. */ + +bool +riscv_use_divmod_expander (void) +{ + return tune_param->use_divmod_expansion; +} + /* Initialize the GCC target structure. */ #undef TARGET_ASM_ALIGNED_HI_OP #define TARGET_ASM_ALIGNED_HI_OP "\t.half\t" diff --git a/gcc/config/riscv/riscv.md b/gcc/config/riscv/riscv.md index 376a8831820ec9707b9ab41433910547b5765dac..c508ee3ad89fc57e717de59afce395707cbc918f 100644 --- a/gcc/config/riscv/riscv.md +++ b/gcc/config/riscv/riscv.md @@ -1063,6 +1063,22 @@ [(set_attr "type" "idiv") (set_attr "mode" "DI")]) +(define_expand "<u>divmod<mode>4" + [(parallel + [(set (match_operand:GPR 0 "register_operand") + (only_div:GPR (match_operand:GPR 1 "register_operand") + (match_operand:GPR 2 "register_operand"))) + (set (match_operand:GPR 3 "register_operand") + (<paired_mod>:GPR (match_dup 1) (match_dup 2)))])] + "TARGET_DIV && riscv_use_divmod_expander ()" + { + rtx tmp = gen_reg_rtx (<MODE>mode); + emit_insn (gen_<u>div<GPR:mode>3 (operands[0], operands[1], operands[2])); + emit_insn (gen_mul<GPR:mode>3 (tmp, operands[0], operands[2])); + emit_insn (gen_sub<GPR:mode>3 (operands[3], operands[1], tmp)); + DONE; + }) + (define_insn "*<optab>si3_extended" [(set (match_operand:DI 0 "register_operand" "=r") (sign_extend:DI diff --git a/gcc/testsuite/gcc.target/riscv/divmod-1.c b/gcc/testsuite/gcc.target/riscv/divmod-1.c new file mode 100644 index 0000000000000000000000000000000000000000..9706611b500c72761742239282c1802cb2e58d75 --- /dev/null +++ b/gcc/testsuite/gcc.target/riscv/divmod-1.c @@ -0,0 +1,11 @@ +/* { dg-do compile } */ + +void +foo(int a, int b, int *c, int *d) +{ + *c = a / b; + *d = a % b; +} + +/* { dg-final { scan-assembler-times "\tdiv" 1 } } */ +/* { dg-final { scan-assembler-times "\trem" 1} } */ diff --git a/gcc/testsuite/gcc.target/riscv/divmod-2.c b/gcc/testsuite/gcc.target/riscv/divmod-2.c new file mode 100644 index 0000000000000000000000000000000000000000..dfd319e52c012cda57556c18254f8d0db0e2f145 --- /dev/null +++ b/gcc/testsuite/gcc.target/riscv/divmod-2.c @@ -0,0 +1,16 @@ +/* { dg-do compile } */ +/* Skip this everywhere for now. Once we have a target with + divmod enabled, only skip for -O0, -O1, -Og, -Oz, -Os. */ +/* { dg-skip-if "" { *-*-* } { } } */ + +void +foo(int a, int b, int *c, int *d) +{ + *c = a / b; + *d = a % b; +} + +/* { dg-final { scan-assembler-not "\trem" } } */ +/* { dg-final { scan-assembler-times "\tdiv" 1 } } */ +/* { dg-final { scan-assembler-times "\tmul" 1 } } */ +/* { dg-final { scan-assembler-times "\tsub" 1 } } */