ciri 0.0.1 → 0.0.2

data/lib/ciri/trie/nodes.rb

@@ -0,0 +1,187 @@
+# frozen_string_literal: true
+
+# Copyright (c) 2018, by Jiang Jinyang. <https://justjjy.com>
+#
+# Permission is hereby granted, free of charge, to any person obtaining a copy
+# of this software and associated documentation files (the "Software"), to deal
+# in the Software without restriction, including without limitation the rights
+# to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+# copies of the Software, and to permit persons to whom the Software is
+# furnished to do so, subject to the following conditions:
+#
+# The above copyright notice and this permission notice shall be included in
+# all copies or substantial portions of the Software.
+#
+# THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+# IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+# FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+# AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+# LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+# OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+# THE SOFTWARE.
+
+
+require_relative 'nibbles'
+require 'forwardable'
+
+module Ciri
+  class Trie
+    module Nodes
+
+      class InvalidNode < StandardError
+      end
+
+      class Node
+        def null?
+          false
+        end
+
+        def branch?
+          false
+        end
+
+        class << self
+          def decode(hash_or_encoded)
+            if hash_or_encoded == BLANK_NODE_HASH || hash_or_encoded == Utils::BLANK_SHA3 || hash_or_encoded == ''.b
+              return NullNode::NULL
+            end
+            decoded = hash_or_encoded.is_a?(String) ? RLP.decode(hash_or_encoded) : hash_or_encoded
+            if decoded == ''.b
+              NullNode::NULL
+            elsif decoded.size == 2
+              key, value = decoded
+              nibbles = Nibbles.decode_nibbles(key)
+              if Nibbles.is_nibbles_terminated?(nibbles)
+                Leaf.new(key, value)
+              else
+                Extension.new(key, value)
+              end
+            elsif decoded.size == 17
+              Branch.new(decoded)
+            else
+              raise InvalidNode.new("can't determine node type: #{Utils.to_hex hash_or_encoded}")
+            end
+          end
+
+          def compute_leaf_key(nibbles)
+            Nibbles.encode_nibbles(Nibbles.add_nibbles_terminator(nibbles))
+          end
+
+          def compute_extension_key(nibbles)
+            Nibbles.encode_nibbles(nibbles)
+          end
+
+          def get_common_prefix_length(left_key, right_key)
+            left_key.zip(right_key).each_with_index do |(l_nibble, r_nibble), i|
+              return i if l_nibble != r_nibble
+            end
+
+            [left_key.size, right_key.size].min
+          end
+
+          def consume_common_prefix(left_key, right_key)
+            common_prefix_length = get_common_prefix_length(left_key, right_key)
+            common_prefix = left_key[0...common_prefix_length]
+            left_reminder = left_key[common_prefix_length..-1]
+            right_reminder = right_key[common_prefix_length..-1]
+            [common_prefix, left_reminder, right_reminder]
+          end
+
+        end
+
+      end
+
+      class NullNode < Node
+
+        NULL = NullNode.new
+
+        def initialize
+          raise NotImplementedError if @singleton
+          @singleton = true
+        end
+
+        def null?
+          true
+        end
+
+        def self.rlp_encode(_)
+          RLP.encode(''.b)
+        end
+
+        def to_s
+          ''.b
+        end
+      end
+
+      class Branch < Node
+
+        class << self
+          def new_with_value(branches: [NullNode::NULL] * 16, value:)
+            new(branches + [value])
+          end
+        end
+
+        extend Forwardable
+
+        def_delegators :@branches, :[], :[]=, :each, :all?, :any?
+
+        attr_reader :branches
+
+        def initialize(branches = [NullNode::NULL] * 16 + [''.b])
+          raise InvalidNode.new('branches size should be 17') if branches.size != 17
+          @branches = branches
+        end
+
+        def value
+          self[16]
+        end
+
+        def branch?
+          true
+        end
+
+        def self.rlp_encode(node)
+          RLP.encode_simple(node.branches)
+        end
+      end
+
+      class Extension < Node
+        attr_reader :key, :node_hash
+
+        def initialize(key, node_hash)
+          @key = key
+          @node_hash = node_hash
+        end
+
+        def extract_key
+          Nibbles.remove_nibbles_terminator(Nibbles.decode_nibbles key)
+        end
+
+        def self.rlp_encode(node)
+          RLP.encode_simple([node.key, node.node_hash])
+        end
+      end
+
+      class Leaf < Node
+
+        attr_reader :key, :value
+
+        def initialize(key, value)
+          @key = key
+          @value = value
+        end
+
+        def extract_key
+          Nibbles.remove_nibbles_terminator(Nibbles.decode_nibbles key)
+        end
+
+        def self.rlp_encode(node)
+          RLP.encode_simple([node.key, node.value])
+        end
+      end
+
+      BLANK_NODE_HASH = Utils.sha3(RLP.encode(''.b)).freeze
+
+    end
+  end
+end

