2020-02-13 20:33:37 +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/>.
|
|
|
|
*/
|
2020-07-17 14:54:12 +00:00
|
|
|
// SPDX-License-Identifier: GPL-3.0
|
2020-02-13 20:33:37 +00:00
|
|
|
|
2020-03-02 08:40:58 +00:00
|
|
|
#include <test/yulPhaser/TestHelpers.h>
|
2020-02-14 18:37:43 +00:00
|
|
|
|
|
|
|
#include <libyul/optimiser/Suite.h>
|
|
|
|
|
2020-03-04 13:25:31 +00:00
|
|
|
#include <boost/filesystem.hpp>
|
|
|
|
|
2020-02-14 23:09:43 +00:00
|
|
|
#include <regex>
|
2020-03-04 13:25:31 +00:00
|
|
|
#include <iostream>
|
2020-02-14 23:09:43 +00:00
|
|
|
|
2020-02-14 18:37:43 +00:00
|
|
|
using namespace std;
|
|
|
|
using namespace solidity;
|
|
|
|
using namespace solidity::yul;
|
2020-02-14 19:23:17 +00:00
|
|
|
using namespace solidity::phaser;
|
2020-03-04 13:25:31 +00:00
|
|
|
using namespace solidity::phaser::test;
|
|
|
|
|
|
|
|
namespace fs = boost::filesystem;
|
2020-02-14 19:23:17 +00:00
|
|
|
|
|
|
|
function<Mutation> phaser::test::wholeChromosomeReplacement(Chromosome _newChromosome)
|
|
|
|
{
|
|
|
|
return [_newChromosome = move(_newChromosome)](Chromosome const&) { return _newChromosome; };
|
|
|
|
}
|
2020-02-14 18:37:43 +00:00
|
|
|
|
2020-02-14 18:49:45 +00:00
|
|
|
function<Mutation> phaser::test::geneSubstitution(size_t _geneIndex, string _geneValue)
|
|
|
|
{
|
|
|
|
return [=](Chromosome const& _chromosome)
|
|
|
|
{
|
|
|
|
vector<string> newGenes = _chromosome.optimisationSteps();
|
|
|
|
assert(_geneIndex < newGenes.size());
|
|
|
|
newGenes[_geneIndex] = _geneValue;
|
|
|
|
|
|
|
|
return Chromosome(newGenes);
|
|
|
|
};
|
|
|
|
}
|
|
|
|
|
2020-02-14 18:41:43 +00:00
|
|
|
vector<size_t> phaser::test::chromosomeLengths(Population const& _population)
|
|
|
|
{
|
|
|
|
vector<size_t> lengths;
|
|
|
|
for (auto const& individual: _population.individuals())
|
|
|
|
lengths.push_back(individual.chromosome.length());
|
|
|
|
|
|
|
|
return lengths;
|
|
|
|
}
|
|
|
|
|
2020-02-14 18:37:43 +00:00
|
|
|
map<string, size_t> phaser::test::enumerateOptmisationSteps()
|
|
|
|
{
|
|
|
|
map<string, size_t> stepIndices;
|
|
|
|
size_t i = 0;
|
|
|
|
for (auto const& nameAndAbbreviation: OptimiserSuite::stepNameToAbbreviationMap())
|
|
|
|
stepIndices.insert({nameAndAbbreviation.first, i++});
|
|
|
|
|
|
|
|
return stepIndices;
|
|
|
|
}
|
2020-02-14 23:09:43 +00:00
|
|
|
|
2020-02-14 19:23:17 +00:00
|
|
|
size_t phaser::test::countDifferences(Chromosome const& _chromosome1, Chromosome const& _chromosome2)
|
|
|
|
{
|
|
|
|
size_t count = 0;
|
|
|
|
for (size_t i = 0; i < min(_chromosome1.length(), _chromosome2.length()); ++i)
|
2020-06-02 13:00:33 +00:00
|
|
|
if (_chromosome1.optimisationSteps()[i] != _chromosome2.optimisationSteps()[i])
|
|
|
|
++count;
|
2020-02-14 19:23:17 +00:00
|
|
|
|
2020-06-02 13:00:33 +00:00
|
|
|
return count + static_cast<size_t>(abs(
|
|
|
|
static_cast<long>(_chromosome1.length()) -
|
|
|
|
static_cast<long>(_chromosome2.length())
|
|
|
|
));
|
2020-02-14 19:23:17 +00:00
|
|
|
}
|
|
|
|
|
2020-03-04 13:25:31 +00:00
|
|
|
TemporaryDirectory::TemporaryDirectory(std::string const& _prefix):
|
|
|
|
m_path((fs::temp_directory_path() / fs::unique_path(_prefix + "%%%%-%%%%-%%%%-%%%%")).string())
|
|
|
|
{
|
|
|
|
// Prefix should just be a file name and not contain anything that would make us step out of /tmp.
|
|
|
|
assert(fs::path(_prefix) == fs::path(_prefix).stem());
|
|
|
|
|
|
|
|
fs::create_directory(m_path);
|
|
|
|
}
|
|
|
|
|
|
|
|
TemporaryDirectory::~TemporaryDirectory()
|
|
|
|
{
|
|
|
|
// A few paranoid sanity checks just to be extra sure we're not deleting someone's homework.
|
|
|
|
assert(m_path.find(fs::temp_directory_path().string()) == 0);
|
|
|
|
assert(fs::path(m_path) != fs::temp_directory_path());
|
|
|
|
assert(fs::path(m_path) != fs::path(m_path).root_path());
|
|
|
|
assert(!fs::path(m_path).empty());
|
|
|
|
|
|
|
|
boost::system::error_code errorCode;
|
|
|
|
uintmax_t numRemoved = fs::remove_all(m_path, errorCode);
|
|
|
|
if (errorCode.value() != boost::system::errc::success)
|
|
|
|
{
|
|
|
|
cerr << "Failed to completely remove temporary directory '" << m_path << "'. ";
|
|
|
|
cerr << "Only " << numRemoved << " files were actually removed." << endl;
|
|
|
|
cerr << "Reason: " << errorCode.message() << endl;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
string TemporaryDirectory::memberPath(string const& _relativePath) const
|
|
|
|
{
|
|
|
|
assert(fs::path(_relativePath).is_relative());
|
|
|
|
|
|
|
|
return (fs::path(m_path) / _relativePath).string();
|
|
|
|
}
|
|
|
|
|
2020-02-14 23:09:43 +00:00
|
|
|
string phaser::test::stripWhitespace(string const& input)
|
|
|
|
{
|
|
|
|
regex whitespaceRegex("\\s+");
|
|
|
|
return regex_replace(input, whitespaceRegex, "");
|
|
|
|
}
|
2020-02-14 19:37:49 +00:00
|
|
|
|
|
|
|
size_t phaser::test::countSubstringOccurrences(string const& _inputString, string const& _substring)
|
|
|
|
{
|
|
|
|
assert(_substring.size() > 0);
|
|
|
|
|
|
|
|
size_t count = 0;
|
|
|
|
size_t lastOccurrence = 0;
|
|
|
|
while ((lastOccurrence = _inputString.find(_substring, lastOccurrence)) != string::npos)
|
|
|
|
{
|
|
|
|
++count;
|
|
|
|
lastOccurrence += _substring.size();
|
|
|
|
}
|
|
|
|
|
|
|
|
return count;
|
|
|
|
}
|