2014-10-30 00:20:32 +00:00
|
|
|
/*
|
2016-11-18 23:13:20 +00:00
|
|
|
This file is part of solidity.
|
2014-10-30 00:20:32 +00:00
|
|
|
|
2016-11-18 23:13:20 +00:00
|
|
|
solidity is free software: you can redistribute it and/or modify
|
2014-10-30 00:20:32 +00:00
|
|
|
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.
|
|
|
|
|
2016-11-18 23:13:20 +00:00
|
|
|
solidity is distributed in the hope that it will be useful,
|
2014-10-30 00:20:32 +00:00
|
|
|
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
|
2016-11-18 23:13:20 +00:00
|
|
|
along with solidity. If not, see <http://www.gnu.org/licenses/>.
|
2014-10-30 00:20:32 +00:00
|
|
|
*/
|
|
|
|
/**
|
|
|
|
* @author Christian <c@ethdev.com>
|
|
|
|
* @date 2014
|
|
|
|
* Unit tests for the solidity expression compiler.
|
|
|
|
*/
|
|
|
|
|
|
|
|
#include <string>
|
|
|
|
|
2018-11-14 13:59:30 +00:00
|
|
|
#include <liblangutil/Scanner.h>
|
2015-10-20 22:21:52 +00:00
|
|
|
#include <libsolidity/parsing/Parser.h>
|
|
|
|
#include <libsolidity/analysis/NameAndTypeResolver.h>
|
|
|
|
#include <libsolidity/codegen/CompilerContext.h>
|
|
|
|
#include <libsolidity/codegen/ExpressionCompiler.h>
|
|
|
|
#include <libsolidity/ast/AST.h>
|
2019-04-15 13:33:39 +00:00
|
|
|
#include <libsolidity/ast/TypeProvider.h>
|
2015-10-20 22:21:52 +00:00
|
|
|
#include <libsolidity/analysis/TypeChecker.h>
|
2018-11-14 13:59:30 +00:00
|
|
|
#include <liblangutil/ErrorReporter.h>
|
2018-03-14 11:04:04 +00:00
|
|
|
#include <test/Options.h>
|
2014-10-30 00:20:32 +00:00
|
|
|
|
|
|
|
using namespace std;
|
2019-03-28 11:47:21 +00:00
|
|
|
using namespace dev::eth;
|
2018-11-14 16:11:55 +00:00
|
|
|
using namespace langutil;
|
2014-10-30 00:20:32 +00:00
|
|
|
|
|
|
|
namespace dev
|
|
|
|
{
|
|
|
|
namespace solidity
|
|
|
|
{
|
|
|
|
namespace test
|
|
|
|
{
|
|
|
|
|
|
|
|
namespace
|
|
|
|
{
|
|
|
|
|
|
|
|
/// Helper class that extracts the first expression in an AST.
|
|
|
|
class FirstExpressionExtractor: private ASTVisitor
|
|
|
|
{
|
|
|
|
public:
|
|
|
|
FirstExpressionExtractor(ASTNode& _node): m_expression(nullptr) { _node.accept(*this); }
|
2015-09-01 09:19:02 +00:00
|
|
|
Expression* expression() const { return m_expression; }
|
2014-10-30 00:20:32 +00:00
|
|
|
private:
|
|
|
|
virtual bool visit(Assignment& _expression) override { return checkExpression(_expression); }
|
|
|
|
virtual bool visit(UnaryOperation& _expression) override { return checkExpression(_expression); }
|
|
|
|
virtual bool visit(BinaryOperation& _expression) override { return checkExpression(_expression); }
|
|
|
|
virtual bool visit(FunctionCall& _expression) override { return checkExpression(_expression); }
|
|
|
|
virtual bool visit(MemberAccess& _expression) override { return checkExpression(_expression); }
|
|
|
|
virtual bool visit(IndexAccess& _expression) override { return checkExpression(_expression); }
|
|
|
|
virtual bool visit(Identifier& _expression) override { return checkExpression(_expression); }
|
|
|
|
virtual bool visit(ElementaryTypeNameExpression& _expression) override { return checkExpression(_expression); }
|
|
|
|
virtual bool visit(Literal& _expression) override { return checkExpression(_expression); }
|
|
|
|
bool checkExpression(Expression& _expression)
|
|
|
|
{
|
|
|
|
if (m_expression == nullptr)
|
|
|
|
m_expression = &_expression;
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
private:
|
|
|
|
Expression* m_expression;
|
|
|
|
};
|
|
|
|
|
2015-03-05 23:20:20 +00:00
|
|
|
Declaration const& resolveDeclaration(
|
2015-12-05 02:09:47 +00:00
|
|
|
SourceUnit const& _sourceUnit,
|
|
|
|
vector<string> const& _namespacedName,
|
|
|
|
NameAndTypeResolver const& _resolver
|
|
|
|
)
|
2014-10-30 00:20:32 +00:00
|
|
|
{
|
2015-12-05 02:09:47 +00:00
|
|
|
ASTNode const* scope = &_sourceUnit;
|
2018-07-10 07:18:19 +00:00
|
|
|
// bracers are required, cause msvc couldn't handle this macro in for statement
|
2014-10-30 00:20:32 +00:00
|
|
|
for (string const& namePart: _namespacedName)
|
2014-12-08 23:58:02 +00:00
|
|
|
{
|
2015-12-05 02:09:47 +00:00
|
|
|
auto declarations = _resolver.resolveName(namePart, scope);
|
2015-02-28 08:20:11 +00:00
|
|
|
BOOST_REQUIRE(!declarations.empty());
|
2015-12-05 02:09:47 +00:00
|
|
|
BOOST_REQUIRE(scope = *declarations.begin());
|
2014-12-08 23:58:02 +00:00
|
|
|
}
|
2015-12-05 02:09:47 +00:00
|
|
|
BOOST_REQUIRE(scope);
|
|
|
|
return dynamic_cast<Declaration const&>(*scope);
|
2014-10-30 00:20:32 +00:00
|
|
|
}
|
|
|
|
|
2015-10-02 12:41:40 +00:00
|
|
|
bytes compileFirstExpression(
|
|
|
|
const string& _sourceCode,
|
|
|
|
vector<vector<string>> _functions = {},
|
|
|
|
vector<vector<string>> _localVariables = {},
|
|
|
|
vector<shared_ptr<MagicVariableDeclaration const>> _globalDeclarations = {}
|
|
|
|
)
|
2014-10-30 00:20:32 +00:00
|
|
|
{
|
2014-12-03 06:46:55 +00:00
|
|
|
ASTPointer<SourceUnit> sourceUnit;
|
2015-02-04 21:02:35 +00:00
|
|
|
try
|
|
|
|
{
|
2015-10-14 18:37:41 +00:00
|
|
|
ErrorList errors;
|
2017-05-11 13:26:35 +00:00
|
|
|
ErrorReporter errorReporter(errors);
|
2018-11-28 15:13:36 +00:00
|
|
|
sourceUnit = Parser(errorReporter).parse(make_shared<Scanner>(CharStream(_sourceCode, "")));
|
2015-10-14 18:37:41 +00:00
|
|
|
if (!sourceUnit)
|
|
|
|
return bytes();
|
2015-02-04 21:02:35 +00:00
|
|
|
}
|
|
|
|
catch(boost::exception const& _e)
|
|
|
|
{
|
|
|
|
auto msg = std::string("Parsing source code failed with: \n") + boost::diagnostic_information(_e);
|
|
|
|
BOOST_FAIL(msg);
|
|
|
|
}
|
2015-01-19 16:00:23 +00:00
|
|
|
|
|
|
|
vector<Declaration const*> declarations;
|
|
|
|
declarations.reserve(_globalDeclarations.size() + 1);
|
|
|
|
for (ASTPointer<Declaration const> const& variable: _globalDeclarations)
|
|
|
|
declarations.push_back(variable.get());
|
2015-10-14 18:37:41 +00:00
|
|
|
|
|
|
|
ErrorList errors;
|
2017-05-11 13:26:35 +00:00
|
|
|
ErrorReporter errorReporter(errors);
|
2017-01-31 21:59:56 +00:00
|
|
|
map<ASTNode const*, shared_ptr<DeclarationContainer>> scopes;
|
2017-05-11 13:26:35 +00:00
|
|
|
NameAndTypeResolver resolver(declarations, scopes, errorReporter);
|
2014-12-03 16:45:12 +00:00
|
|
|
resolver.registerDeclarations(*sourceUnit);
|
2015-01-19 16:00:23 +00:00
|
|
|
|
2015-01-27 13:32:59 +00:00
|
|
|
vector<ContractDefinition const*> inheritanceHierarchy;
|
2015-08-31 16:44:29 +00:00
|
|
|
for (ASTPointer<ASTNode> const& node: sourceUnit->nodes())
|
2014-12-03 06:46:55 +00:00
|
|
|
if (ContractDefinition* contract = dynamic_cast<ContractDefinition*>(node.get()))
|
2014-12-17 15:47:22 +00:00
|
|
|
{
|
2017-09-20 09:52:41 +00:00
|
|
|
BOOST_REQUIRE_MESSAGE(resolver.resolveNamesAndTypes(*contract), "Resolving names failed");
|
2015-01-27 13:32:59 +00:00
|
|
|
inheritanceHierarchy = vector<ContractDefinition const*>(1, contract);
|
2014-12-17 15:47:22 +00:00
|
|
|
}
|
2015-08-31 16:44:29 +00:00
|
|
|
for (ASTPointer<ASTNode> const& node: sourceUnit->nodes())
|
2014-12-16 22:45:24 +00:00
|
|
|
if (ContractDefinition* contract = dynamic_cast<ContractDefinition*>(node.get()))
|
2014-12-17 15:47:22 +00:00
|
|
|
{
|
2017-05-11 13:26:35 +00:00
|
|
|
ErrorReporter errorReporter(errors);
|
2018-02-23 18:29:20 +00:00
|
|
|
TypeChecker typeChecker(dev::test::Options::get().evmVersion(), errorReporter);
|
2015-09-16 14:56:30 +00:00
|
|
|
BOOST_REQUIRE(typeChecker.checkTypeRequirements(*contract));
|
2014-12-17 15:47:22 +00:00
|
|
|
}
|
2015-08-31 16:44:29 +00:00
|
|
|
for (ASTPointer<ASTNode> const& node: sourceUnit->nodes())
|
2014-12-16 22:45:24 +00:00
|
|
|
if (ContractDefinition* contract = dynamic_cast<ContractDefinition*>(node.get()))
|
|
|
|
{
|
2014-12-03 06:46:55 +00:00
|
|
|
FirstExpressionExtractor extractor(*contract);
|
2015-09-01 09:19:02 +00:00
|
|
|
BOOST_REQUIRE(extractor.expression() != nullptr);
|
2014-12-03 06:46:55 +00:00
|
|
|
|
2018-02-23 18:29:20 +00:00
|
|
|
CompilerContext context(dev::test::Options::get().evmVersion());
|
2015-02-24 11:08:51 +00:00
|
|
|
context.resetVisitedNodes(contract);
|
2015-01-27 13:32:59 +00:00
|
|
|
context.setInheritanceHierarchy(inheritanceHierarchy);
|
2015-01-23 01:35:27 +00:00
|
|
|
unsigned parametersSize = _localVariables.size(); // assume they are all one slot on the stack
|
|
|
|
context.adjustStackOffset(parametersSize);
|
2014-12-03 06:46:55 +00:00
|
|
|
for (vector<string> const& variable: _localVariables)
|
2015-12-05 02:09:47 +00:00
|
|
|
context.addVariable(
|
|
|
|
dynamic_cast<VariableDeclaration const&>(resolveDeclaration(*sourceUnit, variable, resolver)),
|
|
|
|
parametersSize--
|
|
|
|
);
|
2014-12-03 06:46:55 +00:00
|
|
|
|
2019-02-28 15:05:20 +00:00
|
|
|
ExpressionCompiler(context, dev::test::Options::get().optimize).compile(*extractor.expression());
|
2014-12-03 06:46:55 +00:00
|
|
|
|
|
|
|
for (vector<string> const& function: _functions)
|
2015-12-05 02:09:47 +00:00
|
|
|
context << context.functionEntryLabel(dynamic_cast<FunctionDefinition const&>(
|
|
|
|
resolveDeclaration(*sourceUnit, function, resolver)
|
|
|
|
));
|
2015-09-10 10:01:05 +00:00
|
|
|
bytes instructions = context.assembledObject().bytecode;
|
2014-12-03 06:46:55 +00:00
|
|
|
// debug
|
|
|
|
// cout << eth::disassemble(instructions) << endl;
|
|
|
|
return instructions;
|
|
|
|
}
|
|
|
|
BOOST_FAIL("No contract found in source.");
|
2014-12-03 17:52:28 +00:00
|
|
|
return bytes();
|
2014-10-30 00:20:32 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
} // end anonymous namespace
|
|
|
|
|
|
|
|
BOOST_AUTO_TEST_SUITE(SolidityExpressionCompiler)
|
|
|
|
|
|
|
|
BOOST_AUTO_TEST_CASE(literal_true)
|
|
|
|
{
|
2016-12-03 20:52:51 +00:00
|
|
|
char const* sourceCode = R"(
|
|
|
|
contract test {
|
2018-06-29 14:52:41 +00:00
|
|
|
function f() public { bool x = true; }
|
2016-12-03 20:52:51 +00:00
|
|
|
}
|
|
|
|
)";
|
2014-10-30 00:20:32 +00:00
|
|
|
bytes code = compileFirstExpression(sourceCode);
|
|
|
|
|
2018-11-07 11:04:46 +00:00
|
|
|
bytes expectation({uint8_t(Instruction::PUSH1), 0x1});
|
2014-10-30 00:20:32 +00:00
|
|
|
BOOST_CHECK_EQUAL_COLLECTIONS(code.begin(), code.end(), expectation.begin(), expectation.end());
|
|
|
|
}
|
|
|
|
|
|
|
|
BOOST_AUTO_TEST_CASE(literal_false)
|
|
|
|
{
|
2016-12-03 20:52:51 +00:00
|
|
|
char const* sourceCode = R"(
|
|
|
|
contract test {
|
2018-06-28 13:19:53 +00:00
|
|
|
function f() { bool x = false; }
|
2016-12-03 20:52:51 +00:00
|
|
|
}
|
|
|
|
)";
|
2014-10-30 00:20:32 +00:00
|
|
|
bytes code = compileFirstExpression(sourceCode);
|
|
|
|
|
2018-11-07 11:04:46 +00:00
|
|
|
bytes expectation({uint8_t(Instruction::PUSH1), 0x0});
|
2014-10-30 00:20:32 +00:00
|
|
|
BOOST_CHECK_EQUAL_COLLECTIONS(code.begin(), code.end(), expectation.begin(), expectation.end());
|
|
|
|
}
|
|
|
|
|
|
|
|
BOOST_AUTO_TEST_CASE(int_literal)
|
|
|
|
{
|
2016-12-03 20:52:51 +00:00
|
|
|
char const* sourceCode = R"(
|
|
|
|
contract test {
|
2018-06-28 13:19:53 +00:00
|
|
|
function f() { uint x = 0x12345678901234567890; }
|
2016-12-03 20:52:51 +00:00
|
|
|
}
|
|
|
|
)";
|
2014-10-30 00:20:32 +00:00
|
|
|
bytes code = compileFirstExpression(sourceCode);
|
|
|
|
|
2018-11-07 11:04:46 +00:00
|
|
|
bytes expectation({uint8_t(Instruction::PUSH10), 0x12, 0x34, 0x56, 0x78, 0x90,
|
2014-10-30 00:20:32 +00:00
|
|
|
0x12, 0x34, 0x56, 0x78, 0x90});
|
|
|
|
BOOST_CHECK_EQUAL_COLLECTIONS(code.begin(), code.end(), expectation.begin(), expectation.end());
|
|
|
|
}
|
|
|
|
|
2015-02-05 12:48:02 +00:00
|
|
|
BOOST_AUTO_TEST_CASE(int_with_wei_ether_subdenomination)
|
2015-02-04 21:02:35 +00:00
|
|
|
{
|
|
|
|
char const* sourceCode = R"(
|
2015-02-05 12:48:02 +00:00
|
|
|
contract test {
|
2018-06-27 11:22:33 +00:00
|
|
|
constructor() {
|
2018-06-28 13:19:53 +00:00
|
|
|
uint x = 1 wei;
|
2015-02-04 21:02:35 +00:00
|
|
|
}
|
2016-12-03 20:52:51 +00:00
|
|
|
}
|
|
|
|
)";
|
2015-02-04 21:02:35 +00:00
|
|
|
bytes code = compileFirstExpression(sourceCode);
|
|
|
|
|
2018-11-07 11:04:46 +00:00
|
|
|
bytes expectation({uint8_t(Instruction::PUSH1), 0x1});
|
2015-02-05 12:48:02 +00:00
|
|
|
BOOST_CHECK_EQUAL_COLLECTIONS(code.begin(), code.end(), expectation.begin(), expectation.end());
|
|
|
|
}
|
|
|
|
|
|
|
|
BOOST_AUTO_TEST_CASE(int_with_szabo_ether_subdenomination)
|
|
|
|
{
|
|
|
|
char const* sourceCode = R"(
|
|
|
|
contract test {
|
2018-06-28 13:19:53 +00:00
|
|
|
function test () {
|
|
|
|
uint x = 1 szabo;
|
2015-02-05 12:48:02 +00:00
|
|
|
}
|
2016-12-03 20:52:51 +00:00
|
|
|
}
|
|
|
|
)";
|
2015-02-05 12:48:02 +00:00
|
|
|
bytes code = compileFirstExpression(sourceCode);
|
|
|
|
|
2018-11-07 11:04:46 +00:00
|
|
|
bytes expectation({uint8_t(Instruction::PUSH5), 0xe8, 0xd4, 0xa5, 0x10, 0x00});
|
2015-02-05 12:48:02 +00:00
|
|
|
BOOST_CHECK_EQUAL_COLLECTIONS(code.begin(), code.end(), expectation.begin(), expectation.end());
|
|
|
|
}
|
|
|
|
|
|
|
|
BOOST_AUTO_TEST_CASE(int_with_finney_ether_subdenomination)
|
|
|
|
{
|
|
|
|
char const* sourceCode = R"(
|
|
|
|
contract test {
|
2018-06-27 11:22:33 +00:00
|
|
|
constructor()
|
2015-02-05 12:48:02 +00:00
|
|
|
{
|
2018-06-28 13:19:53 +00:00
|
|
|
uint x = 1 finney;
|
2015-02-05 12:48:02 +00:00
|
|
|
}
|
2018-05-16 13:52:24 +00:00
|
|
|
}
|
|
|
|
)";
|
2015-02-05 12:48:02 +00:00
|
|
|
bytes code = compileFirstExpression(sourceCode);
|
|
|
|
|
2018-11-07 11:04:46 +00:00
|
|
|
bytes expectation({uint8_t(Instruction::PUSH7), 0x3, 0x8d, 0x7e, 0xa4, 0xc6, 0x80, 0x00});
|
2015-02-05 12:48:02 +00:00
|
|
|
BOOST_CHECK_EQUAL_COLLECTIONS(code.begin(), code.end(), expectation.begin(), expectation.end());
|
|
|
|
}
|
|
|
|
|
|
|
|
BOOST_AUTO_TEST_CASE(int_with_ether_ether_subdenomination)
|
|
|
|
{
|
|
|
|
char const* sourceCode = R"(
|
|
|
|
contract test {
|
2018-06-27 11:22:33 +00:00
|
|
|
constructor() {
|
2018-06-28 13:19:53 +00:00
|
|
|
uint x = 1 ether;
|
2015-02-05 12:48:02 +00:00
|
|
|
}
|
2016-12-03 20:52:51 +00:00
|
|
|
}
|
|
|
|
)";
|
2015-02-05 12:48:02 +00:00
|
|
|
bytes code = compileFirstExpression(sourceCode);
|
|
|
|
|
2018-11-07 11:04:46 +00:00
|
|
|
bytes expectation({uint8_t(Instruction::PUSH8), 0xd, 0xe0, 0xb6, 0xb3, 0xa7, 0x64, 0x00, 0x00});
|
2015-02-04 21:02:35 +00:00
|
|
|
BOOST_CHECK_EQUAL_COLLECTIONS(code.begin(), code.end(), expectation.begin(), expectation.end());
|
|
|
|
}
|
|
|
|
|
2014-10-30 00:20:32 +00:00
|
|
|
BOOST_AUTO_TEST_CASE(comparison)
|
|
|
|
{
|
2016-12-03 20:52:51 +00:00
|
|
|
char const* sourceCode = R"(
|
|
|
|
contract test {
|
2018-06-28 13:19:53 +00:00
|
|
|
function f() { bool x = (0x10aa < 0x11aa) != true; }
|
2016-12-03 20:52:51 +00:00
|
|
|
}
|
|
|
|
)";
|
2014-10-30 00:20:32 +00:00
|
|
|
bytes code = compileFirstExpression(sourceCode);
|
|
|
|
|
2019-02-28 22:25:24 +00:00
|
|
|
bytes expectation;
|
|
|
|
if (dev::test::Options::get().optimize)
|
|
|
|
expectation = {
|
|
|
|
uint8_t(Instruction::PUSH2), 0x11, 0xaa,
|
|
|
|
uint8_t(Instruction::PUSH2), 0x10, 0xaa,
|
|
|
|
uint8_t(Instruction::LT), uint8_t(Instruction::ISZERO), uint8_t(Instruction::ISZERO),
|
|
|
|
uint8_t(Instruction::PUSH1), 0x1,
|
|
|
|
uint8_t(Instruction::ISZERO), uint8_t(Instruction::ISZERO),
|
|
|
|
uint8_t(Instruction::EQ),
|
|
|
|
uint8_t(Instruction::ISZERO)
|
|
|
|
};
|
|
|
|
else
|
|
|
|
expectation = {
|
|
|
|
uint8_t(Instruction::PUSH1), 0x1, uint8_t(Instruction::ISZERO), uint8_t(Instruction::ISZERO),
|
|
|
|
uint8_t(Instruction::PUSH2), 0x11, 0xaa,
|
|
|
|
uint8_t(Instruction::PUSH2), 0x10, 0xaa,
|
|
|
|
uint8_t(Instruction::LT), uint8_t(Instruction::ISZERO), uint8_t(Instruction::ISZERO),
|
|
|
|
uint8_t(Instruction::EQ),
|
|
|
|
uint8_t(Instruction::ISZERO)
|
|
|
|
};
|
2014-10-30 00:20:32 +00:00
|
|
|
BOOST_CHECK_EQUAL_COLLECTIONS(code.begin(), code.end(), expectation.begin(), expectation.end());
|
|
|
|
}
|
|
|
|
|
|
|
|
BOOST_AUTO_TEST_CASE(short_circuiting)
|
|
|
|
{
|
2016-12-03 20:52:51 +00:00
|
|
|
char const* sourceCode = R"(
|
|
|
|
contract test {
|
2018-06-28 13:19:53 +00:00
|
|
|
function f() { bool x = true != (4 <= 8 + 10 || 9 != 2); }
|
2016-12-03 20:52:51 +00:00
|
|
|
}
|
|
|
|
)";
|
2014-10-30 00:20:32 +00:00
|
|
|
bytes code = compileFirstExpression(sourceCode);
|
|
|
|
|
2019-02-28 22:25:24 +00:00
|
|
|
bytes expectation{
|
|
|
|
uint8_t(Instruction::PUSH1), 0x12, // 8 + 10
|
|
|
|
uint8_t(Instruction::PUSH1), 0x4,
|
|
|
|
uint8_t(Instruction::GT),
|
|
|
|
uint8_t(Instruction::ISZERO), // after this we have 4 <= 8 + 10
|
|
|
|
uint8_t(Instruction::DUP1),
|
|
|
|
uint8_t(Instruction::PUSH1), 0x11,
|
|
|
|
uint8_t(Instruction::JUMPI), // short-circuit if it is true
|
|
|
|
uint8_t(Instruction::POP),
|
|
|
|
uint8_t(Instruction::PUSH1), 0x2,
|
|
|
|
uint8_t(Instruction::PUSH1), 0x9,
|
|
|
|
uint8_t(Instruction::EQ),
|
|
|
|
uint8_t(Instruction::ISZERO), // after this we have 9 != 2
|
|
|
|
uint8_t(Instruction::JUMPDEST),
|
|
|
|
uint8_t(Instruction::ISZERO), uint8_t(Instruction::ISZERO),
|
|
|
|
uint8_t(Instruction::PUSH1), 0x1, uint8_t(Instruction::ISZERO), uint8_t(Instruction::ISZERO),
|
|
|
|
uint8_t(Instruction::EQ),
|
|
|
|
uint8_t(Instruction::ISZERO)
|
|
|
|
};
|
2014-10-30 00:20:32 +00:00
|
|
|
BOOST_CHECK_EQUAL_COLLECTIONS(code.begin(), code.end(), expectation.begin(), expectation.end());
|
|
|
|
}
|
|
|
|
|
2018-07-10 07:18:19 +00:00
|
|
|
BOOST_AUTO_TEST_CASE(arithmetic)
|
2014-10-30 00:20:32 +00:00
|
|
|
{
|
2016-12-03 20:52:51 +00:00
|
|
|
char const* sourceCode = R"(
|
|
|
|
contract test {
|
2018-02-09 15:54:08 +00:00
|
|
|
function f(uint y) { ((((((((y ^ 8) & 7) | 6) - 5) + 4) % 3) / 2) * 1); }
|
2016-12-03 20:52:51 +00:00
|
|
|
}
|
|
|
|
)";
|
2018-02-09 15:54:08 +00:00
|
|
|
bytes code = compileFirstExpression(sourceCode, {}, {{"test", "f", "y"}});
|
2019-02-28 22:25:24 +00:00
|
|
|
|
|
|
|
bytes expectation;
|
|
|
|
if (dev::test::Options::get().optimize)
|
|
|
|
expectation = {
|
|
|
|
uint8_t(Instruction::PUSH1), 0x2,
|
|
|
|
uint8_t(Instruction::PUSH1), 0x3,
|
|
|
|
uint8_t(Instruction::PUSH1), 0x5,
|
|
|
|
uint8_t(Instruction::DUP4),
|
|
|
|
uint8_t(Instruction::PUSH1), 0x8,
|
|
|
|
uint8_t(Instruction::XOR),
|
|
|
|
uint8_t(Instruction::PUSH1), 0x7,
|
|
|
|
uint8_t(Instruction::AND),
|
|
|
|
uint8_t(Instruction::PUSH1), 0x6,
|
|
|
|
uint8_t(Instruction::OR),
|
|
|
|
uint8_t(Instruction::SUB),
|
|
|
|
uint8_t(Instruction::PUSH1), 0x4,
|
|
|
|
uint8_t(Instruction::ADD),
|
|
|
|
uint8_t(Instruction::DUP2),
|
|
|
|
uint8_t(Instruction::ISZERO),
|
|
|
|
uint8_t(Instruction::ISZERO),
|
|
|
|
uint8_t(Instruction::PUSH1), 0x1b,
|
|
|
|
uint8_t(Instruction::JUMPI),
|
|
|
|
uint8_t(Instruction::INVALID),
|
|
|
|
uint8_t(Instruction::JUMPDEST),
|
|
|
|
uint8_t(Instruction::MOD),
|
|
|
|
uint8_t(Instruction::DUP2),
|
|
|
|
uint8_t(Instruction::ISZERO),
|
|
|
|
uint8_t(Instruction::ISZERO),
|
|
|
|
uint8_t(Instruction::PUSH1), 0x24,
|
|
|
|
uint8_t(Instruction::JUMPI),
|
|
|
|
uint8_t(Instruction::INVALID),
|
|
|
|
uint8_t(Instruction::JUMPDEST),
|
|
|
|
uint8_t(Instruction::DIV),
|
|
|
|
uint8_t(Instruction::PUSH1), 0x1,
|
|
|
|
uint8_t(Instruction::MUL)
|
|
|
|
};
|
|
|
|
else
|
|
|
|
expectation = {
|
|
|
|
uint8_t(Instruction::PUSH1), 0x1,
|
|
|
|
uint8_t(Instruction::PUSH1), 0x2,
|
|
|
|
uint8_t(Instruction::PUSH1), 0x3,
|
|
|
|
uint8_t(Instruction::PUSH1), 0x4,
|
|
|
|
uint8_t(Instruction::PUSH1), 0x5,
|
|
|
|
uint8_t(Instruction::PUSH1), 0x6,
|
|
|
|
uint8_t(Instruction::PUSH1), 0x7,
|
|
|
|
uint8_t(Instruction::PUSH1), 0x8,
|
|
|
|
uint8_t(Instruction::DUP9),
|
|
|
|
uint8_t(Instruction::XOR),
|
|
|
|
uint8_t(Instruction::AND),
|
|
|
|
uint8_t(Instruction::OR),
|
|
|
|
uint8_t(Instruction::SUB),
|
|
|
|
uint8_t(Instruction::ADD),
|
|
|
|
uint8_t(Instruction::DUP2),
|
|
|
|
uint8_t(Instruction::ISZERO),
|
|
|
|
uint8_t(Instruction::ISZERO),
|
|
|
|
uint8_t(Instruction::PUSH1), 0x1d,
|
|
|
|
uint8_t(Instruction::JUMPI),
|
|
|
|
uint8_t(Instruction::INVALID),
|
|
|
|
uint8_t(Instruction::JUMPDEST),
|
|
|
|
uint8_t(Instruction::MOD),
|
|
|
|
uint8_t(Instruction::DUP2),
|
|
|
|
uint8_t(Instruction::ISZERO),
|
|
|
|
uint8_t(Instruction::ISZERO),
|
|
|
|
uint8_t(Instruction::PUSH1), 0x26,
|
|
|
|
uint8_t(Instruction::JUMPI),
|
|
|
|
uint8_t(Instruction::INVALID),
|
|
|
|
uint8_t(Instruction::JUMPDEST),
|
|
|
|
uint8_t(Instruction::DIV),
|
|
|
|
uint8_t(Instruction::MUL)
|
|
|
|
};
|
2014-10-30 00:20:32 +00:00
|
|
|
BOOST_CHECK_EQUAL_COLLECTIONS(code.begin(), code.end(), expectation.begin(), expectation.end());
|
|
|
|
}
|
|
|
|
|
|
|
|
BOOST_AUTO_TEST_CASE(unary_operators)
|
|
|
|
{
|
2016-12-03 20:52:51 +00:00
|
|
|
char const* sourceCode = R"(
|
|
|
|
contract test {
|
2018-12-06 00:45:37 +00:00
|
|
|
function f(int y) { !(~- y == 2); }
|
2016-12-03 20:52:51 +00:00
|
|
|
}
|
|
|
|
)";
|
2018-02-09 15:54:08 +00:00
|
|
|
bytes code = compileFirstExpression(sourceCode, {}, {{"test", "f", "y"}});
|
2014-10-30 00:20:32 +00:00
|
|
|
|
2019-02-28 22:25:24 +00:00
|
|
|
bytes expectation;
|
|
|
|
if (dev::test::Options::get().optimize)
|
|
|
|
expectation = {
|
|
|
|
uint8_t(Instruction::DUP1),
|
|
|
|
uint8_t(Instruction::PUSH1), 0x0,
|
|
|
|
uint8_t(Instruction::SUB),
|
|
|
|
uint8_t(Instruction::NOT),
|
|
|
|
uint8_t(Instruction::PUSH1), 0x2,
|
|
|
|
uint8_t(Instruction::EQ),
|
|
|
|
uint8_t(Instruction::ISZERO)
|
|
|
|
};
|
|
|
|
else
|
|
|
|
expectation = {
|
|
|
|
uint8_t(Instruction::PUSH1), 0x2,
|
|
|
|
uint8_t(Instruction::DUP2),
|
|
|
|
uint8_t(Instruction::PUSH1), 0x0,
|
|
|
|
uint8_t(Instruction::SUB),
|
|
|
|
uint8_t(Instruction::NOT),
|
|
|
|
uint8_t(Instruction::EQ),
|
|
|
|
uint8_t(Instruction::ISZERO)
|
|
|
|
};
|
2014-10-30 00:20:32 +00:00
|
|
|
BOOST_CHECK_EQUAL_COLLECTIONS(code.begin(), code.end(), expectation.begin(), expectation.end());
|
|
|
|
}
|
|
|
|
|
|
|
|
BOOST_AUTO_TEST_CASE(unary_inc_dec)
|
|
|
|
{
|
2016-12-03 20:52:51 +00:00
|
|
|
char const* sourceCode = R"(
|
|
|
|
contract test {
|
2018-06-29 14:52:41 +00:00
|
|
|
function f(uint a) public returns (uint x) { x = --a ^ (a-- ^ (++a ^ a++)); }
|
2016-12-03 20:52:51 +00:00
|
|
|
}
|
|
|
|
)";
|
2014-10-30 00:20:32 +00:00
|
|
|
bytes code = compileFirstExpression(sourceCode, {}, {{"test", "f", "a"}, {"test", "f", "x"}});
|
|
|
|
|
|
|
|
// Stack: a, x
|
2019-02-28 22:25:24 +00:00
|
|
|
bytes expectation{
|
|
|
|
uint8_t(Instruction::DUP2),
|
|
|
|
uint8_t(Instruction::DUP1),
|
|
|
|
uint8_t(Instruction::PUSH1), 0x1,
|
|
|
|
uint8_t(Instruction::ADD),
|
|
|
|
// Stack here: a x a (a+1)
|
|
|
|
uint8_t(Instruction::SWAP3),
|
|
|
|
uint8_t(Instruction::POP), // first ++
|
|
|
|
// Stack here: (a+1) x a
|
|
|
|
uint8_t(Instruction::DUP3),
|
|
|
|
uint8_t(Instruction::PUSH1), 0x1,
|
|
|
|
uint8_t(Instruction::ADD),
|
|
|
|
// Stack here: (a+1) x a (a+2)
|
|
|
|
uint8_t(Instruction::SWAP3),
|
|
|
|
uint8_t(Instruction::POP),
|
|
|
|
// Stack here: (a+2) x a
|
|
|
|
uint8_t(Instruction::DUP3), // second ++
|
|
|
|
uint8_t(Instruction::XOR),
|
|
|
|
// Stack here: (a+2) x a^(a+2)
|
|
|
|
uint8_t(Instruction::DUP3),
|
|
|
|
uint8_t(Instruction::DUP1),
|
|
|
|
uint8_t(Instruction::PUSH1), 0x1,
|
|
|
|
uint8_t(Instruction::SWAP1),
|
|
|
|
uint8_t(Instruction::SUB),
|
|
|
|
// Stack here: (a+2) x a^(a+2) (a+2) (a+1)
|
|
|
|
uint8_t(Instruction::SWAP4),
|
|
|
|
uint8_t(Instruction::POP), // first --
|
|
|
|
uint8_t(Instruction::XOR),
|
|
|
|
// Stack here: (a+1) x a^(a+2)^(a+2)
|
|
|
|
uint8_t(Instruction::DUP3),
|
|
|
|
uint8_t(Instruction::PUSH1), 0x1,
|
|
|
|
uint8_t(Instruction::SWAP1),
|
|
|
|
uint8_t(Instruction::SUB),
|
|
|
|
// Stack here: (a+1) x a^(a+2)^(a+2) a
|
|
|
|
uint8_t(Instruction::SWAP3),
|
|
|
|
uint8_t(Instruction::POP), // second ++
|
|
|
|
// Stack here: a x a^(a+2)^(a+2)
|
|
|
|
uint8_t(Instruction::DUP3), // will change
|
|
|
|
uint8_t(Instruction::XOR),
|
|
|
|
uint8_t(Instruction::SWAP1),
|
|
|
|
uint8_t(Instruction::POP),
|
|
|
|
uint8_t(Instruction::DUP1)
|
|
|
|
};
|
|
|
|
// Stack here: a x a^(a+2)^(a+2)^a
|
2014-10-30 00:20:32 +00:00
|
|
|
BOOST_CHECK_EQUAL_COLLECTIONS(code.begin(), code.end(), expectation.begin(), expectation.end());
|
|
|
|
}
|
|
|
|
|
|
|
|
BOOST_AUTO_TEST_CASE(assignment)
|
|
|
|
{
|
2016-12-03 20:52:51 +00:00
|
|
|
char const* sourceCode = R"(
|
|
|
|
contract test {
|
|
|
|
function f(uint a, uint b) { (a += b) * 2; }
|
|
|
|
}
|
|
|
|
)";
|
2014-10-30 00:20:32 +00:00
|
|
|
bytes code = compileFirstExpression(sourceCode, {}, {{"test", "f", "a"}, {"test", "f", "b"}});
|
|
|
|
|
|
|
|
// Stack: a, b
|
2019-02-28 22:25:24 +00:00
|
|
|
bytes expectation;
|
|
|
|
if (dev::test::Options::get().optimize)
|
|
|
|
expectation = {
|
|
|
|
uint8_t(Instruction::DUP1),
|
|
|
|
uint8_t(Instruction::DUP3),
|
|
|
|
uint8_t(Instruction::ADD),
|
|
|
|
uint8_t(Instruction::SWAP2),
|
|
|
|
uint8_t(Instruction::POP),
|
|
|
|
uint8_t(Instruction::DUP2),
|
|
|
|
uint8_t(Instruction::PUSH1), 0x2,
|
|
|
|
uint8_t(Instruction::MUL)
|
|
|
|
};
|
|
|
|
else
|
|
|
|
expectation = {
|
|
|
|
uint8_t(Instruction::PUSH1), 0x2,
|
|
|
|
uint8_t(Instruction::DUP2),
|
|
|
|
uint8_t(Instruction::DUP4),
|
|
|
|
uint8_t(Instruction::ADD),
|
|
|
|
// Stack here: a b 2 a+b
|
|
|
|
uint8_t(Instruction::SWAP3),
|
|
|
|
uint8_t(Instruction::POP),
|
|
|
|
uint8_t(Instruction::DUP3),
|
|
|
|
// Stack here: a+b b 2 a+b
|
|
|
|
uint8_t(Instruction::MUL)
|
|
|
|
};
|
2014-10-30 00:20:32 +00:00
|
|
|
BOOST_CHECK_EQUAL_COLLECTIONS(code.begin(), code.end(), expectation.begin(), expectation.end());
|
|
|
|
}
|
|
|
|
|
2014-11-05 07:40:21 +00:00
|
|
|
BOOST_AUTO_TEST_CASE(negative_literals_8bits)
|
|
|
|
{
|
2016-12-03 20:52:51 +00:00
|
|
|
char const* sourceCode = R"(
|
|
|
|
contract test {
|
|
|
|
function f() { int8 x = -0x80; }
|
|
|
|
}
|
|
|
|
)";
|
2014-11-05 07:40:21 +00:00
|
|
|
bytes code = compileFirstExpression(sourceCode);
|
|
|
|
|
2018-11-07 11:04:46 +00:00
|
|
|
bytes expectation(bytes({uint8_t(Instruction::PUSH32)}) + bytes(31, 0xff) + bytes(1, 0x80));
|
2014-11-05 07:40:21 +00:00
|
|
|
BOOST_CHECK_EQUAL_COLLECTIONS(code.begin(), code.end(), expectation.begin(), expectation.end());
|
|
|
|
}
|
|
|
|
|
|
|
|
BOOST_AUTO_TEST_CASE(negative_literals_16bits)
|
|
|
|
{
|
2016-12-03 20:52:51 +00:00
|
|
|
char const* sourceCode = R"(
|
|
|
|
contract test {
|
|
|
|
function f() { int64 x = ~0xabc; }
|
|
|
|
}
|
|
|
|
)";
|
2014-12-19 10:31:17 +00:00
|
|
|
bytes code = compileFirstExpression(sourceCode);
|
|
|
|
|
2018-11-07 11:04:46 +00:00
|
|
|
bytes expectation(bytes({uint8_t(Instruction::PUSH32)}) + bytes(30, 0xff) + bytes{0xf5, 0x43});
|
2014-12-19 10:31:17 +00:00
|
|
|
BOOST_CHECK_EQUAL_COLLECTIONS(code.begin(), code.end(), expectation.begin(), expectation.end());
|
|
|
|
}
|
|
|
|
|
|
|
|
BOOST_AUTO_TEST_CASE(intermediately_overflowing_literals)
|
|
|
|
{
|
|
|
|
// first literal itself is too large for 256 bits but it fits after all constant operations
|
|
|
|
// have been applied
|
2016-12-03 20:52:51 +00:00
|
|
|
char const* sourceCode = R"(
|
|
|
|
contract test {
|
2018-06-28 13:19:53 +00:00
|
|
|
function f() { uint8 x = (0x00ffffffffffffffffffffffffffffffffffffffff * 0xffffffffffffffffffffffffff01) & 0xbf; }
|
2016-12-03 20:52:51 +00:00
|
|
|
}
|
|
|
|
)";
|
2014-11-05 07:40:21 +00:00
|
|
|
bytes code = compileFirstExpression(sourceCode);
|
|
|
|
|
2018-11-07 11:04:46 +00:00
|
|
|
bytes expectation(bytes({uint8_t(Instruction::PUSH1), 0xbf}));
|
2014-11-05 07:40:21 +00:00
|
|
|
BOOST_CHECK_EQUAL_COLLECTIONS(code.begin(), code.end(), expectation.begin(), expectation.end());
|
|
|
|
}
|
|
|
|
|
2015-01-19 16:00:23 +00:00
|
|
|
BOOST_AUTO_TEST_CASE(blockhash)
|
|
|
|
{
|
2016-12-03 20:52:51 +00:00
|
|
|
char const* sourceCode = R"(
|
|
|
|
contract test {
|
|
|
|
function f() {
|
2018-03-05 18:24:33 +00:00
|
|
|
blockhash(3);
|
2016-12-03 20:52:51 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
)";
|
2018-03-05 18:24:33 +00:00
|
|
|
|
2019-04-17 11:40:50 +00:00
|
|
|
auto blockhashFun = TypeProvider::function(strings{"uint256"}, strings{"bytes32"},
|
2018-03-05 18:24:33 +00:00
|
|
|
FunctionType::Kind::BlockHash, false, StateMutability::View);
|
2018-06-29 14:52:41 +00:00
|
|
|
|
2018-03-05 18:24:33 +00:00
|
|
|
bytes code = compileFirstExpression(sourceCode, {}, {}, {make_shared<MagicVariableDeclaration>("blockhash", blockhashFun)});
|
2015-01-19 16:00:23 +00:00
|
|
|
|
2018-11-07 11:04:46 +00:00
|
|
|
bytes expectation({uint8_t(Instruction::PUSH1), 0x03,
|
|
|
|
uint8_t(Instruction::BLOCKHASH)});
|
2015-01-19 16:00:23 +00:00
|
|
|
BOOST_CHECK_EQUAL_COLLECTIONS(code.begin(), code.end(), expectation.begin(), expectation.end());
|
|
|
|
}
|
|
|
|
|
2018-03-02 16:58:27 +00:00
|
|
|
BOOST_AUTO_TEST_CASE(gas_left)
|
|
|
|
{
|
|
|
|
char const* sourceCode = R"(
|
|
|
|
contract test {
|
2018-06-29 14:52:41 +00:00
|
|
|
function f() public returns (uint256 val) {
|
2018-03-02 16:58:27 +00:00
|
|
|
return gasleft();
|
|
|
|
}
|
|
|
|
}
|
|
|
|
)";
|
2018-07-04 09:42:05 +00:00
|
|
|
bytes code = compileFirstExpression(
|
2018-03-02 16:58:27 +00:00
|
|
|
sourceCode, {}, {},
|
2019-04-17 11:40:50 +00:00
|
|
|
{make_shared<MagicVariableDeclaration>("gasleft", TypeProvider::function(strings(), strings{"uint256"}, FunctionType::Kind::GasLeft))}
|
2018-03-02 16:58:27 +00:00
|
|
|
);
|
|
|
|
|
2018-11-07 11:04:46 +00:00
|
|
|
bytes expectation = bytes({uint8_t(Instruction::GAS)});
|
2018-03-02 16:58:27 +00:00
|
|
|
BOOST_CHECK_EQUAL_COLLECTIONS(code.begin(), code.end(), expectation.begin(), expectation.end());
|
|
|
|
}
|
|
|
|
|
2014-10-30 00:20:32 +00:00
|
|
|
BOOST_AUTO_TEST_SUITE_END()
|
|
|
|
|
|
|
|
}
|
|
|
|
}
|
|
|
|
} // end namespaces
|