data/lib/ciri/{evm → types}/account.rb

@@ -22,28 +22,35 @@
 
 
 require 'ciri/utils'
+require 'ciri/trie'
+require 'ciri/rlp'
 
 module Ciri
-  class EVM
+  module Types
+
+    class Account
+      include RLP::Serializable
+
+      schema [
+               {nonce: Integer},
+               {balance: Integer},
+               :storage_root,
+               :code_hash
+             ]
+
+      default_data code_hash: Utils::BLANK_SHA3, storage_root: Trie::BLANK_NODE_HASH
 
-    Account = Struct.new(:address, :balance, :code, :nonce, :storage, keyword_init: true) do
       # EMPTY(σ,a) ≡ σ[a]c =KEC􏰁()􏰂∧σ[a]n =0∧σ[a]b =0
       def empty?
-        code == Utils::BLANK_SHA3 && nonce == 0 && balance == 0
+        code_hash == Utils::BLANK_SHA3 && nonce == 0 && balance == 0
       end
 
-      def self.new_empty(address)
-        Account.new(address: address, balance: 0, nonce: 0, storage: {})
+      class << self
+        def new_empty
+          Account.new(balance: 0, nonce: 0)
+        end
       end
 
-      def self.find_account(state, address)
-        state[address.to_s] || new_empty(address.to_s)
-      end
-
-      def self.account_dead?(state, address)
-        account = state[address.to_s]
-        account.nil? || account.empty?
-      end
     end
 
   end

data/lib/ciri/types/address.rb

@@ -28,21 +28,26 @@ module Ciri
   module Types
     class Address
 
-      include RLP::Serializable
+      class << self
+        def rlp_encode(address)
+          RLP.encode(address.to_s)
+        end
+
+        def rlp_decode(data)
+          address = self.new(RLP.decode(data))
+          address.validate
+          address
+        end
+      end
+
       include Errors
 
       def initialize(address)
         @address = address.to_s
       end
 
-      def rlp_encode!
-        RLP.encode(@address)
-      end
-
-      def self.rlp_decode!(data)
-        address = self.new(RLP.decode(data))
-        address.validate
-        address
+      def ==(other)
+        self.class == other.class && to_s == other.to_s
       end
 
       def to_s
@@ -52,11 +57,11 @@ module Ciri
       alias to_str to_s
 
       def to_hex
-        Utils.data_to_hex to_s
+        Utils.to_hex to_s
       end
 
       def empty?
-        @address.empty?
+        @address.empty? || @address.each_byte.reduce(0, :+).zero?
       end
 
       def validate

data/lib/ciri/types/number.rb

@@ -0,0 +1,73 @@
+# frozen_string_literal: true
+
+# Copyright (c) 2018, by Jiang Jinyang. <https://justjjy.com>
+#
+# Permission is hereby granted, free of charge, to any person obtaining a copy
+# of this software and associated documentation files (the "Software"), to deal
+# in the Software without restriction, including without limitation the rights
+# to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+# copies of the Software, and to permit persons to whom the Software is
+# furnished to do so, subject to the following conditions:
+#
+# The above copyright notice and this permission notice shall be included in
+# all copies or substantial portions of the Software.
+#
+# THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+# IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+# FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+# AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+# LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+# OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+# THE SOFTWARE.
+
+require 'ciri/utils'
+require 'ciri/rlp'
+
+module Ciri
+  module Types
+
+    class Number
+      class << self
+        attr_reader :size
+
+        def rlp_encode(item)
+          RLP.encode new(item).to_bytes
+        end
+
+        def rlp_decode(encoded)
+          Utils.big_endian_decode(RLP.decode(encoded))
+        end
+      end
+
+      @size = 0
+
+      def initialize(value)
+        raise "can't initialize size #{self.class.size} number" if self.class.size <= 0
+        @value = value
+      end
+
+      def serialized
+        Utils.big_endian_encode(@value, size: bytes_size)
+      end
+
+      alias to_bytes serialized
+
+      def bytes_size
+        self.class.size
+      end
+
+      def to_i
+        @value
+      end
+    end
+
+    class Int32 < Number
+      @size = 32
+    end
+
+    class Int256 < Number
+      @size = 256
+    end
+
+  end
+end

