// Copyright 2009 The Go Authors. All rights reserved. // Use of this source code is governed by a BSD-style // license that can be found in the LICENSE file. package eval import ( "big" "fmt" ) type Value interface { String() string // Assign copies another value into this one. It should // assume that the other value satisfies the same specific // value interface (BoolValue, etc.), but must not assume // anything about its specific type. Assign(t *Thread, o Value) } type BoolValue interface { Value Get(*Thread) bool Set(*Thread, bool) } type UintValue interface { Value Get(*Thread) uint64 Set(*Thread, uint64) } type IntValue interface { Value Get(*Thread) int64 Set(*Thread, int64) } // TODO(austin) IdealIntValue and IdealFloatValue should not exist // because ideals are not l-values. type IdealIntValue interface { Value Get() *big.Int } type FloatValue interface { Value Get(*Thread) float64 Set(*Thread, float64) } type IdealFloatValue interface { Value Get() *big.Rat } type StringValue interface { Value Get(*Thread) string Set(*Thread, string) } type ArrayValue interface { Value // TODO(austin) Get() is here for uniformity, but is // completely useless. If a lot of other types have similarly // useless Get methods, just special-case these uses. Get(*Thread) ArrayValue Elem(*Thread, int64) Value // Sub returns an ArrayValue backed by the same array that // starts from element i and has length len. Sub(i int64, len int64) ArrayValue } type StructValue interface { Value // TODO(austin) This is another useless Get() Get(*Thread) StructValue Field(*Thread, int) Value } type PtrValue interface { Value Get(*Thread) Value Set(*Thread, Value) } type Func interface { NewFrame() *Frame Call(*Thread) } type FuncValue interface { Value Get(*Thread) Func Set(*Thread, Func) } type Interface struct { Type Type Value Value } type InterfaceValue interface { Value Get(*Thread) Interface Set(*Thread, Interface) } type Slice struct { Base ArrayValue Len, Cap int64 } type SliceValue interface { Value Get(*Thread) Slice Set(*Thread, Slice) } type Map interface { Len(*Thread) int64 // Retrieve an element from the map, returning nil if it does // not exist. Elem(t *Thread, key interface{}) Value // Set an entry in the map. If val is nil, delete the entry. SetElem(t *Thread, key interface{}, val Value) // TODO(austin) Perhaps there should be an iterator interface instead. Iter(func(key interface{}, val Value) bool) } type MapValue interface { Value Get(*Thread) Map Set(*Thread, Map) } /* * Bool */ type boolV bool func (v *boolV) String() string { return fmt.Sprint(*v) } func (v *boolV) Assign(t *Thread, o Value) { *v = boolV(o.(BoolValue).Get(t)) } func (v *boolV) Get(*Thread) bool { return bool(*v) } func (v *boolV) Set(t *Thread, x bool) { *v = boolV(x) } /* * Uint */ type uint8V uint8 func (v *uint8V) String() string { return fmt.Sprint(*v) } func (v *uint8V) Assign(t *Thread, o Value) { *v = uint8V(o.(UintValue).Get(t)) } func (v *uint8V) Get(*Thread) uint64 { return uint64(*v) } func (v *uint8V) Set(t *Thread, x uint64) { *v = uint8V(x) } type uint16V uint16 func (v *uint16V) String() string { return fmt.Sprint(*v) } func (v *uint16V) Assign(t *Thread, o Value) { *v = uint16V(o.(UintValue).Get(t)) } func (v *uint16V) Get(*Thread) uint64 { return uint64(*v) } func (v *uint16V) Set(t *Thread, x uint64) { *v = uint16V(x) } type uint32V uint32 func (v *uint32V) String() string { return fmt.Sprint(*v) } func (v *uint32V) Assign(t *Thread, o Value) { *v = uint32V(o.(UintValue).Get(t)) } func (v *uint32V) Get(*Thread) uint64 { return uint64(*v) } func (v *uint32V) Set(t *Thread, x uint64) { *v = uint32V(x) } type uint64V uint64 func (v *uint64V) String() string { return fmt.Sprint(*v) } func (v *uint64V) Assign(t *Thread, o Value) { *v = uint64V(o.(UintValue).Get(t)) } func (v *uint64V) Get(*Thread) uint64 { return uint64(*v) } func (v *uint64V) Set(t *Thread, x uint64) { *v = uint64V(x) } type uintV uint func (v *uintV) String() string { return fmt.Sprint(*v) } func (v *uintV) Assign(t *Thread, o Value) { *v = uintV(o.(UintValue).Get(t)) } func (v *uintV) Get(*Thread) uint64 { return uint64(*v) } func (v *uintV) Set(t *Thread, x uint64) { *v = uintV(x) } type uintptrV uintptr func (v *uintptrV) String() string { return fmt.Sprint(*v) } func (v *uintptrV) Assign(t *Thread, o Value) { *v = uintptrV(o.(UintValue).Get(t)) } func (v *uintptrV) Get(*Thread) uint64 { return uint64(*v) } func (v *uintptrV) Set(t *Thread, x uint64) { *v = uintptrV(x) } /* * Int */ type int8V int8 func (v *int8V) String() string { return fmt.Sprint(*v) } func (v *int8V) Assign(t *Thread, o Value) { *v = int8V(o.(IntValue).Get(t)) } func (v *int8V) Get(*Thread) int64 { return int64(*v) } func (v *int8V) Set(t *Thread, x int64) { *v = int8V(x) } type int16V int16 func (v *int16V) String() string { return fmt.Sprint(*v) } func (v *int16V) Assign(t *Thread, o Value) { *v = int16V(o.(IntValue).Get(t)) } func (v *int16V) Get(*Thread) int64 { return int64(*v) } func (v *int16V) Set(t *Thread, x int64) { *v = int16V(x) } type int32V int32 func (v *int32V) String() string { return fmt.Sprint(*v) } func (v *int32V) Assign(t *Thread, o Value) { *v = int32V(o.(IntValue).Get(t)) } func (v *int32V) Get(*Thread) int64 { return int64(*v) } func (v *int32V) Set(t *Thread, x int64) { *v = int32V(x) } type int64V int64 func (v *int64V) String() string { return fmt.Sprint(*v) } func (v *int64V) Assign(t *Thread, o Value) { *v = int64V(o.(IntValue).Get(t)) } func (v *int64V) Get(*Thread) int64 { return int64(*v) } func (v *int64V) Set(t *Thread, x int64) { *v = int64V(x) } type intV int func (v *intV) String() string { return fmt.Sprint(*v) } func (v *intV) Assign(t *Thread, o Value) { *v = intV(o.(IntValue).Get(t)) } func (v *intV) Get(*Thread) int64 { return int64(*v) } func (v *intV) Set(t *Thread, x int64) { *v = intV(x) } /* * Ideal int */ type idealIntV struct { V *big.Int } func (v *idealIntV) String() string { return v.V.String() } func (v *idealIntV) Assign(t *Thread, o Value) { v.V = o.(IdealIntValue).Get() } func (v *idealIntV) Get() *big.Int { return v.V } /* * Float */ type float32V float32 func (v *float32V) String() string { return fmt.Sprint(*v) } func (v *float32V) Assign(t *Thread, o Value) { *v = float32V(o.(FloatValue).Get(t)) } func (v *float32V) Get(*Thread) float64 { return float64(*v) } func (v *float32V) Set(t *Thread, x float64) { *v = float32V(x) } type float64V float64 func (v *float64V) String() string { return fmt.Sprint(*v) } func (v *float64V) Assign(t *Thread, o Value) { *v = float64V(o.(FloatValue).Get(t)) } func (v *float64V) Get(*Thread) float64 { return float64(*v) } func (v *float64V) Set(t *Thread, x float64) { *v = float64V(x) } /* * Ideal float */ type idealFloatV struct { V *big.Rat } func (v *idealFloatV) String() string { return v.V.FloatString(6) } func (v *idealFloatV) Assign(t *Thread, o Value) { v.V = o.(IdealFloatValue).Get() } func (v *idealFloatV) Get() *big.Rat { return v.V } /* * String */ type stringV string func (v *stringV) String() string { return fmt.Sprint(*v) } func (v *stringV) Assign(t *Thread, o Value) { *v = stringV(o.(StringValue).Get(t)) } func (v *stringV) Get(*Thread) string { return string(*v) } func (v *stringV) Set(t *Thread, x string) { *v = stringV(x) } /* * Array */ type arrayV []Value func (v *arrayV) String() string { res := "{" for i, e := range *v { if i > 0 { res += ", " } res += e.String() } return res + "}" } func (v *arrayV) Assign(t *Thread, o Value) { oa := o.(ArrayValue) l := int64(len(*v)) for i := int64(0); i < l; i++ { (*v)[i].Assign(t, oa.Elem(t, i)) } } func (v *arrayV) Get(*Thread) ArrayValue { return v } func (v *arrayV) Elem(t *Thread, i int64) Value { return (*v)[i] } func (v *arrayV) Sub(i int64, len int64) ArrayValue { res := (*v)[i : i+len] return &res } /* * Struct */ type structV []Value // TODO(austin) Should these methods (and arrayV's) be on structV // instead of *structV? func (v *structV) String() string { res := "{" for i, v := range *v { if i > 0 { res += ", " } res += v.String() } return res + "}" } func (v *structV) Assign(t *Thread, o Value) { oa := o.(StructValue) l := len(*v) for i := 0; i < l; i++ { (*v)[i].Assign(t, oa.Field(t, i)) } } func (v *structV) Get(*Thread) StructValue { return v } func (v *structV) Field(t *Thread, i int) Value { return (*v)[i] } /* * Pointer */ type ptrV struct { // nil if the pointer is nil target Value } func (v *ptrV) String() string { if v.target == nil { return "" } return "&" + v.target.String() } func (v *ptrV) Assign(t *Thread, o Value) { v.target = o.(PtrValue).Get(t) } func (v *ptrV) Get(*Thread) Value { return v.target } func (v *ptrV) Set(t *Thread, x Value) { v.target = x } /* * Functions */ type funcV struct { target Func } func (v *funcV) String() string { // TODO(austin) Rob wants to see the definition return "func {...}" } func (v *funcV) Assign(t *Thread, o Value) { v.target = o.(FuncValue).Get(t) } func (v *funcV) Get(*Thread) Func { return v.target } func (v *funcV) Set(t *Thread, x Func) { v.target = x } /* * Interfaces */ type interfaceV struct { Interface } func (v *interfaceV) String() string { if v.Type == nil || v.Value == nil { return "" } return v.Value.String() } func (v *interfaceV) Assign(t *Thread, o Value) { v.Interface = o.(InterfaceValue).Get(t) } func (v *interfaceV) Get(*Thread) Interface { return v.Interface } func (v *interfaceV) Set(t *Thread, x Interface) { v.Interface = x } /* * Slices */ type sliceV struct { Slice } func (v *sliceV) String() string { if v.Base == nil { return "" } return v.Base.Sub(0, v.Len).String() } func (v *sliceV) Assign(t *Thread, o Value) { v.Slice = o.(SliceValue).Get(t) } func (v *sliceV) Get(*Thread) Slice { return v.Slice } func (v *sliceV) Set(t *Thread, x Slice) { v.Slice = x } /* * Maps */ type mapV struct { target Map } func (v *mapV) String() string { if v.target == nil { return "" } res := "map[" i := 0 v.target.Iter(func(key interface{}, val Value) bool { if i > 0 { res += ", " } i++ res += fmt.Sprint(key) + ":" + val.String() return true }) return res + "]" } func (v *mapV) Assign(t *Thread, o Value) { v.target = o.(MapValue).Get(t) } func (v *mapV) Get(*Thread) Map { return v.target } func (v *mapV) Set(t *Thread, x Map) { v.target = x } type evalMap map[interface{}]Value func (m evalMap) Len(t *Thread) int64 { return int64(len(m)) } func (m evalMap) Elem(t *Thread, key interface{}) Value { return m[key] } func (m evalMap) SetElem(t *Thread, key interface{}, val Value) { if val == nil { m[key] = nil, false } else { m[key] = val } } func (m evalMap) Iter(cb func(key interface{}, val Value) bool) { for k, v := range m { if !cb(k, v) { break } } } /* * Multi-values */ type multiV []Value func (v multiV) String() string { res := "(" for i, v := range v { if i > 0 { res += ", " } res += v.String() } return res + ")" } func (v multiV) Assign(t *Thread, o Value) { omv := o.(multiV) for i := range v { v[i].Assign(t, omv[i]) } } /* * Universal constants */ func init() { s := universe true := boolV(true) s.DefineConst("true", universePos, BoolType, &true) false := boolV(false) s.DefineConst("false", universePos, BoolType, &false) }