libgo/go/reflect/value.go

   1 // Copyright 2009 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 package reflect
   6
   7 import (
   8         "math"
   9         "runtime"
  10         "strconv"
  11         "unsafe"
  12 )
  13
  14 const bigEndian = false // can be smarter if we find a big-endian machine
  15 const ptrSize = unsafe.Sizeof((*byte)(nil))
  16 const cannotSet = "cannot set value obtained from unexported struct field"
  17
  18 // TODO: This will have to go away when
  19 // the new gc goes in.
  20 func memmove(adst, asrc unsafe.Pointer, n uintptr) {
  21         dst := uintptr(adst)
  22         src := uintptr(asrc)
  23         switch {
  24         case src < dst && src+n > dst:
  25                 // byte copy backward
  26                 // careful: i is unsigned
  27                 for i := n; i > 0; {
  28                         i--
  29                         *(*byte)(unsafe.Pointer(dst + i)) = *(*byte)(unsafe.Pointer(src + i))
  30                 }
  31         case (n|src|dst)&(ptrSize-1) != 0:
  32                 // byte copy forward
  33                 for i := uintptr(0); i < n; i++ {
  34                         *(*byte)(unsafe.Pointer(dst + i)) = *(*byte)(unsafe.Pointer(src + i))
  35                 }
  36         default:
  37                 // word copy forward
  38                 for i := uintptr(0); i < n; i += ptrSize {
  39                         *(*uintptr)(unsafe.Pointer(dst + i)) = *(*uintptr)(unsafe.Pointer(src + i))
  40                 }
  41         }
  42 }
  43
  44 // Value is the reflection interface to a Go value.
  45 //
  46 // Not all methods apply to all kinds of values.  Restrictions,
  47 // if any, are noted in the documentation for each method.
  48 // Use the Kind method to find out the kind of value before
  49 // calling kind-specific methods.  Calling a method
  50 // inappropriate to the kind of type causes a run time panic.
  51 //
  52 // The zero Value represents no value.
  53 // Its IsValid method returns false, its Kind method returns Invalid,
  54 // its String method returns "<invalid Value>", and all other methods panic.
  55 // Most functions and methods never return an invalid value.
  56 // If one does, its documentation states the conditions explicitly.
  57 //
  58 // A Value can be used concurrently by multiple goroutines provided that
  59 // the underlying Go value can be used concurrently for the equivalent
  60 // direct operations.
  61 type Value struct {
  62         // typ holds the type of the value represented by a Value.
  63         typ *commonType
  64
  65         // val holds the 1-word representation of the value.
  66         // If flag's flagIndir bit is set, then val is a pointer to the data.
  67         // Otherwise val is a word holding the actual data.
  68         // When the data is smaller than a word, it begins at
  69         // the first byte (in the memory address sense) of val.
  70         // We use unsafe.Pointer so that the garbage collector
  71         // knows that val could be a pointer.
  72         val unsafe.Pointer
  73
  74         // flag holds metadata about the value.
  75         // The lowest bits are flag bits:
  76         //      - flagRO: obtained via unexported field, so read-only
  77         //      - flagIndir: val holds a pointer to the data
  78         //      - flagAddr: v.CanAddr is true (implies flagIndir)
  79         //      - flagMethod: v is a method value.
  80         // The next five bits give the Kind of the value.
  81         // This repeats typ.Kind() except for method values.
  82         // The remaining 23+ bits give a method number for method values.
  83         // If flag.kind() != Func, code can assume that flagMethod is unset.
  84         // If typ.size > ptrSize, code can assume that flagIndir is set.
  85         flag
  86
  87         // A method value represents a curried method invocation
  88         // like r.Read for some receiver r.  The typ+val+flag bits describe
  89         // the receiver r, but the flag's Kind bits say Func (methods are
  90         // functions), and the top bits of the flag give the method number
  91         // in r's type's method table.
  92 }
  93
  94 type flag uintptr
  95
  96 const (
  97         flagRO flag = 1 << iota
  98         flagIndir
  99         flagAddr
 100         flagMethod
 101         flagKindShift        = iota
 102         flagKindWidth        = 5 // there are 27 kinds
 103         flagKindMask    flag = 1<<flagKindWidth - 1
 104         flagMethodShift      = flagKindShift + flagKindWidth
 105 )
 106
 107 func (f flag) kind() Kind {
 108         return Kind((f >> flagKindShift) & flagKindMask)
 109 }
 110
 111 // A ValueError occurs when a Value method is invoked on
 112 // a Value that does not support it.  Such cases are documented
 113 // in the description of each method.
 114 type ValueError struct {
 115         Method string
 116         Kind   Kind
 117 }
 118
 119 func (e *ValueError) Error() string {
 120         if e.Kind == 0 {
 121                 return "reflect: call of " + e.Method + " on zero Value"
 122         }
 123         return "reflect: call of " + e.Method + " on " + e.Kind.String() + " Value"
 124 }
 125
 126 // methodName returns the name of the calling method,
 127 // assumed to be two stack frames above.
 128 func methodName() string {
 129         pc, _, _, _ := runtime.Caller(2)
 130         f := runtime.FuncForPC(pc)
 131         if f == nil {
 132                 return "unknown method"
 133         }
 134         return f.Name()
 135 }
 136
 137 // An iword is the word that would be stored in an
 138 // interface to represent a given value v.  Specifically, if v is
 139 // bigger than a pointer, its word is a pointer to v's data.
 140 // Otherwise, its word holds the data stored
 141 // in its leading bytes (so is not a pointer).
 142 // Because the value sometimes holds a pointer, we use
 143 // unsafe.Pointer to represent it, so that if iword appears
 144 // in a struct, the garbage collector knows that might be
 145 // a pointer.
 146 type iword unsafe.Pointer
 147
 148 func (v Value) iword() iword {
 149         if v.flag&flagIndir != 0 && (v.kind() == Ptr || v.kind() == UnsafePointer) {
 150                 // Have indirect but want direct word.
 151                 return loadIword(v.val, v.typ.size)
 152         }
 153         return iword(v.val)
 154 }
 155
 156 // loadIword loads n bytes at p from memory into an iword.
 157 func loadIword(p unsafe.Pointer, n uintptr) iword {
 158         // Run the copy ourselves instead of calling memmove
 159         // to avoid moving w to the heap.
 160         var w iword
 161         switch n {
 162         default:
 163                 panic("reflect: internal error: loadIword of " + strconv.Itoa(int(n)) + "-byte value")
 164         case 0:
 165         case 1:
 166                 *(*uint8)(unsafe.Pointer(&w)) = *(*uint8)(p)
 167         case 2:
 168                 *(*uint16)(unsafe.Pointer(&w)) = *(*uint16)(p)
 169         case 3:
 170                 *(*[3]byte)(unsafe.Pointer(&w)) = *(*[3]byte)(p)
 171         case 4:
 172                 *(*uint32)(unsafe.Pointer(&w)) = *(*uint32)(p)
 173         case 5:
 174                 *(*[5]byte)(unsafe.Pointer(&w)) = *(*[5]byte)(p)
 175         case 6:
 176                 *(*[6]byte)(unsafe.Pointer(&w)) = *(*[6]byte)(p)
 177         case 7:
 178                 *(*[7]byte)(unsafe.Pointer(&w)) = *(*[7]byte)(p)
 179         case 8:
 180                 *(*uint64)(unsafe.Pointer(&w)) = *(*uint64)(p)
 181         }
 182         return w
 183 }
 184
 185 // storeIword stores n bytes from w into p.
 186 func storeIword(p unsafe.Pointer, w iword, n uintptr) {
 187         // Run the copy ourselves instead of calling memmove
 188         // to avoid moving w to the heap.
 189         switch n {
 190         default:
 191                 panic("reflect: internal error: storeIword of " + strconv.Itoa(int(n)) + "-byte value")
 192         case 0:
 193         case 1:
 194                 *(*uint8)(p) = *(*uint8)(unsafe.Pointer(&w))
 195         case 2:
 196                 *(*uint16)(p) = *(*uint16)(unsafe.Pointer(&w))
 197         case 3:
 198                 *(*[3]byte)(p) = *(*[3]byte)(unsafe.Pointer(&w))
 199         case 4:
 200                 *(*uint32)(p) = *(*uint32)(unsafe.Pointer(&w))
 201         case 5:
 202                 *(*[5]byte)(p) = *(*[5]byte)(unsafe.Pointer(&w))
 203         case 6:
 204                 *(*[6]byte)(p) = *(*[6]byte)(unsafe.Pointer(&w))
 205         case 7:
 206                 *(*[7]byte)(p) = *(*[7]byte)(unsafe.Pointer(&w))
 207         case 8:
 208                 *(*uint64)(p) = *(*uint64)(unsafe.Pointer(&w))
 209         }
 210 }
 211
 212 // emptyInterface is the header for an interface{} value.
 213 type emptyInterface struct {
 214         typ  *runtimeType
 215         word iword
 216 }
 217
 218 // nonEmptyInterface is the header for a interface value with methods.
 219 type nonEmptyInterface struct {
 220         // see ../runtime/iface.c:/Itab
 221         itab *struct {
 222                 typ *runtimeType           // dynamic concrete type
 223                 fun [100000]unsafe.Pointer // method table
 224         }
 225         word iword
 226 }
 227
 228 // mustBe panics if f's kind is not expected.
 229 // Making this a method on flag instead of on Value
 230 // (and embedding flag in Value) means that we can write
 231 // the very clear v.mustBe(Bool) and have it compile into
 232 // v.flag.mustBe(Bool), which will only bother to copy the
 233 // single important word for the receiver.
 234 func (f flag) mustBe(expected Kind) {
 235         k := f.kind()
 236         if k != expected {
 237                 panic(&ValueError{methodName(), k})
 238         }
 239 }
 240
 241 // mustBeExported panics if f records that the value was obtained using
 242 // an unexported field.
 243 func (f flag) mustBeExported() {
 244         if f == 0 {
 245                 panic(&ValueError{methodName(), 0})
 246         }
 247         if f&flagRO != 0 {
 248                 panic(methodName() + " using value obtained using unexported field")
 249         }
 250 }
 251
 252 // mustBeAssignable panics if f records that the value is not assignable,
 253 // which is to say that either it was obtained using an unexported field
 254 // or it is not addressable.
 255 func (f flag) mustBeAssignable() {
 256         if f == 0 {
 257                 panic(&ValueError{methodName(), Invalid})
 258         }
 259         // Assignable if addressable and not read-only.
 260         if f&flagRO != 0 {
 261                 panic(methodName() + " using value obtained using unexported field")
 262         }
 263         if f&flagAddr == 0 {
 264                 panic(methodName() + " using unaddressable value")
 265         }
 266 }
 267
 268 // Addr returns a pointer value representing the address of v.
 269 // It panics if CanAddr() returns false.
 270 // Addr is typically used to obtain a pointer to a struct field
 271 // or slice element in order to call a method that requires a
 272 // pointer receiver.
 273 func (v Value) Addr() Value {
 274         if v.flag&flagAddr == 0 {
 275                 panic("reflect.Value.Addr of unaddressable value")
 276         }
 277         return Value{v.typ.ptrTo(), v.val, (v.flag & flagRO) | flag(Ptr)<<flagKindShift}
 278 }
 279
 280 // Bool returns v's underlying value.
 281 // It panics if v's kind is not Bool.
 282 func (v Value) Bool() bool {
 283         v.mustBe(Bool)
 284         if v.flag&flagIndir != 0 {
 285                 return *(*bool)(v.val)
 286         }
 287         return *(*bool)(unsafe.Pointer(&v.val))
 288 }
 289
 290 // Bytes returns v's underlying value.
 291 // It panics if v's underlying value is not a slice of bytes.
 292 func (v Value) Bytes() []byte {
 293         v.mustBe(Slice)
 294         if v.typ.Elem().Kind() != Uint8 {
 295                 panic("reflect.Value.Bytes of non-byte slice")
 296         }
 297         // Slice is always bigger than a word; assume flagIndir.
 298         return *(*[]byte)(v.val)
 299 }
 300
 301 // CanAddr returns true if the value's address can be obtained with Addr.
 302 // Such values are called addressable.  A value is addressable if it is
 303 // an element of a slice, an element of an addressable array,
 304 // a field of an addressable struct, or the result of dereferencing a pointer.
 305 // If CanAddr returns false, calling Addr will panic.
 306 func (v Value) CanAddr() bool {
 307         return v.flag&flagAddr != 0
 308 }
 309
 310 // CanSet returns true if the value of v can be changed.
 311 // A Value can be changed only if it is addressable and was not
 312 // obtained by the use of unexported struct fields.
 313 // If CanSet returns false, calling Set or any type-specific
 314 // setter (e.g., SetBool, SetInt64) will panic.
 315 func (v Value) CanSet() bool {
 316         return v.flag&(flagAddr|flagRO) == flagAddr
 317 }
 318
 319 // Call calls the function v with the input arguments in.
 320 // For example, if len(in) == 3, v.Call(in) represents the Go call v(in[0], in[1], in[2]).
 321 // Call panics if v's Kind is not Func.
 322 // It returns the output results as Values.
 323 // As in Go, each input argument must be assignable to the
 324 // type of the function's corresponding input parameter.
 325 // If v is a variadic function, Call creates the variadic slice parameter
 326 // itself, copying in the corresponding values.
 327 func (v Value) Call(in []Value) []Value {
 328         v.mustBe(Func)
 329         v.mustBeExported()
 330         return v.call("Call", in)
 331 }
 332
 333 // CallSlice calls the variadic function v with the input arguments in,
 334 // assigning the slice in[len(in)-1] to v's final variadic argument.
 335 // For example, if len(in) == 3, v.Call(in) represents the Go call v(in[0], in[1], in[2]...).
 336 // Call panics if v's Kind is not Func or if v is not variadic.
 337 // It returns the output results as Values.
 338 // As in Go, each input argument must be assignable to the
 339 // type of the function's corresponding input parameter.
 340 func (v Value) CallSlice(in []Value) []Value {
 341         v.mustBe(Func)
 342         v.mustBeExported()
 343         return v.call("CallSlice", in)
 344 }
 345
 346 func (v Value) call(method string, in []Value) []Value {
 347         // Get function pointer, type.
 348         t := v.typ
 349         var (
 350                 fn   unsafe.Pointer
 351                 rcvr iword
 352         )
 353         if v.flag&flagMethod != 0 {
 354                 i := int(v.flag) >> flagMethodShift
 355                 if v.typ.Kind() == Interface {
 356                         tt := (*interfaceType)(unsafe.Pointer(v.typ))
 357                         if i < 0 || i >= len(tt.methods) {
 358                                 panic("reflect: broken Value")
 359                         }
 360                         m := &tt.methods[i]
 361                         if m.pkgPath != nil {
 362                                 panic(method + " of unexported method")
 363                         }
 364                         t = toCommonType(m.typ)
 365                         iface := (*nonEmptyInterface)(v.val)
 366                         if iface.itab == nil {
 367                                 panic(method + " of method on nil interface value")
 368                         }
 369                         fn = iface.itab.fun[i]
 370                         rcvr = iface.word
 371                 } else {
 372                         ut := v.typ.uncommon()
 373                         if ut == nil || i < 0 || i >= len(ut.methods) {
 374                                 panic("reflect: broken Value")
 375                         }
 376                         m := &ut.methods[i]
 377                         if m.pkgPath != nil {
 378                                 panic(method + " of unexported method")
 379                         }
 380                         fn = m.tfn
 381                         t = toCommonType(m.mtyp)
 382                         rcvr = v.iword()
 383                 }
 384         } else if v.flag&flagIndir != 0 {
 385                 fn = *(*unsafe.Pointer)(v.val)
 386         } else {
 387                 fn = v.val
 388         }
 389
 390         if fn == nil {
 391                 panic("reflect.Value.Call: call of nil function")
 392         }
 393
 394         isSlice := method == "CallSlice"
 395         n := t.NumIn()
 396         if isSlice {
 397                 if !t.IsVariadic() {
 398                         panic("reflect: CallSlice of non-variadic function")
 399                 }
 400                 if len(in) < n {
 401                         panic("reflect: CallSlice with too few input arguments")
 402                 }
 403                 if len(in) > n {
 404                         panic("reflect: CallSlice with too many input arguments")
 405                 }
 406         } else {
 407                 if t.IsVariadic() {
 408                         n--
 409                 }
 410                 if len(in) < n {
 411                         panic("reflect: Call with too few input arguments")
 412                 }
 413                 if !t.IsVariadic() && len(in) > n {
 414                         panic("reflect: Call with too many input arguments")
 415                 }
 416         }
 417         for _, x := range in {
 418                 if x.Kind() == Invalid {
 419                         panic("reflect: " + method + " using zero Value argument")
 420                 }
 421         }
 422         for i := 0; i < n; i++ {
 423                 if xt, targ := in[i].Type(), t.In(i); !xt.AssignableTo(targ) {
 424                         panic("reflect: " + method + " using " + xt.String() + " as type " + targ.String())
 425                 }
 426         }
 427         if !isSlice && t.IsVariadic() {
 428                 // prepare slice for remaining values
 429                 m := len(in) - n
 430                 slice := MakeSlice(t.In(n), m, m)
 431                 elem := t.In(n).Elem()
 432                 for i := 0; i < m; i++ {
 433                         x := in[n+i]
 434                         if xt := x.Type(); !xt.AssignableTo(elem) {
 435                                 panic("reflect: cannot use " + xt.String() + " as type " + elem.String() + " in " + method)
 436                         }
 437                         slice.Index(i).Set(x)
 438                 }
 439                 origIn := in
 440                 in = make([]Value, n+1)
 441                 copy(in[:n], origIn)
 442                 in[n] = slice
 443         }
 444
 445         nin := len(in)
 446         if nin != t.NumIn() {
 447                 panic("reflect.Value.Call: wrong argument count")
 448         }
 449         nout := t.NumOut()
 450
 451         if v.flag&flagMethod != 0 {
 452                 nin++
 453         }
 454         params := make([]unsafe.Pointer, nin)
 455         off := 0
 456         if v.flag&flagMethod != 0 {
 457                 // Hard-wired first argument.
 458                 p := new(iword)
 459                 *p = rcvr
 460                 params[0] = unsafe.Pointer(p)
 461                 off = 1
 462         }
 463         first_pointer := false
 464         for i, pv := range in {
 465                 pv.mustBeExported()
 466                 targ := t.In(i).(*commonType)
 467                 pv = pv.assignTo("reflect.Value.Call", targ, nil)
 468                 if pv.flag&flagIndir == 0 {
 469                         p := new(unsafe.Pointer)
 470                         *p = pv.val
 471                         params[off] = unsafe.Pointer(p)
 472                 } else {
 473                         params[off] = pv.val
 474                 }
 475                 if i == 0 && Kind(targ.kind) != Ptr && v.flag&flagMethod == 0 && isMethod(v.typ) {
 476                         p := new(unsafe.Pointer)
 477                         *p = params[off]
 478                         params[off] = unsafe.Pointer(p)
 479                         first_pointer = true
 480                 }
 481                 off++
 482         }
 483
 484         ret := make([]Value, nout)
 485         results := make([]unsafe.Pointer, nout)
 486         for i := 0; i < nout; i++ {
 487                 v := New(t.Out(i))
 488                 results[i] = unsafe.Pointer(v.Pointer())
 489                 ret[i] = Indirect(v)
 490         }
 491
 492         var pp *unsafe.Pointer
 493         if len(params) > 0 {
 494                 pp = &params[0]
 495         }
 496         var pr *unsafe.Pointer
 497         if len(results) > 0 {
 498                 pr = &results[0]
 499         }
 500
 501         call(t, fn, v.flag&flagMethod != 0, first_pointer, pp, pr)
 502
 503         return ret
 504 }
 505
 506 // gccgo specific test to see if typ is a method.  We can tell by
 507 // looking at the string to see if there is a receiver.  We need this
 508 // because for gccgo all methods take pointer receivers.
 509 func isMethod(t *commonType) bool {
 510         if Kind(t.kind) != Func {
 511                 return false
 512         }
 513         s := *t.string
 514         parens := 0
 515         params := 0
 516         sawRet := false
 517         for i, c := range s {
 518                 if c == '(' {
 519                         parens++
 520                         params++
 521                 } else if c == ')' {
 522                         parens--
 523                 } else if parens == 0 && c == ' ' && s[i+1] != '(' && !sawRet {
 524                         params++
 525                         sawRet = true
 526                 }
 527         }
 528         return params > 2
 529 }
 530
 531 // Cap returns v's capacity.
 532 // It panics if v's Kind is not Array, Chan, or Slice.
 533 func (v Value) Cap() int {
 534         k := v.kind()
 535         switch k {
 536         case Array:
 537                 return v.typ.Len()
 538         case Chan:
 539                 return int(chancap(*(*iword)(v.iword())))
 540         case Slice:
 541                 // Slice is always bigger than a word; assume flagIndir.
 542                 return (*SliceHeader)(v.val).Cap
 543         }
 544         panic(&ValueError{"reflect.Value.Cap", k})
 545 }
 546
 547 // Close closes the channel v.
 548 // It panics if v's Kind is not Chan.
 549 func (v Value) Close() {
 550         v.mustBe(Chan)
 551         v.mustBeExported()
 552         chanclose(*(*iword)(v.iword()))
 553 }
 554
 555 // Complex returns v's underlying value, as a complex128.
 556 // It panics if v's Kind is not Complex64 or Complex128
 557 func (v Value) Complex() complex128 {
 558         k := v.kind()
 559         switch k {
 560         case Complex64:
 561                 if v.flag&flagIndir != 0 {
 562                         return complex128(*(*complex64)(v.val))
 563                 }
 564                 return complex128(*(*complex64)(unsafe.Pointer(&v.val)))
 565         case Complex128:
 566                 // complex128 is always bigger than a word; assume flagIndir.
 567                 return *(*complex128)(v.val)
 568         }
 569         panic(&ValueError{"reflect.Value.Complex", k})
 570 }
 571
 572 // Elem returns the value that the interface v contains
 573 // or that the pointer v points to.
 574 // It panics if v's Kind is not Interface or Ptr.
 575 // It returns the zero Value if v is nil.
 576 func (v Value) Elem() Value {
 577         k := v.kind()
 578         switch k {
 579         case Interface:
 580                 var (
 581                         typ *commonType
 582                         val unsafe.Pointer
 583                 )
 584                 if v.typ.NumMethod() == 0 {
 585                         eface := (*emptyInterface)(v.val)
 586                         if eface.typ == nil {
 587                                 // nil interface value
 588                                 return Value{}
 589                         }
 590                         typ = toCommonType(eface.typ)
 591                         val = unsafe.Pointer(eface.word)
 592                 } else {
 593                         iface := (*nonEmptyInterface)(v.val)
 594                         if iface.itab == nil {
 595                                 // nil interface value
 596                                 return Value{}
 597                         }
 598                         typ = toCommonType(iface.itab.typ)
 599                         val = unsafe.Pointer(iface.word)
 600                 }
 601                 fl := v.flag & flagRO
 602                 fl |= flag(typ.Kind()) << flagKindShift
 603                 if typ.Kind() != Ptr && typ.Kind() != UnsafePointer {
 604                         fl |= flagIndir
 605                 }
 606                 return Value{typ, val, fl}
 607
 608         case Ptr:
 609                 val := v.val
 610                 if v.flag&flagIndir != 0 {
 611                         val = *(*unsafe.Pointer)(val)
 612                 }
 613                 // The returned value's address is v's value.
 614                 if val == nil {
 615                         return Value{}
 616                 }
 617                 tt := (*ptrType)(unsafe.Pointer(v.typ))
 618                 typ := toCommonType(tt.elem)
 619                 fl := v.flag&flagRO | flagIndir | flagAddr
 620                 fl |= flag(typ.Kind() << flagKindShift)
 621                 return Value{typ, val, fl}
 622         }
 623         panic(&ValueError{"reflect.Value.Elem", k})
 624 }
 625
 626 // Field returns the i'th field of the struct v.
 627 // It panics if v's Kind is not Struct or i is out of range.
 628 func (v Value) Field(i int) Value {
 629         v.mustBe(Struct)
 630         tt := (*structType)(unsafe.Pointer(v.typ))
 631         if i < 0 || i >= len(tt.fields) {
 632                 panic("reflect: Field index out of range")
 633         }
 634         field := &tt.fields[i]
 635         typ := toCommonType(field.typ)
 636
 637         // Inherit permission bits from v.
 638         fl := v.flag & (flagRO | flagIndir | flagAddr)
 639         // Using an unexported field forces flagRO.
 640         if field.pkgPath != nil {
 641                 fl |= flagRO
 642         }
 643         fl |= flag(typ.Kind()) << flagKindShift
 644
 645         var val unsafe.Pointer
 646         switch {
 647         case fl&flagIndir != 0:
 648                 // Indirect.  Just bump pointer.
 649                 val = unsafe.Pointer(uintptr(v.val) + field.offset)
 650         case bigEndian:
 651                 // Direct.  Discard leading bytes.
 652                 val = unsafe.Pointer(uintptr(v.val) << (field.offset * 8))
 653         default:
 654                 // Direct.  Discard leading bytes.
 655                 val = unsafe.Pointer(uintptr(v.val) >> (field.offset * 8))
 656         }
 657
 658         return Value{typ, val, fl}
 659 }
 660
 661 // FieldByIndex returns the nested field corresponding to index.
 662 // It panics if v's Kind is not struct.
 663 func (v Value) FieldByIndex(index []int) Value {
 664         v.mustBe(Struct)
 665         for i, x := range index {
 666                 if i > 0 {
 667                         if v.Kind() == Ptr && v.Elem().Kind() == Struct {
 668                                 v = v.Elem()
 669                         }
 670                 }
 671                 v = v.Field(x)
 672         }
 673         return v
 674 }
 675
 676 // FieldByName returns the struct field with the given name.
 677 // It returns the zero Value if no field was found.
 678 // It panics if v's Kind is not struct.
 679 func (v Value) FieldByName(name string) Value {
 680         v.mustBe(Struct)
 681         if f, ok := v.typ.FieldByName(name); ok {
 682                 return v.FieldByIndex(f.Index)
 683         }
 684         return Value{}
 685 }
 686
 687 // FieldByNameFunc returns the struct field with a name
 688 // that satisfies the match function.
 689 // It panics if v's Kind is not struct.
 690 // It returns the zero Value if no field was found.
 691 func (v Value) FieldByNameFunc(match func(string) bool) Value {
 692         v.mustBe(Struct)
 693         if f, ok := v.typ.FieldByNameFunc(match); ok {
 694                 return v.FieldByIndex(f.Index)
 695         }
 696         return Value{}
 697 }
 698
 699 // Float returns v's underlying value, as a float64.
 700 // It panics if v's Kind is not Float32 or Float64
 701 func (v Value) Float() float64 {
 702         k := v.kind()
 703         switch k {
 704         case Float32:
 705                 if v.flag&flagIndir != 0 {
 706                         return float64(*(*float32)(v.val))
 707                 }
 708                 return float64(*(*float32)(unsafe.Pointer(&v.val)))
 709         case Float64:
 710                 if v.flag&flagIndir != 0 {
 711                         return *(*float64)(v.val)
 712                 }
 713                 return *(*float64)(unsafe.Pointer(&v.val))
 714         }
 715         panic(&ValueError{"reflect.Value.Float", k})
 716 }
 717
 718 // Index returns v's i'th element.
 719 // It panics if v's Kind is not Array or Slice or i is out of range.
 720 func (v Value) Index(i int) Value {
 721         k := v.kind()
 722         switch k {
 723         case Array:
 724                 tt := (*arrayType)(unsafe.Pointer(v.typ))
 725                 if i < 0 || i > int(tt.len) {
 726                         panic("reflect: array index out of range")
 727                 }
 728                 typ := toCommonType(tt.elem)
 729                 fl := v.flag & (flagRO | flagIndir | flagAddr) // bits same as overall array
 730                 fl |= flag(typ.Kind()) << flagKindShift
 731                 offset := uintptr(i) * typ.size
 732
 733                 var val unsafe.Pointer
 734                 switch {
 735                 case fl&flagIndir != 0:
 736                         // Indirect.  Just bump pointer.
 737                         val = unsafe.Pointer(uintptr(v.val) + offset)
 738                 case bigEndian:
 739                         // Direct.  Discard leading bytes.
 740                         val = unsafe.Pointer(uintptr(v.val) << (offset * 8))
 741                 default:
 742                         // Direct.  Discard leading bytes.
 743                         val = unsafe.Pointer(uintptr(v.val) >> (offset * 8))
 744                 }
 745                 return Value{typ, val, fl}
 746
 747         case Slice:
 748                 // Element flag same as Elem of Ptr.
 749                 // Addressable, indirect, possibly read-only.
 750                 fl := flagAddr | flagIndir | v.flag&flagRO
 751                 s := (*SliceHeader)(v.val)
 752                 if i < 0 || i >= s.Len {
 753                         panic("reflect: slice index out of range")
 754                 }
 755                 tt := (*sliceType)(unsafe.Pointer(v.typ))
 756                 typ := toCommonType(tt.elem)
 757                 fl |= flag(typ.Kind()) << flagKindShift
 758                 val := unsafe.Pointer(s.Data + uintptr(i)*typ.size)
 759                 return Value{typ, val, fl}
 760         }
 761         panic(&ValueError{"reflect.Value.Index", k})
 762 }
 763
 764 // Int returns v's underlying value, as an int64.
 765 // It panics if v's Kind is not Int, Int8, Int16, Int32, or Int64.
 766 func (v Value) Int() int64 {
 767         k := v.kind()
 768         var p unsafe.Pointer
 769         if v.flag&flagIndir != 0 {
 770                 p = v.val
 771         } else {
 772                 // The escape analysis is good enough that &v.val
 773                 // does not trigger a heap allocation.
 774                 p = unsafe.Pointer(&v.val)
 775         }
 776         switch k {
 777         case Int:
 778                 return int64(*(*int)(p))
 779         case Int8:
 780                 return int64(*(*int8)(p))
 781         case Int16:
 782                 return int64(*(*int16)(p))
 783         case Int32:
 784                 return int64(*(*int32)(p))
 785         case Int64:
 786                 return int64(*(*int64)(p))
 787         }
 788         panic(&ValueError{"reflect.Value.Int", k})
 789 }
 790
 791 // CanInterface returns true if Interface can be used without panicking.
 792 func (v Value) CanInterface() bool {
 793         if v.flag == 0 {
 794                 panic(&ValueError{"reflect.Value.CanInterface", Invalid})
 795         }
 796         return v.flag&(flagMethod|flagRO) == 0
 797 }
 798
 799 // Interface returns v's current value as an interface{}.
 800 // It is equivalent to:
 801 //      var i interface{} = (v's underlying value)
 802 // If v is a method obtained by invoking Value.Method
 803 // (as opposed to Type.Method), Interface cannot return an
 804 // interface value, so it panics.
 805 // It also panics if the Value was obtained by accessing
 806 // unexported struct fields.
 807 func (v Value) Interface() (i interface{}) {
 808         return valueInterface(v, true)
 809 }
 810
 811 func valueInterface(v Value, safe bool) interface{} {
 812         if v.flag == 0 {
 813                 panic(&ValueError{"reflect.Value.Interface", 0})
 814         }
 815         if v.flag&flagMethod != 0 {
 816                 panic("reflect.Value.Interface: cannot create interface value for method with bound receiver")
 817         }
 818
 819         if safe && v.flag&flagRO != 0 {
 820                 // Do not allow access to unexported values via Interface,
 821                 // because they might be pointers that should not be
 822                 // writable or methods or function that should not be callable.
 823                 panic("reflect.Value.Interface: cannot return value obtained from unexported field or method")
 824         }
 825
 826         k := v.kind()
 827         if k == Interface {
 828                 // Special case: return the element inside the interface.
 829                 // Empty interface has one layout, all interfaces with
 830                 // methods have a second layout.
 831                 if v.NumMethod() == 0 {
 832                         return *(*interface{})(v.val)
 833                 }
 834                 return *(*interface {
 835                         M()
 836                 })(v.val)
 837         }
 838
 839         // Non-interface value.
 840         var eface emptyInterface
 841         eface.typ = v.typ.runtimeType()
 842         eface.word = v.iword()
 843
 844         if v.flag&flagIndir != 0 && v.typ.size > ptrSize {
 845                 // eface.word is a pointer to the actual data,
 846                 // which might be changed.  We need to return
 847                 // a pointer to unchanging data, so make a copy.
 848                 ptr := unsafe_New(v.typ)
 849                 memmove(ptr, unsafe.Pointer(eface.word), v.typ.size)
 850                 eface.word = iword(ptr)
 851         }
 852
 853         return *(*interface{})(unsafe.Pointer(&eface))
 854 }
 855
 856 // InterfaceData returns the interface v's value as a uintptr pair.
 857 // It panics if v's Kind is not Interface.
 858 func (v Value) InterfaceData() [2]uintptr {
 859         v.mustBe(Interface)
 860         // We treat this as a read operation, so we allow
 861         // it even for unexported data, because the caller
 862         // has to import "unsafe" to turn it into something
 863         // that can be abused.
 864         // Interface value is always bigger than a word; assume flagIndir.
 865         return *(*[2]uintptr)(v.val)
 866 }
 867
 868 // IsNil returns true if v is a nil value.
 869 // It panics if v's Kind is not Chan, Func, Interface, Map, Ptr, or Slice.
 870 func (v Value) IsNil() bool {
 871         k := v.kind()
 872         switch k {
 873         case Chan, Func, Map, Ptr:
 874                 if v.flag&flagMethod != 0 {
 875                         panic("reflect: IsNil of method Value")
 876                 }
 877                 ptr := v.val
 878                 if v.flag&flagIndir != 0 {
 879                         ptr = *(*unsafe.Pointer)(ptr)
 880                 }
 881                 return ptr == nil
 882         case Interface, Slice:
 883                 // Both interface and slice are nil if first word is 0.
 884                 // Both are always bigger than a word; assume flagIndir.
 885                 return *(*unsafe.Pointer)(v.val) == nil
 886         }
 887         panic(&ValueError{"reflect.Value.IsNil", k})
 888 }
 889
 890 // IsValid returns true if v represents a value.
 891 // It returns false if v is the zero Value.
 892 // If IsValid returns false, all other methods except String panic.
 893 // Most functions and methods never return an invalid value.
 894 // If one does, its documentation states the conditions explicitly.
 895 func (v Value) IsValid() bool {
 896         return v.flag != 0
 897 }
 898
 899 // Kind returns v's Kind.
 900 // If v is the zero Value (IsValid returns false), Kind returns Invalid.
 901 func (v Value) Kind() Kind {
 902         return v.kind()
 903 }
 904
 905 // Len returns v's length.
 906 // It panics if v's Kind is not Array, Chan, Map, Slice, or String.
 907 func (v Value) Len() int {
 908         k := v.kind()
 909         switch k {
 910         case Array:
 911                 tt := (*arrayType)(unsafe.Pointer(v.typ))
 912                 return int(tt.len)
 913         case Chan:
 914                 return int(chanlen(*(*iword)(v.iword())))
 915         case Map:
 916                 return int(maplen(*(*iword)(v.iword())))
 917         case Slice:
 918                 // Slice is bigger than a word; assume flagIndir.
 919                 return (*SliceHeader)(v.val).Len
 920         case String:
 921                 // String is bigger than a word; assume flagIndir.
 922                 return (*StringHeader)(v.val).Len
 923         }
 924         panic(&ValueError{"reflect.Value.Len", k})
 925 }
 926
 927 // MapIndex returns the value associated with key in the map v.
 928 // It panics if v's Kind is not Map.
 929 // It returns the zero Value if key is not found in the map or if v represents a nil map.
 930 // As in Go, the key's value must be assignable to the map's key type.
 931 func (v Value) MapIndex(key Value) Value {
 932         v.mustBe(Map)
 933         tt := (*mapType)(unsafe.Pointer(v.typ))
 934
 935         // Do not require key to be exported, so that DeepEqual
 936         // and other programs can use all the keys returned by
 937         // MapKeys as arguments to MapIndex.  If either the map
 938         // or the key is unexported, though, the result will be
 939         // considered unexported.  This is consistent with the
 940         // behavior for structs, which allow read but not write
 941         // of unexported fields.
 942         key = key.assignTo("reflect.Value.MapIndex", toCommonType(tt.key), nil)
 943
 944         word, ok := mapaccess(v.typ.runtimeType(), *(*iword)(v.iword()), key.iword())
 945         if !ok {
 946                 return Value{}
 947         }
 948         typ := toCommonType(tt.elem)
 949         fl := (v.flag | key.flag) & flagRO
 950         if typ.Kind() != Ptr && typ.Kind() != UnsafePointer {
 951                 fl |= flagIndir
 952         }
 953         fl |= flag(typ.Kind()) << flagKindShift
 954         return Value{typ, unsafe.Pointer(word), fl}
 955 }
 956
 957 // MapKeys returns a slice containing all the keys present in the map,
 958 // in unspecified order.
 959 // It panics if v's Kind is not Map.
 960 // It returns an empty slice if v represents a nil map.
 961 func (v Value) MapKeys() []Value {
 962         v.mustBe(Map)
 963         tt := (*mapType)(unsafe.Pointer(v.typ))
 964         keyType := toCommonType(tt.key)
 965
 966         fl := v.flag & flagRO
 967         fl |= flag(keyType.Kind()) << flagKindShift
 968         if keyType.Kind() != Ptr && keyType.Kind() != UnsafePointer {
 969                 fl |= flagIndir
 970         }
 971
 972         m := *(*iword)(v.iword())
 973         mlen := int32(0)
 974         if m != nil {
 975                 mlen = maplen(m)
 976         }
 977         it := mapiterinit(v.typ.runtimeType(), m)
 978         a := make([]Value, mlen)
 979         var i int
 980         for i = 0; i < len(a); i++ {
 981                 keyWord, ok := mapiterkey(it)
 982                 if !ok {
 983                         break
 984                 }
 985                 a[i] = Value{keyType, unsafe.Pointer(keyWord), fl}
 986                 mapiternext(it)
 987         }
 988         return a[:i]
 989 }
 990
 991 // Method returns a function value corresponding to v's i'th method.
 992 // The arguments to a Call on the returned function should not include
 993 // a receiver; the returned function will always use v as the receiver.
 994 // Method panics if i is out of range.
 995 func (v Value) Method(i int) Value {
 996         if v.typ == nil {
 997                 panic(&ValueError{"reflect.Value.Method", Invalid})
 998         }
 999         if v.flag&flagMethod != 0 || i < 0 || i >= v.typ.NumMethod() {
1000                 panic("reflect: Method index out of range")
1001         }
1002         fl := v.flag & (flagRO | flagAddr | flagIndir)
1003         fl |= flag(Func) << flagKindShift
1004         fl |= flag(i)<<flagMethodShift | flagMethod
1005         return Value{v.typ, v.val, fl}
1006 }
1007
1008 // NumMethod returns the number of methods in the value's method set.
1009 func (v Value) NumMethod() int {
1010         if v.typ == nil {
1011                 panic(&ValueError{"reflect.Value.NumMethod", Invalid})
1012         }
1013         if v.flag&flagMethod != 0 {
1014                 return 0
1015         }
1016         return v.typ.NumMethod()
1017 }
1018
1019 // MethodByName returns a function value corresponding to the method
1020 // of v with the given name.
1021 // The arguments to a Call on the returned function should not include
1022 // a receiver; the returned function will always use v as the receiver.
1023 // It returns the zero Value if no method was found.
1024 func (v Value) MethodByName(name string) Value {
1025         if v.typ == nil {
1026                 panic(&ValueError{"reflect.Value.MethodByName", Invalid})
1027         }
1028         if v.flag&flagMethod != 0 {
1029                 return Value{}
1030         }
1031         m, ok := v.typ.MethodByName(name)
1032         if !ok {
1033                 return Value{}
1034         }
1035         return v.Method(m.Index)
1036 }
1037
1038 // NumField returns the number of fields in the struct v.
1039 // It panics if v's Kind is not Struct.
1040 func (v Value) NumField() int {
1041         v.mustBe(Struct)
1042         tt := (*structType)(unsafe.Pointer(v.typ))
1043         return len(tt.fields)
1044 }
1045
1046 // OverflowComplex returns true if the complex128 x cannot be represented by v's type.
1047 // It panics if v's Kind is not Complex64 or Complex128.
1048 func (v Value) OverflowComplex(x complex128) bool {
1049         k := v.kind()
1050         switch k {
1051         case Complex64:
1052                 return overflowFloat32(real(x)) || overflowFloat32(imag(x))
1053         case Complex128:
1054                 return false
1055         }
1056         panic(&ValueError{"reflect.Value.OverflowComplex", k})
1057 }
1058
1059 // OverflowFloat returns true if the float64 x cannot be represented by v's type.
1060 // It panics if v's Kind is not Float32 or Float64.
1061 func (v Value) OverflowFloat(x float64) bool {
1062         k := v.kind()
1063         switch k {
1064         case Float32:
1065                 return overflowFloat32(x)
1066         case Float64:
1067                 return false
1068         }
1069         panic(&ValueError{"reflect.Value.OverflowFloat", k})
1070 }
1071
1072 func overflowFloat32(x float64) bool {
1073         if x < 0 {
1074                 x = -x
1075         }
1076         return math.MaxFloat32 <= x && x <= math.MaxFloat64
1077 }
1078
1079 // OverflowInt returns true if the int64 x cannot be represented by v's type.
1080 // It panics if v's Kind is not Int, Int8, int16, Int32, or Int64.
1081 func (v Value) OverflowInt(x int64) bool {
1082         k := v.kind()
1083         switch k {
1084         case Int, Int8, Int16, Int32, Int64:
1085                 bitSize := v.typ.size * 8
1086                 trunc := (x << (64 - bitSize)) >> (64 - bitSize)
1087                 return x != trunc
1088         }
1089         panic(&ValueError{"reflect.Value.OverflowInt", k})
1090 }
1091
1092 // OverflowUint returns true if the uint64 x cannot be represented by v's type.
1093 // It panics if v's Kind is not Uint, Uintptr, Uint8, Uint16, Uint32, or Uint64.
1094 func (v Value) OverflowUint(x uint64) bool {
1095         k := v.kind()
1096         switch k {
1097         case Uint, Uintptr, Uint8, Uint16, Uint32, Uint64:
1098                 bitSize := v.typ.size * 8
1099                 trunc := (x << (64 - bitSize)) >> (64 - bitSize)
1100                 return x != trunc
1101         }
1102         panic(&ValueError{"reflect.Value.OverflowUint", k})
1103 }
1104
1105 // Pointer returns v's value as a uintptr.
1106 // It returns uintptr instead of unsafe.Pointer so that
1107 // code using reflect cannot obtain unsafe.Pointers
1108 // without importing the unsafe package explicitly.
1109 // It panics if v's Kind is not Chan, Func, Map, Ptr, Slice, or UnsafePointer.
1110 func (v Value) Pointer() uintptr {
1111         k := v.kind()
1112         switch k {
1113         case Chan, Func, Map, Ptr, UnsafePointer:
1114                 if k == Func && v.flag&flagMethod != 0 {
1115                         panic("reflect.Value.Pointer of method Value")
1116                 }
1117                 p := v.val
1118                 if v.flag&flagIndir != 0 {
1119                         p = *(*unsafe.Pointer)(p)
1120                 }
1121                 return uintptr(p)
1122         case Slice:
1123                 return (*SliceHeader)(v.val).Data
1124         }
1125         panic(&ValueError{"reflect.Value.Pointer", k})
1126 }
1127
1128 // Recv receives and returns a value from the channel v.
1129 // It panics if v's Kind is not Chan.
1130 // The receive blocks until a value is ready.
1131 // The boolean value ok is true if the value x corresponds to a send
1132 // on the channel, false if it is a zero value received because the channel is closed.
1133 func (v Value) Recv() (x Value, ok bool) {
1134         v.mustBe(Chan)
1135         v.mustBeExported()
1136         return v.recv(false)
1137 }
1138
1139 // internal recv, possibly non-blocking (nb).
1140 // v is known to be a channel.
1141 func (v Value) recv(nb bool) (val Value, ok bool) {
1142         tt := (*chanType)(unsafe.Pointer(v.typ))
1143         if ChanDir(tt.dir)&RecvDir == 0 {
1144                 panic("recv on send-only channel")
1145         }
1146         word, selected, ok := chanrecv(v.typ.runtimeType(), *(*iword)(v.iword()), nb)
1147         if selected {
1148                 typ := toCommonType(tt.elem)
1149                 fl := flag(typ.Kind()) << flagKindShift
1150                 if typ.Kind() != Ptr && typ.Kind() != UnsafePointer {
1151                         fl |= flagIndir
1152                 }
1153                 val = Value{typ, unsafe.Pointer(word), fl}
1154         }
1155         return
1156 }
1157
1158 // Send sends x on the channel v.
1159 // It panics if v's kind is not Chan or if x's type is not the same type as v's element type.
1160 // As in Go, x's value must be assignable to the channel's element type.
1161 func (v Value) Send(x Value) {
1162         v.mustBe(Chan)
1163         v.mustBeExported()
1164         v.send(x, false)
1165 }
1166
1167 // internal send, possibly non-blocking.
1168 // v is known to be a channel.
1169 func (v Value) send(x Value, nb bool) (selected bool) {
1170         tt := (*chanType)(unsafe.Pointer(v.typ))
1171         if ChanDir(tt.dir)&SendDir == 0 {
1172                 panic("send on recv-only channel")
1173         }
1174         x.mustBeExported()
1175         x = x.assignTo("reflect.Value.Send", toCommonType(tt.elem), nil)
1176         return chansend(v.typ.runtimeType(), *(*iword)(v.iword()), x.iword(), nb)
1177 }
1178
1179 // Set assigns x to the value v.
1180 // It panics if CanSet returns false.
1181 // As in Go, x's value must be assignable to v's type.
1182 func (v Value) Set(x Value) {
1183         v.mustBeAssignable()
1184         x.mustBeExported() // do not let unexported x leak
1185         var target *interface{}
1186         if v.kind() == Interface {
1187                 target = (*interface{})(v.val)
1188         }
1189         x = x.assignTo("reflect.Set", v.typ, target)
1190         if x.flag&flagIndir != 0 {
1191                 memmove(v.val, x.val, v.typ.size)
1192         } else {
1193                 storeIword(v.val, iword(x.val), v.typ.size)
1194         }
1195 }
1196
1197 // SetBool sets v's underlying value.
1198 // It panics if v's Kind is not Bool or if CanSet() is false.
1199 func (v Value) SetBool(x bool) {
1200         v.mustBeAssignable()
1201         v.mustBe(Bool)
1202         *(*bool)(v.val) = x
1203 }
1204
1205 // SetBytes sets v's underlying value.
1206 // It panics if v's underlying value is not a slice of bytes.
1207 func (v Value) SetBytes(x []byte) {
1208         v.mustBeAssignable()
1209         v.mustBe(Slice)
1210         if v.typ.Elem().Kind() != Uint8 {
1211                 panic("reflect.Value.SetBytes of non-byte slice")
1212         }
1213         *(*[]byte)(v.val) = x
1214 }
1215
1216 // SetComplex sets v's underlying value to x.
1217 // It panics if v's Kind is not Complex64 or Complex128, or if CanSet() is false.
1218 func (v Value) SetComplex(x complex128) {
1219         v.mustBeAssignable()
1220         switch k := v.kind(); k {
1221         default:
1222                 panic(&ValueError{"reflect.Value.SetComplex", k})
1223         case Complex64:
1224                 *(*complex64)(v.val) = complex64(x)
1225         case Complex128:
1226                 *(*complex128)(v.val) = x
1227         }
1228 }
1229
1230 // SetFloat sets v's underlying value to x.
1231 // It panics if v's Kind is not Float32 or Float64, or if CanSet() is false.
1232 func (v Value) SetFloat(x float64) {
1233         v.mustBeAssignable()
1234         switch k := v.kind(); k {
1235         default:
1236                 panic(&ValueError{"reflect.Value.SetFloat", k})
1237         case Float32:
1238                 *(*float32)(v.val) = float32(x)
1239         case Float64:
1240                 *(*float64)(v.val) = x
1241         }
1242 }
1243
1244 // SetInt sets v's underlying value to x.
1245 // It panics if v's Kind is not Int, Int8, Int16, Int32, or Int64, or if CanSet() is false.
1246 func (v Value) SetInt(x int64) {
1247         v.mustBeAssignable()
1248         switch k := v.kind(); k {
1249         default:
1250                 panic(&ValueError{"reflect.Value.SetInt", k})
1251         case Int:
1252                 *(*int)(v.val) = int(x)
1253         case Int8:
1254                 *(*int8)(v.val) = int8(x)
1255         case Int16:
1256                 *(*int16)(v.val) = int16(x)
1257         case Int32:
1258                 *(*int32)(v.val) = int32(x)
1259         case Int64:
1260                 *(*int64)(v.val) = x
1261         }
1262 }
1263
1264 // SetLen sets v's length to n.
1265 // It panics if v's Kind is not Slice or if n is negative or
1266 // greater than the capacity of the slice.
1267 func (v Value) SetLen(n int) {
1268         v.mustBeAssignable()
1269         v.mustBe(Slice)
1270         s := (*SliceHeader)(v.val)
1271         if n < 0 || n > int(s.Cap) {
1272                 panic("reflect: slice length out of range in SetLen")
1273         }
1274         s.Len = n
1275 }
1276
1277 // SetMapIndex sets the value associated with key in the map v to val.
1278 // It panics if v's Kind is not Map.
1279 // If val is the zero Value, SetMapIndex deletes the key from the map.
1280 // As in Go, key's value must be assignable to the map's key type,
1281 // and val's value must be assignable to the map's value type.
1282 func (v Value) SetMapIndex(key, val Value) {
1283         v.mustBe(Map)
1284         v.mustBeExported()
1285         key.mustBeExported()
1286         tt := (*mapType)(unsafe.Pointer(v.typ))
1287         key = key.assignTo("reflect.Value.SetMapIndex", toCommonType(tt.key), nil)
1288         if val.typ != nil {
1289                 val.mustBeExported()
1290                 val = val.assignTo("reflect.Value.SetMapIndex", toCommonType(tt.elem), nil)
1291         }
1292         mapassign(v.typ.runtimeType(), *(*iword)(v.iword()), key.iword(), val.iword(), val.typ != nil)
1293 }
1294
1295 // SetUint sets v's underlying value to x.
1296 // It panics if v's Kind is not Uint, Uintptr, Uint8, Uint16, Uint32, or Uint64, or if CanSet() is false.
1297 func (v Value) SetUint(x uint64) {
1298         v.mustBeAssignable()
1299         switch k := v.kind(); k {
1300         default:
1301                 panic(&ValueError{"reflect.Value.SetUint", k})
1302         case Uint:
1303                 *(*uint)(v.val) = uint(x)
1304         case Uint8:
1305                 *(*uint8)(v.val) = uint8(x)
1306         case Uint16:
1307                 *(*uint16)(v.val) = uint16(x)
1308         case Uint32:
1309                 *(*uint32)(v.val) = uint32(x)
1310         case Uint64:
1311                 *(*uint64)(v.val) = x
1312         case Uintptr:
1313                 *(*uintptr)(v.val) = uintptr(x)
1314         }
1315 }
1316
1317 // SetPointer sets the unsafe.Pointer value v to x.
1318 // It panics if v's Kind is not UnsafePointer.
1319 func (v Value) SetPointer(x unsafe.Pointer) {
1320         v.mustBeAssignable()
1321         v.mustBe(UnsafePointer)
1322         *(*unsafe.Pointer)(v.val) = x
1323 }
1324
1325 // SetString sets v's underlying value to x.
1326 // It panics if v's Kind is not String or if CanSet() is false.
1327 func (v Value) SetString(x string) {
1328         v.mustBeAssignable()
1329         v.mustBe(String)
1330         *(*string)(v.val) = x
1331 }
1332
1333 // Slice returns a slice of v.
1334 // It panics if v's Kind is not Array or Slice.
1335 func (v Value) Slice(beg, end int) Value {
1336         var (
1337                 cap  int
1338                 typ  *sliceType
1339                 base unsafe.Pointer
1340         )
1341         switch k := v.kind(); k {
1342         default:
1343                 panic(&ValueError{"reflect.Value.Slice", k})
1344         case Array:
1345                 if v.flag&flagAddr == 0 {
1346                         panic("reflect.Value.Slice: slice of unaddressable array")
1347                 }
1348                 tt := (*arrayType)(unsafe.Pointer(v.typ))
1349                 cap = int(tt.len)
1350                 typ = (*sliceType)(unsafe.Pointer(toCommonType(tt.slice)))
1351                 base = v.val
1352         case Slice:
1353                 typ = (*sliceType)(unsafe.Pointer(v.typ))
1354                 s := (*SliceHeader)(v.val)
1355                 base = unsafe.Pointer(s.Data)
1356                 cap = s.Cap
1357
1358         }
1359         if beg < 0 || end < beg || end > cap {
1360                 panic("reflect.Value.Slice: slice index out of bounds")
1361         }
1362
1363         // Declare slice so that gc can see the base pointer in it.
1364         var x []byte
1365
1366         // Reinterpret as *SliceHeader to edit.
1367         s := (*SliceHeader)(unsafe.Pointer(&x))
1368         s.Data = uintptr(base) + uintptr(beg)*toCommonType(typ.elem).Size()
1369         s.Len = end - beg
1370         s.Cap = cap - beg
1371
1372         fl := v.flag&flagRO | flagIndir | flag(Slice)<<flagKindShift
1373         return Value{typ.common(), unsafe.Pointer(&x), fl}
1374 }
1375
1376 // String returns the string v's underlying value, as a string.
1377 // String is a special case because of Go's String method convention.
1378 // Unlike the other getters, it does not panic if v's Kind is not String.
1379 // Instead, it returns a string of the form "<T value>" where T is v's type.
1380 func (v Value) String() string {
1381         switch k := v.kind(); k {
1382         case Invalid:
1383                 return "<invalid Value>"
1384         case String:
1385                 return *(*string)(v.val)
1386         }
1387         // If you call String on a reflect.Value of other type, it's better to
1388         // print something than to panic. Useful in debugging.
1389         return "<" + v.typ.String() + " Value>"
1390 }
1391
1392 // TryRecv attempts to receive a value from the channel v but will not block.
1393 // It panics if v's Kind is not Chan.
1394 // If the receive cannot finish without blocking, x is the zero Value.
1395 // The boolean ok is true if the value x corresponds to a send
1396 // on the channel, false if it is a zero value received because the channel is closed.
1397 func (v Value) TryRecv() (x Value, ok bool) {
1398         v.mustBe(Chan)
1399         v.mustBeExported()
1400         return v.recv(true)
1401 }
1402
1403 // TrySend attempts to send x on the channel v but will not block.
1404 // It panics if v's Kind is not Chan.
1405 // It returns true if the value was sent, false otherwise.
1406 // As in Go, x's value must be assignable to the channel's element type.
1407 func (v Value) TrySend(x Value) bool {
1408         v.mustBe(Chan)
1409         v.mustBeExported()
1410         return v.send(x, true)
1411 }
1412
1413 // Type returns v's type.
1414 func (v Value) Type() Type {
1415         f := v.flag
1416         if f == 0 {
1417                 panic(&ValueError{"reflect.Value.Type", Invalid})
1418         }
1419         if f&flagMethod == 0 {
1420                 // Easy case
1421                 return v.typ.toType()
1422         }
1423
1424         // Method value.
1425         // v.typ describes the receiver, not the method type.
1426         i := int(v.flag) >> flagMethodShift
1427         if v.typ.Kind() == Interface {
1428                 // Method on interface.
1429                 tt := (*interfaceType)(unsafe.Pointer(v.typ))
1430                 if i < 0 || i >= len(tt.methods) {
1431                         panic("reflect: broken Value")
1432                 }
1433                 m := &tt.methods[i]
1434                 return toCommonType(m.typ).toType()
1435         }
1436         // Method on concrete type.
1437         ut := v.typ.uncommon()
1438         if ut == nil || i < 0 || i >= len(ut.methods) {
1439                 panic("reflect: broken Value")
1440         }
1441         m := &ut.methods[i]
1442         return toCommonType(m.mtyp).toType()
1443 }
1444
1445 // Uint returns v's underlying value, as a uint64.
1446 // It panics if v's Kind is not Uint, Uintptr, Uint8, Uint16, Uint32, or Uint64.
1447 func (v Value) Uint() uint64 {
1448         k := v.kind()
1449         var p unsafe.Pointer
1450         if v.flag&flagIndir != 0 {
1451                 p = v.val
1452         } else {
1453                 // The escape analysis is good enough that &v.val
1454                 // does not trigger a heap allocation.
1455                 p = unsafe.Pointer(&v.val)
1456         }
1457         switch k {
1458         case Uint:
1459                 return uint64(*(*uint)(p))
1460         case Uint8:
1461                 return uint64(*(*uint8)(p))
1462         case Uint16:
1463                 return uint64(*(*uint16)(p))
1464         case Uint32:
1465                 return uint64(*(*uint32)(p))
1466         case Uint64:
1467                 return uint64(*(*uint64)(p))
1468         case Uintptr:
1469                 return uint64(*(*uintptr)(p))
1470         }
1471         panic(&ValueError{"reflect.Value.Uint", k})
1472 }
1473
1474 // UnsafeAddr returns a pointer to v's data.
1475 // It is for advanced clients that also import the "unsafe" package.
1476 // It panics if v is not addressable.
1477 func (v Value) UnsafeAddr() uintptr {
1478         if v.typ == nil {
1479                 panic(&ValueError{"reflect.Value.UnsafeAddr", Invalid})
1480         }
1481         if v.flag&flagAddr == 0 {
1482                 panic("reflect.Value.UnsafeAddr of unaddressable value")
1483         }
1484         return uintptr(v.val)
1485 }
1486
1487 // StringHeader is the runtime representation of a string.
1488 // It cannot be used safely or portably.
1489 type StringHeader struct {
1490         Data uintptr
1491         Len  int
1492 }
1493
1494 // SliceHeader is the runtime representation of a slice.
1495 // It cannot be used safely or portably.
1496 type SliceHeader struct {
1497         Data uintptr
1498         Len  int
1499         Cap  int
1500 }
1501
1502 func typesMustMatch(what string, t1, t2 Type) {
1503         if t1 != t2 {
1504                 panic(what + ": " + t1.String() + " != " + t2.String())
1505         }
1506 }
1507
1508 // grow grows the slice s so that it can hold extra more values, allocating
1509 // more capacity if needed. It also returns the old and new slice lengths.
1510 func grow(s Value, extra int) (Value, int, int) {
1511         i0 := s.Len()
1512         i1 := i0 + extra
1513         if i1 < i0 {
1514                 panic("reflect.Append: slice overflow")
1515         }
1516         m := s.Cap()
1517         if i1 <= m {
1518                 return s.Slice(0, i1), i0, i1
1519         }
1520         if m == 0 {
1521                 m = extra
1522         } else {
1523                 for m < i1 {
1524                         if i0 < 1024 {
1525                                 m += m
1526                         } else {
1527                                 m += m / 4
1528                         }
1529                 }
1530         }
1531         t := MakeSlice(s.Type(), i1, m)
1532         Copy(t, s)
1533         return t, i0, i1
1534 }
1535
1536 // Append appends the values x to a slice s and returns the resulting slice.
1537 // As in Go, each x's value must be assignable to the slice's element type.
1538 func Append(s Value, x ...Value) Value {
1539         s.mustBe(Slice)
1540         s, i0, i1 := grow(s, len(x))
1541         for i, j := i0, 0; i < i1; i, j = i+1, j+1 {
1542                 s.Index(i).Set(x[j])
1543         }
1544         return s
1545 }
1546
1547 // AppendSlice appends a slice t to a slice s and returns the resulting slice.
1548 // The slices s and t must have the same element type.
1549 func AppendSlice(s, t Value) Value {
1550         s.mustBe(Slice)
1551         t.mustBe(Slice)
1552         typesMustMatch("reflect.AppendSlice", s.Type().Elem(), t.Type().Elem())
1553         s, i0, i1 := grow(s, t.Len())
1554         Copy(s.Slice(i0, i1), t)
1555         return s
1556 }
1557
1558 // Copy copies the contents of src into dst until either
1559 // dst has been filled or src has been exhausted.
1560 // It returns the number of elements copied.
1561 // Dst and src each must have kind Slice or Array, and
1562 // dst and src must have the same element type.
1563 func Copy(dst, src Value) int {
1564         dk := dst.kind()
1565         if dk != Array && dk != Slice {
1566                 panic(&ValueError{"reflect.Copy", dk})
1567         }
1568         if dk == Array {
1569                 dst.mustBeAssignable()
1570         }
1571         dst.mustBeExported()
1572
1573         sk := src.kind()
1574         if sk != Array && sk != Slice {
1575                 panic(&ValueError{"reflect.Copy", sk})
1576         }
1577         src.mustBeExported()
1578
1579         de := dst.typ.Elem()
1580         se := src.typ.Elem()
1581         typesMustMatch("reflect.Copy", de, se)
1582
1583         n := dst.Len()
1584         if sn := src.Len(); n > sn {
1585                 n = sn
1586         }
1587
1588         // If sk is an in-line array, cannot take its address.
1589         // Instead, copy element by element.
1590         if src.flag&flagIndir == 0 {
1591                 for i := 0; i < n; i++ {
1592                         dst.Index(i).Set(src.Index(i))
1593                 }
1594                 return n
1595         }
1596
1597         // Copy via memmove.
1598         var da, sa unsafe.Pointer
1599         if dk == Array {
1600                 da = dst.val
1601         } else {
1602                 da = unsafe.Pointer((*SliceHeader)(dst.val).Data)
1603         }
1604         if sk == Array {
1605                 sa = src.val
1606         } else {
1607                 sa = unsafe.Pointer((*SliceHeader)(src.val).Data)
1608         }
1609         memmove(da, sa, uintptr(n)*de.Size())
1610         return n
1611 }
1612
1613 /*
1614  * constructors
1615  */
1616
1617 // implemented in package runtime
1618 func unsafe_New(Type) unsafe.Pointer
1619 func unsafe_NewArray(Type, int) unsafe.Pointer
1620
1621 // MakeSlice creates a new zero-initialized slice value
1622 // for the specified slice type, length, and capacity.
1623 func MakeSlice(typ Type, len, cap int) Value {
1624         if typ.Kind() != Slice {
1625                 panic("reflect.MakeSlice of non-slice type")
1626         }
1627         if len < 0 {
1628                 panic("reflect.MakeSlice: negative len")
1629         }
1630         if cap < 0 {
1631                 panic("reflect.MakeSlice: negative cap")
1632         }
1633         if len > cap {
1634                 panic("reflect.MakeSlice: len > cap")
1635         }
1636
1637         // Declare slice so that gc can see the base pointer in it.
1638         var x []byte
1639
1640         // Reinterpret as *SliceHeader to edit.
1641         s := (*SliceHeader)(unsafe.Pointer(&x))
1642         s.Data = uintptr(unsafe_NewArray(typ.Elem(), cap))
1643         s.Len = len
1644         s.Cap = cap
1645
1646         return Value{typ.common(), unsafe.Pointer(&x), flagIndir | flag(Slice)<<flagKindShift}
1647 }
1648
1649 // MakeChan creates a new channel with the specified type and buffer size.
1650 func MakeChan(typ Type, buffer int) Value {
1651         if typ.Kind() != Chan {
1652                 panic("reflect.MakeChan of non-chan type")
1653         }
1654         if buffer < 0 {
1655                 panic("reflect.MakeChan: negative buffer size")
1656         }
1657         if typ.ChanDir() != BothDir {
1658                 panic("reflect.MakeChan: unidirectional channel type")
1659         }
1660         ch := makechan(typ.runtimeType(), uint32(buffer))
1661         return Value{typ.common(), unsafe.Pointer(ch), flagIndir | (flag(Chan) << flagKindShift)}
1662 }
1663
1664 // MakeMap creates a new map of the specified type.
1665 func MakeMap(typ Type) Value {
1666         if typ.Kind() != Map {
1667                 panic("reflect.MakeMap of non-map type")
1668         }
1669         m := makemap(typ.runtimeType())
1670         return Value{typ.common(), unsafe.Pointer(m), flagIndir | (flag(Map) << flagKindShift)}
1671 }
1672
1673 // Indirect returns the value that v points to.
1674 // If v is a nil pointer, Indirect returns a zero Value.
1675 // If v is not a pointer, Indirect returns v.
1676 func Indirect(v Value) Value {
1677         if v.Kind() != Ptr {
1678                 return v
1679         }
1680         return v.Elem()
1681 }
1682
1683 // ValueOf returns a new Value initialized to the concrete value
1684 // stored in the interface i.  ValueOf(nil) returns the zero Value.
1685 func ValueOf(i interface{}) Value {
1686         if i == nil {
1687                 return Value{}
1688         }
1689
1690         // TODO(rsc): Eliminate this terrible hack.
1691         // In the call to packValue, eface.typ doesn't escape,
1692         // and eface.word is an integer.  So it looks like
1693         // i (= eface) doesn't escape.  But really it does,
1694         // because eface.word is actually a pointer.
1695         escapes(i)
1696
1697         // For an interface value with the noAddr bit set,
1698         // the representation is identical to an empty interface.
1699         eface := *(*emptyInterface)(unsafe.Pointer(&i))
1700         typ := toCommonType(eface.typ)
1701         fl := flag(typ.Kind()) << flagKindShift
1702         if typ.Kind() != Ptr && typ.Kind() != UnsafePointer {
1703                 fl |= flagIndir
1704         }
1705         return Value{typ, unsafe.Pointer(eface.word), fl}
1706 }
1707
1708 // Zero returns a Value representing a zero value for the specified type.
1709 // The result is different from the zero value of the Value struct,
1710 // which represents no value at all.
1711 // For example, Zero(TypeOf(42)) returns a Value with Kind Int and value 0.
1712 func Zero(typ Type) Value {
1713         if typ == nil {
1714                 panic("reflect: Zero(nil)")
1715         }
1716         t := typ.common()
1717         fl := flag(t.Kind()) << flagKindShift
1718         if t.Kind() == Ptr || t.Kind() == UnsafePointer {
1719                 return Value{t, nil, fl}
1720         }
1721         return Value{t, unsafe_New(typ), fl | flagIndir}
1722 }
1723
1724 // New returns a Value representing a pointer to a new zero value
1725 // for the specified type.  That is, the returned Value's Type is PtrTo(t).
1726 func New(typ Type) Value {
1727         if typ == nil {
1728                 panic("reflect: New(nil)")
1729         }
1730         ptr := unsafe_New(typ)
1731         fl := flag(Ptr) << flagKindShift
1732         return Value{typ.common().ptrTo(), ptr, fl}
1733 }
1734
1735 // NewAt returns a Value representing a pointer to a value of the
1736 // specified type, using p as that pointer.
1737 func NewAt(typ Type, p unsafe.Pointer) Value {
1738         fl := flag(Ptr) << flagKindShift
1739         return Value{typ.common().ptrTo(), p, fl}
1740 }
1741
1742 // assignTo returns a value v that can be assigned directly to typ.
1743 // It panics if v is not assignable to typ.
1744 // For a conversion to an interface type, target is a suggested scratch space to use.
1745 func (v Value) assignTo(context string, dst *commonType, target *interface{}) Value {
1746         if v.flag&flagMethod != 0 {
1747                 panic(context + ": cannot assign method value to type " + dst.String())
1748         }
1749
1750         switch {
1751         case directlyAssignable(dst, v.typ):
1752                 // Overwrite type so that they match.
1753                 // Same memory layout, so no harm done.
1754                 v.typ = dst
1755                 fl := v.flag & (flagRO | flagAddr | flagIndir)
1756                 fl |= flag(dst.Kind()) << flagKindShift
1757                 return Value{dst, v.val, fl}
1758
1759         case implements(dst, v.typ):
1760                 if target == nil {
1761                         target = new(interface{})
1762                 }
1763                 x := valueInterface(v, false)
1764                 if dst.NumMethod() == 0 {
1765                         *target = x
1766                 } else {
1767                         ifaceE2I(dst.runtimeType(), x, unsafe.Pointer(target))
1768                 }
1769                 return Value{dst, unsafe.Pointer(target), flagIndir | flag(Interface)<<flagKindShift}
1770         }
1771
1772         // Failed.
1773         panic(context + ": value of type " + v.typ.String() + " is not assignable to type " + dst.String())
1774 }
1775
1776 // implemented in ../pkg/runtime
1777 func chancap(ch iword) int32
1778 func chanclose(ch iword)
1779 func chanlen(ch iword) int32
1780 func chanrecv(t *runtimeType, ch iword, nb bool) (val iword, selected, received bool)
1781 func chansend(t *runtimeType, ch iword, val iword, nb bool) bool
1782
1783 func makechan(typ *runtimeType, size uint32) (ch iword)
1784 func makemap(t *runtimeType) (m iword)
1785 func mapaccess(t *runtimeType, m iword, key iword) (val iword, ok bool)
1786 func mapassign(t *runtimeType, m iword, key, val iword, ok bool)
1787 func mapiterinit(t *runtimeType, m iword) *byte
1788 func mapiterkey(it *byte) (key iword, ok bool)
1789 func mapiternext(it *byte)
1790 func maplen(m iword) int32
1791
1792 func call(typ *commonType, fnaddr unsafe.Pointer, isInterface bool, isMethod bool, params *unsafe.Pointer, results *unsafe.Pointer)
1793 func ifaceE2I(t *runtimeType, src interface{}, dst unsafe.Pointer)
1794
1795 // Dummy annotation marking that the value x escapes,
1796 // for use in cases where the reflect code is so clever that
1797 // the compiler cannot follow.
1798 func escapes(x interface{}) {
1799         if dummy.b {
1800                 dummy.x = x
1801         }
1802 }
1803
1804 var dummy struct {
1805         b bool
1806         x interface{}
1807 }