contract.go 6.5 KB

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