OSDN Git Service

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