diff options
author | chriseth <chris@ethereum.org> | 2018-02-02 22:24:56 +0800 |
---|---|---|
committer | chriseth <chris@ethereum.org> | 2018-04-06 21:16:29 +0800 |
commit | a38418f0d9c9698c537c88152f53f6a65f99580c (patch) | |
tree | 58108f4bc7962aa90539c45f9c86e6ff3560a02b /libjulia/optimiser/CommonSubexpressionEliminator.cpp | |
parent | 543e1e19c73776939bb9a6c244b9749a33f3d61b (diff) | |
download | dexon-solidity-a38418f0d9c9698c537c88152f53f6a65f99580c.tar dexon-solidity-a38418f0d9c9698c537c88152f53f6a65f99580c.tar.gz dexon-solidity-a38418f0d9c9698c537c88152f53f6a65f99580c.tar.bz2 dexon-solidity-a38418f0d9c9698c537c88152f53f6a65f99580c.tar.lz dexon-solidity-a38418f0d9c9698c537c88152f53f6a65f99580c.tar.xz dexon-solidity-a38418f0d9c9698c537c88152f53f6a65f99580c.tar.zst dexon-solidity-a38418f0d9c9698c537c88152f53f6a65f99580c.zip |
Common subexpression eliminator.
Diffstat (limited to 'libjulia/optimiser/CommonSubexpressionEliminator.cpp')
-rw-r--r-- | libjulia/optimiser/CommonSubexpressionEliminator.cpp | 48 |
1 files changed, 48 insertions, 0 deletions
diff --git a/libjulia/optimiser/CommonSubexpressionEliminator.cpp b/libjulia/optimiser/CommonSubexpressionEliminator.cpp new file mode 100644 index 00000000..229bd35e --- /dev/null +++ b/libjulia/optimiser/CommonSubexpressionEliminator.cpp @@ -0,0 +1,48 @@ +/*( + 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/>. +*/ +/** + * Optimisation stage that replaces expressions known to be the current value of a variable + * in scope by a reference to that variable. + */ + +#include <libjulia/optimiser/CommonSubexpressionEliminator.h> + +#include <libjulia/optimiser/Metrics.h> +#include <libjulia/optimiser/SyntacticalEquality.h> + +#include <libsolidity/inlineasm/AsmData.h> + +using namespace std; +using namespace dev; +using namespace dev::julia; + +void CommonSubexpressionEliminator::visit(Expression& _e) +{ + // Single exception for substitution: We do not substitute one variable for another. + if (_e.type() != typeid(Identifier)) + // TODO this search rather inefficient. + for (auto const& var: m_value) + { + solAssert(var.second, ""); + if (SyntacticalEqualityChecker::equal(_e, *var.second)) + { + _e = Identifier{locationOf(_e), var.first}; + break; + } + } + DataFlowAnalyzer::visit(_e); +} |