2014-10-30 00:20:32 +00:00
|
|
|
/*
|
|
|
|
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/>.
|
|
|
|
*/
|
|
|
|
/**
|
|
|
|
* @author Christian <c@ethdev.com>
|
|
|
|
* @date 2014
|
|
|
|
* Solidity AST to EVM bytecode compiler for expressions.
|
|
|
|
*/
|
|
|
|
|
|
|
|
#include <utility>
|
|
|
|
#include <numeric>
|
2015-02-02 16:52:50 +00:00
|
|
|
#include <boost/range/adaptor/reversed.hpp>
|
2015-06-03 16:06:49 +00:00
|
|
|
#include <libevmcore/Params.h>
|
2014-11-10 16:31:09 +00:00
|
|
|
#include <libdevcore/Common.h>
|
2015-05-19 17:51:38 +00:00
|
|
|
#include <libdevcore/SHA3.h>
|
2014-10-30 00:20:32 +00:00
|
|
|
#include <libsolidity/AST.h>
|
|
|
|
#include <libsolidity/ExpressionCompiler.h>
|
2014-10-30 11:42:04 +00:00
|
|
|
#include <libsolidity/CompilerContext.h>
|
2014-12-08 21:18:19 +00:00
|
|
|
#include <libsolidity/CompilerUtils.h>
|
2015-02-25 14:14:22 +00:00
|
|
|
#include <libsolidity/LValue.h>
|
2014-10-30 00:20:32 +00:00
|
|
|
|
|
|
|
using namespace std;
|
|
|
|
|
2014-12-17 15:23:18 +00:00
|
|
|
namespace dev
|
|
|
|
{
|
|
|
|
namespace solidity
|
|
|
|
{
|
2014-10-30 00:20:32 +00:00
|
|
|
|
2015-02-25 14:14:22 +00:00
|
|
|
void ExpressionCompiler::compile(Expression const& _expression)
|
2014-10-30 00:20:32 +00:00
|
|
|
{
|
2015-02-25 14:14:22 +00:00
|
|
|
_expression.accept(*this);
|
2014-10-30 00:20:32 +00:00
|
|
|
}
|
|
|
|
|
2015-02-25 14:14:22 +00:00
|
|
|
void ExpressionCompiler::appendStateVariableInitialization(VariableDeclaration const& _varDecl)
|
2014-11-04 18:13:03 +00:00
|
|
|
{
|
2015-02-25 14:14:22 +00:00
|
|
|
if (!_varDecl.getValue())
|
|
|
|
return;
|
|
|
|
solAssert(!!_varDecl.getValue()->getType(), "Type information not available.");
|
2015-03-07 22:08:39 +00:00
|
|
|
CompilerContext::LocationSetter locationSetter(m_context, _varDecl);
|
2015-02-25 14:14:22 +00:00
|
|
|
_varDecl.getValue()->accept(*this);
|
|
|
|
appendTypeConversion(*_varDecl.getValue()->getType(), *_varDecl.getType(), true);
|
2014-11-04 18:13:03 +00:00
|
|
|
|
2015-02-25 14:14:22 +00:00
|
|
|
StorageItem(m_context, _varDecl).storeValue(*_varDecl.getType(), _varDecl.getLocation(), true);
|
2015-01-27 15:55:06 +00:00
|
|
|
}
|
|
|
|
|
2015-02-25 14:14:22 +00:00
|
|
|
void ExpressionCompiler::appendStateVariableAccessor(VariableDeclaration const& _varDecl)
|
2015-02-17 15:21:38 +00:00
|
|
|
{
|
2015-03-07 22:08:39 +00:00
|
|
|
CompilerContext::LocationSetter locationSetter(m_context, _varDecl);
|
2015-02-25 14:14:22 +00:00
|
|
|
FunctionType accessorType(_varDecl);
|
|
|
|
|
|
|
|
TypePointers const& paramTypes = accessorType.getParameterTypes();
|
|
|
|
|
|
|
|
// retrieve the position of the variable
|
2015-03-13 18:48:24 +00:00
|
|
|
auto const& location = m_context.getStorageLocationOfVariable(_varDecl);
|
2015-04-02 15:03:02 +00:00
|
|
|
m_context << location.first << u256(location.second);
|
2015-02-25 14:14:22 +00:00
|
|
|
|
2015-03-13 18:48:24 +00:00
|
|
|
TypePointer returnType = _varDecl.getType();
|
2015-02-25 14:14:22 +00:00
|
|
|
|
2015-04-01 12:22:42 +00:00
|
|
|
for (size_t i = 0; i < paramTypes.size(); ++i)
|
2015-02-25 14:14:22 +00:00
|
|
|
{
|
2015-04-01 12:22:42 +00:00
|
|
|
if (auto mappingType = dynamic_cast<MappingType const*>(returnType.get()))
|
|
|
|
{
|
2015-04-02 15:03:02 +00:00
|
|
|
// pop offset
|
|
|
|
m_context << eth::Instruction::POP;
|
2015-04-01 12:22:42 +00:00
|
|
|
// move storage offset to memory.
|
|
|
|
CompilerUtils(m_context).storeInMemory(32);
|
2015-04-02 15:03:02 +00:00
|
|
|
// move key to memory.
|
2015-04-01 12:22:42 +00:00
|
|
|
CompilerUtils(m_context).copyToStackTop(paramTypes.size() - i, 1);
|
|
|
|
CompilerUtils(m_context).storeInMemory(0);
|
|
|
|
m_context << u256(64) << u256(0) << eth::Instruction::SHA3;
|
2015-04-02 15:03:02 +00:00
|
|
|
// push offset
|
|
|
|
m_context << u256(0);
|
2015-04-01 12:22:42 +00:00
|
|
|
returnType = mappingType->getValueType();
|
|
|
|
}
|
|
|
|
else if (auto arrayType = dynamic_cast<ArrayType const*>(returnType.get()))
|
|
|
|
{
|
2015-04-02 15:03:02 +00:00
|
|
|
// pop offset
|
|
|
|
m_context << eth::Instruction::POP;
|
2015-04-01 12:22:42 +00:00
|
|
|
CompilerUtils(m_context).copyToStackTop(paramTypes.size() - i + 1, 1);
|
|
|
|
ArrayUtils(m_context).accessIndex(*arrayType);
|
|
|
|
returnType = arrayType->getBaseType();
|
|
|
|
}
|
|
|
|
else
|
|
|
|
solAssert(false, "Index access is allowed only for \"mapping\" and \"array\" types.");
|
2015-03-31 09:07:10 +00:00
|
|
|
}
|
2015-04-02 15:03:02 +00:00
|
|
|
// remove index arguments.
|
|
|
|
if (paramTypes.size() == 1)
|
|
|
|
m_context << eth::Instruction::SWAP2 << eth::Instruction::POP << eth::Instruction::SWAP1;
|
|
|
|
else if (paramTypes.size() >= 2)
|
|
|
|
{
|
|
|
|
m_context << eth::swapInstruction(paramTypes.size());
|
|
|
|
m_context << eth::Instruction::POP;
|
|
|
|
m_context << eth::swapInstruction(paramTypes.size());
|
|
|
|
CompilerUtils(m_context).popStackSlots(paramTypes.size() - 1);
|
2015-02-25 14:14:22 +00:00
|
|
|
}
|
|
|
|
unsigned retSizeOnStack = 0;
|
|
|
|
solAssert(accessorType.getReturnParameterTypes().size() >= 1, "");
|
|
|
|
if (StructType const* structType = dynamic_cast<StructType const*>(returnType.get()))
|
|
|
|
{
|
2015-04-02 15:03:02 +00:00
|
|
|
// remove offset
|
|
|
|
m_context << eth::Instruction::POP;
|
2015-02-25 14:14:22 +00:00
|
|
|
auto const& names = accessorType.getReturnParameterNames();
|
|
|
|
auto const& types = accessorType.getReturnParameterTypes();
|
|
|
|
// struct
|
|
|
|
for (size_t i = 0; i < names.size(); ++i)
|
|
|
|
{
|
2015-04-02 15:03:02 +00:00
|
|
|
if (types[i]->getCategory() == Type::Category::Mapping || types[i]->getCategory() == Type::Category::Array)
|
2015-03-11 17:09:35 +00:00
|
|
|
continue;
|
2015-03-13 18:48:24 +00:00
|
|
|
pair<u256, unsigned> const& offsets = structType->getStorageOffsetsOfMember(names[i]);
|
|
|
|
m_context << eth::Instruction::DUP1 << u256(offsets.first) << eth::Instruction::ADD << u256(offsets.second);
|
2015-02-25 19:27:55 +00:00
|
|
|
StorageItem(m_context, *types[i]).retrieveValue(SourceLocation(), true);
|
2015-03-31 09:07:10 +00:00
|
|
|
solAssert(types[i]->getSizeOnStack() == 1, "Returning struct elements with stack size != 1 is not yet implemented.");
|
2015-02-25 14:14:22 +00:00
|
|
|
m_context << eth::Instruction::SWAP1;
|
|
|
|
retSizeOnStack += types[i]->getSizeOnStack();
|
|
|
|
}
|
2015-04-02 15:03:02 +00:00
|
|
|
// remove slot
|
2015-02-25 14:14:22 +00:00
|
|
|
m_context << eth::Instruction::POP;
|
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
// simple value
|
|
|
|
solAssert(accessorType.getReturnParameterTypes().size() == 1, "");
|
2015-02-25 19:27:55 +00:00
|
|
|
StorageItem(m_context, *returnType).retrieveValue(SourceLocation(), true);
|
2015-02-25 14:14:22 +00:00
|
|
|
retSizeOnStack = returnType->getSizeOnStack();
|
|
|
|
}
|
2015-03-31 09:07:10 +00:00
|
|
|
solAssert(retSizeOnStack <= 15, "Stack is too deep.");
|
2015-03-09 18:22:24 +00:00
|
|
|
m_context << eth::dupInstruction(retSizeOnStack + 1);
|
|
|
|
m_context.appendJump(eth::AssemblyItem::JumpType::OutOfFunction);
|
2015-02-17 15:21:38 +00:00
|
|
|
}
|
|
|
|
|
2015-02-25 14:14:22 +00:00
|
|
|
void ExpressionCompiler::appendTypeConversion(Type const& _typeOnStack, Type const& _targetType, bool _cleanupNeeded)
|
2015-02-17 15:21:38 +00:00
|
|
|
{
|
2015-02-25 14:14:22 +00:00
|
|
|
// For a type extension, we need to remove all higher-order bits that we might have ignored in
|
|
|
|
// previous operations.
|
|
|
|
// @todo: store in the AST whether the operand might have "dirty" higher order bits
|
|
|
|
|
|
|
|
if (_typeOnStack == _targetType && !_cleanupNeeded)
|
|
|
|
return;
|
|
|
|
Type::Category stackTypeCategory = _typeOnStack.getCategory();
|
|
|
|
Type::Category targetTypeCategory = _targetType.getCategory();
|
|
|
|
|
2015-03-10 17:22:19 +00:00
|
|
|
switch (stackTypeCategory)
|
2015-02-25 14:14:22 +00:00
|
|
|
{
|
2015-03-10 17:22:19 +00:00
|
|
|
case Type::Category::FixedBytes:
|
2015-02-25 14:14:22 +00:00
|
|
|
{
|
2015-03-05 15:54:55 +00:00
|
|
|
FixedBytesType const& typeOnStack = dynamic_cast<FixedBytesType const&>(_typeOnStack);
|
2015-02-25 14:14:22 +00:00
|
|
|
if (targetTypeCategory == Type::Category::Integer)
|
|
|
|
{
|
2015-03-10 17:22:19 +00:00
|
|
|
// conversion from bytes to integer. no need to clean the high bit
|
2015-02-25 14:14:22 +00:00
|
|
|
// only to shift right because of opposite alignment
|
|
|
|
IntegerType const& targetIntegerType = dynamic_cast<IntegerType const&>(_targetType);
|
|
|
|
m_context << (u256(1) << (256 - typeOnStack.getNumBytes() * 8)) << eth::Instruction::SWAP1 << eth::Instruction::DIV;
|
2015-03-10 17:22:19 +00:00
|
|
|
if (targetIntegerType.getNumBits() < typeOnStack.getNumBytes() * 8)
|
|
|
|
appendTypeConversion(IntegerType(typeOnStack.getNumBytes() * 8), _targetType, _cleanupNeeded);
|
2015-02-25 14:14:22 +00:00
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
2015-03-05 15:54:55 +00:00
|
|
|
// clear lower-order bytes for conversion to shorter bytes - we always clean
|
|
|
|
solAssert(targetTypeCategory == Type::Category::FixedBytes, "Invalid type conversion requested.");
|
|
|
|
FixedBytesType const& targetType = dynamic_cast<FixedBytesType const&>(_targetType);
|
2015-02-25 14:14:22 +00:00
|
|
|
if (targetType.getNumBytes() < typeOnStack.getNumBytes())
|
|
|
|
{
|
|
|
|
if (targetType.getNumBytes() == 0)
|
|
|
|
m_context << eth::Instruction::DUP1 << eth::Instruction::XOR;
|
|
|
|
else
|
|
|
|
m_context << (u256(1) << (256 - targetType.getNumBytes() * 8))
|
|
|
|
<< eth::Instruction::DUP1 << eth::Instruction::SWAP2
|
|
|
|
<< eth::Instruction::DIV << eth::Instruction::MUL;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
2015-03-10 17:22:19 +00:00
|
|
|
break;
|
|
|
|
case Type::Category::Enum:
|
|
|
|
solAssert(targetTypeCategory == Type::Category::Integer || targetTypeCategory == Type::Category::Enum, "");
|
|
|
|
break;
|
|
|
|
case Type::Category::Integer:
|
|
|
|
case Type::Category::Contract:
|
|
|
|
case Type::Category::IntegerConstant:
|
|
|
|
if (targetTypeCategory == Type::Category::FixedBytes)
|
2015-02-25 14:14:22 +00:00
|
|
|
{
|
2015-03-10 17:22:19 +00:00
|
|
|
solAssert(stackTypeCategory == Type::Category::Integer || stackTypeCategory == Type::Category::IntegerConstant,
|
|
|
|
"Invalid conversion to FixedBytesType requested.");
|
2015-03-05 15:54:55 +00:00
|
|
|
// conversion from bytes to string. no need to clean the high bit
|
2015-02-25 14:14:22 +00:00
|
|
|
// only to shift left because of opposite alignment
|
2015-03-05 15:54:55 +00:00
|
|
|
FixedBytesType const& targetBytesType = dynamic_cast<FixedBytesType const&>(_targetType);
|
2015-03-10 17:22:19 +00:00
|
|
|
if (auto typeOnStack = dynamic_cast<IntegerType const*>(&_typeOnStack))
|
|
|
|
if (targetBytesType.getNumBytes() * 8 > typeOnStack->getNumBits())
|
|
|
|
appendHighBitsCleanup(*typeOnStack);
|
|
|
|
m_context << (u256(1) << (256 - targetBytesType.getNumBytes() * 8)) << eth::Instruction::MUL;
|
2015-02-25 14:14:22 +00:00
|
|
|
}
|
|
|
|
else if (targetTypeCategory == Type::Category::Enum)
|
|
|
|
// just clean
|
|
|
|
appendTypeConversion(_typeOnStack, *_typeOnStack.getRealType(), true);
|
|
|
|
else
|
|
|
|
{
|
|
|
|
solAssert(targetTypeCategory == Type::Category::Integer || targetTypeCategory == Type::Category::Contract, "");
|
|
|
|
IntegerType addressType(0, IntegerType::Modifier::Address);
|
|
|
|
IntegerType const& targetType = targetTypeCategory == Type::Category::Integer
|
2015-03-10 17:22:19 +00:00
|
|
|
? dynamic_cast<IntegerType const&>(_targetType) : addressType;
|
2015-02-25 14:14:22 +00:00
|
|
|
if (stackTypeCategory == Type::Category::IntegerConstant)
|
|
|
|
{
|
|
|
|
IntegerConstantType const& constType = dynamic_cast<IntegerConstantType const&>(_typeOnStack);
|
|
|
|
// We know that the stack is clean, we only have to clean for a narrowing conversion
|
|
|
|
// where cleanup is forced.
|
|
|
|
if (targetType.getNumBits() < constType.getIntegerType()->getNumBits() && _cleanupNeeded)
|
|
|
|
appendHighBitsCleanup(targetType);
|
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
IntegerType const& typeOnStack = stackTypeCategory == Type::Category::Integer
|
2015-03-10 17:22:19 +00:00
|
|
|
? dynamic_cast<IntegerType const&>(_typeOnStack) : addressType;
|
2015-02-25 14:14:22 +00:00
|
|
|
// Widening: clean up according to source type width
|
|
|
|
// Non-widening and force: clean up according to target type bits
|
|
|
|
if (targetType.getNumBits() > typeOnStack.getNumBits())
|
|
|
|
appendHighBitsCleanup(typeOnStack);
|
|
|
|
else if (_cleanupNeeded)
|
|
|
|
appendHighBitsCleanup(targetType);
|
|
|
|
}
|
|
|
|
}
|
2015-03-10 17:22:19 +00:00
|
|
|
break;
|
|
|
|
default:
|
2015-02-25 14:14:22 +00:00
|
|
|
// All other types should not be convertible to non-equal types.
|
2015-03-10 17:22:19 +00:00
|
|
|
solAssert(_typeOnStack == _targetType, "Invalid type conversion requested.");
|
|
|
|
break;
|
|
|
|
}
|
2015-02-17 15:21:38 +00:00
|
|
|
}
|
|
|
|
|
2014-12-06 00:06:24 +00:00
|
|
|
bool ExpressionCompiler::visit(Assignment const& _assignment)
|
2014-10-30 00:20:32 +00:00
|
|
|
{
|
2015-03-07 22:08:39 +00:00
|
|
|
CompilerContext::LocationSetter locationSetter(m_context, _assignment);
|
2014-11-06 21:39:02 +00:00
|
|
|
_assignment.getRightHandSide().accept(*this);
|
2015-02-10 13:57:01 +00:00
|
|
|
if (_assignment.getType()->isValueType())
|
|
|
|
appendTypeConversion(*_assignment.getRightHandSide().getType(), *_assignment.getType());
|
2014-10-30 00:20:32 +00:00
|
|
|
_assignment.getLeftHandSide().accept(*this);
|
2015-02-25 14:14:22 +00:00
|
|
|
solAssert(!!m_currentLValue, "LValue not retrieved.");
|
2014-10-30 00:20:32 +00:00
|
|
|
|
|
|
|
Token::Value op = _assignment.getAssignmentOperator();
|
2015-02-09 13:00:12 +00:00
|
|
|
if (op != Token::Assign) // compound assignment
|
2014-11-10 16:31:09 +00:00
|
|
|
{
|
2015-02-10 13:57:01 +00:00
|
|
|
solAssert(_assignment.getType()->isValueType(), "Compound operators not implemented for non-value types.");
|
2015-03-03 16:55:28 +00:00
|
|
|
unsigned lvalueSize = m_currentLValue->sizeOnStack();
|
|
|
|
unsigned itemSize = _assignment.getType()->getSizeOnStack();
|
|
|
|
if (lvalueSize > 0)
|
|
|
|
{
|
|
|
|
CompilerUtils(m_context).copyToStackTop(lvalueSize + itemSize, itemSize);
|
|
|
|
CompilerUtils(m_context).copyToStackTop(itemSize + lvalueSize, lvalueSize);
|
|
|
|
// value lvalue_ref value lvalue_ref
|
|
|
|
}
|
2015-02-25 14:14:22 +00:00
|
|
|
m_currentLValue->retrieveValue(_assignment.getLocation(), true);
|
2014-11-06 21:39:02 +00:00
|
|
|
appendOrdinaryBinaryOperatorCode(Token::AssignmentToBinaryOp(op), *_assignment.getType());
|
2015-03-03 16:55:28 +00:00
|
|
|
if (lvalueSize > 0)
|
2015-03-13 12:14:51 +00:00
|
|
|
{
|
|
|
|
solAssert(itemSize + lvalueSize <= 16, "Stack too deep.");
|
2015-03-03 16:55:28 +00:00
|
|
|
// value [lvalue_ref] updated_value
|
|
|
|
for (unsigned i = 0; i < itemSize; ++i)
|
|
|
|
m_context << eth::swapInstruction(itemSize + lvalueSize) << eth::Instruction::POP;
|
2015-03-13 12:14:51 +00:00
|
|
|
}
|
2014-11-10 16:31:09 +00:00
|
|
|
}
|
2015-02-25 14:14:22 +00:00
|
|
|
m_currentLValue->storeValue(*_assignment.getRightHandSide().getType(), _assignment.getLocation());
|
2014-11-13 00:12:57 +00:00
|
|
|
m_currentLValue.reset();
|
2014-10-30 00:20:32 +00:00
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
2014-12-19 10:31:17 +00:00
|
|
|
bool ExpressionCompiler::visit(UnaryOperation const& _unaryOperation)
|
2014-10-30 00:20:32 +00:00
|
|
|
{
|
2015-03-07 22:08:39 +00:00
|
|
|
CompilerContext::LocationSetter locationSetter(m_context, _unaryOperation);
|
2014-10-30 00:20:32 +00:00
|
|
|
//@todo type checking and creating code for an operator should be in the same place:
|
|
|
|
// the operator should know how to convert itself and to which types it applies, so
|
|
|
|
// put this code together with "Type::acceptsBinary/UnaryOperator" into a class that
|
|
|
|
// represents the operator
|
2015-02-09 13:00:12 +00:00
|
|
|
if (_unaryOperation.getType()->getCategory() == Type::Category::IntegerConstant)
|
2014-12-19 10:31:17 +00:00
|
|
|
{
|
|
|
|
m_context << _unaryOperation.getType()->literalValue(nullptr);
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
|
|
|
_unaryOperation.getSubExpression().accept(*this);
|
|
|
|
|
2014-10-30 00:20:32 +00:00
|
|
|
switch (_unaryOperation.getOperator())
|
|
|
|
{
|
2015-02-09 13:00:12 +00:00
|
|
|
case Token::Not: // !
|
2014-10-31 16:20:27 +00:00
|
|
|
m_context << eth::Instruction::ISZERO;
|
2014-10-30 00:20:32 +00:00
|
|
|
break;
|
2015-02-09 13:00:12 +00:00
|
|
|
case Token::BitNot: // ~
|
2014-10-31 16:20:27 +00:00
|
|
|
m_context << eth::Instruction::NOT;
|
2014-10-30 00:20:32 +00:00
|
|
|
break;
|
2015-03-04 16:35:23 +00:00
|
|
|
case Token::After: // after
|
|
|
|
m_context << eth::Instruction::TIMESTAMP << eth::Instruction::ADD;
|
|
|
|
break;
|
2015-02-09 13:00:12 +00:00
|
|
|
case Token::Delete: // delete
|
2015-02-25 14:14:22 +00:00
|
|
|
solAssert(!!m_currentLValue, "LValue not retrieved.");
|
|
|
|
m_currentLValue->setToZero(_unaryOperation.getLocation());
|
2014-11-13 00:12:57 +00:00
|
|
|
m_currentLValue.reset();
|
2014-10-30 00:20:32 +00:00
|
|
|
break;
|
2015-02-09 13:00:12 +00:00
|
|
|
case Token::Inc: // ++ (pre- or postfix)
|
|
|
|
case Token::Dec: // -- (pre- or postfix)
|
2015-02-25 14:14:22 +00:00
|
|
|
solAssert(!!m_currentLValue, "LValue not retrieved.");
|
|
|
|
m_currentLValue->retrieveValue(_unaryOperation.getLocation());
|
2014-10-30 00:20:32 +00:00
|
|
|
if (!_unaryOperation.isPrefixOperation())
|
2014-11-10 16:31:09 +00:00
|
|
|
{
|
2015-03-11 17:09:35 +00:00
|
|
|
// store value for later
|
|
|
|
solAssert(_unaryOperation.getType()->getSizeOnStack() == 1, "Stack size != 1 not implemented.");
|
|
|
|
m_context << eth::Instruction::DUP1;
|
|
|
|
if (m_currentLValue->sizeOnStack() > 0)
|
|
|
|
for (unsigned i = 1 + m_currentLValue->sizeOnStack(); i > 0; --i)
|
|
|
|
m_context << eth::swapInstruction(i);
|
2014-11-10 16:31:09 +00:00
|
|
|
}
|
2014-10-30 00:20:32 +00:00
|
|
|
m_context << u256(1);
|
2015-02-09 13:00:12 +00:00
|
|
|
if (_unaryOperation.getOperator() == Token::Inc)
|
2014-10-30 00:20:32 +00:00
|
|
|
m_context << eth::Instruction::ADD;
|
|
|
|
else
|
2015-03-11 17:09:35 +00:00
|
|
|
m_context << eth::Instruction::SWAP1 << eth::Instruction::SUB;
|
|
|
|
// Stack for prefix: [ref...] (*ref)+-1
|
|
|
|
// Stack for postfix: *ref [ref...] (*ref)+-1
|
|
|
|
for (unsigned i = m_currentLValue->sizeOnStack(); i > 0; --i)
|
|
|
|
m_context << eth::swapInstruction(i);
|
2015-02-25 14:14:22 +00:00
|
|
|
m_currentLValue->storeValue(
|
|
|
|
*_unaryOperation.getType(), _unaryOperation.getLocation(),
|
|
|
|
!_unaryOperation.isPrefixOperation());
|
2014-11-13 00:12:57 +00:00
|
|
|
m_currentLValue.reset();
|
2014-10-30 00:20:32 +00:00
|
|
|
break;
|
2015-02-09 13:00:12 +00:00
|
|
|
case Token::Add: // +
|
2014-10-30 00:20:32 +00:00
|
|
|
// unary add, so basically no-op
|
|
|
|
break;
|
2015-02-09 13:00:12 +00:00
|
|
|
case Token::Sub: // -
|
2014-10-30 00:20:32 +00:00
|
|
|
m_context << u256(0) << eth::Instruction::SUB;
|
|
|
|
break;
|
|
|
|
default:
|
2014-11-05 13:20:56 +00:00
|
|
|
BOOST_THROW_EXCEPTION(InternalCompilerError() << errinfo_comment("Invalid unary operator: " +
|
|
|
|
string(Token::toString(_unaryOperation.getOperator()))));
|
2014-10-30 00:20:32 +00:00
|
|
|
}
|
2014-12-19 10:31:17 +00:00
|
|
|
return false;
|
2014-10-30 00:20:32 +00:00
|
|
|
}
|
|
|
|
|
2014-12-06 00:06:24 +00:00
|
|
|
bool ExpressionCompiler::visit(BinaryOperation const& _binaryOperation)
|
2014-10-30 00:20:32 +00:00
|
|
|
{
|
2015-03-07 22:08:39 +00:00
|
|
|
CompilerContext::LocationSetter locationSetter(m_context, _binaryOperation);
|
2014-12-06 00:06:24 +00:00
|
|
|
Expression const& leftExpression = _binaryOperation.getLeftExpression();
|
|
|
|
Expression const& rightExpression = _binaryOperation.getRightExpression();
|
2014-11-04 14:01:07 +00:00
|
|
|
Type const& commonType = _binaryOperation.getCommonType();
|
2015-01-09 20:36:25 +00:00
|
|
|
Token::Value const c_op = _binaryOperation.getOperator();
|
2014-10-30 00:20:32 +00:00
|
|
|
|
2015-02-09 13:00:12 +00:00
|
|
|
if (c_op == Token::And || c_op == Token::Or) // special case: short-circuiting
|
2014-10-30 00:20:32 +00:00
|
|
|
appendAndOrOperatorCode(_binaryOperation);
|
2015-02-09 13:00:12 +00:00
|
|
|
else if (commonType.getCategory() == Type::Category::IntegerConstant)
|
2014-12-19 10:31:17 +00:00
|
|
|
m_context << commonType.literalValue(nullptr);
|
2014-10-30 00:20:32 +00:00
|
|
|
else
|
|
|
|
{
|
2015-02-09 13:00:12 +00:00
|
|
|
bool cleanupNeeded = commonType.getCategory() == Type::Category::Integer &&
|
2015-02-25 14:14:22 +00:00
|
|
|
(Token::isCompareOp(c_op) || c_op == Token::Div || c_op == Token::Mod);
|
2014-11-04 18:13:03 +00:00
|
|
|
|
2014-12-11 16:35:23 +00:00
|
|
|
// for commutative operators, push the literal as late as possible to allow improved optimization
|
2014-12-19 10:31:17 +00:00
|
|
|
auto isLiteral = [](Expression const& _e)
|
|
|
|
{
|
2015-02-09 13:00:12 +00:00
|
|
|
return dynamic_cast<Literal const*>(&_e) || _e.getType()->getCategory() == Type::Category::IntegerConstant;
|
2014-12-19 10:31:17 +00:00
|
|
|
};
|
2015-01-09 20:36:25 +00:00
|
|
|
bool swap = m_optimize && Token::isCommutativeOp(c_op) && isLiteral(rightExpression) && !isLiteral(leftExpression);
|
2014-12-11 16:35:23 +00:00
|
|
|
if (swap)
|
|
|
|
{
|
|
|
|
leftExpression.accept(*this);
|
|
|
|
appendTypeConversion(*leftExpression.getType(), commonType, cleanupNeeded);
|
|
|
|
rightExpression.accept(*this);
|
|
|
|
appendTypeConversion(*rightExpression.getType(), commonType, cleanupNeeded);
|
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
rightExpression.accept(*this);
|
|
|
|
appendTypeConversion(*rightExpression.getType(), commonType, cleanupNeeded);
|
|
|
|
leftExpression.accept(*this);
|
|
|
|
appendTypeConversion(*leftExpression.getType(), commonType, cleanupNeeded);
|
|
|
|
}
|
2015-01-09 20:36:25 +00:00
|
|
|
if (Token::isCompareOp(c_op))
|
|
|
|
appendCompareOperatorCode(c_op, commonType);
|
2014-11-04 14:01:07 +00:00
|
|
|
else
|
2015-01-09 20:36:25 +00:00
|
|
|
appendOrdinaryBinaryOperatorCode(c_op, commonType);
|
2014-10-30 00:20:32 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
// do not visit the child nodes, we already did that explicitly
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
2014-12-06 00:06:24 +00:00
|
|
|
bool ExpressionCompiler::visit(FunctionCall const& _functionCall)
|
2014-10-30 00:20:32 +00:00
|
|
|
{
|
2015-03-07 22:08:39 +00:00
|
|
|
CompilerContext::LocationSetter locationSetter(m_context, _functionCall);
|
2014-11-26 12:19:17 +00:00
|
|
|
using Location = FunctionType::Location;
|
2014-10-30 00:20:32 +00:00
|
|
|
if (_functionCall.isTypeConversion())
|
|
|
|
{
|
2014-11-21 18:14:56 +00:00
|
|
|
//@todo struct construction
|
2014-12-17 15:23:18 +00:00
|
|
|
solAssert(_functionCall.getArguments().size() == 1, "");
|
2015-01-29 17:26:00 +00:00
|
|
|
solAssert(_functionCall.getNames().empty(), "");
|
2014-12-06 00:06:24 +00:00
|
|
|
Expression const& firstArgument = *_functionCall.getArguments().front();
|
2014-10-30 00:20:32 +00:00
|
|
|
firstArgument.accept(*this);
|
2015-01-07 22:45:26 +00:00
|
|
|
appendTypeConversion(*firstArgument.getType(), *_functionCall.getType());
|
2014-10-30 00:20:32 +00:00
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
2014-11-25 13:43:23 +00:00
|
|
|
FunctionType const& function = dynamic_cast<FunctionType const&>(*_functionCall.getExpression().getType());
|
2015-01-29 17:26:00 +00:00
|
|
|
TypePointers const& parameterTypes = function.getParameterTypes();
|
|
|
|
vector<ASTPointer<Expression const>> const& callArguments = _functionCall.getArguments();
|
2015-02-03 20:25:08 +00:00
|
|
|
vector<ASTPointer<ASTString>> const& callArgumentNames = _functionCall.getNames();
|
2015-02-10 09:45:57 +00:00
|
|
|
if (!function.takesArbitraryParameters())
|
2015-02-03 13:02:58 +00:00
|
|
|
solAssert(callArguments.size() == parameterTypes.size(), "");
|
2015-01-29 17:26:00 +00:00
|
|
|
|
|
|
|
vector<ASTPointer<Expression const>> arguments;
|
|
|
|
if (callArgumentNames.empty())
|
|
|
|
// normal arguments
|
2015-02-03 20:25:08 +00:00
|
|
|
arguments = callArguments;
|
2015-01-29 17:26:00 +00:00
|
|
|
else
|
|
|
|
// named arguments
|
2015-02-03 20:25:08 +00:00
|
|
|
for (auto const& parameterName: function.getParameterNames())
|
|
|
|
{
|
2015-01-29 17:26:00 +00:00
|
|
|
bool found = false;
|
2015-02-03 20:25:08 +00:00
|
|
|
for (size_t j = 0; j < callArgumentNames.size() && !found; j++)
|
|
|
|
if ((found = (parameterName == *callArgumentNames[j])))
|
2015-01-29 17:26:00 +00:00
|
|
|
// we found the actual parameter position
|
|
|
|
arguments.push_back(callArguments[j]);
|
|
|
|
solAssert(found, "");
|
|
|
|
}
|
2014-11-25 17:23:39 +00:00
|
|
|
|
2014-12-04 18:38:24 +00:00
|
|
|
switch (function.getLocation())
|
|
|
|
{
|
2015-02-09 13:08:48 +00:00
|
|
|
case Location::Internal:
|
2014-10-30 00:20:32 +00:00
|
|
|
{
|
2014-11-25 17:23:39 +00:00
|
|
|
// Calling convention: Caller pushes return address and arguments
|
|
|
|
// Callee removes them and pushes return values
|
2014-10-30 00:20:32 +00:00
|
|
|
|
2014-11-25 17:23:39 +00:00
|
|
|
eth::AssemblyItem returnLabel = m_context.pushNewTag();
|
|
|
|
for (unsigned i = 0; i < arguments.size(); ++i)
|
|
|
|
{
|
|
|
|
arguments[i]->accept(*this);
|
|
|
|
appendTypeConversion(*arguments[i]->getType(), *function.getParameterTypes()[i]);
|
|
|
|
}
|
|
|
|
_functionCall.getExpression().accept(*this);
|
2014-10-30 00:20:32 +00:00
|
|
|
|
2015-03-09 18:22:24 +00:00
|
|
|
m_context.appendJump(eth::AssemblyItem::JumpType::IntoFunction);
|
2014-11-25 17:23:39 +00:00
|
|
|
m_context << returnLabel;
|
2014-10-30 00:20:32 +00:00
|
|
|
|
2014-12-08 21:18:19 +00:00
|
|
|
unsigned returnParametersSize = CompilerUtils::getSizeOnStack(function.getReturnParameterTypes());
|
2014-11-25 17:23:39 +00:00
|
|
|
// callee adds return parameters, but removes arguments and return label
|
2015-01-07 11:50:23 +00:00
|
|
|
m_context.adjustStackOffset(returnParametersSize - CompilerUtils::getSizeOnStack(function.getParameterTypes()) - 1);
|
2014-11-25 17:23:39 +00:00
|
|
|
|
|
|
|
// @todo for now, the return value of a function is its first return value, so remove
|
|
|
|
// all others
|
|
|
|
for (unsigned i = 1; i < function.getReturnParameterTypes().size(); ++i)
|
2014-12-08 21:18:19 +00:00
|
|
|
CompilerUtils(m_context).popStackElement(*function.getReturnParameterTypes()[i]);
|
2014-12-04 18:38:24 +00:00
|
|
|
break;
|
2014-11-25 17:23:39 +00:00
|
|
|
}
|
2015-02-09 13:08:48 +00:00
|
|
|
case Location::External:
|
2015-05-15 16:02:09 +00:00
|
|
|
case Location::CallCode:
|
2015-02-09 13:08:48 +00:00
|
|
|
case Location::Bare:
|
2015-05-15 16:02:09 +00:00
|
|
|
case Location::BareCallCode:
|
2015-01-12 11:47:37 +00:00
|
|
|
_functionCall.getExpression().accept(*this);
|
2015-05-15 16:02:09 +00:00
|
|
|
appendExternalFunctionCall(function, arguments);
|
2015-01-12 11:47:37 +00:00
|
|
|
break;
|
2015-02-09 13:08:48 +00:00
|
|
|
case Location::Creation:
|
2014-11-25 17:23:39 +00:00
|
|
|
{
|
2015-01-13 17:12:19 +00:00
|
|
|
_functionCall.getExpression().accept(*this);
|
|
|
|
solAssert(!function.gasSet(), "Gas limit set for contract creation.");
|
|
|
|
solAssert(function.getReturnParameterTypes().size() == 1, "");
|
|
|
|
ContractDefinition const& contract = dynamic_cast<ContractType const&>(
|
|
|
|
*function.getReturnParameterTypes().front()).getContractDefinition();
|
|
|
|
// copy the contract's code into memory
|
|
|
|
bytes const& bytecode = m_context.getCompiledContract(contract);
|
|
|
|
m_context << u256(bytecode.size());
|
|
|
|
//@todo could be done by actually appending the Assembly, but then we probably need to compile
|
|
|
|
// multiple times. Will revisit once external fuctions are inlined.
|
|
|
|
m_context.appendData(bytecode);
|
|
|
|
//@todo copy to memory position 0, shift as soon as we use memory
|
|
|
|
m_context << u256(0) << eth::Instruction::CODECOPY;
|
|
|
|
|
2015-02-10 16:53:43 +00:00
|
|
|
m_context << u256(bytecode.size());
|
|
|
|
appendArgumentsCopyToMemory(arguments, function.getParameterTypes());
|
2015-01-13 17:12:19 +00:00
|
|
|
// size, offset, endowment
|
2015-02-10 16:53:43 +00:00
|
|
|
m_context << u256(0);
|
2015-01-13 17:12:19 +00:00
|
|
|
if (function.valueSet())
|
|
|
|
m_context << eth::dupInstruction(3);
|
|
|
|
else
|
|
|
|
m_context << u256(0);
|
|
|
|
m_context << eth::Instruction::CREATE;
|
|
|
|
if (function.valueSet())
|
|
|
|
m_context << eth::swapInstruction(1) << eth::Instruction::POP;
|
2014-12-04 18:38:24 +00:00
|
|
|
break;
|
|
|
|
}
|
2015-02-09 13:08:48 +00:00
|
|
|
case Location::SetGas:
|
2014-12-10 22:01:40 +00:00
|
|
|
{
|
2015-01-12 11:47:37 +00:00
|
|
|
// stack layout: contract_address function_id [gas] [value]
|
|
|
|
_functionCall.getExpression().accept(*this);
|
2015-06-03 16:06:49 +00:00
|
|
|
|
2015-01-12 11:47:37 +00:00
|
|
|
arguments.front()->accept(*this);
|
|
|
|
appendTypeConversion(*arguments.front()->getType(), IntegerType(256), true);
|
|
|
|
// Note that function is not the original function, but the ".gas" function.
|
|
|
|
// Its values of gasSet and valueSet is equal to the original function's though.
|
|
|
|
unsigned stackDepth = (function.gasSet() ? 1 : 0) + (function.valueSet() ? 1 : 0);
|
|
|
|
if (stackDepth > 0)
|
|
|
|
m_context << eth::swapInstruction(stackDepth);
|
|
|
|
if (function.gasSet())
|
|
|
|
m_context << eth::Instruction::POP;
|
2014-12-04 18:38:24 +00:00
|
|
|
break;
|
2014-12-10 22:01:40 +00:00
|
|
|
}
|
2015-02-09 13:08:48 +00:00
|
|
|
case Location::SetValue:
|
2015-01-12 11:47:37 +00:00
|
|
|
// stack layout: contract_address function_id [gas] [value]
|
|
|
|
_functionCall.getExpression().accept(*this);
|
|
|
|
// Note that function is not the original function, but the ".value" function.
|
|
|
|
// Its values of gasSet and valueSet is equal to the original function's though.
|
|
|
|
if (function.valueSet())
|
|
|
|
m_context << eth::Instruction::POP;
|
|
|
|
arguments.front()->accept(*this);
|
|
|
|
break;
|
2015-02-09 13:08:48 +00:00
|
|
|
case Location::Send:
|
2015-01-12 11:47:37 +00:00
|
|
|
_functionCall.getExpression().accept(*this);
|
2015-06-05 10:25:10 +00:00
|
|
|
m_context << u256(0); // do not send gas (there still is the stipend)
|
2015-01-12 11:47:37 +00:00
|
|
|
arguments.front()->accept(*this);
|
|
|
|
appendTypeConversion(*arguments.front()->getType(),
|
|
|
|
*function.getParameterTypes().front(), true);
|
2015-04-22 16:53:58 +00:00
|
|
|
appendExternalFunctionCall(
|
|
|
|
FunctionType(
|
|
|
|
TypePointers{},
|
|
|
|
TypePointers{},
|
|
|
|
strings(),
|
2015-04-27 11:07:25 +00:00
|
|
|
strings(),
|
2015-05-15 16:02:09 +00:00
|
|
|
Location::Bare,
|
2015-04-22 16:53:58 +00:00
|
|
|
false,
|
2015-06-05 10:25:10 +00:00
|
|
|
true,
|
2015-04-22 16:53:58 +00:00
|
|
|
true
|
|
|
|
),
|
2015-05-15 16:02:09 +00:00
|
|
|
{}
|
2015-04-22 16:53:58 +00:00
|
|
|
);
|
2014-12-04 18:38:24 +00:00
|
|
|
break;
|
2015-02-09 13:08:48 +00:00
|
|
|
case Location::Suicide:
|
2014-12-04 18:38:24 +00:00
|
|
|
arguments.front()->accept(*this);
|
|
|
|
appendTypeConversion(*arguments.front()->getType(), *function.getParameterTypes().front(), true);
|
|
|
|
m_context << eth::Instruction::SUICIDE;
|
|
|
|
break;
|
|
|
|
case Location::SHA3:
|
2015-02-03 13:02:58 +00:00
|
|
|
{
|
2015-04-21 18:09:20 +00:00
|
|
|
// we might compute a sha as part of argumentsAppendCopyToMemory, this is only a hack
|
|
|
|
// and should be removed once we have a real free memory pointer
|
|
|
|
m_context << u256(0x40);
|
2015-04-21 08:59:48 +00:00
|
|
|
appendArgumentsCopyToMemory(arguments, TypePointers(), function.padArguments(), false, true);
|
2015-04-21 18:09:20 +00:00
|
|
|
m_context << u256(0x40) << eth::Instruction::SWAP1 << eth::Instruction::SUB;
|
|
|
|
m_context << u256(0x40) << eth::Instruction::SHA3;
|
2014-12-04 18:38:24 +00:00
|
|
|
break;
|
2015-02-03 13:02:58 +00:00
|
|
|
}
|
2015-02-09 13:08:48 +00:00
|
|
|
case Location::Log0:
|
|
|
|
case Location::Log1:
|
|
|
|
case Location::Log2:
|
|
|
|
case Location::Log3:
|
|
|
|
case Location::Log4:
|
2015-01-09 14:00:47 +00:00
|
|
|
{
|
2015-02-09 13:08:48 +00:00
|
|
|
unsigned logNumber = int(function.getLocation()) - int(Location::Log0);
|
2015-01-29 15:42:59 +00:00
|
|
|
for (unsigned arg = logNumber; arg > 0; --arg)
|
2015-01-09 14:00:47 +00:00
|
|
|
{
|
|
|
|
arguments[arg]->accept(*this);
|
|
|
|
appendTypeConversion(*arguments[arg]->getType(), *function.getParameterTypes()[arg], true);
|
|
|
|
}
|
2015-02-10 16:53:43 +00:00
|
|
|
m_context << u256(0);
|
|
|
|
appendExpressionCopyToMemory(*function.getParameterTypes().front(), *arguments.front());
|
|
|
|
m_context << u256(0) << eth::logInstruction(logNumber);
|
2015-01-29 15:42:59 +00:00
|
|
|
break;
|
|
|
|
}
|
2015-02-09 13:08:48 +00:00
|
|
|
case Location::Event:
|
2015-01-29 15:42:59 +00:00
|
|
|
{
|
|
|
|
_functionCall.getExpression().accept(*this);
|
|
|
|
auto const& event = dynamic_cast<EventDefinition const&>(function.getDeclaration());
|
|
|
|
unsigned numIndexed = 0;
|
|
|
|
// All indexed arguments go to the stack
|
|
|
|
for (unsigned arg = arguments.size(); arg > 0; --arg)
|
|
|
|
if (event.getParameters()[arg - 1]->isIndexed())
|
|
|
|
{
|
|
|
|
++numIndexed;
|
|
|
|
arguments[arg - 1]->accept(*this);
|
|
|
|
appendTypeConversion(*arguments[arg - 1]->getType(),
|
|
|
|
*function.getParameterTypes()[arg - 1], true);
|
|
|
|
}
|
2015-03-17 10:34:56 +00:00
|
|
|
if (!event.isAnonymous())
|
2015-03-16 18:19:34 +00:00
|
|
|
{
|
2015-03-27 12:28:32 +00:00
|
|
|
m_context << u256(h256::Arith(dev::sha3(function.externalSignature(event.getName()))));
|
2015-03-16 18:19:34 +00:00
|
|
|
++numIndexed;
|
|
|
|
}
|
2015-01-29 15:42:59 +00:00
|
|
|
solAssert(numIndexed <= 4, "Too many indexed arguments.");
|
2015-02-10 16:53:43 +00:00
|
|
|
// Copy all non-indexed arguments to memory (data)
|
2015-04-21 18:09:20 +00:00
|
|
|
// Memory position is only a hack and should be removed once we have free memory pointer.
|
|
|
|
m_context << u256(0x40);
|
2015-04-21 08:59:48 +00:00
|
|
|
vector<ASTPointer<Expression const>> nonIndexedArgs;
|
|
|
|
TypePointers nonIndexedTypes;
|
2015-02-10 16:53:43 +00:00
|
|
|
for (unsigned arg = 0; arg < arguments.size(); ++arg)
|
|
|
|
if (!event.getParameters()[arg]->isIndexed())
|
2015-04-21 08:59:48 +00:00
|
|
|
{
|
|
|
|
nonIndexedArgs.push_back(arguments[arg]);
|
|
|
|
nonIndexedTypes.push_back(function.getParameterTypes()[arg]);
|
|
|
|
}
|
|
|
|
appendArgumentsCopyToMemory(nonIndexedArgs, nonIndexedTypes);
|
2015-04-21 18:09:20 +00:00
|
|
|
m_context << u256(0x40) << eth::Instruction::SWAP1 << eth::Instruction::SUB;
|
|
|
|
m_context << u256(0x40) << eth::logInstruction(numIndexed);
|
2015-01-08 23:22:06 +00:00
|
|
|
break;
|
2015-01-09 14:00:47 +00:00
|
|
|
}
|
2015-02-09 13:08:48 +00:00
|
|
|
case Location::BlockHash:
|
2015-01-15 18:59:35 +00:00
|
|
|
{
|
|
|
|
arguments[0]->accept(*this);
|
|
|
|
appendTypeConversion(*arguments[0]->getType(), *function.getParameterTypes()[0], true);
|
|
|
|
m_context << eth::Instruction::BLOCKHASH;
|
|
|
|
break;
|
|
|
|
}
|
2015-02-09 13:08:48 +00:00
|
|
|
case Location::ECRecover:
|
2014-12-04 18:38:24 +00:00
|
|
|
case Location::SHA256:
|
|
|
|
case Location::RIPEMD160:
|
|
|
|
{
|
2015-03-13 12:14:51 +00:00
|
|
|
_functionCall.getExpression().accept(*this);
|
2015-02-09 13:08:48 +00:00
|
|
|
static const map<Location, u256> contractAddresses{{Location::ECRecover, 1},
|
2014-12-04 18:38:24 +00:00
|
|
|
{Location::SHA256, 2},
|
|
|
|
{Location::RIPEMD160, 3}};
|
2015-01-12 11:47:37 +00:00
|
|
|
m_context << contractAddresses.find(function.getLocation())->second;
|
2015-03-13 12:14:51 +00:00
|
|
|
for (unsigned i = function.getSizeOnStack(); i > 0; --i)
|
|
|
|
m_context << eth::swapInstruction(i);
|
2015-05-15 16:02:09 +00:00
|
|
|
appendExternalFunctionCall(function, arguments);
|
2014-12-04 18:38:24 +00:00
|
|
|
break;
|
|
|
|
}
|
|
|
|
default:
|
|
|
|
BOOST_THROW_EXCEPTION(InternalCompilerError() << errinfo_comment("Invalid function type."));
|
2014-11-25 17:23:39 +00:00
|
|
|
}
|
2014-10-30 00:20:32 +00:00
|
|
|
}
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
2015-01-15 12:33:58 +00:00
|
|
|
bool ExpressionCompiler::visit(NewExpression const&)
|
2014-12-12 15:49:26 +00:00
|
|
|
{
|
2015-01-13 17:12:19 +00:00
|
|
|
// code is created for the function call (CREATION) only
|
2014-12-12 15:49:26 +00:00
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
2014-12-06 00:06:24 +00:00
|
|
|
void ExpressionCompiler::endVisit(MemberAccess const& _memberAccess)
|
2014-10-30 00:20:32 +00:00
|
|
|
{
|
2015-03-07 22:08:39 +00:00
|
|
|
CompilerContext::LocationSetter locationSetter(m_context, _memberAccess);
|
2014-11-24 12:23:58 +00:00
|
|
|
ASTString const& member = _memberAccess.getMemberName();
|
2014-11-21 18:14:56 +00:00
|
|
|
switch (_memberAccess.getExpression().getType()->getCategory())
|
|
|
|
{
|
2015-02-09 13:00:12 +00:00
|
|
|
case Type::Category::Contract:
|
2015-01-07 21:54:56 +00:00
|
|
|
{
|
2015-01-27 15:42:28 +00:00
|
|
|
bool alsoSearchInteger = false;
|
2015-01-07 21:54:56 +00:00
|
|
|
ContractType const& type = dynamic_cast<ContractType const&>(*_memberAccess.getExpression().getType());
|
2015-01-27 13:32:59 +00:00
|
|
|
if (type.isSuper())
|
2015-04-15 15:40:50 +00:00
|
|
|
{
|
|
|
|
solAssert(!!_memberAccess.referencedDeclaration(), "Referenced declaration not resolved.");
|
|
|
|
m_context << m_context.getSuperFunctionEntryLabel(
|
|
|
|
dynamic_cast<FunctionDefinition const&>(*_memberAccess.referencedDeclaration()),
|
|
|
|
type.getContractDefinition()
|
|
|
|
).pushTag();
|
|
|
|
}
|
2015-01-27 13:32:59 +00:00
|
|
|
else
|
|
|
|
{
|
2015-01-27 15:42:28 +00:00
|
|
|
// ordinary contract type
|
2015-04-15 15:40:50 +00:00
|
|
|
if (Declaration const* declaration = _memberAccess.referencedDeclaration())
|
2015-01-27 13:32:59 +00:00
|
|
|
{
|
2015-04-15 15:40:50 +00:00
|
|
|
u256 identifier;
|
|
|
|
if (auto const* variable = dynamic_cast<VariableDeclaration const*>(declaration))
|
|
|
|
identifier = FunctionType(*variable).externalIdentifier();
|
|
|
|
else if (auto const* function = dynamic_cast<FunctionDefinition const*>(declaration))
|
|
|
|
identifier = FunctionType(*function).externalIdentifier();
|
|
|
|
else
|
|
|
|
solAssert(false, "Contract member is neither variable nor function.");
|
2015-02-09 13:00:12 +00:00
|
|
|
appendTypeConversion(type, IntegerType(0, IntegerType::Modifier::Address), true);
|
2015-01-27 13:32:59 +00:00
|
|
|
m_context << identifier;
|
|
|
|
}
|
2015-01-27 15:42:28 +00:00
|
|
|
else
|
|
|
|
// not found in contract, search in members inherited from address
|
|
|
|
alsoSearchInteger = true;
|
2015-01-27 13:32:59 +00:00
|
|
|
}
|
2015-01-27 15:42:28 +00:00
|
|
|
if (!alsoSearchInteger)
|
|
|
|
break;
|
2015-01-07 21:54:56 +00:00
|
|
|
}
|
2015-02-09 13:00:12 +00:00
|
|
|
case Type::Category::Integer:
|
2014-11-25 17:23:39 +00:00
|
|
|
if (member == "balance")
|
2014-11-26 12:19:17 +00:00
|
|
|
{
|
|
|
|
appendTypeConversion(*_memberAccess.getExpression().getType(),
|
2015-02-09 13:00:12 +00:00
|
|
|
IntegerType(0, IntegerType::Modifier::Address), true);
|
2014-11-25 17:23:39 +00:00
|
|
|
m_context << eth::Instruction::BALANCE;
|
2014-11-26 12:19:17 +00:00
|
|
|
}
|
2015-05-15 16:02:09 +00:00
|
|
|
else if ((set<string>{"send", "call", "callcode"}).count(member))
|
2014-11-26 12:19:17 +00:00
|
|
|
appendTypeConversion(*_memberAccess.getExpression().getType(),
|
2015-02-09 13:00:12 +00:00
|
|
|
IntegerType(0, IntegerType::Modifier::Address), true);
|
2014-11-25 17:23:39 +00:00
|
|
|
else
|
2014-11-21 18:14:56 +00:00
|
|
|
BOOST_THROW_EXCEPTION(InternalCompilerError() << errinfo_comment("Invalid member access to integer."));
|
|
|
|
break;
|
2015-02-09 13:00:12 +00:00
|
|
|
case Type::Category::Function:
|
2015-01-12 11:47:37 +00:00
|
|
|
solAssert(!!_memberAccess.getExpression().getType()->getMemberType(member),
|
|
|
|
"Invalid member access to function.");
|
|
|
|
break;
|
2015-02-09 13:00:12 +00:00
|
|
|
case Type::Category::Magic:
|
2014-11-24 12:23:58 +00:00
|
|
|
// we can ignore the kind of magic and only look at the name of the member
|
|
|
|
if (member == "coinbase")
|
|
|
|
m_context << eth::Instruction::COINBASE;
|
|
|
|
else if (member == "timestamp")
|
|
|
|
m_context << eth::Instruction::TIMESTAMP;
|
2015-01-19 14:34:15 +00:00
|
|
|
else if (member == "difficulty")
|
2014-11-24 12:23:58 +00:00
|
|
|
m_context << eth::Instruction::DIFFICULTY;
|
|
|
|
else if (member == "number")
|
|
|
|
m_context << eth::Instruction::NUMBER;
|
|
|
|
else if (member == "gaslimit")
|
|
|
|
m_context << eth::Instruction::GASLIMIT;
|
|
|
|
else if (member == "sender")
|
|
|
|
m_context << eth::Instruction::CALLER;
|
|
|
|
else if (member == "value")
|
|
|
|
m_context << eth::Instruction::CALLVALUE;
|
|
|
|
else if (member == "origin")
|
|
|
|
m_context << eth::Instruction::ORIGIN;
|
|
|
|
else if (member == "gas")
|
|
|
|
m_context << eth::Instruction::GAS;
|
|
|
|
else if (member == "gasprice")
|
|
|
|
m_context << eth::Instruction::GASPRICE;
|
2015-02-10 13:57:01 +00:00
|
|
|
else if (member == "data")
|
2015-02-16 16:33:13 +00:00
|
|
|
m_context << u256(0) << eth::Instruction::CALLDATASIZE;
|
2015-03-13 16:36:00 +00:00
|
|
|
else if (member == "sig")
|
2015-03-16 14:46:04 +00:00
|
|
|
m_context << u256(0) << eth::Instruction::CALLDATALOAD
|
|
|
|
<< (u256(0xffffffff) << (256 - 32)) << eth::Instruction::AND;
|
2014-11-24 12:23:58 +00:00
|
|
|
else
|
|
|
|
BOOST_THROW_EXCEPTION(InternalCompilerError() << errinfo_comment("Unknown magic member."));
|
2014-11-21 18:14:56 +00:00
|
|
|
break;
|
2015-02-09 13:00:12 +00:00
|
|
|
case Type::Category::Struct:
|
2014-11-21 18:14:56 +00:00
|
|
|
{
|
|
|
|
StructType const& type = dynamic_cast<StructType const&>(*_memberAccess.getExpression().getType());
|
2015-03-13 18:48:24 +00:00
|
|
|
m_context << eth::Instruction::POP; // structs always align to new slot
|
|
|
|
pair<u256, unsigned> const& offsets = type.getStorageOffsetsOfMember(member);
|
|
|
|
m_context << offsets.first << eth::Instruction::ADD << u256(offsets.second);
|
2015-02-25 14:14:22 +00:00
|
|
|
setLValueToStorageItem(_memberAccess);
|
2014-11-21 18:14:56 +00:00
|
|
|
break;
|
|
|
|
}
|
2015-02-12 16:59:52 +00:00
|
|
|
case Type::Category::Enum:
|
|
|
|
{
|
|
|
|
EnumType const& type = dynamic_cast<EnumType const&>(*_memberAccess.getExpression().getType());
|
2015-02-13 22:03:32 +00:00
|
|
|
m_context << type.getMemberValue(_memberAccess.getMemberName());
|
2015-02-13 12:32:18 +00:00
|
|
|
break;
|
2015-02-12 16:59:52 +00:00
|
|
|
}
|
2015-02-10 08:52:19 +00:00
|
|
|
case Type::Category::TypeType:
|
2015-01-19 18:18:34 +00:00
|
|
|
{
|
|
|
|
TypeType const& type = dynamic_cast<TypeType const&>(*_memberAccess.getExpression().getType());
|
2015-04-15 15:40:50 +00:00
|
|
|
solAssert(
|
|
|
|
!type.getMembers().membersByName(_memberAccess.getMemberName()).empty(),
|
|
|
|
"Invalid member access to " + type.toString()
|
|
|
|
);
|
2015-02-13 21:52:04 +00:00
|
|
|
|
2015-04-15 15:40:50 +00:00
|
|
|
if (dynamic_cast<ContractType const*>(type.getActualType().get()))
|
2015-01-19 18:18:34 +00:00
|
|
|
{
|
2015-04-15 15:40:50 +00:00
|
|
|
auto const* function = dynamic_cast<FunctionDefinition const*>(_memberAccess.referencedDeclaration());
|
|
|
|
solAssert(!!function, "Function not found in member access");
|
|
|
|
m_context << m_context.getFunctionEntryLabel(*function).pushTag();
|
2015-01-19 18:18:34 +00:00
|
|
|
}
|
2015-02-14 02:06:50 +00:00
|
|
|
else if (auto enumType = dynamic_cast<EnumType const*>(type.getActualType().get()))
|
2015-02-13 22:03:32 +00:00
|
|
|
m_context << enumType->getMemberValue(_memberAccess.getMemberName());
|
2015-02-14 02:06:50 +00:00
|
|
|
break;
|
2015-01-19 18:18:34 +00:00
|
|
|
}
|
2015-02-20 14:52:30 +00:00
|
|
|
case Type::Category::Array:
|
2015-02-12 14:44:35 +00:00
|
|
|
{
|
2015-02-20 14:52:30 +00:00
|
|
|
solAssert(member == "length", "Illegal array member.");
|
|
|
|
auto const& type = dynamic_cast<ArrayType const&>(*_memberAccess.getExpression().getType());
|
2015-02-22 18:15:41 +00:00
|
|
|
if (!type.isDynamicallySized())
|
2015-02-16 16:33:13 +00:00
|
|
|
{
|
2015-02-22 18:15:41 +00:00
|
|
|
CompilerUtils(m_context).popStackElement(type);
|
|
|
|
m_context << type.getLength();
|
2015-02-16 16:33:13 +00:00
|
|
|
}
|
2015-02-22 18:15:41 +00:00
|
|
|
else
|
2015-06-05 09:07:50 +00:00
|
|
|
switch (type.location())
|
2015-02-22 18:15:41 +00:00
|
|
|
{
|
2015-06-05 09:07:50 +00:00
|
|
|
case ReferenceType::Location::CallData:
|
2015-02-22 18:15:41 +00:00
|
|
|
m_context << eth::Instruction::SWAP1 << eth::Instruction::POP;
|
|
|
|
break;
|
2015-06-05 09:07:50 +00:00
|
|
|
case ReferenceType::Location::Storage:
|
2015-02-25 19:27:55 +00:00
|
|
|
setLValue<StorageArrayLength>(_memberAccess, type);
|
2015-02-22 18:15:41 +00:00
|
|
|
break;
|
|
|
|
default:
|
|
|
|
solAssert(false, "Unsupported array location.");
|
|
|
|
break;
|
|
|
|
}
|
2015-02-12 14:44:35 +00:00
|
|
|
break;
|
|
|
|
}
|
2014-11-21 18:14:56 +00:00
|
|
|
default:
|
|
|
|
BOOST_THROW_EXCEPTION(InternalCompilerError() << errinfo_comment("Member access to unknown type."));
|
|
|
|
}
|
2014-10-30 00:20:32 +00:00
|
|
|
}
|
|
|
|
|
2014-12-06 00:06:24 +00:00
|
|
|
bool ExpressionCompiler::visit(IndexAccess const& _indexAccess)
|
2014-10-30 00:20:32 +00:00
|
|
|
{
|
2015-03-07 22:08:39 +00:00
|
|
|
CompilerContext::LocationSetter locationSetter(m_context, _indexAccess);
|
2014-11-10 16:31:09 +00:00
|
|
|
_indexAccess.getBaseExpression().accept(*this);
|
2015-01-29 15:42:59 +00:00
|
|
|
|
2015-02-10 16:53:43 +00:00
|
|
|
Type const& baseType = *_indexAccess.getBaseExpression().getType();
|
2015-02-22 18:15:41 +00:00
|
|
|
if (baseType.getCategory() == Type::Category::Mapping)
|
|
|
|
{
|
2015-03-11 17:09:35 +00:00
|
|
|
// storage byte offset is ignored for mappings, it should be zero.
|
|
|
|
m_context << eth::Instruction::POP;
|
|
|
|
// stack: storage_base_ref
|
2015-02-22 18:15:41 +00:00
|
|
|
Type const& keyType = *dynamic_cast<MappingType const&>(baseType).getKeyType();
|
2015-03-11 17:09:35 +00:00
|
|
|
m_context << u256(0); // memory position
|
2015-02-22 18:15:41 +00:00
|
|
|
solAssert(_indexAccess.getIndexExpression(), "Index expression expected.");
|
|
|
|
appendExpressionCopyToMemory(keyType, *_indexAccess.getIndexExpression());
|
|
|
|
m_context << eth::Instruction::SWAP1;
|
|
|
|
appendTypeMoveToMemory(IntegerType(256));
|
|
|
|
m_context << u256(0) << eth::Instruction::SHA3;
|
2015-03-11 17:09:35 +00:00
|
|
|
m_context << u256(0);
|
2015-03-31 09:07:10 +00:00
|
|
|
setLValueToStorageItem(_indexAccess);
|
2015-02-22 18:15:41 +00:00
|
|
|
}
|
|
|
|
else if (baseType.getCategory() == Type::Category::Array)
|
|
|
|
{
|
|
|
|
ArrayType const& arrayType = dynamic_cast<ArrayType const&>(baseType);
|
|
|
|
solAssert(_indexAccess.getIndexExpression(), "Index expression expected.");
|
2015-02-23 17:21:17 +00:00
|
|
|
|
2015-03-16 16:52:19 +00:00
|
|
|
// remove storage byte offset
|
2015-06-05 09:07:50 +00:00
|
|
|
if (arrayType.location() == ReferenceType::Location::Storage)
|
2015-03-16 16:52:19 +00:00
|
|
|
m_context << eth::Instruction::POP;
|
2015-02-23 17:21:17 +00:00
|
|
|
|
|
|
|
_indexAccess.getIndexExpression()->accept(*this);
|
2015-03-30 17:31:57 +00:00
|
|
|
// stack layout: <base_ref> [<length>] <index>
|
|
|
|
ArrayUtils(m_context).accessIndex(arrayType);
|
2015-06-05 09:07:50 +00:00
|
|
|
if (arrayType.location() == ReferenceType::Location::Storage)
|
2015-02-23 17:21:17 +00:00
|
|
|
{
|
2015-03-30 17:31:57 +00:00
|
|
|
if (arrayType.isByteArray())
|
2015-05-28 14:20:50 +00:00
|
|
|
{
|
|
|
|
solAssert(!arrayType.isString(), "Index access to string is not allowed.");
|
2015-03-30 17:31:57 +00:00
|
|
|
setLValue<StorageByteArrayElement>(_indexAccess);
|
2015-05-28 14:20:50 +00:00
|
|
|
}
|
2015-03-30 17:31:57 +00:00
|
|
|
else
|
2015-03-03 16:55:28 +00:00
|
|
|
setLValueToStorageItem(_indexAccess);
|
2015-02-23 17:21:17 +00:00
|
|
|
}
|
2015-02-22 18:15:41 +00:00
|
|
|
}
|
|
|
|
else
|
|
|
|
solAssert(false, "Index access only allowed for mappings or arrays.");
|
2014-10-30 00:20:32 +00:00
|
|
|
|
2014-11-10 16:31:09 +00:00
|
|
|
return false;
|
2014-10-30 00:20:32 +00:00
|
|
|
}
|
|
|
|
|
2014-12-06 00:06:24 +00:00
|
|
|
void ExpressionCompiler::endVisit(Identifier const& _identifier)
|
2014-10-30 00:20:32 +00:00
|
|
|
{
|
2015-03-07 22:08:39 +00:00
|
|
|
CompilerContext::LocationSetter locationSetter(m_context, _identifier);
|
2015-04-15 15:40:50 +00:00
|
|
|
Declaration const* declaration = &_identifier.getReferencedDeclaration();
|
2015-03-06 05:02:35 +00:00
|
|
|
if (MagicVariableDeclaration const* magicVar = dynamic_cast<MagicVariableDeclaration const*>(declaration))
|
2014-11-21 18:14:56 +00:00
|
|
|
{
|
2015-03-09 18:22:43 +00:00
|
|
|
switch (magicVar->getType()->getCategory())
|
|
|
|
{
|
|
|
|
case Type::Category::Contract:
|
2015-01-27 13:32:59 +00:00
|
|
|
// "this" or "super"
|
|
|
|
if (!dynamic_cast<ContractType const&>(*magicVar->getType()).isSuper())
|
|
|
|
m_context << eth::Instruction::ADDRESS;
|
2015-03-09 18:22:43 +00:00
|
|
|
break;
|
|
|
|
case Type::Category::Integer:
|
|
|
|
// "now"
|
|
|
|
m_context << eth::Instruction::TIMESTAMP;
|
|
|
|
break;
|
|
|
|
default:
|
|
|
|
break;
|
|
|
|
}
|
2014-11-21 18:14:56 +00:00
|
|
|
}
|
2015-01-19 18:18:34 +00:00
|
|
|
else if (FunctionDefinition const* functionDef = dynamic_cast<FunctionDefinition const*>(declaration))
|
2015-01-15 19:04:24 +00:00
|
|
|
m_context << m_context.getVirtualFunctionEntryLabel(*functionDef).pushTag();
|
2015-03-03 11:58:01 +00:00
|
|
|
else if (auto variable = dynamic_cast<VariableDeclaration const*>(declaration))
|
|
|
|
{
|
|
|
|
if (!variable->isConstant())
|
|
|
|
setLValueFromDeclaration(*declaration, _identifier);
|
2015-03-12 13:15:04 +00:00
|
|
|
else
|
|
|
|
variable->getValue()->accept(*this);
|
2015-03-03 11:58:01 +00:00
|
|
|
}
|
2015-01-19 18:18:34 +00:00
|
|
|
else if (dynamic_cast<ContractDefinition const*>(declaration))
|
|
|
|
{
|
|
|
|
// no-op
|
|
|
|
}
|
2015-01-29 15:42:59 +00:00
|
|
|
else if (dynamic_cast<EventDefinition const*>(declaration))
|
|
|
|
{
|
|
|
|
// no-op
|
|
|
|
}
|
2015-02-12 16:59:52 +00:00
|
|
|
else if (dynamic_cast<EnumDefinition const*>(declaration))
|
|
|
|
{
|
|
|
|
// no-op
|
|
|
|
}
|
2015-01-19 18:18:34 +00:00
|
|
|
else
|
|
|
|
{
|
|
|
|
BOOST_THROW_EXCEPTION(InternalCompilerError() << errinfo_comment("Identifier type not expected in expression context."));
|
|
|
|
}
|
2014-10-30 00:20:32 +00:00
|
|
|
}
|
|
|
|
|
2014-12-06 00:06:24 +00:00
|
|
|
void ExpressionCompiler::endVisit(Literal const& _literal)
|
2014-10-30 00:20:32 +00:00
|
|
|
{
|
2015-03-07 22:08:39 +00:00
|
|
|
CompilerContext::LocationSetter locationSetter(m_context, _literal);
|
2014-10-30 00:20:32 +00:00
|
|
|
switch (_literal.getType()->getCategory())
|
|
|
|
{
|
2015-02-09 13:00:12 +00:00
|
|
|
case Type::Category::IntegerConstant:
|
|
|
|
case Type::Category::Bool:
|
2015-03-05 15:54:55 +00:00
|
|
|
case Type::Category::FixedBytes:
|
2014-12-19 10:31:17 +00:00
|
|
|
m_context << _literal.getType()->literalValue(&_literal);
|
2014-10-30 00:20:32 +00:00
|
|
|
break;
|
|
|
|
default:
|
2014-12-09 17:46:18 +00:00
|
|
|
BOOST_THROW_EXCEPTION(InternalCompilerError() << errinfo_comment("Only integer, boolean and string literals implemented for now."));
|
2014-10-30 00:20:32 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2014-12-06 00:06:24 +00:00
|
|
|
void ExpressionCompiler::appendAndOrOperatorCode(BinaryOperation const& _binaryOperation)
|
2014-10-30 00:20:32 +00:00
|
|
|
{
|
2015-01-09 20:36:25 +00:00
|
|
|
Token::Value const c_op = _binaryOperation.getOperator();
|
2015-02-09 13:00:12 +00:00
|
|
|
solAssert(c_op == Token::Or || c_op == Token::And, "");
|
2014-10-30 00:20:32 +00:00
|
|
|
|
|
|
|
_binaryOperation.getLeftExpression().accept(*this);
|
|
|
|
m_context << eth::Instruction::DUP1;
|
2015-02-09 13:00:12 +00:00
|
|
|
if (c_op == Token::And)
|
2014-10-31 16:20:27 +00:00
|
|
|
m_context << eth::Instruction::ISZERO;
|
2014-10-30 00:20:32 +00:00
|
|
|
eth::AssemblyItem endLabel = m_context.appendConditionalJump();
|
2014-10-31 16:47:43 +00:00
|
|
|
m_context << eth::Instruction::POP;
|
2014-10-30 00:20:32 +00:00
|
|
|
_binaryOperation.getRightExpression().accept(*this);
|
|
|
|
m_context << endLabel;
|
|
|
|
}
|
|
|
|
|
|
|
|
void ExpressionCompiler::appendCompareOperatorCode(Token::Value _operator, Type const& _type)
|
|
|
|
{
|
2015-02-10 08:52:19 +00:00
|
|
|
if (_operator == Token::Equal || _operator == Token::NotEqual)
|
2014-10-30 00:20:32 +00:00
|
|
|
{
|
|
|
|
m_context << eth::Instruction::EQ;
|
2015-02-10 08:52:19 +00:00
|
|
|
if (_operator == Token::NotEqual)
|
2014-10-31 16:20:27 +00:00
|
|
|
m_context << eth::Instruction::ISZERO;
|
2014-10-30 00:20:32 +00:00
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
2014-11-05 13:20:56 +00:00
|
|
|
IntegerType const& type = dynamic_cast<IntegerType const&>(_type);
|
2015-01-09 20:36:25 +00:00
|
|
|
bool const c_isSigned = type.isSigned();
|
2014-10-30 00:20:32 +00:00
|
|
|
|
|
|
|
switch (_operator)
|
|
|
|
{
|
2015-02-10 08:52:19 +00:00
|
|
|
case Token::GreaterThanOrEqual:
|
2015-01-09 20:36:25 +00:00
|
|
|
m_context << (c_isSigned ? eth::Instruction::SLT : eth::Instruction::LT)
|
2014-10-31 16:20:27 +00:00
|
|
|
<< eth::Instruction::ISZERO;
|
2014-10-30 00:20:32 +00:00
|
|
|
break;
|
2015-02-10 08:52:19 +00:00
|
|
|
case Token::LessThanOrEqual:
|
2015-01-09 20:36:25 +00:00
|
|
|
m_context << (c_isSigned ? eth::Instruction::SGT : eth::Instruction::GT)
|
2014-10-31 16:20:27 +00:00
|
|
|
<< eth::Instruction::ISZERO;
|
2014-10-30 00:20:32 +00:00
|
|
|
break;
|
2015-02-09 13:00:12 +00:00
|
|
|
case Token::GreaterThan:
|
2015-01-09 20:36:25 +00:00
|
|
|
m_context << (c_isSigned ? eth::Instruction::SGT : eth::Instruction::GT);
|
2014-10-30 00:20:32 +00:00
|
|
|
break;
|
2015-02-09 13:00:12 +00:00
|
|
|
case Token::LessThan:
|
2015-01-09 20:36:25 +00:00
|
|
|
m_context << (c_isSigned ? eth::Instruction::SLT : eth::Instruction::LT);
|
2014-10-30 00:20:32 +00:00
|
|
|
break;
|
|
|
|
default:
|
2014-11-05 13:20:56 +00:00
|
|
|
BOOST_THROW_EXCEPTION(InternalCompilerError() << errinfo_comment("Unknown comparison operator."));
|
2014-10-30 00:20:32 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
void ExpressionCompiler::appendOrdinaryBinaryOperatorCode(Token::Value _operator, Type const& _type)
|
|
|
|
{
|
|
|
|
if (Token::isArithmeticOp(_operator))
|
|
|
|
appendArithmeticOperatorCode(_operator, _type);
|
|
|
|
else if (Token::isBitOp(_operator))
|
|
|
|
appendBitOperatorCode(_operator);
|
|
|
|
else if (Token::isShiftOp(_operator))
|
|
|
|
appendShiftOperatorCode(_operator);
|
|
|
|
else
|
2014-11-05 13:20:56 +00:00
|
|
|
BOOST_THROW_EXCEPTION(InternalCompilerError() << errinfo_comment("Unknown binary operator."));
|
2014-10-30 00:20:32 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
void ExpressionCompiler::appendArithmeticOperatorCode(Token::Value _operator, Type const& _type)
|
|
|
|
{
|
2014-11-05 13:20:56 +00:00
|
|
|
IntegerType const& type = dynamic_cast<IntegerType const&>(_type);
|
2015-01-09 20:36:25 +00:00
|
|
|
bool const c_isSigned = type.isSigned();
|
2014-10-30 00:20:32 +00:00
|
|
|
|
|
|
|
switch (_operator)
|
|
|
|
{
|
2015-02-09 13:00:12 +00:00
|
|
|
case Token::Add:
|
2014-10-30 00:20:32 +00:00
|
|
|
m_context << eth::Instruction::ADD;
|
|
|
|
break;
|
2015-02-09 13:00:12 +00:00
|
|
|
case Token::Sub:
|
2014-11-06 21:39:02 +00:00
|
|
|
m_context << eth::Instruction::SUB;
|
2014-10-30 00:20:32 +00:00
|
|
|
break;
|
2015-02-09 13:00:12 +00:00
|
|
|
case Token::Mul:
|
2014-10-30 00:20:32 +00:00
|
|
|
m_context << eth::Instruction::MUL;
|
|
|
|
break;
|
2015-02-09 13:00:12 +00:00
|
|
|
case Token::Div:
|
2015-01-09 20:36:25 +00:00
|
|
|
m_context << (c_isSigned ? eth::Instruction::SDIV : eth::Instruction::DIV);
|
2014-10-30 00:20:32 +00:00
|
|
|
break;
|
2015-02-09 13:00:12 +00:00
|
|
|
case Token::Mod:
|
2015-01-09 20:36:25 +00:00
|
|
|
m_context << (c_isSigned ? eth::Instruction::SMOD : eth::Instruction::MOD);
|
2014-10-30 00:20:32 +00:00
|
|
|
break;
|
2015-02-08 11:23:17 +00:00
|
|
|
case Token::Exp:
|
|
|
|
m_context << eth::Instruction::EXP;
|
|
|
|
break;
|
2014-10-30 00:20:32 +00:00
|
|
|
default:
|
2014-11-05 13:20:56 +00:00
|
|
|
BOOST_THROW_EXCEPTION(InternalCompilerError() << errinfo_comment("Unknown arithmetic operator."));
|
2014-10-30 00:20:32 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
void ExpressionCompiler::appendBitOperatorCode(Token::Value _operator)
|
|
|
|
{
|
|
|
|
switch (_operator)
|
|
|
|
{
|
2015-02-09 13:00:12 +00:00
|
|
|
case Token::BitOr:
|
2014-10-30 00:20:32 +00:00
|
|
|
m_context << eth::Instruction::OR;
|
|
|
|
break;
|
2015-02-09 13:00:12 +00:00
|
|
|
case Token::BitAnd:
|
2014-10-30 00:20:32 +00:00
|
|
|
m_context << eth::Instruction::AND;
|
|
|
|
break;
|
2015-02-09 13:00:12 +00:00
|
|
|
case Token::BitXor:
|
2014-10-30 00:20:32 +00:00
|
|
|
m_context << eth::Instruction::XOR;
|
|
|
|
break;
|
|
|
|
default:
|
2014-11-05 13:20:56 +00:00
|
|
|
BOOST_THROW_EXCEPTION(InternalCompilerError() << errinfo_comment("Unknown bit operator."));
|
2014-10-30 00:20:32 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
void ExpressionCompiler::appendShiftOperatorCode(Token::Value _operator)
|
|
|
|
{
|
2014-11-05 13:20:56 +00:00
|
|
|
BOOST_THROW_EXCEPTION(InternalCompilerError() << errinfo_comment("Shift operators not yet implemented."));
|
2014-10-30 00:20:32 +00:00
|
|
|
switch (_operator)
|
|
|
|
{
|
|
|
|
case Token::SHL:
|
|
|
|
break;
|
|
|
|
case Token::SAR:
|
|
|
|
break;
|
|
|
|
default:
|
2014-11-05 13:20:56 +00:00
|
|
|
BOOST_THROW_EXCEPTION(InternalCompilerError() << errinfo_comment("Unknown shift operator."));
|
2014-10-30 00:20:32 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2014-11-04 18:13:03 +00:00
|
|
|
void ExpressionCompiler::appendHighBitsCleanup(IntegerType const& _typeOnStack)
|
|
|
|
{
|
|
|
|
if (_typeOnStack.getNumBits() == 256)
|
|
|
|
return;
|
|
|
|
else if (_typeOnStack.isSigned())
|
|
|
|
m_context << u256(_typeOnStack.getNumBits() / 8 - 1) << eth::Instruction::SIGNEXTEND;
|
|
|
|
else
|
|
|
|
m_context << ((u256(1) << _typeOnStack.getNumBits()) - 1) << eth::Instruction::AND;
|
|
|
|
}
|
|
|
|
|
2015-05-15 16:02:09 +00:00
|
|
|
void ExpressionCompiler::appendExternalFunctionCall(
|
|
|
|
FunctionType const& _functionType,
|
|
|
|
vector<ASTPointer<Expression const>> const& _arguments
|
|
|
|
)
|
2014-12-10 22:01:40 +00:00
|
|
|
{
|
2015-02-10 09:45:57 +00:00
|
|
|
solAssert(_functionType.takesArbitraryParameters() ||
|
|
|
|
_arguments.size() == _functionType.getParameterTypes().size(), "");
|
2014-12-10 22:01:40 +00:00
|
|
|
|
2015-01-12 11:47:37 +00:00
|
|
|
// Assumed stack content here:
|
|
|
|
// <stack top>
|
|
|
|
// value [if _functionType.valueSet()]
|
|
|
|
// gas [if _functionType.gasSet()]
|
2015-01-14 10:57:22 +00:00
|
|
|
// function identifier [unless bare]
|
2015-01-12 11:47:37 +00:00
|
|
|
// contract address
|
2015-01-08 16:18:31 +00:00
|
|
|
|
2015-01-12 11:47:37 +00:00
|
|
|
unsigned gasValueSize = (_functionType.gasSet() ? 1 : 0) + (_functionType.valueSet() ? 1 : 0);
|
2015-01-14 10:57:22 +00:00
|
|
|
|
2015-05-15 16:02:09 +00:00
|
|
|
unsigned contractStackPos = m_context.currentToBaseStackOffset(1 + gasValueSize + (_functionType.isBareCall() ? 0 : 1));
|
2015-01-14 10:57:22 +00:00
|
|
|
unsigned gasStackPos = m_context.currentToBaseStackOffset(gasValueSize);
|
|
|
|
unsigned valueStackPos = m_context.currentToBaseStackOffset(1);
|
|
|
|
|
2015-06-05 12:34:10 +00:00
|
|
|
bool returnSuccessCondition =
|
|
|
|
_functionType.getLocation() == FunctionType::Location::Bare ||
|
|
|
|
_functionType.getLocation() == FunctionType::Location::BareCallCode;
|
2015-02-10 16:53:43 +00:00
|
|
|
//@todo only return the first return value for now
|
|
|
|
Type const* firstType = _functionType.getReturnParameterTypes().empty() ? nullptr :
|
|
|
|
_functionType.getReturnParameterTypes().front().get();
|
2015-03-05 17:22:17 +00:00
|
|
|
unsigned retSize = firstType ? firstType->getCalldataEncodedSize() : 0;
|
2015-06-05 12:34:10 +00:00
|
|
|
if (returnSuccessCondition)
|
|
|
|
retSize = 0; // return value actually is success condition
|
2015-02-10 16:53:43 +00:00
|
|
|
m_context << u256(retSize) << u256(0);
|
|
|
|
|
2015-05-15 16:02:09 +00:00
|
|
|
if (_functionType.isBareCall())
|
2015-02-10 16:53:43 +00:00
|
|
|
m_context << u256(0);
|
|
|
|
else
|
2014-12-10 22:01:40 +00:00
|
|
|
{
|
2015-01-14 10:57:22 +00:00
|
|
|
// copy function identifier
|
2015-02-10 16:53:43 +00:00
|
|
|
m_context << eth::dupInstruction(gasValueSize + 3);
|
|
|
|
CompilerUtils(m_context).storeInMemory(0, IntegerType(CompilerUtils::dataStartOffset * 8));
|
|
|
|
m_context << u256(CompilerUtils::dataStartOffset);
|
2014-12-10 22:01:40 +00:00
|
|
|
}
|
2015-01-08 16:18:31 +00:00
|
|
|
|
2015-02-10 09:45:57 +00:00
|
|
|
// For bare call, activate "4 byte pad exception": If the first argument has exactly 4 bytes,
|
|
|
|
// do not pad it to 32 bytes.
|
2015-04-21 08:59:48 +00:00
|
|
|
// If the function takes arbitrary parameters, copy dynamic length data in place.
|
|
|
|
appendArgumentsCopyToMemory(
|
|
|
|
_arguments,
|
|
|
|
_functionType.getParameterTypes(),
|
|
|
|
_functionType.padArguments(),
|
2015-05-15 16:02:09 +00:00
|
|
|
_functionType.getLocation() == FunctionType::Location::Bare ||
|
|
|
|
_functionType.getLocation() == FunctionType::Location::BareCallCode,
|
2015-04-21 08:59:48 +00:00
|
|
|
_functionType.takesArbitraryParameters()
|
|
|
|
);
|
2015-01-13 17:12:19 +00:00
|
|
|
|
2015-02-10 16:53:43 +00:00
|
|
|
// CALL arguments: outSize, outOff, inSize, (already present up to here)
|
|
|
|
// inOff, value, addr, gas (stack top)
|
|
|
|
m_context << u256(0);
|
2015-01-12 11:47:37 +00:00
|
|
|
if (_functionType.valueSet())
|
2015-01-14 10:57:22 +00:00
|
|
|
m_context << eth::dupInstruction(m_context.baseToCurrentStackOffset(valueStackPos));
|
2014-12-10 22:01:40 +00:00
|
|
|
else
|
|
|
|
m_context << u256(0);
|
2015-01-14 10:57:22 +00:00
|
|
|
m_context << eth::dupInstruction(m_context.baseToCurrentStackOffset(contractStackPos));
|
2015-01-08 16:18:31 +00:00
|
|
|
|
2015-01-12 11:47:37 +00:00
|
|
|
if (_functionType.gasSet())
|
2015-01-14 10:57:22 +00:00
|
|
|
m_context << eth::dupInstruction(m_context.baseToCurrentStackOffset(gasStackPos));
|
2015-01-12 11:47:37 +00:00
|
|
|
else
|
2015-03-06 15:23:39 +00:00
|
|
|
// send all gas except the amount needed to execute "SUB" and "CALL"
|
|
|
|
// @todo this retains too much gas for now, needs to be fine-tuned.
|
2015-06-03 16:06:49 +00:00
|
|
|
m_context <<
|
|
|
|
u256(eth::c_callGas + 10 + (_functionType.valueSet() ? eth::c_callValueTransferGas : 0) + eth::c_callNewAccountGas) <<
|
|
|
|
eth::Instruction::GAS <<
|
|
|
|
eth::Instruction::SUB;
|
2015-05-15 16:02:09 +00:00
|
|
|
if (
|
|
|
|
_functionType.getLocation() == FunctionType::Location::CallCode ||
|
|
|
|
_functionType.getLocation() == FunctionType::Location::BareCallCode
|
|
|
|
)
|
|
|
|
m_context << eth::Instruction::CALLCODE;
|
|
|
|
else
|
|
|
|
m_context << eth::Instruction::CALL;
|
2015-05-19 10:58:12 +00:00
|
|
|
|
2015-06-05 12:34:10 +00:00
|
|
|
unsigned remainsSize = 1 + // contract address
|
|
|
|
_functionType.valueSet() +
|
|
|
|
_functionType.gasSet() +
|
|
|
|
!_functionType.isBareCall();
|
2015-05-19 10:58:12 +00:00
|
|
|
|
2015-06-05 12:34:10 +00:00
|
|
|
if (returnSuccessCondition)
|
|
|
|
m_context << eth::swapInstruction(remainsSize);
|
|
|
|
else
|
|
|
|
{
|
|
|
|
//Propagate error condition (if CALL pushes 0 on stack).
|
|
|
|
m_context << eth::Instruction::ISZERO;
|
|
|
|
m_context.appendConditionalJumpTo(m_context.errorTag());
|
|
|
|
}
|
2015-01-08 16:18:31 +00:00
|
|
|
|
2015-06-05 12:34:10 +00:00
|
|
|
CompilerUtils(m_context).popStackSlots(remainsSize);
|
|
|
|
|
|
|
|
if (returnSuccessCondition)
|
|
|
|
{
|
|
|
|
// already there
|
|
|
|
}
|
|
|
|
else if (_functionType.getLocation() == FunctionType::Location::RIPEMD160)
|
2015-04-20 12:09:41 +00:00
|
|
|
{
|
|
|
|
// fix: built-in contract returns right-aligned data
|
|
|
|
CompilerUtils(m_context).loadFromMemory(0, IntegerType(160), false, true);
|
|
|
|
appendTypeConversion(IntegerType(160), FixedBytesType(20));
|
|
|
|
}
|
|
|
|
else if (firstType)
|
2015-02-14 23:11:51 +00:00
|
|
|
CompilerUtils(m_context).loadFromMemory(0, *firstType, false, true);
|
2014-12-10 22:01:40 +00:00
|
|
|
}
|
|
|
|
|
2015-03-02 17:10:32 +00:00
|
|
|
void ExpressionCompiler::appendArgumentsCopyToMemory(
|
|
|
|
vector<ASTPointer<Expression const>> const& _arguments,
|
|
|
|
TypePointers const& _types,
|
|
|
|
bool _padToWordBoundaries,
|
2015-04-21 08:59:48 +00:00
|
|
|
bool _padExceptionIfFourBytes,
|
|
|
|
bool _copyDynamicDataInPlace
|
2015-03-02 17:10:32 +00:00
|
|
|
)
|
2015-01-13 17:12:19 +00:00
|
|
|
{
|
2015-02-09 12:40:37 +00:00
|
|
|
solAssert(_types.empty() || _types.size() == _arguments.size(), "");
|
2015-04-21 08:59:48 +00:00
|
|
|
TypePointers types = _types;
|
|
|
|
if (_types.empty())
|
|
|
|
for (ASTPointer<Expression const> const& argument: _arguments)
|
|
|
|
types.push_back(argument->getType()->getRealType());
|
|
|
|
|
|
|
|
vector<size_t> dynamicArguments;
|
|
|
|
unsigned stackSizeOfDynamicTypes = 0;
|
2015-02-09 12:40:37 +00:00
|
|
|
for (size_t i = 0; i < _arguments.size(); ++i)
|
2015-02-06 09:42:24 +00:00
|
|
|
{
|
|
|
|
_arguments[i]->accept(*this);
|
2015-04-21 08:59:48 +00:00
|
|
|
TypePointer argType = types[i]->externalType();
|
|
|
|
solAssert(!!argType, "Externalable type expected.");
|
|
|
|
if (argType->isValueType())
|
|
|
|
appendTypeConversion(*_arguments[i]->getType(), *argType, true);
|
|
|
|
else
|
|
|
|
argType = _arguments[i]->getType()->getRealType()->externalType();
|
|
|
|
solAssert(!!argType, "Externalable type expected.");
|
2015-02-10 09:45:57 +00:00
|
|
|
bool pad = _padToWordBoundaries;
|
|
|
|
// Do not pad if the first argument has exactly four bytes
|
2015-04-21 08:59:48 +00:00
|
|
|
if (i == 0 && pad && _padExceptionIfFourBytes && argType->getCalldataEncodedSize(false) == 4)
|
2015-02-10 09:45:57 +00:00
|
|
|
pad = false;
|
2015-04-21 08:59:48 +00:00
|
|
|
if (!_copyDynamicDataInPlace && argType->isDynamicallySized())
|
|
|
|
{
|
|
|
|
solAssert(argType->getCategory() == Type::Category::Array, "Unknown dynamic type.");
|
|
|
|
auto const& arrayType = dynamic_cast<ArrayType const&>(*_arguments[i]->getType());
|
|
|
|
// move memory reference to top of stack
|
|
|
|
CompilerUtils(m_context).moveToStackTop(arrayType.getSizeOnStack());
|
2015-06-05 09:07:50 +00:00
|
|
|
if (arrayType.location() == ReferenceType::Location::CallData)
|
2015-04-21 08:59:48 +00:00
|
|
|
m_context << eth::Instruction::DUP2; // length is on stack
|
2015-06-05 09:07:50 +00:00
|
|
|
else if (arrayType.location() == ReferenceType::Location::Storage)
|
2015-04-21 08:59:48 +00:00
|
|
|
m_context << eth::Instruction::DUP3 << eth::Instruction::SLOAD;
|
|
|
|
else
|
|
|
|
{
|
2015-06-05 09:07:50 +00:00
|
|
|
solAssert(arrayType.location() == ReferenceType::Location::Memory, "");
|
2015-04-21 08:59:48 +00:00
|
|
|
m_context << eth::Instruction::DUP2 << eth::Instruction::MLOAD;
|
|
|
|
}
|
|
|
|
appendTypeMoveToMemory(IntegerType(256), true);
|
|
|
|
stackSizeOfDynamicTypes += arrayType.getSizeOnStack();
|
|
|
|
dynamicArguments.push_back(i);
|
|
|
|
}
|
|
|
|
else
|
|
|
|
appendTypeMoveToMemory(*argType, pad);
|
|
|
|
}
|
|
|
|
|
|
|
|
// copy dynamic values to memory
|
|
|
|
unsigned dynStackPointer = stackSizeOfDynamicTypes;
|
|
|
|
// stack layout: <dyn arg 1> ... <dyn arg m> <memory pointer>
|
|
|
|
for (size_t i: dynamicArguments)
|
|
|
|
{
|
|
|
|
auto const& arrayType = dynamic_cast<ArrayType const&>(*_arguments[i]->getType());
|
|
|
|
CompilerUtils(m_context).copyToStackTop(1 + dynStackPointer, arrayType.getSizeOnStack());
|
|
|
|
dynStackPointer -= arrayType.getSizeOnStack();
|
|
|
|
appendTypeMoveToMemory(arrayType, true);
|
|
|
|
}
|
|
|
|
solAssert(dynStackPointer == 0, "");
|
|
|
|
|
|
|
|
// remove dynamic values (and retain memory pointer)
|
|
|
|
if (stackSizeOfDynamicTypes > 0)
|
|
|
|
{
|
|
|
|
m_context << eth::swapInstruction(stackSizeOfDynamicTypes);
|
|
|
|
CompilerUtils(m_context).popStackSlots(stackSizeOfDynamicTypes);
|
2015-02-06 09:42:24 +00:00
|
|
|
}
|
2015-01-13 17:12:19 +00:00
|
|
|
}
|
|
|
|
|
2015-02-10 16:53:43 +00:00
|
|
|
void ExpressionCompiler::appendTypeMoveToMemory(Type const& _type, bool _padToWordBoundaries)
|
2015-01-29 15:42:59 +00:00
|
|
|
{
|
2015-02-11 13:32:46 +00:00
|
|
|
CompilerUtils(m_context).storeInMemoryDynamic(_type, _padToWordBoundaries);
|
2015-01-29 15:42:59 +00:00
|
|
|
}
|
|
|
|
|
2015-02-10 16:53:43 +00:00
|
|
|
void ExpressionCompiler::appendExpressionCopyToMemory(Type const& _expectedType, Expression const& _expression)
|
2015-02-01 01:41:14 +00:00
|
|
|
{
|
|
|
|
_expression.accept(*this);
|
2015-04-21 08:59:48 +00:00
|
|
|
if (_expectedType.isValueType())
|
|
|
|
{
|
|
|
|
appendTypeConversion(*_expression.getType(), _expectedType, true);
|
|
|
|
appendTypeMoveToMemory(_expectedType);
|
|
|
|
}
|
|
|
|
else
|
|
|
|
appendTypeMoveToMemory(*_expression.getType()->getRealType());
|
2015-02-01 01:41:14 +00:00
|
|
|
}
|
|
|
|
|
2015-02-25 14:14:22 +00:00
|
|
|
void ExpressionCompiler::setLValueFromDeclaration(Declaration const& _declaration, Expression const& _expression)
|
2014-12-08 21:18:19 +00:00
|
|
|
{
|
2015-02-25 14:14:22 +00:00
|
|
|
if (m_context.isLocalVariable(&_declaration))
|
2015-02-25 14:55:42 +00:00
|
|
|
setLValue<StackVariable>(_expression, _declaration);
|
2015-02-25 14:14:22 +00:00
|
|
|
else if (m_context.isStateVariable(&_declaration))
|
2015-03-11 17:09:35 +00:00
|
|
|
setLValue<StorageItem>(_expression, _declaration);
|
2015-01-14 12:52:03 +00:00
|
|
|
else
|
2015-02-25 14:14:22 +00:00
|
|
|
BOOST_THROW_EXCEPTION(InternalCompilerError()
|
|
|
|
<< errinfo_sourceLocation(_expression.getLocation())
|
|
|
|
<< errinfo_comment("Identifier type not supported or identifier not found."));
|
2014-10-30 00:20:32 +00:00
|
|
|
}
|
|
|
|
|
2015-02-25 14:14:22 +00:00
|
|
|
void ExpressionCompiler::setLValueToStorageItem(Expression const& _expression)
|
2015-01-26 17:16:47 +00:00
|
|
|
{
|
2015-02-25 19:27:55 +00:00
|
|
|
setLValue<StorageItem>(_expression, *_expression.getType());
|
2014-11-10 16:31:09 +00:00
|
|
|
}
|
|
|
|
|
2014-10-30 00:20:32 +00:00
|
|
|
}
|
|
|
|
}
|