contract.go 6.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205
  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. // it under the terms of the GNU Lesser General Public License as published by
  6. // the Free Software Foundation, either version 3 of the License, or
  7. // (at your option) any later version.
  8. //
  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. // GNU Lesser General Public License for more details.
  13. //
  14. // 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. package vm
  17. import (
  18. "math/big"
  19. "github.com/ethereum/go-ethereum/common"
  20. )
  21. // ContractRef is a reference to the contract's backing object
  22. type ContractRef interface {
  23. Address() common.Address
  24. }
  25. // AccountRef implements ContractRef.
  26. //
  27. // Account references are used during EVM initialisation and
  28. // it's primary use is to fetch addresses. Removing this object
  29. // proves difficult because of the cached jump destinations which
  30. // are fetched from the parent contract (i.e. the caller), which
  31. // is a ContractRef.
  32. type AccountRef common.Address
  33. // Address casts AccountRef to a Address
  34. func (ar AccountRef) Address() common.Address { return (common.Address)(ar) }
  35. // Contract represents an ethereum contract in the state database. It contains
  36. // the contract code, calling arguments. Contract implements ContractRef
  37. type Contract struct {
  38. // CallerAddress is the result of the caller which initialised this
  39. // contract. However when the "call method" is delegated this value
  40. // needs to be initialised to that of the caller's caller.
  41. CallerAddress common.Address
  42. caller ContractRef
  43. self ContractRef
  44. jumpdests map[common.Hash]bitvec // Aggregated result of JUMPDEST analysis.
  45. analysis bitvec // Locally cached result of JUMPDEST analysis
  46. Code []byte
  47. CodeHash common.Hash
  48. CodeAddr *common.Address
  49. Input []byte
  50. Gas uint64
  51. value *big.Int
  52. }
  53. // NewContract returns a new contract environment for the execution of EVM.
  54. func NewContract(caller ContractRef, object ContractRef, value *big.Int, gas uint64) *Contract {
  55. c := &Contract{CallerAddress: caller.Address(), caller: caller, self: object}
  56. if parent, ok := caller.(*Contract); ok {
  57. // Reuse JUMPDEST analysis from parent context if available.
  58. c.jumpdests = parent.jumpdests
  59. } else {
  60. c.jumpdests = make(map[common.Hash]bitvec)
  61. }
  62. // Gas should be a pointer so it can safely be reduced through the run
  63. // This pointer will be off the state transition
  64. c.Gas = gas
  65. // ensures a value is set
  66. c.value = value
  67. return c
  68. }
  69. func (c *Contract) validJumpdest(dest *big.Int) bool {
  70. udest := dest.Uint64()
  71. // PC cannot go beyond len(code) and certainly can't be bigger than 63 bits.
  72. // Don't bother checking for JUMPDEST in that case.
  73. if dest.BitLen() >= 63 || udest >= uint64(len(c.Code)) {
  74. return false
  75. }
  76. // Only JUMPDESTs allowed for destinations
  77. if OpCode(c.Code[udest]) != JUMPDEST {
  78. return false
  79. }
  80. return c.isCode(udest)
  81. }
  82. func (c *Contract) validJumpSubdest(udest uint64) bool {
  83. // PC cannot go beyond len(code) and certainly can't be bigger than 63 bits.
  84. // Don't bother checking for BEGINSUB in that case.
  85. if int64(udest) < 0 || udest >= uint64(len(c.Code)) {
  86. return false
  87. }
  88. // Only BEGINSUBs allowed for destinations
  89. if OpCode(c.Code[udest]) != BEGINSUB {
  90. return false
  91. }
  92. return c.isCode(udest)
  93. }
  94. // isCode returns true if the provided PC location is an actual opcode, as
  95. // opposed to a data-segment following a PUSHN operation.
  96. func (c *Contract) isCode(udest uint64) bool {
  97. // Do we have a contract hash already?
  98. if c.CodeHash != (common.Hash{}) {
  99. // Does parent context have the analysis?
  100. analysis, exist := c.jumpdests[c.CodeHash]
  101. if !exist {
  102. // Do the analysis and save in parent context
  103. // We do not need to store it in c.analysis
  104. analysis = codeBitmap(c.Code)
  105. c.jumpdests[c.CodeHash] = analysis
  106. }
  107. // Also stash it in current contract for faster access
  108. c.analysis = analysis
  109. return analysis.codeSegment(udest)
  110. }
  111. // We don't have the code hash, most likely a piece of initcode not already
  112. // in state trie. In that case, we do an analysis, and save it locally, so
  113. // we don't have to recalculate it for every JUMP instruction in the execution
  114. // However, we don't save it within the parent context
  115. if c.analysis == nil {
  116. c.analysis = codeBitmap(c.Code)
  117. }
  118. return c.analysis.codeSegment(udest)
  119. }
  120. // AsDelegate sets the contract to be a delegate call and returns the current
  121. // contract (for chaining calls)
  122. func (c *Contract) AsDelegate() *Contract {
  123. // NOTE: caller must, at all times be a contract. It should never happen
  124. // that caller is something other than a Contract.
  125. parent := c.caller.(*Contract)
  126. c.CallerAddress = parent.CallerAddress
  127. c.value = parent.value
  128. return c
  129. }
  130. // GetOp returns the n'th element in the contract's byte array
  131. func (c *Contract) GetOp(n uint64) OpCode {
  132. return OpCode(c.GetByte(n))
  133. }
  134. // GetByte returns the n'th byte in the contract's byte array
  135. func (c *Contract) GetByte(n uint64) byte {
  136. if n < uint64(len(c.Code)) {
  137. return c.Code[n]
  138. }
  139. return 0
  140. }
  141. // Caller returns the caller of the contract.
  142. //
  143. // Caller will recursively call caller when the contract is a delegate
  144. // call, including that of caller's caller.
  145. func (c *Contract) Caller() common.Address {
  146. return c.CallerAddress
  147. }
  148. // UseGas attempts the use gas and subtracts it and returns true on success
  149. func (c *Contract) UseGas(gas uint64) (ok bool) {
  150. if c.Gas < gas {
  151. return false
  152. }
  153. c.Gas -= gas
  154. return true
  155. }
  156. // Address returns the contracts address
  157. func (c *Contract) Address() common.Address {
  158. return c.self.Address()
  159. }
  160. // Value returns the contract's value (sent to it from it's caller)
  161. func (c *Contract) Value() *big.Int {
  162. return c.value
  163. }
  164. // SetCallCode sets the code of the contract and address of the backing data
  165. // object
  166. func (c *Contract) SetCallCode(addr *common.Address, hash common.Hash, code []byte) {
  167. c.Code = code
  168. c.CodeHash = hash
  169. c.CodeAddr = addr
  170. }
  171. // SetCodeOptionalHash can be used to provide code, but it's optional to provide hash.
  172. // In case hash is not provided, the jumpdest analysis will not be saved to the parent context
  173. func (c *Contract) SetCodeOptionalHash(addr *common.Address, codeAndHash *codeAndHash) {
  174. c.Code = codeAndHash.code
  175. c.CodeHash = codeAndHash.hash
  176. c.CodeAddr = addr
  177. }