2017-11-23 16:42:42 +00:00
|
|
|
/*
|
2018-02-08 14:16:43 +00:00
|
|
|
This file is part of solidity.
|
2017-11-23 16:42:42 +00:00
|
|
|
|
2018-02-08 14:16:43 +00:00
|
|
|
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.
|
2017-11-23 16:42:42 +00:00
|
|
|
|
2018-02-08 14:16:43 +00:00
|
|
|
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.
|
2017-11-23 16:42:42 +00:00
|
|
|
|
2018-02-08 14:16:43 +00:00
|
|
|
You should have received a copy of the GNU General Public License
|
|
|
|
along with solidity. If not, see <http://www.gnu.org/licenses/>.
|
2017-11-23 16:42:42 +00:00
|
|
|
*/
|
|
|
|
/**
|
|
|
|
* @date 2017
|
2018-06-14 22:29:45 +00:00
|
|
|
* Unit tests for the Yul function inliner.
|
2017-11-23 16:42:42 +00:00
|
|
|
*/
|
|
|
|
|
2018-10-15 09:52:35 +00:00
|
|
|
#include <test/libyul/Common.h>
|
2017-11-23 16:42:42 +00:00
|
|
|
|
2018-10-15 09:52:35 +00:00
|
|
|
#include <libyul/optimiser/ExpressionInliner.h>
|
|
|
|
#include <libyul/optimiser/InlinableExpressionFunctionFinder.h>
|
|
|
|
#include <libyul/optimiser/FullInliner.h>
|
|
|
|
#include <libyul/optimiser/FunctionHoister.h>
|
|
|
|
#include <libyul/optimiser/FunctionGrouper.h>
|
2018-11-23 10:18:57 +00:00
|
|
|
#include <libyul/AsmPrinter.h>
|
2017-11-22 10:11:48 +00:00
|
|
|
|
2017-11-23 16:42:42 +00:00
|
|
|
#include <boost/test/unit_test.hpp>
|
|
|
|
|
|
|
|
#include <boost/range/adaptors.hpp>
|
|
|
|
#include <boost/algorithm/string/join.hpp>
|
|
|
|
|
|
|
|
using namespace std;
|
|
|
|
using namespace dev;
|
2018-11-21 11:42:34 +00:00
|
|
|
using namespace yul;
|
|
|
|
using namespace yul::test;
|
2017-11-23 16:42:42 +00:00
|
|
|
|
|
|
|
namespace
|
|
|
|
{
|
|
|
|
string inlinableFunctions(string const& _source)
|
|
|
|
{
|
|
|
|
auto ast = disambiguate(_source);
|
|
|
|
|
2018-02-06 14:30:43 +00:00
|
|
|
InlinableExpressionFunctionFinder funFinder;
|
|
|
|
funFinder(ast);
|
2017-11-23 16:42:42 +00:00
|
|
|
|
2018-10-29 14:12:02 +00:00
|
|
|
vector<string> functionNames;
|
|
|
|
for (auto const& f: funFinder.inlinableFunctions())
|
|
|
|
functionNames.emplace_back(f.first.str());
|
|
|
|
return boost::algorithm::join(functionNames, ",");
|
2017-11-23 16:42:42 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
}
|
|
|
|
|
2018-02-08 14:16:43 +00:00
|
|
|
|
2018-06-14 22:29:45 +00:00
|
|
|
BOOST_AUTO_TEST_SUITE(YulInlinableFunctionFilter)
|
2017-11-23 16:42:42 +00:00
|
|
|
|
|
|
|
BOOST_AUTO_TEST_CASE(smoke_test)
|
|
|
|
{
|
|
|
|
BOOST_CHECK_EQUAL(inlinableFunctions("{ }"), "");
|
|
|
|
}
|
|
|
|
|
|
|
|
BOOST_AUTO_TEST_CASE(simple)
|
|
|
|
{
|
|
|
|
BOOST_CHECK_EQUAL(inlinableFunctions("{ function f() -> x:u256 { x := 2:u256 } }"), "f");
|
2018-02-06 22:00:33 +00:00
|
|
|
BOOST_CHECK_EQUAL(inlinableFunctions("{"
|
|
|
|
"function g(a:u256) -> b:u256 { b := a }"
|
|
|
|
"function f() -> x:u256 { x := g(2:u256) }"
|
2018-11-09 19:21:26 +00:00
|
|
|
"}"), "g,f");
|
2017-11-23 16:42:42 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
BOOST_AUTO_TEST_CASE(simple_inside_structures)
|
|
|
|
{
|
2018-02-06 22:00:33 +00:00
|
|
|
BOOST_CHECK_EQUAL(inlinableFunctions("{"
|
|
|
|
"switch 2:u256 "
|
|
|
|
"case 2:u256 {"
|
|
|
|
"function g(a:u256) -> b:u256 { b := a }"
|
|
|
|
"function f() -> x:u256 { x := g(2:u256) }"
|
|
|
|
"}"
|
2018-11-09 19:21:26 +00:00
|
|
|
"}"), "g,f");
|
2018-02-06 22:00:33 +00:00
|
|
|
BOOST_CHECK_EQUAL(inlinableFunctions("{"
|
|
|
|
"for {"
|
|
|
|
"function g(a:u256) -> b:u256 { b := a }"
|
|
|
|
"} 1:u256 {"
|
|
|
|
"function f() -> x:u256 { x := g(2:u256) }"
|
|
|
|
"}"
|
|
|
|
"{"
|
|
|
|
"function h() -> y:u256 { y := 2:u256 }"
|
|
|
|
"}"
|
2018-11-09 19:21:26 +00:00
|
|
|
"}"), "h,g,f");
|
2017-11-23 16:42:42 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
BOOST_AUTO_TEST_CASE(negative)
|
|
|
|
{
|
|
|
|
BOOST_CHECK_EQUAL(inlinableFunctions("{ function f() -> x:u256 { } }"), "");
|
|
|
|
BOOST_CHECK_EQUAL(inlinableFunctions("{ function f() -> x:u256 { x := 2:u256 {} } }"), "");
|
|
|
|
BOOST_CHECK_EQUAL(inlinableFunctions("{ function f() -> x:u256 { x := f() } }"), "");
|
|
|
|
BOOST_CHECK_EQUAL(inlinableFunctions("{ function f() -> x:u256 { x := x } }"), "");
|
|
|
|
BOOST_CHECK_EQUAL(inlinableFunctions("{ function f() -> x:u256, y:u256 { x := 2:u256 } }"), "");
|
2018-09-16 05:25:35 +00:00
|
|
|
BOOST_CHECK_EQUAL(inlinableFunctions(
|
|
|
|
"{ function g() -> x:u256, y:u256 {} function f(y:u256) -> x:u256 { x,y := g() } }"), "");
|
|
|
|
BOOST_CHECK_EQUAL(inlinableFunctions("{ function f(y:u256) -> x:u256 { y := 2:u256 } }"), "");
|
2017-11-23 16:42:42 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2018-02-08 14:16:43 +00:00
|
|
|
BOOST_AUTO_TEST_SUITE_END()
|