data/lib/ciri/types/receipt.rb

@@ -0,0 +1,57 @@
+# frozen_string_literal: true
+
+# Copyright (c) 2018, by Jiang Jinyang. <https://justjjy.com>
+#
+# Permission is hereby granted, free of charge, to any person obtaining a copy
+# of this software and associated documentation files (the "Software"), to deal
+# in the Software without restriction, including without limitation the rights
+# to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+# copies of the Software, and to permit persons to whom the Software is
+# furnished to do so, subject to the following conditions:
+#
+# The above copyright notice and this permission notice shall be included in
+# all copies or substantial portions of the Software.
+#
+# THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+# IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+# FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+# AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+# LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+# OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+# THE SOFTWARE.
+
+
+require 'ciri/rlp'
+require 'ciri/bloom_filter'
+require 'ciri/types/number'
+
+module Ciri
+  module Types
+
+    class Receipt
+
+      include RLP::Serializable
+
+      schema [
+               :state_root,
+               {gas_used: Integer},
+               {bloom: Types::Int256},
+               :logs,
+             ]
+
+      def initialize(state_root:, gas_used:, logs:, bloom: nil)
+        bloom ||= begin
+          blooms = logs.reduce([]) {|list, log| list.append *log.to_blooms}
+          BloomFilter.from_iterable(blooms).to_i
+        end
+        super(state_root: state_root, gas_used: gas_used, logs: logs, bloom: bloom)
+      end
+
+      def bloom_filter
+        BloomFilter.new(bloom)
+      end
+
+    end
+
+  end
+end

data/lib/ciri/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 module Ciri
-  VERSION = "0.0.1"
+  VERSION = "0.0.2"
 end

metadata

@@ -1,45 +1,59 @@
 --- !ruby/object:Gem::Specification
 name: ciri
 version: !ruby/object:Gem::Version
-  version: 0.0.1
+  version: 0.0.2
 platform: ruby
 authors:
 - Jiang Jinyang
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2018-06-21 00:00:00.000000000 Z
+date: 2018-07-07 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
-  name: ffi
+  name: ciri-utils
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: 1.9.23
+        version: 0.1.0
   type: :runtime
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: 1.9.23
+        version: 0.1.0
 - !ruby/object:Gem::Dependency
-  name: lru_redux
+  name: ciri-rlp
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: 1.1.0
+        version: 0.1.1
   type: :runtime
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: 1.1.0
+        version: 0.1.1
 - !ruby/object:Gem::Dependency
-  name: digest-sha3
+  name: ffi
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 1.9.23
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 1.9.23
+- !ruby/object:Gem::Dependency
+  name: lru_redux
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
@@ -136,7 +150,8 @@ dependencies:
     - - "~>"
       - !ruby/object:Gem::Version
         version: '3.0'
-description: Ciri project intent to implement a full feature set ethereum client.
+description: Ciri aims to be a feature complete, long maintained and stable Ethereum
+  client.
 email:
 - jjyruby@gmail.com
 executables: []
@@ -155,15 +170,59 @@ files:
 - Rakefile
 - bin/console
 - bin/setup
