types.go 10.8 KB
Newer Older
1
// Copyright 2015 The go-ethereum Authors
2
// This file is part of the go-ethereum library.
3
//
4
// The go-ethereum library is free software: you can redistribute it and/or modify
5 6 7 8
// it under the terms of the GNU Lesser General Public License as published by
// the Free Software Foundation, either version 3 of the License, or
// (at your option) any later version.
//
9
// The go-ethereum library is distributed in the hope that it will be useful,
10
// but WITHOUT ANY WARRANTY; without even the implied warranty of
11
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 13 14
// GNU Lesser General Public License for more details.
//
// You should have received a copy of the GNU Lesser General Public License
15
// along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>.
16

obscuren's avatar
obscuren committed
17 18
package common

Felix Lange's avatar
Felix Lange committed
19
import (
20
	"database/sql/driver"
21
	"encoding/hex"
22
	"encoding/json"
23
	"fmt"
Felix Lange's avatar
Felix Lange committed
24 25 26
	"math/big"
	"math/rand"
	"reflect"
27
	"strings"
28 29

	"github.com/ethereum/go-ethereum/common/hexutil"
30
	"golang.org/x/crypto/sha3"
Felix Lange's avatar
Felix Lange committed
31
)
obscuren's avatar
obscuren committed
32

33
// Lengths of hashes and addresses in bytes.
obscuren's avatar
obscuren committed
34
const (
35 36
	// HashLength is the expected length of the hash
	HashLength = 32
ligi's avatar
ligi committed
37
	// AddressLength is the expected length of the address
38
	AddressLength = 20
obscuren's avatar
obscuren committed
39 40
)

41 42 43 44 45
var (
	hashT    = reflect.TypeOf(Hash{})
	addressT = reflect.TypeOf(Address{})
)

46 47
// Hash represents the 32 byte Keccak256 hash of arbitrary data.
type Hash [HashLength]byte
obscuren's avatar
obscuren committed
48

49 50
// BytesToHash sets b to hash.
// If b is larger than len(h), b will be cropped from the left.
51 52 53 54 55
func BytesToHash(b []byte) Hash {
	var h Hash
	h.SetBytes(b)
	return h
}
56 57 58

// BigToHash sets byte representation of b to hash.
// If b is larger than len(h), b will be cropped from the left.
59
func BigToHash(b *big.Int) Hash { return BytesToHash(b.Bytes()) }
60

61 62 63 64 65
// HexToHash sets byte representation of s to hash.
// If b is larger than len(h), b will be cropped from the left.
func HexToHash(s string) Hash { return BytesToHash(FromHex(s)) }

// Bytes gets the byte representation of the underlying hash.
obscuren's avatar
obscuren committed
66
func (h Hash) Bytes() []byte { return h[:] }
67 68

// Big converts a hash to a big integer.
69
func (h Hash) Big() *big.Int { return new(big.Int).SetBytes(h[:]) }
70 71 72

// Hex converts a hash to a hex string.
func (h Hash) Hex() string { return hexutil.Encode(h[:]) }
obscuren's avatar
obscuren committed
73

74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91
// TerminalString implements log.TerminalStringer, formatting a string for console
// output during logging.
func (h Hash) TerminalString() string {
	return fmt.Sprintf("%x…%x", h[:3], h[29:])
}

// String implements the stringer interface and is used also by the logger when
// doing full logging into a file.
func (h Hash) String() string {
	return h.Hex()
}

// Format implements fmt.Formatter, forcing the byte slice to be formatted as is,
// without going through the stringer interface used for logging.
func (h Hash) Format(s fmt.State, c rune) {
	fmt.Fprintf(s, "%"+string(c), h[:])
}

92 93 94
// UnmarshalText parses a hash in hex syntax.
func (h *Hash) UnmarshalText(input []byte) error {
	return hexutil.UnmarshalFixedText("Hash", input, h[:])
95 96
}

97 98 99 100 101
// UnmarshalJSON parses a hash in hex syntax.
func (h *Hash) UnmarshalJSON(input []byte) error {
	return hexutil.UnmarshalFixedJSON(hashT, input, h[:])
}

102 103 104
// MarshalText returns the hex representation of h.
func (h Hash) MarshalText() ([]byte, error) {
	return hexutil.Bytes(h[:]).MarshalText()
105 106
}

107 108
// SetBytes sets the hash to the value of b.
// If b is larger than len(h), b will be cropped from the left.
obscuren's avatar
obscuren committed
109
func (h *Hash) SetBytes(b []byte) {
obscuren's avatar
obscuren committed
110
	if len(b) > len(h) {
111
		b = b[len(b)-HashLength:]
obscuren's avatar
obscuren committed
112 113
	}

114
	copy(h[HashLength-len(b):], b)
obscuren's avatar
obscuren committed
115 116
}

