diff options
author | Joel Sing <joel@sing.id.au> | 2020-03-31 02:00:50 +1100 |
---|---|---|
committer | Joel Sing <joel@sing.id.au> | 2020-04-27 17:49:30 +0000 |
commit | 40f2dab0e1740965c014ce22d194cc3fa2976868 (patch) | |
tree | d552aa65bd4012d4af90d7353c53fc3c631ea8a5 /src/cmd/compile/internal/riscv64 | |
parent | 1518123114d12d852d92793bd986e8856ac13e25 (diff) | |
download | go-40f2dab0e1740965c014ce22d194cc3fa2976868.tar.gz go-40f2dab0e1740965c014ce22d194cc3fa2976868.zip |
cmd/compile: implement multi-control branches for riscv64
Implement multi-control branches for riscv64, switching to using the BNEZ
pseudo-instruction when rewriting conditionals. This will allow for further
branch optimisations to later be performed via rewrites.
Change-Id: I7f2c69f3c77494b403f26058c6bc8432d8070ad0
Reviewed-on: https://go-review.googlesource.com/c/go/+/226399
Reviewed-by: Keith Randall <khr@golang.org>
Run-TryBot: Joel Sing <joel@sing.id.au>
Diffstat (limited to 'src/cmd/compile/internal/riscv64')
-rw-r--r-- | src/cmd/compile/internal/riscv64/ssa.go | 50 |
1 files changed, 41 insertions, 9 deletions
diff --git a/src/cmd/compile/internal/riscv64/ssa.go b/src/cmd/compile/internal/riscv64/ssa.go index 25bfd05ced..73f0dbc195 100644 --- a/src/cmd/compile/internal/riscv64/ssa.go +++ b/src/cmd/compile/internal/riscv64/ssa.go @@ -577,6 +577,21 @@ func ssaGenValue(s *gc.SSAGenState, v *ssa.Value) { } } +var blockBranch = [...]obj.As{ + ssa.BlockRISCV64BEQ: riscv.ABEQ, + ssa.BlockRISCV64BEQZ: riscv.ABEQZ, + ssa.BlockRISCV64BGE: riscv.ABGE, + ssa.BlockRISCV64BGEU: riscv.ABGEU, + ssa.BlockRISCV64BGEZ: riscv.ABGEZ, + ssa.BlockRISCV64BGTZ: riscv.ABGTZ, + ssa.BlockRISCV64BLEZ: riscv.ABLEZ, + ssa.BlockRISCV64BLT: riscv.ABLT, + ssa.BlockRISCV64BLTU: riscv.ABLTU, + ssa.BlockRISCV64BLTZ: riscv.ABLTZ, + ssa.BlockRISCV64BNE: riscv.ABNE, + ssa.BlockRISCV64BNEZ: riscv.ABNEZ, +} + func ssaGenBlock(s *gc.SSAGenState, b, next *ssa.Block) { s.SetPos(b.Pos) @@ -610,27 +625,44 @@ func ssaGenBlock(s *gc.SSAGenState, b, next *ssa.Block) { p.To.Type = obj.TYPE_MEM p.To.Name = obj.NAME_EXTERN p.To.Sym = b.Aux.(*obj.LSym) - case ssa.BlockRISCV64BNE: + case ssa.BlockRISCV64BEQ, ssa.BlockRISCV64BEQZ, ssa.BlockRISCV64BNE, ssa.BlockRISCV64BNEZ, + ssa.BlockRISCV64BLT, ssa.BlockRISCV64BLEZ, ssa.BlockRISCV64BGE, ssa.BlockRISCV64BGEZ, + ssa.BlockRISCV64BLTZ, ssa.BlockRISCV64BGTZ, ssa.BlockRISCV64BLTU, ssa.BlockRISCV64BGEU: + + as := blockBranch[b.Kind] + invAs := riscv.InvertBranch(as) + var p *obj.Prog switch next { case b.Succs[0].Block(): - p = s.Br(riscv.ABNE, b.Succs[1].Block()) - p.As = riscv.InvertBranch(p.As) + p = s.Br(invAs, b.Succs[1].Block()) case b.Succs[1].Block(): - p = s.Br(riscv.ABNE, b.Succs[0].Block()) + p = s.Br(as, b.Succs[0].Block()) default: if b.Likely != ssa.BranchUnlikely { - p = s.Br(riscv.ABNE, b.Succs[0].Block()) + p = s.Br(as, b.Succs[0].Block()) s.Br(obj.AJMP, b.Succs[1].Block()) } else { - p = s.Br(riscv.ABNE, b.Succs[1].Block()) - p.As = riscv.InvertBranch(p.As) + p = s.Br(invAs, b.Succs[1].Block()) s.Br(obj.AJMP, b.Succs[0].Block()) } } - p.Reg = b.Controls[0].Reg() + p.From.Type = obj.TYPE_REG - p.From.Reg = riscv.REG_ZERO + switch b.Kind { + case ssa.BlockRISCV64BEQ, ssa.BlockRISCV64BNE, ssa.BlockRISCV64BLT, ssa.BlockRISCV64BGE, ssa.BlockRISCV64BLTU, ssa.BlockRISCV64BGEU: + if b.NumControls() != 2 { + b.Fatalf("Unexpected number of controls (%d != 2): %s", b.NumControls(), b.LongString()) + } + p.From.Reg = b.Controls[0].Reg() + p.Reg = b.Controls[1].Reg() + + case ssa.BlockRISCV64BEQZ, ssa.BlockRISCV64BNEZ, ssa.BlockRISCV64BGEZ, ssa.BlockRISCV64BLEZ, ssa.BlockRISCV64BLTZ, ssa.BlockRISCV64BGTZ: + if b.NumControls() != 1 { + b.Fatalf("Unexpected number of controls (%d != 1): %s", b.NumControls(), b.LongString()) + } + p.From.Reg = b.Controls[0].Reg() + } default: b.Fatalf("Unhandled block: %s", b.LongString()) |