+- ciri-rlp/.gitignore
+- ciri-rlp/.rspec
+- ciri-rlp/.travis.yml
+- ciri-rlp/CODE_OF_CONDUCT.md
+- ciri-rlp/Gemfile
+- ciri-rlp/Gemfile.lock
+- ciri-rlp/LICENSE.txt
+- ciri-rlp/README.md
+- ciri-rlp/Rakefile
+- ciri-rlp/bin/console
+- ciri-rlp/bin/setup
+- ciri-rlp/ciri-rlp.gemspec
+- ciri-rlp/lib/ciri/rlp.rb
+- ciri-rlp/lib/ciri/rlp/decode.rb
+- ciri-rlp/lib/ciri/rlp/encode.rb
+- ciri-rlp/lib/ciri/rlp/serializable.rb
+- ciri-rlp/lib/ciri/rlp/version.rb
+- ciri-rlp/spec/ciri/fixture_spec.rb
+- ciri-rlp/spec/ciri/rlp/decode_spec.rb
+- ciri-rlp/spec/ciri/rlp/encode_spec.rb
+- ciri-rlp/spec/ciri/rlp/serializable_spec.rb
+- ciri-rlp/spec/ciri/rlp_spec.rb
+- ciri-rlp/spec/spec_helper.rb
+- ciri-utils/.gitignore
+- ciri-utils/.rspec
+- ciri-utils/.travis.yml
+- ciri-utils/CODE_OF_CONDUCT.md
+- ciri-utils/Gemfile
+- ciri-utils/Gemfile.lock
+- ciri-utils/LICENSE.txt
+- ciri-utils/README.md
+- ciri-utils/Rakefile
+- ciri-utils/bin/console
+- ciri-utils/bin/setup
+- ciri-utils/ciri-utils.gemspec
+- ciri-utils/lib/ciri/utils.rb
+- ciri-utils/lib/ciri/utils/logger.rb
+- ciri-utils/lib/ciri/utils/number.rb
+- ciri-utils/lib/ciri/utils/version.rb
+- ciri-utils/spec/ciri/utils_spec.rb
+- ciri-utils/spec/spec_helper.rb
 - ciri.gemspec
 - docker/Base
 - lib/ciri.rb
 - lib/ciri/actor.rb
+- lib/ciri/bloom_filter.rb
 - lib/ciri/chain.rb
 - lib/ciri/chain/block.rb
 - lib/ciri/chain/header.rb
+- lib/ciri/chain/header_chain.rb
 - lib/ciri/chain/transaction.rb
 - lib/ciri/crypto.rb
+- lib/ciri/db/account_db.rb
 - lib/ciri/db/backend/memory.rb
 - lib/ciri/db/backend/rocks.rb
 - lib/ciri/db/backend/rocks_db.rb
@@ -188,29 +247,33 @@ files:
 - lib/ciri/eth/synchronizer.rb
 - lib/ciri/ethash.rb
 - lib/ciri/evm.rb
-- lib/ciri/evm/account.rb
 - lib/ciri/evm/block_info.rb
-- lib/ciri/evm/forks/frontier.rb
+- lib/ciri/evm/errors.rb
 - lib/ciri/evm/instruction.rb
+- lib/ciri/evm/log_entry.rb
 - lib/ciri/evm/machine_state.rb
 - lib/ciri/evm/op.rb
-- lib/ciri/evm/serialize.rb
+- lib/ciri/evm/state.rb
 - lib/ciri/evm/sub_state.rb
 - lib/ciri/evm/vm.rb
 - lib/ciri/forks.rb
+- lib/ciri/forks/base.rb
 - lib/ciri/forks/frontier.rb
+- lib/ciri/forks/frontier/cost.rb
 - lib/ciri/key.rb
 - lib/ciri/pow.rb
-- lib/ciri/rlp.rb
 - lib/ciri/rlp/decode.rb
 - lib/ciri/rlp/encode.rb
 - lib/ciri/rlp/serializable.rb
+- lib/ciri/serialize.rb
+- lib/ciri/trie.rb
+- lib/ciri/trie/nibbles.rb
+- lib/ciri/trie/nodes.rb
+- lib/ciri/types/account.rb
 - lib/ciri/types/address.rb
 - lib/ciri/types/errors.rb
-- lib/ciri/utils.rb
-- lib/ciri/utils/lib_c.rb
-- lib/ciri/utils/logger.rb
-- lib/ciri/utils/number.rb
+- lib/ciri/types/number.rb
+- lib/ciri/types/receipt.rb
 - lib/ciri/version.rb
 homepage: https://github.com/ciri-ethereum/ciri
 licenses:
@@ -235,5 +298,5 @@ rubyforge_project:
 rubygems_version: 2.7.3
 signing_key: 
 specification_version: 4
-summary: Ciri ethereum client.
+summary: Ciri project intent to implement a full feature set Ethereum client.
 test_files: []