Felix Lange's avatar
Felix Lange committed
117 118 119 120 121 122 123 124 125
// Generate implements testing/quick.Generator.
func (h Hash) Generate(rand *rand.Rand, size int) reflect.Value {
	m := rand.Intn(len(h))
	for i := len(h) - 1; i > m; i-- {
		h[i] = byte(rand.Uint32())
	}
	return reflect.ValueOf(h)
}

126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143
// Scan implements Scanner for database/sql.
func (h *Hash) Scan(src interface{}) error {
	srcB, ok := src.([]byte)
	if !ok {
		return fmt.Errorf("can't scan %T into Hash", src)
	}
	if len(srcB) != HashLength {
		return fmt.Errorf("can't scan []byte of len %d into Hash, want %d", len(srcB), HashLength)
	}
	copy(h[:], srcB)
	return nil
}

// Value implements valuer for database/sql.
func (h Hash) Value() (driver.Value, error) {
	return h[:], nil
}

144 145 146 147 148 149 150 151 152 153 154 155 156 157 158
// ImplementsGraphQLType returns true if Hash implements the specified GraphQL type.
func (_ Hash) ImplementsGraphQLType(name string) bool { return name == "Bytes32" }

// UnmarshalGraphQL unmarshals the provided GraphQL query data.
func (h *Hash) UnmarshalGraphQL(input interface{}) error {
	var err error
	switch input := input.(type) {
	case string:
		*h = HexToHash(input)
	default:
		err = fmt.Errorf("Unexpected type for Bytes32: %v", input)
	}
	return err
}

159 160 161 162 163 164 165 166 167 168 169 170 171
// UnprefixedHash allows marshaling a Hash without 0x prefix.
type UnprefixedHash Hash

// UnmarshalText decodes the hash from hex. The 0x prefix is optional.
func (h *UnprefixedHash) UnmarshalText(input []byte) error {
	return hexutil.UnmarshalFixedUnprefixedText("UnprefixedHash", input, h[:])
}

// MarshalText encodes the hash as hex.
func (h UnprefixedHash) MarshalText() ([]byte, error) {
	return []byte(hex.EncodeToString(h[:])), nil
}

obscuren's avatar
obscuren committed
172
/////////// Address
173 174 175 176

// Address represents the 20 byte address of an Ethereum account.
type Address [AddressLength]byte

177 178
// BytesToAddress returns Address with value b.
// If b is larger than len(h), b will be cropped from the left.
obscuren's avatar
obscuren committed
179 180 181 182 183
func BytesToAddress(b []byte) Address {
	var a Address
	a.SetBytes(b)
	return a
}
184 185 186

// BigToAddress returns Address with byte values of b.
// If b is larger than len(h), b will be cropped from the left.
187
func BigToAddress(b *big.Int) Address { return BytesToAddress(b.Bytes()) }
188 189 190 191

// HexToAddress returns Address with byte values of s.
// If s is larger than len(h), s will be cropped from the left.
func HexToAddress(s string) Address { return BytesToAddress(FromHex(s)) }
192

193 194 195
// IsHexAddress verifies whether a string can represent a valid hex-encoded
// Ethereum address or not.
func IsHexAddress(s string) bool {
196
	if has0xPrefix(s) {
197
		s = s[2:]
198
	}
199
	return len(s) == 2*AddressLength && isHex(s)
200 201
}

202
// Bytes gets the string representation of the underlying address.
obscuren's avatar
obscuren committed
203
func (a Address) Bytes() []byte { return a[:] }
204 205 206

// Hash converts an address to a hash by left-padding it with zeros.
func (a Address) Hash() Hash { return BytesToHash(a[:]) }
207 208 209 210

// Hex returns an EIP55-compliant hex string representation of the address.
func (a Address) Hex() string {
	unchecksummed := hex.EncodeToString(a[:])
211
	sha := sha3.NewLegacyKeccak256()
212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228
	sha.Write([]byte(unchecksummed))
	hash := sha.Sum(nil)

	result := []byte(unchecksummed)
	for i := 0; i < len(result); i++ {
		hashByte := hash[i/2]
		if i%2 == 0 {
			hashByte = hashByte >> 4
		} else {
			hashByte &= 0xf
		}
		if result[i] > '9' && hashByte > 7 {
			result[i] -= 32
		}
	}
	return "0x" + string(result)
}
obscuren's avatar
obscuren committed
229

230
// String implements fmt.Stringer.
231 232 233 234 235 236 237 238 239 240
func (a Address) String() string {
	return a.Hex()
}

// Format implements fmt.Formatter, forcing the byte slice to be formatted as is,
// without going through the stringer interface used for logging.
func (a Address) Format(s fmt.State, c rune) {
	fmt.Fprintf(s, "%"+string(c), a[:])
}

