test/live.go

   1 // errorcheckwithauto -0 -l -live -wb=0 -d=ssa/insert_resched_checks/off
   2 // +build !ppc64,!ppc64le
   3 // ppc64 needs a better tighten pass to make f18 pass
   4 // rescheduling checks need to be turned off because there are some live variables across the inserted check call
   5
   6 // Copyright 2014 The Go Authors. All rights reserved.
   7 // Use of this source code is governed by a BSD-style
   8 // license that can be found in the LICENSE file.
   9
  10 // liveness tests with inlining disabled.
  11 // see also live2.go.
  12
  13 package main
  14
  15 func printnl()
  16
  17 //go:noescape
  18 func printpointer(**int)
  19
  20 //go:noescape
  21 func printintpointer(*int)
  22
  23 //go:noescape
  24 func printstringpointer(*string)
  25
  26 //go:noescape
  27 func printstring(string)
  28
  29 //go:noescape
  30 func printbytepointer(*byte)
  31
  32 func printint(int)
  33
  34 func f1() {
  35         var x *int       // ERROR "stack object x \*int$"
  36         printpointer(&x) // ERROR "live at call to printpointer: x$"
  37         printpointer(&x)
  38 }
  39
  40 func f2(b bool) {
  41         if b {
  42                 printint(0) // nothing live here
  43                 return
  44         }
  45         var x *int       // ERROR "stack object x \*int$"
  46         printpointer(&x) // ERROR "live at call to printpointer: x$"
  47         printpointer(&x)
  48 }
  49
  50 func f3(b1, b2 bool) {
  51         // Here x and y are ambiguously live. In previous go versions they
  52         // were marked as live throughout the function to avoid being
  53         // poisoned in GODEBUG=gcdead=1 mode; this is now no longer the
  54         // case.
  55
  56         printint(0)
  57         if b1 == false {
  58                 printint(0)
  59                 return
  60         }
  61
  62         if b2 {
  63                 var x *int       // ERROR "stack object x \*int$"
  64                 printpointer(&x) // ERROR "live at call to printpointer: x$"
  65                 printpointer(&x)
  66         } else {
  67                 var y *int       // ERROR "stack object y \*int$"
  68                 printpointer(&y) // ERROR "live at call to printpointer: y$"
  69                 printpointer(&y)
  70         }
  71         printint(0) // nothing is live here
  72 }
  73
  74 // The old algorithm treated x as live on all code that
  75 // could flow to a return statement, so it included the
  76 // function entry and code above the declaration of x
  77 // but would not include an indirect use of x in an infinite loop.
  78 // Check that these cases are handled correctly.
  79
  80 func f4(b1, b2 bool) { // x not live here
  81         if b2 {
  82                 printint(0) // x not live here
  83                 return
  84         }
  85         var z **int
  86         x := new(int) // ERROR "stack object x \*int$"
  87         *x = 42
  88         z = &x
  89         printint(**z) // ERROR "live at call to printint: x$"
  90         if b2 {
  91                 printint(1) // x not live here
  92                 return
  93         }
  94         for {
  95                 printint(**z) // ERROR "live at call to printint: x$"
  96         }
  97 }
  98
  99 func f5(b1 bool) {
 100         var z **int
 101         if b1 {
 102                 x := new(int) // ERROR "stack object x \*int$"
 103                 *x = 42
 104                 z = &x
 105         } else {
 106                 y := new(int) // ERROR "stack object y \*int$"
 107                 *y = 54
 108                 z = &y
 109         }
 110         printint(**z) // nothing live here
 111 }
 112
 113 // confusion about the _ result used to cause spurious "live at entry to f6: _".
 114
 115 func f6() (_, y string) {
 116         y = "hello"
 117         return
 118 }
 119
 120 // confusion about addressed results used to cause "live at entry to f7: x".
 121
 122 func f7() (x string) { // ERROR "stack object x string"
 123         _ = &x
 124         x = "hello"
 125         return
 126 }
 127
 128 // ignoring block returns used to cause "live at entry to f8: x, y".
 129
 130 func f8() (x, y string) {
 131         return g8()
 132 }
 133
 134 func g8() (string, string)
 135
 136 // ignoring block assignments used to cause "live at entry to f9: x"
 137 // issue 7205
 138
 139 var i9 interface{}
 140
 141 func f9() bool {
 142         g8()
 143         x := i9
 144         y := interface{}(g18()) // ERROR "live at call to convT2E: x.data$" "live at call to g18: x.data$" "stack object .autotmp_[0-9]+ \[2\]string$"
 145         i9 = y                  // make y escape so the line above has to call convT2E
 146         return x != y
 147 }
 148
 149 // liveness formerly confused by UNDEF followed by RET,
 150 // leading to "live at entry to f10: ~r1" (unnamed result).
 151
 152 func f10() string {
 153         panic(1)
 154 }
 155
 156 // liveness formerly confused by select, thinking runtime.selectgo
 157 // can return to next instruction; it always jumps elsewhere.
 158 // note that you have to use at least two cases in the select
 159 // to get a true select; smaller selects compile to optimized helper functions.
 160
 161 var c chan *int
 162 var b bool
 163
 164 // this used to have a spurious "live at entry to f11a: ~r0"
 165 func f11a() *int {
 166         select { // ERROR "stack object .autotmp_[0-9]+ \[2\]struct"
 167         case <-c:
 168                 return nil
 169         case <-c:
 170                 return nil
 171         }
 172 }
 173
 174 func f11b() *int {
 175         p := new(int)
 176         if b {
 177                 // At this point p is dead: the code here cannot
 178                 // get to the bottom of the function.
 179                 // This used to have a spurious "live at call to printint: p".
 180                 printint(1) // nothing live here!
 181                 select {    // ERROR "stack object .autotmp_[0-9]+ \[2\]struct"
 182                 case <-c:
 183                         return nil
 184                 case <-c:
 185                         return nil
 186                 }
 187         }
 188         println(*p)
 189         return nil
 190 }
 191
 192 var sink *int
 193
 194 func f11c() *int {
 195         p := new(int)
 196         sink = p // prevent stack allocation, otherwise p is rematerializeable
 197         if b {
 198                 // Unlike previous, the cases in this select fall through,
 199                 // so we can get to the println, so p is not dead.
 200                 printint(1) // ERROR "live at call to printint: p$"
 201                 select {    // ERROR "live at call to selectgo: p$" "stack object .autotmp_[0-9]+ \[2\]struct"
 202                 case <-c:
 203                 case <-c:
 204                 }
 205         }
 206         println(*p)
 207         return nil
 208 }
 209
 210 // similarly, select{} does not fall through.
 211 // this used to have a spurious "live at entry to f12: ~r0".
 212
 213 func f12() *int {
 214         if b {
 215                 select {}
 216         } else {
 217                 return nil
 218         }
 219 }
 220
 221 // incorrectly placed VARDEF annotations can cause missing liveness annotations.
 222 // this used to be missing the fact that s is live during the call to g13 (because it is
 223 // needed for the call to h13).
 224
 225 func f13() {
 226         s := g14()
 227         s = h13(s, g13(s)) // ERROR "live at call to g13: s.ptr$"
 228 }
 229
 230 func g13(string) string
 231 func h13(string, string) string
 232
 233 // more incorrectly placed VARDEF.
 234
 235 func f14() {
 236         x := g14() // ERROR "stack object x string$"
 237         printstringpointer(&x)
 238 }
 239
 240 func g14() string
 241
 242 // Checking that various temporaries do not persist or cause
 243 // ambiguously live values that must be zeroed.
 244 // The exact temporary names are inconsequential but we are
 245 // trying to check that there is only one at any given site,
 246 // and also that none show up in "ambiguously live" messages.
 247
 248 var m map[string]int
 249 var mi map[interface{}]int
 250
 251 // str and iface are used to ensure that a temp is required for runtime calls below.
 252 func str() string
 253 func iface() interface{}
 254
 255 func f16() {
 256         if b {
 257                 delete(mi, iface()) // ERROR "stack object .autotmp_[0-9]+ interface \{\}$"
 258         }
 259         delete(mi, iface())
 260         delete(mi, iface())
 261 }
 262
 263 var m2s map[string]*byte
 264 var m2 map[[2]string]*byte
 265 var x2 [2]string
 266 var bp *byte
 267
 268 func f17a(p *byte) { // ERROR "live at entry to f17a: p$"
 269         if b {
 270                 m2[x2] = p // ERROR "live at call to mapassign: p$"
 271         }
 272         m2[x2] = p // ERROR "live at call to mapassign: p$"
 273         m2[x2] = p // ERROR "live at call to mapassign: p$"
 274 }
 275
 276 func f17b(p *byte) { // ERROR "live at entry to f17b: p$"
 277         // key temporary
 278         if b {
 279                 m2s[str()] = p // ERROR "live at call to mapassign_faststr: p$" "live at call to str: p$"
 280         }
 281         m2s[str()] = p // ERROR "live at call to mapassign_faststr: p$" "live at call to str: p$"
 282         m2s[str()] = p // ERROR "live at call to mapassign_faststr: p$" "live at call to str: p$"
 283 }
 284
 285 func f17c() {
 286         // key and value temporaries
 287         if b {
 288                 m2s[str()] = f17d() // ERROR "live at call to f17d: .autotmp_[0-9]+$" "live at call to mapassign_faststr: .autotmp_[0-9]+$"
 289         }
 290         m2s[str()] = f17d() // ERROR "live at call to f17d: .autotmp_[0-9]+$" "live at call to mapassign_faststr: .autotmp_[0-9]+$"
 291         m2s[str()] = f17d() // ERROR "live at call to f17d: .autotmp_[0-9]+$" "live at call to mapassign_faststr: .autotmp_[0-9]+$"
 292 }
 293
 294 func f17d() *byte
 295
 296 func g18() [2]string
 297
 298 func f18() {
 299         // key temporary for mapaccess.
 300         // temporary introduced by orderexpr.
 301         var z *byte
 302         if b {
 303                 z = m2[g18()] // ERROR "stack object .autotmp_[0-9]+ \[2\]string$"
 304         }
 305         z = m2[g18()]
 306         z = m2[g18()]
 307         printbytepointer(z)
 308 }
 309
 310 var ch chan *byte
 311
 312 // byteptr is used to ensure that a temp is required for runtime calls below.
 313 func byteptr() *byte
 314
 315 func f19() {
 316         // dest temporary for channel receive.
 317         var z *byte
 318
 319         if b {
 320                 z = <-ch // ERROR "stack object .autotmp_[0-9]+ \*byte$"
 321         }
 322         z = <-ch
 323         z = <-ch // ERROR "live at call to chanrecv1: .autotmp_[0-9]+$"
 324         printbytepointer(z)
 325 }
 326
 327 func f20() {
 328         // src temporary for channel send
 329         if b {
 330                 ch <- byteptr() // ERROR "stack object .autotmp_[0-9]+ \*byte$"
 331         }
 332         ch <- byteptr()
 333         ch <- byteptr()
 334 }
 335
 336 func f21() {
 337         // key temporary for mapaccess using array literal key.
 338         var z *byte
 339         if b {
 340                 z = m2[[2]string{"x", "y"}] // ERROR "stack object .autotmp_[0-9]+ \[2\]string$"
 341         }
 342         z = m2[[2]string{"x", "y"}]
 343         z = m2[[2]string{"x", "y"}]
 344         printbytepointer(z)
 345 }
 346
 347 func f23() {
 348         // key temporary for two-result map access using array literal key.
 349         var z *byte
 350         var ok bool
 351         if b {
 352                 z, ok = m2[[2]string{"x", "y"}] // ERROR "stack object .autotmp_[0-9]+ \[2\]string$"
 353         }
 354         z, ok = m2[[2]string{"x", "y"}]
 355         z, ok = m2[[2]string{"x", "y"}]
 356         printbytepointer(z)
 357         print(ok)
 358 }
 359
 360 func f24() {
 361         // key temporary for map access using array literal key.
 362         // value temporary too.
 363         if b {
 364                 m2[[2]string{"x", "y"}] = nil // ERROR "stack object .autotmp_[0-9]+ \[2\]string$"
 365         }
 366         m2[[2]string{"x", "y"}] = nil
 367         m2[[2]string{"x", "y"}] = nil
 368 }
 369
 370 // defer should not cause spurious ambiguously live variables
 371
 372 func f25(b bool) {
 373         defer g25()
 374         if b {
 375                 return
 376         }
 377         var x string
 378         x = g14()
 379         printstring(x)
 380 }
 381
 382 func g25()
 383
 384 // non-escaping ... slices passed to function call should die on return,
 385 // so that the temporaries do not stack and do not cause ambiguously
 386 // live variables.
 387
 388 func f26(b bool) {
 389         if b {
 390                 print26((*int)(nil), (*int)(nil), (*int)(nil)) // ERROR "stack object .autotmp_[0-9]+ \[3\]interface \{\}$"
 391         }
 392         print26((*int)(nil), (*int)(nil), (*int)(nil))
 393         print26((*int)(nil), (*int)(nil), (*int)(nil))
 394         printnl()
 395 }
 396
 397 //go:noescape
 398 func print26(...interface{})
 399
 400 // non-escaping closures passed to function call should die on return
 401
 402 func f27(b bool) {
 403         x := 0
 404         if b {
 405                 call27(func() { x++ }) // ERROR "stack object .autotmp_[0-9]+ struct \{"
 406         }
 407         call27(func() { x++ })
 408         call27(func() { x++ })
 409         printnl()
 410 }
 411
 412 // but defer does escape to later execution in the function
 413
 414 func f27defer(b bool) {
 415         x := 0
 416         if b {
 417                 defer call27(func() { x++ }) // ERROR "stack object .autotmp_[0-9]+ struct \{"
 418         }
 419         defer call27(func() { x++ }) // ERROR "stack object .autotmp_[0-9]+ struct \{"
 420         printnl()
 421 }
 422
 423 // and newproc (go) escapes to the heap
 424
 425 func f27go(b bool) {
 426         x := 0
 427         if b {
 428                 go call27(func() { x++ }) // ERROR "live at call to newobject: &x$" "live at call to newproc: &x$"
 429         }
 430         go call27(func() { x++ }) // ERROR "live at call to newobject: &x$"
 431         printnl()
 432 }
 433
 434 //go:noescape
 435 func call27(func())
 436
 437 // concatstring slice should die on return
 438
 439 var s1, s2, s3, s4, s5, s6, s7, s8, s9, s10 string
 440
 441 func f28(b bool) {
 442         if b {
 443                 printstring(s1 + s2 + s3 + s4 + s5 + s6 + s7 + s8 + s9 + s10) // ERROR "stack object .autotmp_[0-9]+ \[10\]string$"
 444         }
 445         printstring(s1 + s2 + s3 + s4 + s5 + s6 + s7 + s8 + s9 + s10)
 446         printstring(s1 + s2 + s3 + s4 + s5 + s6 + s7 + s8 + s9 + s10)
 447 }
 448
 449 // map iterator should die on end of range loop
 450
 451 func f29(b bool) {
 452         if b {
 453                 for k := range m { // ERROR "live at call to mapiterinit: .autotmp_[0-9]+$" "live at call to mapiternext: .autotmp_[0-9]+$" "stack object .autotmp_[0-9]+ map.iter\[string\]int$"
 454                         printstring(k) // ERROR "live at call to printstring: .autotmp_[0-9]+$"
 455                 }
 456         }
 457         for k := range m { // ERROR "live at call to mapiterinit: .autotmp_[0-9]+$" "live at call to mapiternext: .autotmp_[0-9]+$"
 458                 printstring(k) // ERROR "live at call to printstring: .autotmp_[0-9]+$"
 459         }
 460         for k := range m { // ERROR "live at call to mapiterinit: .autotmp_[0-9]+$" "live at call to mapiternext: .autotmp_[0-9]+$"
 461                 printstring(k) // ERROR "live at call to printstring: .autotmp_[0-9]+$"
 462         }
 463 }
 464
 465 // copy of array of pointers should die at end of range loop
 466 var pstructarr [10]pstruct
 467
 468 // Struct size chosen to make pointer to element in pstructarr
 469 // not computable by strength reduction.
 470 type pstruct struct {
 471         intp *int
 472         _    [8]byte
 473 }
 474
 475 func f30(b bool) {
 476         // live temp during printintpointer(p):
 477         // the internal iterator pointer if a pointer to pstruct in pstructarr
 478         // can not be easily computed by strength reduction.
 479         if b {
 480                 for _, p := range pstructarr { // ERROR "stack object .autotmp_[0-9]+ \[10\]pstruct$"
 481                         printintpointer(p.intp) // ERROR "live at call to printintpointer: .autotmp_[0-9]+$"
 482                 }
 483         }
 484         for _, p := range pstructarr {
 485                 printintpointer(p.intp) // ERROR "live at call to printintpointer: .autotmp_[0-9]+$"
 486         }
 487         for _, p := range pstructarr {
 488                 printintpointer(p.intp) // ERROR "live at call to printintpointer: .autotmp_[0-9]+$"
 489         }
 490 }
 491
 492 // conversion to interface should not leave temporary behind
 493
 494 func f31(b1, b2, b3 bool) {
 495         if b1 {
 496                 g31(g18()) // ERROR "stack object .autotmp_[0-9]+ \[2\]string$"
 497         }
 498         if b2 {
 499                 h31(g18()) // ERROR "live at call to convT2E: .autotmp_[0-9]+$" "live at call to newobject: .autotmp_[0-9]+$"
 500         }
 501         if b3 {
 502                 panic(g18())
 503         }
 504         print(b3)
 505 }
 506
 507 func g31(interface{})
 508 func h31(...interface{})
 509
 510 // non-escaping partial functions passed to function call should die on return
 511
 512 type T32 int
 513
 514 func (t *T32) Inc() { // ERROR "live at entry to \(\*T32\).Inc: t$"
 515         *t++
 516 }
 517
 518 var t32 T32
 519
 520 func f32(b bool) {
 521         if b {
 522                 call32(t32.Inc) // ERROR "stack object .autotmp_[0-9]+ struct \{"
 523         }
 524         call32(t32.Inc)
 525         call32(t32.Inc)
 526 }
 527
 528 //go:noescape
 529 func call32(func())
 530
 531 // temporaries introduced during if conditions and && || expressions
 532 // should die once the condition has been acted upon.
 533
 534 var m33 map[interface{}]int
 535
 536 func f33() {
 537         if m33[byteptr()] == 0 { // ERROR "stack object .autotmp_[0-9]+ interface \{\}$"
 538                 printnl()
 539                 return
 540         } else {
 541                 printnl()
 542         }
 543         printnl()
 544 }
 545
 546 func f34() {
 547         if m33[byteptr()] == 0 { // ERROR "stack object .autotmp_[0-9]+ interface \{\}$"
 548                 printnl()
 549                 return
 550         }
 551         printnl()
 552 }
 553
 554 func f35() {
 555         if m33[byteptr()] == 0 && // ERROR "stack object .autotmp_[0-9]+ interface \{\}"
 556                 m33[byteptr()] == 0 { // ERROR "stack object .autotmp_[0-9]+ interface \{\}"
 557                 printnl()
 558                 return
 559         }
 560         printnl()
 561 }
 562
 563 func f36() {
 564         if m33[byteptr()] == 0 || // ERROR "stack object .autotmp_[0-9]+ interface \{\}"
 565                 m33[byteptr()] == 0 { // ERROR "stack object .autotmp_[0-9]+ interface \{\}"
 566                 printnl()
 567                 return
 568         }
 569         printnl()
 570 }
 571
 572 func f37() {
 573         if (m33[byteptr()] == 0 || // ERROR "stack object .autotmp_[0-9]+ interface \{\}"
 574                 m33[byteptr()] == 0) && // ERROR "stack object .autotmp_[0-9]+ interface \{\}"
 575                 m33[byteptr()] == 0 {
 576                 printnl()
 577                 return
 578         }
 579         printnl()
 580 }
 581
 582 // select temps should disappear in the case bodies
 583
 584 var c38 chan string
 585
 586 func fc38() chan string
 587 func fi38(int) *string
 588 func fb38() *bool
 589
 590 func f38(b bool) {
 591         // we don't care what temps are printed on the lines with output.
 592         // we care that the println lines have no live variables
 593         // and therefore no output.
 594         if b {
 595                 select { // ERROR "live at call to selectgo:( .autotmp_[0-9]+)+$" "stack object .autotmp_[0-9]+ \[4\]struct \{"
 596                 case <-fc38():
 597                         printnl()
 598                 case fc38() <- *fi38(1): // ERROR "live at call to fc38:( .autotmp_[0-9]+)+$" "live at call to fi38:( .autotmp_[0-9]+)+$" "stack object .autotmp_[0-9]+ string$"
 599                         printnl()
 600                 case *fi38(2) = <-fc38(): // ERROR "live at call to fc38:( .autotmp_[0-9]+)+$" "live at call to fi38:( .autotmp_[0-9]+)+$" "stack object .autotmp_[0-9]+ string$"
 601                         printnl()
 602                 case *fi38(3), *fb38() = <-fc38(): // ERROR "stack object .autotmp_[0-9]+ string$" "live at call to fc38:( .autotmp_[0-9]+)+$" "live at call to fi38:( .autotmp_[0-9]+)+$"
 603                         printnl()
 604                 }
 605                 printnl()
 606         }
 607         printnl()
 608 }
 609
 610 // issue 8097: mishandling of x = x during return.
 611
 612 func f39() (x []int) {
 613         x = []int{1}
 614         printnl() // ERROR "live at call to printnl: .autotmp_[0-9]+$"
 615         return x
 616 }
 617
 618 func f39a() (x []int) {
 619         x = []int{1}
 620         printnl() // ERROR "live at call to printnl: .autotmp_[0-9]+$"
 621         return
 622 }
 623
 624 func f39b() (x [10]*int) {
 625         x = [10]*int{}
 626         x[0] = new(int) // ERROR "live at call to newobject: x$"
 627         printnl()       // ERROR "live at call to printnl: x$"
 628         return x
 629 }
 630
 631 func f39c() (x [10]*int) {
 632         x = [10]*int{}
 633         x[0] = new(int) // ERROR "live at call to newobject: x$"
 634         printnl()       // ERROR "live at call to printnl: x$"
 635         return
 636 }
 637
 638 // issue 8142: lost 'addrtaken' bit on inlined variables.
 639 // no inlining in this test, so just checking that non-inlined works.
 640
 641 type T40 struct {
 642         m map[int]int
 643 }
 644
 645 //go:noescape
 646 func useT40(*T40)
 647
 648 func newT40() *T40 {
 649         ret := T40{}
 650         ret.m = make(map[int]int, 42) // ERROR "live at call to makemap: &ret$"
 651         return &ret
 652 }
 653
 654 func bad40() {
 655         t := newT40()
 656         _ = t
 657         printnl()
 658 }
 659
 660 func good40() {
 661         ret := T40{}              // ERROR "stack object ret T40$"
 662         ret.m = make(map[int]int) // ERROR "live at call to fastrand: .autotmp_[0-9]+ ret$" "stack object .autotmp_[0-9]+ map.hdr\[int\]int$"
 663         t := &ret
 664         printnl() // ERROR "live at call to printnl: ret$"
 665         // Note: ret is live at the printnl because the compiler moves &ret
 666         // from before the printnl to after.
 667         useT40(t)
 668 }
 669
 670 func ddd1(x, y *int) { // ERROR "live at entry to ddd1: x y$"
 671         ddd2(x, y) // ERROR "stack object .autotmp_[0-9]+ \[2\]\*int$"
 672         printnl()
 673         // Note: no .?autotmp live at printnl.  See issue 16996.
 674 }
 675 func ddd2(a ...*int) { // ERROR "live at entry to ddd2: a$"
 676         sink = a[0]
 677 }
 678
 679 // issue 16016: autogenerated wrapper should have arguments live
 680 type T struct{}
 681
 682 func (*T) Foo(ptr *int) {}
 683
 684 type R struct{ *T } // ERRORAUTO "live at entry to \(\*R\)\.Foo: \.this ptr" "live at entry to R\.Foo: \.this ptr"
 685
 686 // issue 18860: output arguments must be live all the time if there is a defer.
 687 // In particular, at printint r must be live.
 688 func f41(p, q *int) (r *int) { // ERROR "live at entry to f41: p q$"
 689         r = p
 690         defer func() { // ERROR "live at call to deferprocStack: q r$" "live at call to deferreturn: r$"
 691                 recover()
 692         }()
 693         printint(0) // ERROR "live at call to printint: q r$"
 694         r = q
 695         return // ERROR "live at call to deferreturn: r$"
 696 }
 697
 698 func f42() {
 699         var p, q, r int
 700         f43([]*int{&p, &q, &r}) // ERROR "stack object .autotmp_[0-9]+ \[3\]\*int$"
 701         f43([]*int{&p, &r, &q})
 702         f43([]*int{&q, &p, &r})
 703 }
 704
 705 //go:noescape
 706 func f43(a []*int)