2020-12-28 15:39:14 +00:00
|
|
|
/*
|
|
|
|
This file is part of solidity.
|
|
|
|
|
|
|
|
solidity 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.
|
|
|
|
|
|
|
|
solidity 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 solidity. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
*/
|
|
|
|
// SPDX-License-Identifier: GPL-3.0
|
|
|
|
|
|
|
|
#include <test/libyul/YulOptimizerTestCommon.h>
|
|
|
|
|
|
|
|
#include <libyul/optimiser/BlockFlattener.h>
|
|
|
|
#include <libyul/optimiser/VarDeclInitializer.h>
|
|
|
|
#include <libyul/optimiser/VarNameCleaner.h>
|
|
|
|
#include <libyul/optimiser/ControlFlowSimplifier.h>
|
|
|
|
#include <libyul/optimiser/DeadCodeEliminator.h>
|
|
|
|
#include <libyul/optimiser/Disambiguator.h>
|
|
|
|
#include <libyul/optimiser/CircularReferencesPruner.h>
|
|
|
|
#include <libyul/optimiser/ConditionalUnsimplifier.h>
|
|
|
|
#include <libyul/optimiser/ConditionalSimplifier.h>
|
|
|
|
#include <libyul/optimiser/CommonSubexpressionEliminator.h>
|
2021-11-11 14:54:38 +00:00
|
|
|
#include <libyul/optimiser/EqualStoreEliminator.h>
|
2020-12-28 15:39:14 +00:00
|
|
|
#include <libyul/optimiser/EquivalentFunctionCombiner.h>
|
|
|
|
#include <libyul/optimiser/ExpressionSplitter.h>
|
|
|
|
#include <libyul/optimiser/FunctionGrouper.h>
|
|
|
|
#include <libyul/optimiser/FunctionHoister.h>
|
2020-11-26 17:52:25 +00:00
|
|
|
#include <libyul/optimiser/FunctionSpecializer.h>
|
2020-12-28 15:39:14 +00:00
|
|
|
#include <libyul/optimiser/ExpressionInliner.h>
|
|
|
|
#include <libyul/optimiser/FullInliner.h>
|
|
|
|
#include <libyul/optimiser/ForLoopConditionIntoBody.h>
|
|
|
|
#include <libyul/optimiser/ForLoopInitRewriter.h>
|
|
|
|
#include <libyul/optimiser/LoadResolver.h>
|
|
|
|
#include <libyul/optimiser/LoopInvariantCodeMotion.h>
|
|
|
|
#include <libyul/optimiser/StackLimitEvader.h>
|
|
|
|
#include <libyul/optimiser/NameDisplacer.h>
|
|
|
|
#include <libyul/optimiser/Rematerialiser.h>
|
|
|
|
#include <libyul/optimiser/ExpressionSimplifier.h>
|
|
|
|
#include <libyul/optimiser/UnusedFunctionParameterPruner.h>
|
|
|
|
#include <libyul/optimiser/UnusedPruner.h>
|
|
|
|
#include <libyul/optimiser/ExpressionJoiner.h>
|
|
|
|
#include <libyul/optimiser/OptimiserStep.h>
|
|
|
|
#include <libyul/optimiser/SSAReverser.h>
|
|
|
|
#include <libyul/optimiser/SSATransform.h>
|
|
|
|
#include <libyul/optimiser/Semantics.h>
|
2021-11-23 09:37:12 +00:00
|
|
|
#include <libyul/optimiser/UnusedAssignEliminator.h>
|
2021-05-05 16:02:35 +00:00
|
|
|
#include <libyul/optimiser/UnusedStoreEliminator.h>
|
2020-12-28 15:39:14 +00:00
|
|
|
#include <libyul/optimiser/StructuralSimplifier.h>
|
|
|
|
#include <libyul/optimiser/StackCompressor.h>
|
|
|
|
#include <libyul/optimiser/Suite.h>
|
|
|
|
#include <libyul/backends/evm/ConstantOptimiser.h>
|
|
|
|
#include <libyul/backends/evm/EVMDialect.h>
|
|
|
|
#include <libyul/backends/evm/EVMMetrics.h>
|
|
|
|
#include <libyul/AsmAnalysis.h>
|
|
|
|
#include <libyul/CompilabilityChecker.h>
|
|
|
|
|
|
|
|
#include <libsolidity/interface/OptimiserSettings.h>
|
|
|
|
|
2020-10-07 12:04:00 +00:00
|
|
|
#include <random>
|
|
|
|
|
2020-12-28 15:39:14 +00:00
|
|
|
using namespace solidity;
|
|
|
|
using namespace solidity::util;
|
|
|
|
using namespace solidity::langutil;
|
|
|
|
using namespace solidity::yul;
|
|
|
|
using namespace solidity::yul::test;
|
|
|
|
using namespace solidity::frontend;
|
|
|
|
using namespace std;
|
|
|
|
|
2021-01-06 12:04:42 +00:00
|
|
|
YulOptimizerTestCommon::YulOptimizerTestCommon(
|
2020-12-28 15:39:14 +00:00
|
|
|
shared_ptr<Object> _obj,
|
2020-10-07 12:04:00 +00:00
|
|
|
Dialect const& _dialect
|
2020-12-28 15:39:14 +00:00
|
|
|
)
|
|
|
|
{
|
|
|
|
m_object = _obj;
|
|
|
|
m_ast = m_object->code;
|
|
|
|
m_analysisInfo = m_object->analysisInfo;
|
|
|
|
m_dialect = &_dialect;
|
2021-01-19 10:45:12 +00:00
|
|
|
|
|
|
|
m_namedSteps = {
|
|
|
|
{"disambiguator", [&]() { disambiguate(); }},
|
|
|
|
{"nameDisplacer", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
NameDisplacer{
|
|
|
|
*m_nameDispenser,
|
|
|
|
{"illegal1"_yulstring, "illegal2"_yulstring, "illegal3"_yulstring, "illegal4"_yulstring, "illegal5"_yulstring}
|
|
|
|
}(*m_ast);
|
|
|
|
}},
|
|
|
|
{"blockFlattener", [&]() {
|
|
|
|
disambiguate();
|
2023-05-15 14:54:06 +00:00
|
|
|
FunctionGrouper::run(*m_context, *m_ast);
|
2021-01-19 10:45:12 +00:00
|
|
|
BlockFlattener::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"constantOptimiser", [&]() {
|
|
|
|
GasMeter meter(dynamic_cast<EVMDialect const&>(*m_dialect), false, 200);
|
|
|
|
ConstantOptimiser{dynamic_cast<EVMDialect const&>(*m_dialect), meter}(*m_ast);
|
|
|
|
}},
|
|
|
|
{"varDeclInitializer", [&]() { VarDeclInitializer::run(*m_context, *m_ast); }},
|
|
|
|
{"varNameCleaner", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
FunctionHoister::run(*m_context, *m_ast);
|
|
|
|
FunctionGrouper::run(*m_context, *m_ast);
|
|
|
|
VarNameCleaner::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"forLoopConditionIntoBody", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ForLoopConditionIntoBody::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"forLoopInitRewriter", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ForLoopInitRewriter::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"commonSubexpressionEliminator", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ForLoopInitRewriter::run(*m_context, *m_ast);
|
|
|
|
FunctionHoister::run(*m_context, *m_ast);
|
|
|
|
CommonSubexpressionEliminator::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"conditionalUnsimplifier", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ConditionalUnsimplifier::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"conditionalSimplifier", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ConditionalSimplifier::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"expressionSplitter", [&]() { ExpressionSplitter::run(*m_context, *m_ast); }},
|
|
|
|
{"expressionJoiner", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ExpressionJoiner::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"splitJoin", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ExpressionSplitter::run(*m_context, *m_ast);
|
|
|
|
ExpressionJoiner::run(*m_context, *m_ast);
|
|
|
|
ExpressionJoiner::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"functionGrouper", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
FunctionGrouper::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"functionHoister", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
FunctionHoister::run(*m_context, *m_ast);
|
|
|
|
}},
|
2020-11-26 17:52:25 +00:00
|
|
|
{"functionSpecializer", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
FunctionHoister::run(*m_context, *m_object->code);
|
|
|
|
FunctionSpecializer::run(*m_context, *m_object->code);
|
|
|
|
}},
|
2021-01-19 10:45:12 +00:00
|
|
|
{"expressionInliner", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ExpressionInliner::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"fullInliner", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
FunctionHoister::run(*m_context, *m_ast);
|
|
|
|
FunctionGrouper::run(*m_context, *m_ast);
|
|
|
|
ExpressionSplitter::run(*m_context, *m_ast);
|
|
|
|
FullInliner::run(*m_context, *m_ast);
|
|
|
|
ExpressionJoiner::run(*m_context, *m_ast);
|
|
|
|
}},
|
2023-07-11 09:49:05 +00:00
|
|
|
{"fullInlinerWithoutSplitter", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
FunctionHoister::run(*m_context, *m_ast);
|
|
|
|
FunctionGrouper::run(*m_context, *m_ast);
|
|
|
|
FullInliner::run(*m_context, *m_ast);
|
2021-01-19 10:45:12 +00:00
|
|
|
}},
|
|
|
|
{"rematerialiser", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ForLoopInitRewriter::run(*m_context, *m_ast);
|
|
|
|
FunctionHoister::run(*m_context, *m_ast);
|
|
|
|
Rematerialiser::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"expressionSimplifier", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ForLoopInitRewriter::run(*m_context, *m_ast);
|
|
|
|
FunctionHoister::run(*m_context, *m_ast);
|
|
|
|
ExpressionSplitter::run(*m_context, *m_ast);
|
|
|
|
CommonSubexpressionEliminator::run(*m_context, *m_ast);
|
|
|
|
ExpressionSimplifier::run(*m_context, *m_ast);
|
|
|
|
ExpressionSimplifier::run(*m_context, *m_ast);
|
|
|
|
ExpressionSimplifier::run(*m_context, *m_ast);
|
|
|
|
UnusedPruner::run(*m_context, *m_ast);
|
|
|
|
ExpressionJoiner::run(*m_context, *m_ast);
|
|
|
|
ExpressionJoiner::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"fullSimplify", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ExpressionSplitter::run(*m_context, *m_ast);
|
|
|
|
ForLoopInitRewriter::run(*m_context, *m_ast);
|
|
|
|
FunctionHoister::run(*m_context, *m_ast);
|
|
|
|
CommonSubexpressionEliminator::run(*m_context, *m_ast);
|
|
|
|
ExpressionSimplifier::run(*m_context, *m_ast);
|
|
|
|
UnusedPruner::run(*m_context, *m_ast);
|
|
|
|
CircularReferencesPruner::run(*m_context, *m_ast);
|
|
|
|
DeadCodeEliminator::run(*m_context, *m_ast);
|
|
|
|
ExpressionJoiner::run(*m_context, *m_ast);
|
|
|
|
ExpressionJoiner::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"unusedFunctionParameterPruner", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ForLoopInitRewriter::run(*m_context, *m_ast);
|
|
|
|
FunctionHoister::run(*m_context, *m_object->code);
|
|
|
|
LiteralRematerialiser::run(*m_context, *m_object->code);
|
|
|
|
UnusedFunctionParameterPruner::run(*m_context, *m_object->code);
|
|
|
|
}},
|
|
|
|
{"unusedPruner", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
UnusedPruner::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"circularReferencesPruner", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
FunctionHoister::run(*m_context, *m_ast);
|
|
|
|
CircularReferencesPruner::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"deadCodeEliminator", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ForLoopInitRewriter::run(*m_context, *m_ast);
|
|
|
|
DeadCodeEliminator::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"ssaTransform", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ForLoopInitRewriter::run(*m_context, *m_ast);
|
|
|
|
SSATransform::run(*m_context, *m_ast);
|
|
|
|
}},
|
2021-11-23 09:37:12 +00:00
|
|
|
{"unusedAssignEliminator", [&]() {
|
2021-01-19 10:45:12 +00:00
|
|
|
disambiguate();
|
|
|
|
ForLoopInitRewriter::run(*m_context, *m_ast);
|
2021-11-23 09:37:12 +00:00
|
|
|
UnusedAssignEliminator::run(*m_context, *m_ast);
|
2021-01-19 10:45:12 +00:00
|
|
|
}},
|
2021-05-05 16:02:35 +00:00
|
|
|
{"unusedStoreEliminator", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ForLoopInitRewriter::run(*m_context, *m_ast);
|
|
|
|
ExpressionSplitter::run(*m_context, *m_ast);
|
|
|
|
SSATransform::run(*m_context, *m_ast);
|
|
|
|
UnusedStoreEliminator::run(*m_context, *m_ast);
|
|
|
|
SSAReverser::run(*m_context, *m_ast);
|
|
|
|
ExpressionJoiner::run(*m_context, *m_ast);
|
|
|
|
}},
|
2021-11-11 14:54:38 +00:00
|
|
|
{"equalStoreEliminator", [&]() {
|
|
|
|
disambiguate();
|
2022-01-06 13:16:02 +00:00
|
|
|
FunctionHoister::run(*m_context, *m_ast);
|
2021-11-11 14:54:38 +00:00
|
|
|
ForLoopInitRewriter::run(*m_context, *m_ast);
|
|
|
|
EqualStoreEliminator::run(*m_context, *m_ast);
|
|
|
|
}},
|
2021-01-19 10:45:12 +00:00
|
|
|
{"ssaPlusCleanup", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ForLoopInitRewriter::run(*m_context, *m_ast);
|
|
|
|
SSATransform::run(*m_context, *m_ast);
|
2021-11-23 09:37:12 +00:00
|
|
|
UnusedAssignEliminator::run(*m_context, *m_ast);
|
2021-01-19 10:45:12 +00:00
|
|
|
}},
|
|
|
|
{"loadResolver", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ForLoopInitRewriter::run(*m_context, *m_ast);
|
|
|
|
FunctionHoister::run(*m_context, *m_ast);
|
|
|
|
ExpressionSplitter::run(*m_context, *m_ast);
|
|
|
|
CommonSubexpressionEliminator::run(*m_context, *m_ast);
|
|
|
|
ExpressionSimplifier::run(*m_context, *m_ast);
|
|
|
|
|
|
|
|
LoadResolver::run(*m_context, *m_ast);
|
|
|
|
|
|
|
|
UnusedPruner::run(*m_context, *m_ast);
|
|
|
|
ExpressionJoiner::run(*m_context, *m_ast);
|
|
|
|
ExpressionJoiner::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"loopInvariantCodeMotion", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ForLoopInitRewriter::run(*m_context, *m_ast);
|
|
|
|
FunctionHoister::run(*m_context, *m_ast);
|
|
|
|
LoopInvariantCodeMotion::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"controlFlowSimplifier", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ForLoopInitRewriter::run(*m_context, *m_ast);
|
|
|
|
ControlFlowSimplifier::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"structuralSimplifier", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ForLoopInitRewriter::run(*m_context, *m_ast);
|
|
|
|
FunctionHoister::run(*m_context, *m_ast);
|
|
|
|
LiteralRematerialiser::run(*m_context, *m_ast);
|
|
|
|
StructuralSimplifier::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"equivalentFunctionCombiner", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ForLoopInitRewriter::run(*m_context, *m_ast);
|
|
|
|
FunctionHoister::run(*m_context, *m_ast);
|
|
|
|
EquivalentFunctionCombiner::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"ssaReverser", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
SSAReverser::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"ssaAndBack", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ForLoopInitRewriter::run(*m_context, *m_ast);
|
|
|
|
// apply SSA
|
|
|
|
SSATransform::run(*m_context, *m_ast);
|
2021-11-23 09:37:12 +00:00
|
|
|
UnusedAssignEliminator::run(*m_context, *m_ast);
|
2021-01-19 10:45:12 +00:00
|
|
|
// reverse SSA
|
|
|
|
SSAReverser::run(*m_context, *m_ast);
|
|
|
|
FunctionHoister::run(*m_context, *m_ast);
|
|
|
|
CommonSubexpressionEliminator::run(*m_context, *m_ast);
|
|
|
|
UnusedPruner::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"stackCompressor", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
ForLoopInitRewriter::run(*m_context, *m_ast);
|
|
|
|
FunctionHoister::run(*m_context, *m_ast);
|
|
|
|
FunctionGrouper::run(*m_context, *m_ast);
|
|
|
|
size_t maxIterations = 16;
|
|
|
|
StackCompressor::run(*m_dialect, *m_object, true, maxIterations);
|
|
|
|
BlockFlattener::run(*m_context, *m_ast);
|
|
|
|
}},
|
|
|
|
{"fullSuite", [&]() {
|
|
|
|
GasMeter meter(dynamic_cast<EVMDialect const&>(*m_dialect), false, 200);
|
2021-03-11 11:42:59 +00:00
|
|
|
OptimiserSuite::run(
|
|
|
|
*m_dialect,
|
|
|
|
&meter,
|
|
|
|
*m_object,
|
|
|
|
true,
|
|
|
|
frontend::OptimiserSettings::DefaultYulOptimiserSteps,
|
2022-08-10 13:57:01 +00:00
|
|
|
frontend::OptimiserSettings::DefaultYulOptimiserCleanupSteps,
|
2021-03-11 11:42:59 +00:00
|
|
|
frontend::OptimiserSettings::standard().expectedExecutionsPerDeployment
|
|
|
|
);
|
2021-01-19 10:45:12 +00:00
|
|
|
}},
|
|
|
|
{"stackLimitEvader", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
StackLimitEvader::run(*m_context, *m_object, CompilabilityChecker{
|
|
|
|
*m_dialect,
|
|
|
|
*m_object,
|
|
|
|
true
|
|
|
|
}.unreachableVariables);
|
|
|
|
}},
|
|
|
|
{"fakeStackLimitEvader", [&]() {
|
|
|
|
disambiguate();
|
|
|
|
// Mark all variables with a name starting with "$" for escalation to memory.
|
|
|
|
struct FakeUnreachableGenerator: ASTWalker
|
|
|
|
{
|
2023-06-07 13:55:22 +00:00
|
|
|
map<YulString, vector<YulString>> fakeUnreachables;
|
2021-01-19 10:45:12 +00:00
|
|
|
using ASTWalker::operator();
|
|
|
|
void operator()(FunctionDefinition const& _function) override
|
|
|
|
{
|
|
|
|
YulString originalFunctionName = m_currentFunction;
|
|
|
|
m_currentFunction = _function.name;
|
2020-10-13 01:18:21 +00:00
|
|
|
for (TypedName const& _argument: _function.parameters)
|
|
|
|
visitVariableName(_argument.name);
|
|
|
|
for (TypedName const& _argument: _function.returnVariables)
|
|
|
|
visitVariableName(_argument.name);
|
2021-01-19 10:45:12 +00:00
|
|
|
ASTWalker::operator()(_function);
|
|
|
|
m_currentFunction = originalFunctionName;
|
|
|
|
}
|
|
|
|
void visitVariableName(YulString _var)
|
|
|
|
{
|
|
|
|
if (!_var.empty() && _var.str().front() == '$')
|
2023-06-07 13:55:22 +00:00
|
|
|
if (!util::contains(fakeUnreachables[m_currentFunction], _var))
|
|
|
|
fakeUnreachables[m_currentFunction].emplace_back(_var);
|
2021-01-19 10:45:12 +00:00
|
|
|
}
|
|
|
|
void operator()(VariableDeclaration const& _varDecl) override
|
|
|
|
{
|
|
|
|
for (auto const& var: _varDecl.variables)
|
|
|
|
visitVariableName(var.name);
|
|
|
|
ASTWalker::operator()(_varDecl);
|
|
|
|
}
|
|
|
|
void operator()(Identifier const& _identifier) override
|
|
|
|
{
|
|
|
|
visitVariableName(_identifier.name);
|
|
|
|
ASTWalker::operator()(_identifier);
|
|
|
|
}
|
|
|
|
YulString m_currentFunction = YulString{};
|
|
|
|
};
|
|
|
|
FakeUnreachableGenerator fakeUnreachableGenerator;
|
|
|
|
fakeUnreachableGenerator(*m_ast);
|
|
|
|
StackLimitEvader::run(*m_context, *m_object, fakeUnreachableGenerator.fakeUnreachables);
|
|
|
|
}}
|
|
|
|
};
|
2020-12-28 15:39:14 +00:00
|
|
|
}
|
|
|
|
|
2020-10-07 12:04:00 +00:00
|
|
|
void YulOptimizerTestCommon::setStep(string const& _optimizerStep)
|
|
|
|
{
|
|
|
|
m_optimizerStep = _optimizerStep;
|
|
|
|
}
|
|
|
|
|
2021-01-06 12:04:42 +00:00
|
|
|
bool YulOptimizerTestCommon::runStep()
|
2020-12-28 15:39:14 +00:00
|
|
|
{
|
|
|
|
yulAssert(m_dialect, "Dialect not set.");
|
|
|
|
|
|
|
|
updateContext();
|
|
|
|
|
2021-01-19 10:45:12 +00:00
|
|
|
if (m_namedSteps.count(m_optimizerStep))
|
|
|
|
m_namedSteps[m_optimizerStep]();
|
2020-12-28 15:39:14 +00:00
|
|
|
else
|
|
|
|
return false;
|
|
|
|
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
2020-10-07 12:04:00 +00:00
|
|
|
string YulOptimizerTestCommon::randomOptimiserStep(unsigned _seed)
|
|
|
|
{
|
|
|
|
std::mt19937 prng(_seed);
|
|
|
|
std::uniform_int_distribution<size_t> dist(1, m_namedSteps.size());
|
|
|
|
size_t idx = dist(prng);
|
|
|
|
size_t count = 1;
|
|
|
|
for (auto &step: m_namedSteps)
|
|
|
|
{
|
|
|
|
if (count == idx)
|
|
|
|
{
|
|
|
|
string optimiserStep = step.first;
|
2021-02-18 09:48:49 +00:00
|
|
|
// Do not fuzz mainFunction and wordSizeTransform
|
2020-10-07 12:04:00 +00:00
|
|
|
// because they do not preserve yul code semantics.
|
2021-02-18 09:48:49 +00:00
|
|
|
// Do not fuzz reasoning based simplifier because
|
|
|
|
// it can sometimes drain memory.
|
|
|
|
if (
|
|
|
|
optimiserStep == "mainFunction" ||
|
2023-06-27 15:42:06 +00:00
|
|
|
optimiserStep == "wordSizeTransform"
|
2021-02-18 09:48:49 +00:00
|
|
|
)
|
|
|
|
// "Fullsuite" is fuzzed roughly four times more frequently than
|
2020-10-07 12:04:00 +00:00
|
|
|
// other steps because of the filtering in place above.
|
|
|
|
return "fullSuite";
|
|
|
|
else
|
|
|
|
return optimiserStep;
|
|
|
|
}
|
|
|
|
count++;
|
|
|
|
}
|
|
|
|
yulAssert(false, "Optimiser step selection failed.");
|
|
|
|
}
|
|
|
|
|
2021-01-06 12:04:42 +00:00
|
|
|
shared_ptr<Block> YulOptimizerTestCommon::run()
|
2020-12-28 15:39:14 +00:00
|
|
|
{
|
2021-01-06 12:04:42 +00:00
|
|
|
return runStep() ? m_ast : nullptr;
|
2020-12-28 15:39:14 +00:00
|
|
|
}
|
|
|
|
|
2021-01-06 12:04:42 +00:00
|
|
|
void YulOptimizerTestCommon::disambiguate()
|
2020-12-28 15:39:14 +00:00
|
|
|
{
|
|
|
|
*m_object->code = std::get<Block>(Disambiguator(*m_dialect, *m_analysisInfo)(*m_object->code));
|
|
|
|
m_analysisInfo.reset();
|
|
|
|
updateContext();
|
|
|
|
}
|
|
|
|
|
2021-01-06 12:04:42 +00:00
|
|
|
void YulOptimizerTestCommon::updateContext()
|
2020-12-28 15:39:14 +00:00
|
|
|
{
|
|
|
|
m_nameDispenser = make_unique<NameDispenser>(*m_dialect, *m_object->code, m_reservedIdentifiers);
|
|
|
|
m_context = make_unique<OptimiserStepContext>(OptimiserStepContext{
|
|
|
|
*m_dialect,
|
|
|
|
*m_nameDispenser,
|
2021-03-11 11:42:59 +00:00
|
|
|
m_reservedIdentifiers,
|
|
|
|
frontend::OptimiserSettings::standard().expectedExecutionsPerDeployment
|
2020-12-28 15:39:14 +00:00
|
|
|
});
|
|
|
|
}
|