OSDN Git Service

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