1 // Copyright 2015 The Go Authors. All rights reserved. 2 // Use of this source code is governed by a BSD-style 3 // license that can be found in the LICENSE file. 4 5 // +build ignore 6 7 // runtimeduffzero is a Duff's device for zeroing memory. 8 // The compiler jumps to computed addresses within 9 // the routine to zero chunks of memory. 10 // Do not change duffzero without also 11 // changing the uses in cmd/compile/internal/*/*.go. 12 13 // runtimeduffcopy is a Duff's device for copying memory. 14 // The compiler jumps to computed addresses within 15 // the routine to copy chunks of memory. 16 // Source and destination must not overlap. 17 // Do not change duffcopy without also 18 // changing the uses in cmd/compile/internal/*/*.go. 19 20 // See the zero* and copy* generators below 21 // for architecture-specific comments. 22 23 // mkduff generates duff_*.s. 24 package main 25 26 import ( 27 "bytes" 28 "fmt" 29 "io" 30 "io/ioutil" 31 "log" 32 ) 33 34 func main() { 35 gen("amd64", notags, zeroAMD64, copyAMD64) 36 gen("386", notags, zero386, copy386) 37 gen("arm", notags, zeroARM, copyARM) 38 gen("arm64", notags, zeroARM64, copyARM64) 39 gen("ppc64x", tagsPPC64x, zeroPPC64x, copyPPC64x) 40 gen("mips64x", tagsMIPS64x, zeroMIPS64x, copyMIPS64x) 41 } 42 43 func gen(arch string, tags, zero, copy func(io.Writer)) { 44 var buf bytes.Buffer 45 46 fmt.Fprintln(&buf, "// AUTO-GENERATED by mkduff.go") 47 fmt.Fprintln(&buf, "// Run go generate from src/runtime to update.") 48 fmt.Fprintln(&buf, "// See mkduff.go for comments.") 49 tags(&buf) 50 fmt.Fprintln(&buf, "#include \"textflag.h\"") 51 fmt.Fprintln(&buf) 52 zero(&buf) 53 fmt.Fprintln(&buf) 54 copy(&buf) 55 56 if err := ioutil.WriteFile("duff_"+arch+".s", buf.Bytes(), 0644); err != nil { 57 log.Fatalln(err) 58 } 59 } 60 61 func notags(w io.Writer) { fmt.Fprintln(w) } 62 63 func zeroAMD64(w io.Writer) { 64 // X0: zero 65 // DI: ptr to memory to be zeroed 66 // DI is updated as a side effect. 67 fmt.Fprintln(w, "TEXT runtimeduffzero(SB), NOSPLIT, $0-0") 68 for i := 0; i < 16; i++ { 69 fmt.Fprintln(w, "\tMOVUPS\tX0,(DI)") 70 fmt.Fprintln(w, "\tMOVUPS\tX0,16(DI)") 71 fmt.Fprintln(w, "\tMOVUPS\tX0,32(DI)") 72 fmt.Fprintln(w, "\tMOVUPS\tX0,48(DI)") 73 fmt.Fprintln(w, "\tADDQ\t$64,DI") 74 fmt.Fprintln(w) 75 } 76 fmt.Fprintln(w, "\tRET") 77 } 78 79 func copyAMD64(w io.Writer) { 80 // SI: ptr to source memory 81 // DI: ptr to destination memory 82 // SI and DI are updated as a side effect. 83 // 84 // This is equivalent to a sequence of MOVSQ but 85 // for some reason that is 3.5x slower than this code. 86 // The STOSQ in duffzero seem fine, though. 87 fmt.Fprintln(w, "TEXT runtimeduffcopy(SB), NOSPLIT, $0-0") 88 for i := 0; i < 64; i++ { 89 fmt.Fprintln(w, "\tMOVUPS\t(SI), X0") 90 fmt.Fprintln(w, "\tADDQ\t$16, SI") 91 fmt.Fprintln(w, "\tMOVUPS\tX0, (DI)") 92 fmt.Fprintln(w, "\tADDQ\t$16, DI") 93 fmt.Fprintln(w) 94 } 95 fmt.Fprintln(w, "\tRET") 96 } 97 98 func zero386(w io.Writer) { 99 // AX: zero 100 // DI: ptr to memory to be zeroed 101 // DI is updated as a side effect. 102 fmt.Fprintln(w, "TEXT runtimeduffzero(SB), NOSPLIT, $0-0") 103 for i := 0; i < 128; i++ { 104 fmt.Fprintln(w, "\tSTOSL") 105 } 106 fmt.Fprintln(w, "\tRET") 107 } 108 109 func copy386(w io.Writer) { 110 // SI: ptr to source memory 111 // DI: ptr to destination memory 112 // SI and DI are updated as a side effect. 113 // 114 // This is equivalent to a sequence of MOVSL but 115 // for some reason MOVSL is really slow. 116 fmt.Fprintln(w, "TEXT runtimeduffcopy(SB), NOSPLIT, $0-0") 117 for i := 0; i < 128; i++ { 118 fmt.Fprintln(w, "\tMOVL\t(SI), CX") 119 fmt.Fprintln(w, "\tADDL\t$4, SI") 120 fmt.Fprintln(w, "\tMOVL\tCX, (DI)") 121 fmt.Fprintln(w, "\tADDL\t$4, DI") 122 fmt.Fprintln(w) 123 } 124 fmt.Fprintln(w, "\tRET") 125 } 126 127 func zeroARM(w io.Writer) { 128 // R0: zero 129 // R1: ptr to memory to be zeroed 130 // R1 is updated as a side effect. 131 fmt.Fprintln(w, "TEXT runtimeduffzero(SB), NOSPLIT, $0-0") 132 for i := 0; i < 128; i++ { 133 fmt.Fprintln(w, "\tMOVW.P\tR0, 4(R1)") 134 } 135 fmt.Fprintln(w, "\tRET") 136 } 137 138 func copyARM(w io.Writer) { 139 // R0: scratch space 140 // R1: ptr to source memory 141 // R2: ptr to destination memory 142 // R1 and R2 are updated as a side effect 143 fmt.Fprintln(w, "TEXT runtimeduffcopy(SB), NOSPLIT, $0-0") 144 for i := 0; i < 128; i++ { 145 fmt.Fprintln(w, "\tMOVW.P\t4(R1), R0") 146 fmt.Fprintln(w, "\tMOVW.P\tR0, 4(R2)") 147 fmt.Fprintln(w) 148 } 149 fmt.Fprintln(w, "\tRET") 150 } 151 152 func zeroARM64(w io.Writer) { 153 // ZR: always zero 154 // R16 (aka REGRT1): ptr to memory to be zeroed - 8 155 // On return, R16 points to the last zeroed dword. 156 fmt.Fprintln(w, "TEXT runtimeduffzero(SB), NOSPLIT, $-8-0") 157 for i := 0; i < 128; i++ { 158 fmt.Fprintln(w, "\tMOVD.W\tZR, 8(R16)") 159 } 160 fmt.Fprintln(w, "\tRET") 161 } 162 163 func copyARM64(w io.Writer) { 164 // R16 (aka REGRT1): ptr to source memory 165 // R17 (aka REGRT2): ptr to destination memory 166 // R27 (aka REGTMP): scratch space 167 // R16 and R17 are updated as a side effect 168 fmt.Fprintln(w, "TEXT runtimeduffcopy(SB), NOSPLIT, $0-0") 169 for i := 0; i < 128; i++ { 170 fmt.Fprintln(w, "\tMOVD.P\t8(R16), R27") 171 fmt.Fprintln(w, "\tMOVD.P\tR27, 8(R17)") 172 fmt.Fprintln(w) 173 } 174 fmt.Fprintln(w, "\tRET") 175 } 176 177 func tagsPPC64x(w io.Writer) { 178 fmt.Fprintln(w) 179 fmt.Fprintln(w, "// +build ppc64 ppc64le") 180 fmt.Fprintln(w) 181 } 182 183 func zeroPPC64x(w io.Writer) { 184 // R0: always zero 185 // R3 (aka REGRT1): ptr to memory to be zeroed - 8 186 // On return, R3 points to the last zeroed dword. 187 fmt.Fprintln(w, "TEXT runtimeduffzero(SB), NOSPLIT|NOFRAME, $0-0") 188 for i := 0; i < 128; i++ { 189 fmt.Fprintln(w, "\tMOVDU\tR0, 8(R3)") 190 } 191 fmt.Fprintln(w, "\tRET") 192 } 193 194 func copyPPC64x(w io.Writer) { 195 fmt.Fprintln(w, "// TODO: Implement runtimeduffcopy.") 196 } 197 198 func tagsMIPS64x(w io.Writer) { 199 fmt.Fprintln(w) 200 fmt.Fprintln(w, "// +build mips64 mips64le") 201 fmt.Fprintln(w) 202 } 203 204 func zeroMIPS64x(w io.Writer) { 205 // R0: always zero 206 // R1 (aka REGRT1): ptr to memory to be zeroed - 8 207 // On return, R1 points to the last zeroed dword. 208 fmt.Fprintln(w, "TEXT runtimeduffzero(SB), NOSPLIT, $-8-0") 209 for i := 0; i < 128; i++ { 210 fmt.Fprintln(w, "\tMOVV\tR0, 8(R1)") 211 fmt.Fprintln(w, "\tADDV\t$8, R1") 212 } 213 fmt.Fprintln(w, "\tRET") 214 } 215 216 func copyMIPS64x(w io.Writer) { 217 fmt.Fprintln(w, "// TODO: Implement runtimeduffcopy.") 218 } 219