Extract subIDs from Dialect to allow it being const.

This commit is contained in:
chriseth 2019-05-15 23:40:30 +02:00
parent e20fbd388b
commit 7de150924c
8 changed files with 52 additions and 47 deletions

View File

@ -45,12 +45,13 @@ map<YulString, int> CompilabilityChecker::run(
solAssert(dynamic_cast<EVMDialect const*>(_dialect.get()), ""); solAssert(dynamic_cast<EVMDialect const*>(_dialect.get()), "");
shared_ptr<NoOutputEVMDialect> noOutputDialect = make_shared<NoOutputEVMDialect>(dynamic_pointer_cast<EVMDialect>(_dialect)); shared_ptr<NoOutputEVMDialect> noOutputDialect = make_shared<NoOutputEVMDialect>(dynamic_pointer_cast<EVMDialect>(_dialect));
BuiltinContext builtinContext;
yul::AsmAnalysisInfo analysisInfo = yul::AsmAnalysisInfo analysisInfo =
yul::AsmAnalyzer::analyzeStrictAssertCorrect(noOutputDialect, _ast); yul::AsmAnalyzer::analyzeStrictAssertCorrect(noOutputDialect, _ast);
NoOutputAssembly assembly; NoOutputAssembly assembly;
CodeTransform transform(assembly, analysisInfo, _ast, *noOutputDialect, _optimizeStackAllocation); CodeTransform transform(assembly, analysisInfo, _ast, *noOutputDialect, builtinContext, _optimizeStackAllocation);
try try
{ {
transform(_ast); transform(_ast);

View File

@ -185,11 +185,13 @@ void CodeGenerator::assemble(
{ {
EthAssemblyAdapter assemblyAdapter(_assembly); EthAssemblyAdapter assemblyAdapter(_assembly);
shared_ptr<EVMDialect> dialect = EVMDialect::strictAssemblyForEVM(_evmVersion); shared_ptr<EVMDialect> dialect = EVMDialect::strictAssemblyForEVM(_evmVersion);
BuiltinContext builtinContext;
CodeTransform transform( CodeTransform transform(
assemblyAdapter, assemblyAdapter,
_analysisInfo, _analysisInfo,
_parsedData, _parsedData,
*dialect, *dialect,
builtinContext,
_optimizeStackAllocation, _optimizeStackAllocation,
false, false,
_identifierAccess, _identifierAccess,

View File

@ -96,6 +96,7 @@ CodeTransform::CodeTransform(
Block const& _block, Block const& _block,
bool _allowStackOpt, bool _allowStackOpt,
EVMDialect const& _dialect, EVMDialect const& _dialect,
BuiltinContext& _builtinContext,
bool _evm15, bool _evm15,
ExternalIdentifierAccess const& _identifierAccess, ExternalIdentifierAccess const& _identifierAccess,
bool _useNamedLabelsForFunctions, bool _useNamedLabelsForFunctions,
@ -105,6 +106,7 @@ CodeTransform::CodeTransform(
m_assembly(_assembly), m_assembly(_assembly),
m_info(_analysisInfo), m_info(_analysisInfo),
m_dialect(_dialect), m_dialect(_dialect),
m_builtinContext(_builtinContext),
m_allowStackOpt(_allowStackOpt), m_allowStackOpt(_allowStackOpt),
m_evm15(_evm15), m_evm15(_evm15),
m_useNamedLabelsForFunctions(_useNamedLabelsForFunctions), m_useNamedLabelsForFunctions(_useNamedLabelsForFunctions),
@ -280,7 +282,7 @@ void CodeTransform::operator()(FunctionCall const& _call)
if (BuiltinFunctionForEVM const* builtin = m_dialect.builtin(_call.functionName.name)) if (BuiltinFunctionForEVM const* builtin = m_dialect.builtin(_call.functionName.name))
{ {
builtin->generateCode(_call, m_assembly, [&]() { builtin->generateCode(_call, m_assembly, m_builtinContext, [&]() {
for (auto const& arg: _call.arguments | boost::adaptors::reversed) for (auto const& arg: _call.arguments | boost::adaptors::reversed)
visitExpression(arg); visitExpression(arg);
m_assembly.setSourceLocation(_call.location); m_assembly.setSourceLocation(_call.location);
@ -519,6 +521,7 @@ void CodeTransform::operator()(FunctionDefinition const& _function)
_function.body, _function.body,
m_allowStackOpt, m_allowStackOpt,
m_dialect, m_dialect,
m_builtinContext,
m_evm15, m_evm15,
m_identifierAccess, m_identifierAccess,
m_useNamedLabelsForFunctions, m_useNamedLabelsForFunctions,

View File

@ -121,6 +121,7 @@ public:
AsmAnalysisInfo& _analysisInfo, AsmAnalysisInfo& _analysisInfo,
Block const& _block, Block const& _block,
EVMDialect const& _dialect, EVMDialect const& _dialect,
BuiltinContext& _builtinContext,
bool _allowStackOpt = false, bool _allowStackOpt = false,
bool _evm15 = false, bool _evm15 = false,
ExternalIdentifierAccess const& _identifierAccess = ExternalIdentifierAccess(), ExternalIdentifierAccess const& _identifierAccess = ExternalIdentifierAccess(),
@ -131,6 +132,7 @@ public:
_block, _block,
_allowStackOpt, _allowStackOpt,
_dialect, _dialect,
_builtinContext,
_evm15, _evm15,
_identifierAccess, _identifierAccess,
_useNamedLabelsForFunctions, _useNamedLabelsForFunctions,
@ -151,6 +153,7 @@ protected:
Block const& _block, Block const& _block,
bool _allowStackOpt, bool _allowStackOpt,
EVMDialect const& _dialect, EVMDialect const& _dialect,
BuiltinContext& _builtinContext,
bool _evm15, bool _evm15,
ExternalIdentifierAccess const& _identifierAccess, ExternalIdentifierAccess const& _identifierAccess,
bool _useNamedLabelsForFunctions, bool _useNamedLabelsForFunctions,
@ -225,6 +228,7 @@ private:
AsmAnalysisInfo& m_info; AsmAnalysisInfo& m_info;
Scope* m_scope = nullptr; Scope* m_scope = nullptr;
EVMDialect const& m_dialect; EVMDialect const& m_dialect;
BuiltinContext& m_builtinContext;
bool const m_allowStackOpt = true; bool const m_allowStackOpt = true;
bool const m_evm15 = false; bool const m_evm15 = false;
bool const m_useNamedLabelsForFunctions = false; bool const m_useNamedLabelsForFunctions = false;

View File

@ -42,43 +42,52 @@ EVMDialect::EVMDialect(AsmFlavour _flavour, bool _objectAccess, langutil::EVMVer
if (!m_objectAccess) if (!m_objectAccess)
return; return;
addFunction("datasize", 1, 1, true, true, true, [this]( addFunction("datasize", 1, 1, true, true, true, [](
FunctionCall const& _call, FunctionCall const& _call,
AbstractAssembly& _assembly, AbstractAssembly& _assembly,
BuiltinContext& _context,
std::function<void()> std::function<void()>
) { ) {
yulAssert(m_currentObject, "No object available."); yulAssert(_context.currentObject, "No object available.");
yulAssert(_call.arguments.size() == 1, ""); yulAssert(_call.arguments.size() == 1, "");
Expression const& arg = _call.arguments.front(); Expression const& arg = _call.arguments.front();
YulString dataName = boost::get<Literal>(arg).value; YulString dataName = boost::get<Literal>(arg).value;
if (m_currentObject->name == dataName) if (_context.currentObject->name == dataName)
_assembly.appendAssemblySize(); _assembly.appendAssemblySize();
else else
{ {
yulAssert(m_subIDs.count(dataName) != 0, "Could not find assembly object <" + dataName.str() + ">."); yulAssert(
_assembly.appendDataSize(m_subIDs.at(dataName)); _context.subIDs.count(dataName) != 0,
"Could not find assembly object <" + dataName.str() + ">."
);
_assembly.appendDataSize(_context.subIDs.at(dataName));
} }
}); });
addFunction("dataoffset", 1, 1, true, true, true, [this]( addFunction("dataoffset", 1, 1, true, true, true, [](
FunctionCall const& _call, FunctionCall const& _call,
AbstractAssembly& _assembly, AbstractAssembly& _assembly,
BuiltinContext& _context,
std::function<void()> std::function<void()>
) { ) {
yulAssert(m_currentObject, "No object available."); yulAssert(_context.currentObject, "No object available.");
yulAssert(_call.arguments.size() == 1, ""); yulAssert(_call.arguments.size() == 1, "");
Expression const& arg = _call.arguments.front(); Expression const& arg = _call.arguments.front();
YulString dataName = boost::get<Literal>(arg).value; YulString dataName = boost::get<Literal>(arg).value;
if (m_currentObject->name == dataName) if (_context.currentObject->name == dataName)
_assembly.appendConstant(0); _assembly.appendConstant(0);
else else
{ {
yulAssert(m_subIDs.count(dataName) != 0, "Could not find assembly object <" + dataName.str() + ">."); yulAssert(
_assembly.appendDataOffset(m_subIDs.at(dataName)); _context.subIDs.count(dataName) != 0,
"Could not find assembly object <" + dataName.str() + ">."
);
_assembly.appendDataOffset(_context.subIDs.at(dataName));
} }
}); });
addFunction("datacopy", 3, 0, false, false, false, []( addFunction("datacopy", 3, 0, false, false, false, [](
FunctionCall const&, FunctionCall const&,
AbstractAssembly& _assembly, AbstractAssembly& _assembly,
BuiltinContext&,
std::function<void()> _visitArguments std::function<void()> _visitArguments
) { ) {
_visitArguments(); _visitArguments();
@ -115,18 +124,6 @@ shared_ptr<yul::EVMDialect> EVMDialect::yulForEVM(langutil::EVMVersion _version)
return make_shared<EVMDialect>(AsmFlavour::Yul, false, _version); return make_shared<EVMDialect>(AsmFlavour::Yul, false, _version);
} }
void EVMDialect::setSubIDs(map<YulString, AbstractAssembly::SubID> _subIDs)
{
yulAssert(m_objectAccess, "Sub IDs set with dialect that does not support object access.");
m_subIDs = std::move(_subIDs);
}
void EVMDialect::setCurrentObject(Object const* _object)
{
yulAssert(m_objectAccess, "Current object set with dialect that does not support object access.");
m_currentObject = _object;
}
void EVMDialect::addFunction( void EVMDialect::addFunction(
string _name, string _name,
size_t _params, size_t _params,
@ -134,7 +131,7 @@ void EVMDialect::addFunction(
bool _movable, bool _movable,
bool _sideEffectFree, bool _sideEffectFree,
bool _literalArguments, bool _literalArguments,
std::function<void(FunctionCall const&, AbstractAssembly&, std::function<void()>)> _generateCode std::function<void(FunctionCall const&, AbstractAssembly&, BuiltinContext&, std::function<void()>)> _generateCode
) )
{ {
YulString name{std::move(_name)}; YulString name{std::move(_name)};

View File

@ -35,14 +35,25 @@ using Type = YulString;
struct FunctionCall; struct FunctionCall;
struct Object; struct Object;
/**
* Context used during code generation.
*/
struct BuiltinContext
{
Object const* currentObject = nullptr;
/// Mapping from named objects to abstract assembly sub IDs.
std::map<YulString, AbstractAssembly::SubID> subIDs;
};
struct BuiltinFunctionForEVM: BuiltinFunction struct BuiltinFunctionForEVM: BuiltinFunction
{ {
/// Function to generate code for the given function call and append it to the abstract /// Function to generate code for the given function call and append it to the abstract
/// assembly. The third parameter is called to visit (and generate code for) the arguments /// assembly. The fourth parameter is called to visit (and generate code for) the arguments
/// from right to left. /// from right to left.
std::function<void(FunctionCall const&, AbstractAssembly&, std::function<void()>)> generateCode; std::function<void(FunctionCall const&, AbstractAssembly&, BuiltinContext&, std::function<void()>)> generateCode;
}; };
/** /**
* Yul dialect for EVM as a backend. * Yul dialect for EVM as a backend.
* The main difference is that the builtin functions take an AbstractAssembly for the * The main difference is that the builtin functions take an AbstractAssembly for the
@ -64,11 +75,6 @@ struct EVMDialect: public Dialect
bool providesObjectAccess() const { return m_objectAccess; } bool providesObjectAccess() const { return m_objectAccess; }
/// Sets the mapping of current sub assembly IDs. Used during code generation.
void setSubIDs(std::map<YulString, AbstractAssembly::SubID> _subIDs);
/// Sets the current object. Used during code generation.
void setCurrentObject(Object const* _object);
protected: protected:
void addFunction( void addFunction(
std::string _name, std::string _name,
@ -77,14 +83,11 @@ protected:
bool _movable, bool _movable,
bool _sideEffectFree, bool _sideEffectFree,
bool _literalArguments, bool _literalArguments,
std::function<void(FunctionCall const&, AbstractAssembly&, std::function<void()>)> _generateCode std::function<void(FunctionCall const&, AbstractAssembly&, BuiltinContext&, std::function<void()>)> _generateCode
); );
bool m_objectAccess; bool m_objectAccess;
langutil::EVMVersion m_evmVersion; langutil::EVMVersion m_evmVersion;
Object const* m_currentObject = nullptr;
/// Mapping from named objects to abstract assembly sub IDs.
std::map<YulString, AbstractAssembly::SubID> m_subIDs;
std::map<YulString, BuiltinFunctionForEVM> m_functions; std::map<YulString, BuiltinFunctionForEVM> m_functions;
}; };

View File

@ -37,32 +37,27 @@ void EVMObjectCompiler::compile(Object& _object, AbstractAssembly& _assembly, EV
void EVMObjectCompiler::run(Object& _object, bool _optimize) void EVMObjectCompiler::run(Object& _object, bool _optimize)
{ {
map<YulString, AbstractAssembly::SubID> subIDs; BuiltinContext context;
context.currentObject = &_object;
for (auto& subNode: _object.subObjects) for (auto& subNode: _object.subObjects)
if (Object* subObject = dynamic_cast<Object*>(subNode.get())) if (Object* subObject = dynamic_cast<Object*>(subNode.get()))
{ {
auto subAssemblyAndID = m_assembly.createSubAssembly(); auto subAssemblyAndID = m_assembly.createSubAssembly();
subIDs[subObject->name] = subAssemblyAndID.second; context.subIDs[subObject->name] = subAssemblyAndID.second;
compile(*subObject, *subAssemblyAndID.first, m_dialect, m_evm15, _optimize); compile(*subObject, *subAssemblyAndID.first, m_dialect, m_evm15, _optimize);
} }
else else
{ {
Data const& data = dynamic_cast<Data const&>(*subNode); Data const& data = dynamic_cast<Data const&>(*subNode);
subIDs[data.name] = m_assembly.appendData(data.data); context.subIDs[data.name] = m_assembly.appendData(data.data);
}
if (m_dialect.providesObjectAccess())
{
m_dialect.setSubIDs(std::move(subIDs));
m_dialect.setCurrentObject(&_object);
} }
yulAssert(_object.analysisInfo, "No analysis info."); yulAssert(_object.analysisInfo, "No analysis info.");
yulAssert(_object.code, "No code."); yulAssert(_object.code, "No code.");
// We do not catch and re-throw the stack too deep exception here because it is a YulException, // We do not catch and re-throw the stack too deep exception here because it is a YulException,
// which should be native to this part of the code. // which should be native to this part of the code.
CodeTransform transform{m_assembly, *_object.analysisInfo, *_object.code, m_dialect, _optimize, m_evm15}; CodeTransform transform{m_assembly, *_object.analysisInfo, *_object.code, m_dialect, context, _optimize, m_evm15};
transform(*_object.code); transform(*_object.code);
yulAssert(transform.stackErrors().empty(), "Stack errors present but not thrown."); yulAssert(transform.stackErrors().empty(), "Stack errors present but not thrown.");
} }

View File

@ -149,7 +149,7 @@ NoOutputEVMDialect::NoOutputEVMDialect(shared_ptr<EVMDialect> const& _copyFrom):
{ {
size_t parameters = fun.second.parameters.size(); size_t parameters = fun.second.parameters.size();
size_t returns = fun.second.returns.size(); size_t returns = fun.second.returns.size();
fun.second.generateCode = [=](FunctionCall const&, AbstractAssembly& _assembly, std::function<void()> _visitArguments) fun.second.generateCode = [=](FunctionCall const&, AbstractAssembly& _assembly, BuiltinContext&, std::function<void()> _visitArguments)
{ {
_visitArguments(); _visitArguments();
for (size_t i = 0; i < parameters; i++) for (size_t i = 0; i < parameters; i++)