241 242
// SetBytes sets the address to the value of b.
// If b is larger than len(a) it will panic.
243
func (a *Address) SetBytes(b []byte) {
obscuren's avatar
obscuren committed
244
	if len(b) > len(a) {
245
		b = b[len(b)-AddressLength:]
obscuren's avatar
obscuren committed
246
	}
247
	copy(a[AddressLength-len(b):], b)
obscuren's avatar
obscuren committed
248
}
249

250 251 252
// MarshalText returns the hex representation of a.
func (a Address) MarshalText() ([]byte, error) {
	return hexutil.Bytes(a[:]).MarshalText()
253 254
}

255 256 257
// UnmarshalText parses a hash in hex syntax.
func (a *Address) UnmarshalText(input []byte) error {
	return hexutil.UnmarshalFixedText("Address", input, a[:])
258 259
}

260 261 262 263 264
// UnmarshalJSON parses a hash in hex syntax.
func (a *Address) UnmarshalJSON(input []byte) error {
	return hexutil.UnmarshalFixedJSON(addressT, input, a[:])
}

265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282
// Scan implements Scanner for database/sql.
func (a *Address) Scan(src interface{}) error {
	srcB, ok := src.([]byte)
	if !ok {
		return fmt.Errorf("can't scan %T into Address", src)
	}
	if len(srcB) != AddressLength {
		return fmt.Errorf("can't scan []byte of len %d into Address, want %d", len(srcB), AddressLength)
	}
	copy(a[:], srcB)
	return nil
}

// Value implements valuer for database/sql.
func (a Address) Value() (driver.Value, error) {
	return a[:], nil
}

283 284 285 286 287 288 289 290 291 292 293 294 295 296 297
// ImplementsGraphQLType returns true if Hash implements the specified GraphQL type.
func (a Address) ImplementsGraphQLType(name string) bool { return name == "Address" }

// UnmarshalGraphQL unmarshals the provided GraphQL query data.
func (a *Address) UnmarshalGraphQL(input interface{}) error {
	var err error
	switch input := input.(type) {
	case string:
		*a = HexToAddress(input)
	default:
		err = fmt.Errorf("Unexpected type for Address: %v", input)
	}
	return err
}

298
// UnprefixedAddress allows marshaling an Address without 0x prefix.
299 300 301 302 303 304
type UnprefixedAddress Address

// UnmarshalText decodes the address from hex. The 0x prefix is optional.
func (a *UnprefixedAddress) UnmarshalText(input []byte) error {
	return hexutil.UnmarshalFixedUnprefixedText("UnprefixedAddress", input, a[:])
}
305

306 307 308
// MarshalText encodes the address as hex.
func (a UnprefixedAddress) MarshalText() ([]byte, error) {
	return []byte(hex.EncodeToString(a[:])), nil
309
}
310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369

// MixedcaseAddress retains the original string, which may or may not be
// correctly checksummed
type MixedcaseAddress struct {
	addr     Address
	original string
}

// NewMixedcaseAddress constructor (mainly for testing)
func NewMixedcaseAddress(addr Address) MixedcaseAddress {
	return MixedcaseAddress{addr: addr, original: addr.Hex()}
}

// NewMixedcaseAddressFromString is mainly meant for unit-testing
func NewMixedcaseAddressFromString(hexaddr string) (*MixedcaseAddress, error) {
	if !IsHexAddress(hexaddr) {
		return nil, fmt.Errorf("Invalid address")
	}
	a := FromHex(hexaddr)
	return &MixedcaseAddress{addr: BytesToAddress(a), original: hexaddr}, nil
}

// UnmarshalJSON parses MixedcaseAddress
func (ma *MixedcaseAddress) UnmarshalJSON(input []byte) error {
	if err := hexutil.UnmarshalFixedJSON(addressT, input, ma.addr[:]); err != nil {
		return err
	}
	return json.Unmarshal(input, &ma.original)
}

// MarshalJSON marshals the original value
func (ma *MixedcaseAddress) MarshalJSON() ([]byte, error) {
	if strings.HasPrefix(ma.original, "0x") || strings.HasPrefix(ma.original, "0X") {
		return json.Marshal(fmt.Sprintf("0x%s", ma.original[2:]))
	}
	return json.Marshal(fmt.Sprintf("0x%s", ma.original))
}

// Address returns the address
func (ma *MixedcaseAddress) Address() Address {
	return ma.addr
}

// String implements fmt.Stringer
func (ma *MixedcaseAddress) String() string {
	if ma.ValidChecksum() {
		return fmt.Sprintf("%s [chksum ok]", ma.original)
	}
	return fmt.Sprintf("%s [chksum INVALID]", ma.original)
}

// ValidChecksum returns true if the address has valid checksum
func (ma *MixedcaseAddress) ValidChecksum() bool {
	return ma.original == ma.addr.Hex()
}

// Original returns the mixed-case input string
func (ma *MixedcaseAddress) Original() string {
	return ma.original
}