github.com/yinchengtsinghua/golang-Eos-dpos-Ethereum@v0.0.0-20190121132951-92cc4225ed8e/core/state/iterator.go

//此源码被清华学神尹成大魔王专业翻译分析并修改
//尹成QQ77025077
//尹成微信18510341407
//尹成所在QQ群721929980
//尹成邮箱 yinc13@mails.tsinghua.edu.cn
//尹成毕业于清华大学,微软区块链领域全球最有价值专家
//https://mvp.microsoft.com/zh-cn/PublicProfile/4033620
//版权所有2015 Go Ethereum作者
//此文件是Go以太坊库的一部分。
//
//Go-Ethereum库是免费软件：您可以重新分发它和/或修改
//根据GNU发布的较低通用公共许可证的条款
//自由软件基金会，或者许可证的第3版，或者
//（由您选择）任何更高版本。
//
//Go以太坊图书馆的发行目的是希望它会有用，
//但没有任何保证；甚至没有
//适销性或特定用途的适用性。见
//GNU较低的通用公共许可证，了解更多详细信息。
//
//你应该收到一份GNU较低级别的公共许可证副本
//以及Go以太坊图书馆。如果没有，请参见<http://www.gnu.org/licenses/>。

package state

import (
	"bytes"
	"fmt"

	"github.com/ethereum/go-ethereum/common"
	"github.com/ethereum/go-ethereum/rlp"
	"github.com/ethereum/go-ethereum/trie"
)

//nodeiterator是遍历整个状态trie post顺序的迭代器，
//包括所有合同代码和合同状态尝试。
type NodeIterator struct {
state *StateDB //正在迭代的状态

stateIt trie.NodeIterator //全局状态trie的主迭代器
dataIt  trie.NodeIterator //合同数据检索的辅助迭代器

accountHash common.Hash //包含帐户的节点的哈希
codeHash    common.Hash //合同源代码的哈希
code        []byte      //与合同相关的源代码

Hash   common.Hash //正在迭代的当前条目的哈希（如果不是独立的，则为零）
Parent common.Hash //第一个完整祖先节点的哈希（如果当前是根节点，则为零）

Error error //迭代器中出现内部错误时的故障集
}

//newnodeiterator创建一个后序状态节点迭代器。
func NewNodeIterator(state *StateDB) *NodeIterator {
	return &NodeIterator{
		state: state,
	}
}

//next将迭代器移动到下一个节点，返回是否存在
//进一步的节点。如果出现内部错误，此方法将返回false，并且
//将错误字段设置为遇到的故障。
func (it *NodeIterator) Next() bool {
//如果迭代器以前失败，则不要执行任何操作
	if it.Error != nil {
		return false
	}
//否则，使用迭代器前进并报告任何错误
	if err := it.step(); err != nil {
		it.Error = err
		return false
	}
	return it.retrieve()
}

//步骤将迭代器移动到状态trie的下一个条目。
func (it *NodeIterator) step() error {
//如果到达迭代结束，则中止
	if it.state == nil {
		return nil
	}
//如果我们刚开始初始化迭代器
	if it.stateIt == nil {
		it.stateIt = it.state.trie.NodeIterator(nil)
	}
//如果我们以前有数据节点，那么我们肯定至少有状态节点
	if it.dataIt != nil {
		if cont := it.dataIt.Next(true); !cont {
			if it.dataIt.Error() != nil {
				return it.dataIt.Error()
			}
			it.dataIt = nil
		}
		return nil
	}
//如果我们以前有源代码，就放弃它
	if it.code != nil {
		it.code = nil
		return nil
	}
//进入下一个状态trie节点，如果节点用完则终止
	if cont := it.stateIt.Next(true); !cont {
		if it.stateIt.Error() != nil {
			return it.stateIt.Error()
		}
		it.state, it.stateIt = nil, nil
		return nil
	}
//如果状态trie节点是内部条目，则保持原样
	if !it.stateIt.Leaf() {
		return nil
	}
//否则，我们将到达一个帐户节点，开始数据迭代
	var account Account
	if err := rlp.Decode(bytes.NewReader(it.stateIt.LeafBlob()), &account); err != nil {
		return err
	}
	dataTrie, err := it.state.db.OpenStorageTrie(common.BytesToHash(it.stateIt.LeafKey()), account.Root)
	if err != nil {
		return err
	}
	it.dataIt = dataTrie.NodeIterator(nil)
	if !it.dataIt.Next(true) {
		it.dataIt = nil
	}
	if !bytes.Equal(account.CodeHash, emptyCodeHash) {
		it.codeHash = common.BytesToHash(account.CodeHash)
		addrHash := common.BytesToHash(it.stateIt.LeafKey())
		it.code, err = it.state.db.ContractCode(addrHash, common.BytesToHash(account.CodeHash))
		if err != nil {
			return fmt.Errorf("code %x: %v", account.CodeHash, err)
		}
	}
	it.accountHash = it.stateIt.Parent()
	return nil
}

//检索拉取和缓存迭代器正在遍历的当前状态条目。
//该方法返回是否还有其他数据要检查。
func (it *NodeIterator) retrieve() bool {
//清除任何预先设置的值
	it.Hash = common.Hash{}

//如果迭代完成，则不返回可用数据
	if it.state == nil {
		return false
	}
//否则检索当前条目
	switch {
	case it.dataIt != nil:
		it.Hash, it.Parent = it.dataIt.Hash(), it.dataIt.Parent()
		if it.Parent == (common.Hash{}) {
			it.Parent = it.accountHash
		}
	case it.code != nil:
		it.Hash, it.Parent = it.codeHash, it.accountHash
	case it.stateIt != nil:
		it.Hash, it.Parent = it.stateIt.Hash(), it.stateIt.Parent()
	}
	return true
}