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>
|
2015-01-09 06:39:30 +00:00
|
|
|
* @author Gav Wood <g@ethdev.com>
|
2014-10-30 00:20:32 +00:00
|
|
|
* @date 2014
|
|
|
|
* Solidity AST to EVM bytecode compiler for expressions.
|
|
|
|
*/
|
|
|
|
|
2014-12-10 22:01:40 +00:00
|
|
|
#include <functional>
|
2014-11-10 16:31:09 +00:00
|
|
|
#include <boost/noncopyable.hpp>
|
2014-11-07 01:06:37 +00:00
|
|
|
#include <libdevcore/Common.h>
|
2014-10-30 00:20:32 +00:00
|
|
|
#include <libsolidity/ASTVisitor.h>
|
|
|
|
|
|
|
|
namespace dev {
|
2014-11-07 01:06:37 +00:00
|
|
|
namespace eth
|
|
|
|
{
|
|
|
|
class AssemblyItem; // forward
|
|
|
|
}
|
2014-10-30 00:20:32 +00:00
|
|
|
namespace solidity {
|
|
|
|
|
2014-12-04 18:38:24 +00:00
|
|
|
// forward declarations
|
|
|
|
class CompilerContext;
|
|
|
|
class Type;
|
|
|
|
class IntegerType;
|
2014-12-09 17:46:18 +00:00
|
|
|
class StaticStringType;
|
2014-10-30 11:42:04 +00:00
|
|
|
|
2014-11-07 01:06:37 +00:00
|
|
|
/**
|
|
|
|
* Compiler for expressions, i.e. converts an AST tree whose root is an Expression into a stream
|
|
|
|
* of EVM instructions. It needs a compiler context that is the same for the whole compilation
|
|
|
|
* unit.
|
|
|
|
*/
|
2014-12-06 01:19:10 +00:00
|
|
|
class ExpressionCompiler: private ASTConstVisitor
|
2014-10-30 00:20:32 +00:00
|
|
|
{
|
|
|
|
public:
|
|
|
|
/// Compile the given @a _expression into the @a _context.
|
2014-12-11 16:35:23 +00:00
|
|
|
static void compileExpression(CompilerContext& _context, Expression const& _expression, bool _optimize = false);
|
2014-10-30 00:20:32 +00:00
|
|
|
|
|
|
|
/// Appends code to remove dirty higher order bits in case of an implicit promotion to a wider type.
|
2015-01-08 23:58:32 +00:00
|
|
|
static void appendTypeConversion(CompilerContext& _context, Type const& _typeOnStack,
|
|
|
|
Type const& _targetType, bool _cleanupNeeded = false);
|
2014-10-30 00:20:32 +00:00
|
|
|
|
|
|
|
private:
|
2014-12-11 16:35:23 +00:00
|
|
|
explicit ExpressionCompiler(CompilerContext& _compilerContext, bool _optimize = false):
|
|
|
|
m_optimize(_optimize), m_context(_compilerContext), m_currentLValue(m_context) {}
|
2014-10-30 00:20:32 +00:00
|
|
|
|
2014-12-06 00:06:24 +00:00
|
|
|
virtual bool visit(Assignment const& _assignment) override;
|
2014-12-19 10:31:17 +00:00
|
|
|
virtual bool visit(UnaryOperation const& _unaryOperation) override;
|
2014-12-06 00:06:24 +00:00
|
|
|
virtual bool visit(BinaryOperation const& _binaryOperation) override;
|
|
|
|
virtual bool visit(FunctionCall const& _functionCall) override;
|
2014-12-12 15:49:26 +00:00
|
|
|
virtual bool visit(NewExpression const& _newExpression) override;
|
2014-12-06 00:06:24 +00:00
|
|
|
virtual void endVisit(MemberAccess const& _memberAccess) override;
|
|
|
|
virtual bool visit(IndexAccess const& _indexAccess) override;
|
|
|
|
virtual void endVisit(Identifier const& _identifier) override;
|
|
|
|
virtual void endVisit(Literal const& _literal) override;
|
2014-10-30 00:20:32 +00:00
|
|
|
|
|
|
|
///@{
|
|
|
|
///@name Append code for various operator types
|
2014-12-06 00:06:24 +00:00
|
|
|
void appendAndOrOperatorCode(BinaryOperation const& _binaryOperation);
|
2014-10-30 00:20:32 +00:00
|
|
|
void appendCompareOperatorCode(Token::Value _operator, Type const& _type);
|
|
|
|
void appendOrdinaryBinaryOperatorCode(Token::Value _operator, Type const& _type);
|
|
|
|
|
|
|
|
void appendArithmeticOperatorCode(Token::Value _operator, Type const& _type);
|
|
|
|
void appendBitOperatorCode(Token::Value _operator);
|
|
|
|
void appendShiftOperatorCode(Token::Value _operator);
|
|
|
|
/// @}
|
|
|
|
|
2014-11-04 18:13:03 +00:00
|
|
|
/// Appends an implicit or explicit type conversion. For now this comprises only erasing
|
2014-12-09 17:46:18 +00:00
|
|
|
/// higher-order bits (@see appendHighBitCleanup) when widening integer.
|
2014-11-04 20:29:36 +00:00
|
|
|
/// If @a _cleanupNeeded, high order bits cleanup is also done if no type conversion would be
|
|
|
|
/// necessary.
|
|
|
|
void appendTypeConversion(Type const& _typeOnStack, Type const& _targetType, bool _cleanupNeeded = false);
|
2014-11-04 18:13:03 +00:00
|
|
|
//// Appends code that cleans higher-order bits for integer types.
|
|
|
|
void appendHighBitsCleanup(IntegerType const& _typeOnStack);
|
|
|
|
|
2014-12-10 22:01:40 +00:00
|
|
|
/// Appends code to call a function of the given type with the given arguments.
|
|
|
|
void appendExternalFunctionCall(FunctionType const& _functionType, std::vector<ASTPointer<Expression const>> const& _arguments,
|
2015-01-12 11:47:37 +00:00
|
|
|
bool bare = false);
|
2015-01-13 17:12:19 +00:00
|
|
|
/// Appends code that copies the given arguments to memory (with optional offset).
|
|
|
|
/// @returns the number of bytes copied to memory
|
|
|
|
unsigned appendArgumentCopyToMemory(TypePointers const& _functionType, std::vector<ASTPointer<Expression const>> const& _arguments,
|
|
|
|
unsigned _memoryOffset = 0);
|
2014-12-10 22:01:40 +00:00
|
|
|
|
2014-11-07 01:06:37 +00:00
|
|
|
/**
|
2014-11-10 16:31:09 +00:00
|
|
|
* Helper class to store and retrieve lvalues to and from various locations.
|
2014-11-21 18:14:56 +00:00
|
|
|
* All types except STACK store a reference in a slot on the stack, STACK just
|
|
|
|
* stores the base stack offset of the variable in @a m_baseStackOffset.
|
2014-11-07 01:06:37 +00:00
|
|
|
*/
|
2014-11-10 16:31:09 +00:00
|
|
|
class LValue
|
2014-11-07 01:06:37 +00:00
|
|
|
{
|
2014-11-10 16:31:09 +00:00
|
|
|
public:
|
2014-11-21 18:14:56 +00:00
|
|
|
enum LValueType { NONE, STACK, MEMORY, STORAGE };
|
2014-11-10 16:31:09 +00:00
|
|
|
|
|
|
|
explicit LValue(CompilerContext& _compilerContext): m_context(&_compilerContext) { reset(); }
|
2014-12-08 21:18:19 +00:00
|
|
|
LValue(CompilerContext& _compilerContext, LValueType _type, Type const& _dataType, unsigned _baseStackOffset = 0);
|
2014-11-10 16:31:09 +00:00
|
|
|
|
|
|
|
/// Set type according to the declaration and retrieve the reference.
|
2014-11-21 18:14:56 +00:00
|
|
|
/// @a _expression is the current expression
|
|
|
|
void fromIdentifier(Identifier const& _identifier, Declaration const& _declaration);
|
2015-01-14 12:52:03 +00:00
|
|
|
void reset() { m_type = NONE; m_baseStackOffset = 0; m_size = 0; }
|
2014-11-10 16:31:09 +00:00
|
|
|
|
|
|
|
bool isValid() const { return m_type != NONE; }
|
|
|
|
bool isInOnStack() const { return m_type == STACK; }
|
|
|
|
bool isInMemory() const { return m_type == MEMORY; }
|
|
|
|
bool isInStorage() const { return m_type == STORAGE; }
|
|
|
|
|
|
|
|
/// @returns true if this lvalue reference type occupies a slot on the stack.
|
2014-11-21 18:14:56 +00:00
|
|
|
bool storesReferenceOnStack() const { return m_type == STORAGE || m_type == MEMORY; }
|
2014-11-10 16:31:09 +00:00
|
|
|
|
|
|
|
/// Copies the value of the current lvalue to the top of the stack and, if @a _remove is true,
|
|
|
|
/// also removes the reference from the stack (note that is does not reset the type to @a NONE).
|
|
|
|
/// @a _expression is the current expression, used for error reporting.
|
|
|
|
void retrieveValue(Expression const& _expression, bool _remove = false) const;
|
|
|
|
/// Stores a value (from the stack directly beneath the reference, which is assumed to
|
|
|
|
/// be on the top of the stack, if any) in the lvalue and removes the reference.
|
|
|
|
/// Also removes the stored value from the stack if @a _move is
|
|
|
|
/// true. @a _expression is the current expression, used for error reporting.
|
|
|
|
void storeValue(Expression const& _expression, bool _move = false) const;
|
2015-01-14 12:52:03 +00:00
|
|
|
/// Stores zero in the lvalue.
|
|
|
|
/// @a _expression is the current expression, used for error reporting.
|
|
|
|
void setToZero(Expression const& _expression) const;
|
2014-11-10 16:31:09 +00:00
|
|
|
/// Convenience function to convert the stored reference to a value and reset type to NONE if
|
|
|
|
/// the reference was not requested by @a _expression.
|
|
|
|
void retrieveValueIfLValueNotRequested(Expression const& _expression);
|
|
|
|
|
|
|
|
private:
|
|
|
|
CompilerContext* m_context;
|
2015-01-07 15:46:15 +00:00
|
|
|
LValueType m_type = NONE;
|
2014-11-10 16:31:09 +00:00
|
|
|
/// If m_type is STACK, this is base stack offset (@see
|
|
|
|
/// CompilerContext::getBaseStackOffsetOfVariable) of a local variable.
|
2015-01-07 15:46:15 +00:00
|
|
|
unsigned m_baseStackOffset = 0;
|
2015-01-14 12:52:03 +00:00
|
|
|
/// Size of the value of this lvalue on the stack or the storage.
|
|
|
|
unsigned m_size = 0;
|
2014-11-07 01:06:37 +00:00
|
|
|
};
|
|
|
|
|
2014-12-11 16:35:23 +00:00
|
|
|
bool m_optimize;
|
2014-10-30 00:20:32 +00:00
|
|
|
CompilerContext& m_context;
|
2014-11-10 16:31:09 +00:00
|
|
|
LValue m_currentLValue;
|
2014-10-30 00:20:32 +00:00
|
|
|
};
|
|
|
|
|
|
|
|
|
|
|
|
}
|
|
|
|
}
|