2019-01-17 10:19:54 +00:00
|
|
|
/*
|
|
|
|
This file is part of solidity.
|
|
|
|
|
|
|
|
solidity is free software: you can redistribute it and/or modify
|
|
|
|
it under the terms of the GNU General Public License as published by
|
|
|
|
the Free Software Foundation, either version 3 of the License, or
|
|
|
|
(at your option) any later version.
|
|
|
|
|
|
|
|
solidity is distributed in the hope that it will be useful,
|
|
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
GNU General Public License for more details.
|
|
|
|
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
|
|
along with solidity. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
*/
|
|
|
|
|
|
|
|
#include <cstdint>
|
|
|
|
#include <cstddef>
|
|
|
|
#include <string>
|
2019-03-20 15:21:38 +00:00
|
|
|
#include <ostream>
|
|
|
|
#include <sstream>
|
2019-03-20 15:21:38 +00:00
|
|
|
#include <stack>
|
2019-04-17 09:41:28 +00:00
|
|
|
#include <set>
|
2019-04-09 06:45:36 +00:00
|
|
|
#include <vector>
|
|
|
|
#include <tuple>
|
2019-01-17 10:19:54 +00:00
|
|
|
|
|
|
|
#include <test/tools/ossfuzz/yulProto.pb.h>
|
2019-04-17 09:41:28 +00:00
|
|
|
#include <libdevcore/Common.h>
|
|
|
|
#include <libdevcore/FixedHash.h>
|
2019-01-17 10:19:54 +00:00
|
|
|
|
|
|
|
namespace yul
|
|
|
|
{
|
|
|
|
namespace test
|
|
|
|
{
|
|
|
|
namespace yul_fuzzer
|
|
|
|
{
|
2019-03-20 15:21:38 +00:00
|
|
|
class ProtoConverter
|
|
|
|
{
|
|
|
|
public:
|
2019-03-20 15:21:38 +00:00
|
|
|
ProtoConverter()
|
|
|
|
{
|
2019-04-09 06:45:36 +00:00
|
|
|
m_numLiveVars = 0;
|
2019-03-20 15:21:38 +00:00
|
|
|
m_numVarsPerScope.push(m_numLiveVars);
|
|
|
|
m_numNestedForLoops = 0;
|
2019-03-26 09:52:30 +00:00
|
|
|
m_inForScope.push(false);
|
2019-04-09 06:45:36 +00:00
|
|
|
m_numFunctionSets = 0;
|
2019-03-20 15:21:38 +00:00
|
|
|
}
|
|
|
|
ProtoConverter(ProtoConverter const&) = delete;
|
|
|
|
ProtoConverter(ProtoConverter&&) = delete;
|
2019-04-09 06:45:36 +00:00
|
|
|
std::string programToString(Program const& _input);
|
2019-03-20 15:21:38 +00:00
|
|
|
|
|
|
|
private:
|
|
|
|
void visit(BinaryOp const&);
|
|
|
|
void visit(Block const&);
|
2019-04-09 06:45:36 +00:00
|
|
|
void visit(SpecialBlock const&);
|
2019-03-20 15:21:38 +00:00
|
|
|
void visit(Literal const&);
|
|
|
|
void visit(VarRef const&);
|
|
|
|
void visit(Expression const&);
|
|
|
|
void visit(VarDecl const&);
|
2019-04-09 06:45:36 +00:00
|
|
|
void visit(EmptyVarDecl const&);
|
|
|
|
void visit(MultiVarDecl const&);
|
2019-03-20 15:21:38 +00:00
|
|
|
void visit(TypedVarDecl const&);
|
|
|
|
void visit(UnaryOp const&);
|
|
|
|
void visit(AssignmentStatement const&);
|
2019-04-09 06:45:36 +00:00
|
|
|
void visit(MultiAssignment const&);
|
2019-03-20 15:21:38 +00:00
|
|
|
void visit(IfStmt const&);
|
|
|
|
void visit(StoreFunc const&);
|
|
|
|
void visit(Statement const&);
|
2019-04-09 06:45:36 +00:00
|
|
|
void visit(FunctionDefinition const&);
|
2019-03-20 15:21:38 +00:00
|
|
|
void visit(ForStmt const&);
|
|
|
|
void visit(CaseStmt const&);
|
|
|
|
void visit(SwitchStmt const&);
|
2019-03-26 09:52:30 +00:00
|
|
|
void visit(TernaryOp const&);
|
2019-03-26 09:52:30 +00:00
|
|
|
void visit(NullaryOp const&);
|
|
|
|
void visit(LogFunc const&);
|
2019-03-26 09:52:30 +00:00
|
|
|
void visit(CopyFunc const&);
|
|
|
|
void visit(ExtCodeCopy const&);
|
2019-03-26 09:52:30 +00:00
|
|
|
void visit(StopInvalidStmt const&);
|
|
|
|
void visit(RetRevStmt const&);
|
|
|
|
void visit(SelfDestructStmt const&);
|
|
|
|
void visit(TerminatingStmt const&);
|
2019-04-09 06:45:36 +00:00
|
|
|
void visit(FunctionCallNoReturnVal const&);
|
|
|
|
void visit(FunctionCallSingleReturnVal const&);
|
|
|
|
void visit(FunctionCall const&);
|
|
|
|
void visit(FunctionDefinitionNoReturnVal const&);
|
|
|
|
void visit(FunctionDefinitionSingleReturnVal const&);
|
|
|
|
void visit(FunctionDefinitionMultiReturnVal const&);
|
|
|
|
void visit(Program const&);
|
2019-03-20 15:21:38 +00:00
|
|
|
template <class T>
|
|
|
|
void visit(google::protobuf::RepeatedPtrField<T> const& _repeated_field);
|
2019-04-09 06:45:36 +00:00
|
|
|
void registerFunction(FunctionDefinition const&);
|
2019-03-20 15:21:38 +00:00
|
|
|
|
|
|
|
std::string createHex(std::string const& _hexBytes) const;
|
|
|
|
std::string createAlphaNum(std::string const& _strBytes) const;
|
2019-04-17 09:41:28 +00:00
|
|
|
bool isCaseLiteralUnique(Literal const&);
|
2019-04-09 06:45:36 +00:00
|
|
|
enum class NumFunctionReturns
|
|
|
|
{
|
|
|
|
None,
|
|
|
|
Single,
|
|
|
|
Multiple
|
|
|
|
};
|
|
|
|
|
|
|
|
template<class T>
|
|
|
|
void visitFunctionInputParams(T const&, unsigned);
|
|
|
|
|
|
|
|
template<class T>
|
|
|
|
void createFunctionDefAndCall(T const&, unsigned, unsigned, NumFunctionReturns);
|
|
|
|
std::string functionTypeToString(NumFunctionReturns _type);
|
|
|
|
|
|
|
|
template <class T>
|
|
|
|
void registerFunction(T const& _x, NumFunctionReturns _type, unsigned _numOutputParams = 0)
|
|
|
|
{
|
|
|
|
unsigned numInputParams = _x.num_input_params() % modInputParams;
|
|
|
|
switch (_type)
|
|
|
|
{
|
|
|
|
case NumFunctionReturns::None:
|
|
|
|
m_functionVecNoReturnValue.push_back(numInputParams);
|
|
|
|
break;
|
|
|
|
case NumFunctionReturns::Single:
|
|
|
|
m_functionVecSingleReturnValue.push_back(numInputParams);
|
|
|
|
break;
|
|
|
|
case NumFunctionReturns::Multiple:
|
|
|
|
m_functionVecMultiReturnValue.push_back(std::make_pair(numInputParams, _numOutputParams));
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
2019-03-20 15:21:38 +00:00
|
|
|
|
|
|
|
std::ostringstream m_output;
|
2019-04-09 06:45:36 +00:00
|
|
|
// Number of live variables in inner scope of a function
|
|
|
|
std::stack<unsigned> m_numVarsPerScope;
|
|
|
|
// Number of live variables in function scope
|
|
|
|
unsigned m_numLiveVars;
|
|
|
|
// Number of nested for loops for loop index referencing
|
|
|
|
unsigned m_numNestedForLoops;
|
2019-03-26 09:52:30 +00:00
|
|
|
std::stack<bool> m_inForScope;
|
2019-04-09 06:45:36 +00:00
|
|
|
// Set that is used for deduplicating switch case literals
|
2019-04-17 09:41:28 +00:00
|
|
|
std::stack<std::set<dev::u256>> m_switchLiteralSetPerScope;
|
2019-04-09 06:45:36 +00:00
|
|
|
// Total number of function sets. A function set contains one function of each type defined by
|
|
|
|
// NumFunctionReturns
|
|
|
|
unsigned m_numFunctionSets;
|
|
|
|
// Look-up table per function type that holds the number of input (output) function parameters
|
|
|
|
std::vector<unsigned> m_functionVecNoReturnValue;
|
|
|
|
std::vector<unsigned> m_functionVecSingleReturnValue;
|
|
|
|
std::vector<std::pair<unsigned, unsigned>> m_functionVecMultiReturnValue;
|
|
|
|
// mod input/output parameters impose an upper bound on the number of input/output parameters a function may have.
|
|
|
|
static unsigned constexpr modInputParams = 5;
|
|
|
|
static unsigned constexpr modOutputParams = 5;
|
2019-03-20 15:21:38 +00:00
|
|
|
};
|
2019-01-17 10:19:54 +00:00
|
|
|
}
|
2019-03-14 14:40:54 +00:00
|
|
|
}
|
2019-03-20 15:21:38 +00:00
|
|
|
}
|