You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
152 lines
6.7 KiB
152 lines
6.7 KiB
/*
|
|
This file is part of cpp-ethereum.
|
|
|
|
cpp-ethereum is free software: you can redistribute it and/or modify
|
|
it under the terms of the GNU General Public License as published by
|
|
the Free Software Foundation, either version 3 of the License, or
|
|
(at your option) any later version.
|
|
|
|
cpp-ethereum is distributed in the hope that it will be useful,
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
GNU General Public License for more details.
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
along with cpp-ethereum. If not, see <http://www.gnu.org/licenses/>.
|
|
*/
|
|
/** @file Assembly.h
|
|
* @author Gav Wood <i@gavwood.com>
|
|
* @date 2014
|
|
*/
|
|
|
|
#pragma once
|
|
|
|
#include <iostream>
|
|
#include <sstream>
|
|
#include <libdevcore/Common.h>
|
|
#include <libevmcore/SourceLocation.h>
|
|
#include <libevmcore/Instruction.h>
|
|
#include "Exceptions.h"
|
|
|
|
namespace dev
|
|
{
|
|
namespace eth
|
|
{
|
|
|
|
enum AssemblyItemType { UndefinedItem, Operation, Push, PushString, PushTag, PushSub, PushSubSize, PushProgramSize, Tag, PushData, NoOptimizeBegin, NoOptimizeEnd };
|
|
|
|
class Assembly;
|
|
|
|
class AssemblyItem
|
|
{
|
|
friend class Assembly;
|
|
|
|
public:
|
|
AssemblyItem(u256 _push): m_type(Push), m_data(_push) {}
|
|
AssemblyItem(Instruction _i): m_type(Operation), m_data((byte)_i) {}
|
|
AssemblyItem(AssemblyItemType _type, u256 _data = 0): m_type(_type), m_data(_data) {}
|
|
|
|
AssemblyItem tag() const { if (asserts(m_type == PushTag || m_type == Tag)) BOOST_THROW_EXCEPTION(Exception()); return AssemblyItem(Tag, m_data); }
|
|
AssemblyItem pushTag() const { if (asserts(m_type == PushTag || m_type == Tag)) BOOST_THROW_EXCEPTION(Exception()); return AssemblyItem(PushTag, m_data); }
|
|
|
|
AssemblyItemType type() const { return m_type; }
|
|
u256 data() const { return m_data; }
|
|
|
|
/// @returns an upper bound for the number of bytes required by this item, assuming that
|
|
/// the value of a jump tag takes @a _addressLength bytes.
|
|
unsigned bytesRequired(unsigned _addressLength) const;
|
|
int deposit() const;
|
|
|
|
bool match(AssemblyItem const& _i) const { return _i.m_type == UndefinedItem || (m_type == _i.m_type && (m_type != Operation || m_data == _i.m_data)); }
|
|
void setLocation(SourceLocation const& _location) { m_location = _location;}
|
|
SourceLocation const& getLocation() const { return m_location; }
|
|
|
|
private:
|
|
AssemblyItemType m_type;
|
|
u256 m_data;
|
|
SourceLocation m_location;
|
|
};
|
|
|
|
using AssemblyItems = std::vector<AssemblyItem>;
|
|
using AssemblyItemsConstRef = vector_ref<AssemblyItem const>;
|
|
|
|
std::ostream& operator<<(std::ostream& _out, AssemblyItemsConstRef _i);
|
|
inline std::ostream& operator<<(std::ostream& _out, AssemblyItems const& _i) { return operator<<(_out, AssemblyItemsConstRef(&_i)); }
|
|
|
|
class Assembly
|
|
{
|
|
public:
|
|
Assembly() {}
|
|
|
|
AssemblyItem newTag() { return AssemblyItem(Tag, m_usedTags++); }
|
|
AssemblyItem newPushTag() { return AssemblyItem(PushTag, m_usedTags++); }
|
|
AssemblyItem newData(bytes const& _data) { h256 h = (u256)std::hash<std::string>()(asString(_data)); m_data[h] = _data; return AssemblyItem(PushData, h); }
|
|
AssemblyItem newSub(Assembly const& _sub) { h256 h = h256::random(s_fixedHashEngine); m_subs[h] = _sub; return AssemblyItem(PushSub, h); }
|
|
AssemblyItem newPushString(std::string const& _data) { h256 h = (u256)std::hash<std::string>()(_data); m_strings[h] = _data; return AssemblyItem(PushString, h); }
|
|
AssemblyItem newPushSubSize(h256 const& _subId) { return AssemblyItem(PushSubSize, _subId); }
|
|
|
|
AssemblyItem append() { return append(newTag()); }
|
|
void append(Assembly const& _a);
|
|
void append(Assembly const& _a, int _deposit);
|
|
AssemblyItem const& append(AssemblyItem const& _i, SourceLocation const& _location = SourceLocation());
|
|
AssemblyItem const& append(std::string const& _data, SourceLocation const& _location = SourceLocation()) { return append(newPushString(_data), _location); }
|
|
AssemblyItem const& append(bytes const& _data, SourceLocation const& _location = SourceLocation()) { return append(newData(_data), _location); }
|
|
AssemblyItem appendSubSize(Assembly const& _a) { auto ret = newSub(_a); append(newPushSubSize(ret.data())); return ret; }
|
|
/// Pushes the final size of the current assembly itself. Use this when the code is modified
|
|
/// after compilation and CODESIZE is not an option.
|
|
void appendProgramSize() { append(AssemblyItem(PushProgramSize)); }
|
|
|
|
AssemblyItem appendJump() { auto ret = append(newPushTag()); append(Instruction::JUMP); return ret; }
|
|
AssemblyItem appendJumpI() { auto ret = append(newPushTag()); append(Instruction::JUMPI); return ret; }
|
|
AssemblyItem appendJump(AssemblyItem const& _tag) { auto ret = append(_tag.pushTag()); append(Instruction::JUMP); return ret; }
|
|
AssemblyItem appendJumpI(AssemblyItem const& _tag) { auto ret = append(_tag.pushTag()); append(Instruction::JUMPI); return ret; }
|
|
|
|
template <class T> Assembly& operator<<(T const& _d) { append(_d); return *this; }
|
|
|
|
AssemblyItems const& getItems() const { return m_items; }
|
|
AssemblyItem const& back() const { return m_items.back(); }
|
|
std::string backString() const { return m_items.size() && m_items.back().m_type == PushString ? m_strings.at((h256)m_items.back().m_data) : std::string(); }
|
|
|
|
void onePath() { if (asserts(!m_totalDeposit && !m_baseDeposit)) BOOST_THROW_EXCEPTION(InvalidDeposit()); m_baseDeposit = m_deposit; m_totalDeposit = INT_MAX; }
|
|
void otherPath() { donePath(); m_totalDeposit = m_deposit; m_deposit = m_baseDeposit; }
|
|
void donePaths() { donePath(); m_totalDeposit = m_baseDeposit = 0; }
|
|
void ignored() { m_baseDeposit = m_deposit; }
|
|
void endIgnored() { m_deposit = m_baseDeposit; m_baseDeposit = 0; }
|
|
|
|
void popTo(int _deposit) { while (m_deposit > _deposit) append(Instruction::POP); }
|
|
|
|
void injectStart(AssemblyItem const& _i);
|
|
|
|
std::string out() const { std::stringstream ret; streamRLP(ret); return ret.str(); }
|
|
|
|
int deposit() const { return m_deposit; }
|
|
void adjustDeposit(int _adjustment) { m_deposit += _adjustment; if (asserts(m_deposit >= 0)) BOOST_THROW_EXCEPTION(InvalidDeposit()); }
|
|
void setDeposit(int _deposit) { m_deposit = _deposit; if (asserts(m_deposit >= 0)) BOOST_THROW_EXCEPTION(InvalidDeposit()); }
|
|
|
|
bytes assemble() const;
|
|
Assembly& optimise(bool _enable);
|
|
std::ostream& streamRLP(std::ostream& _out, std::string const& _prefix = "") const;
|
|
|
|
private:
|
|
void donePath() { if (m_totalDeposit != INT_MAX && m_totalDeposit != m_deposit) BOOST_THROW_EXCEPTION(InvalidDeposit()); }
|
|
unsigned bytesRequired() const;
|
|
|
|
unsigned m_usedTags = 0;
|
|
AssemblyItems m_items;
|
|
mutable std::map<h256, bytes> m_data;
|
|
std::map<h256, Assembly> m_subs;
|
|
std::map<h256, std::string> m_strings;
|
|
|
|
int m_deposit = 0;
|
|
int m_baseDeposit = 0;
|
|
int m_totalDeposit = 0;
|
|
};
|
|
|
|
inline std::ostream& operator<<(std::ostream& _out, Assembly const& _a)
|
|
{
|
|
_a.streamRLP(_out);
|
|
return _out;
|
|
}
|
|
|
|
}
|
|
}
|
|
|