aboutsummaryrefslogtreecommitdiffstats
path: root/libyul/optimiser/SSAReverser.h
blob: 67abeb568f58f9f920e130a849221986305a8870 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
/*
    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/>.
*/
#pragma once

#include <libyul/optimiser/ASTWalker.h>

namespace yul
{

class AssignmentCounter;

/**
 * Reverses the SSA transformation.
 *
 * In particular, the SSA transform will rewrite
 *
 *      a := E
 *
 * to
 *
 *      let a_1 := E
 *      a := a_1
 *
 * To undo this kind of transformation, the SSAReverser changes this back to
 *
 *      a := E
 *      let a_1 := a
 *
 * Secondly, the SSA transform will rewrite
 *
 *      let a := E
 * to
 *
 *      let a_1 := E
 *      let a := a_1
 *
 * To undo this kind of transformation, the SSAReverser changes this back to
 *
 *      let a := E
 *      let a_1 := a
 *
 *  After that the CSE can replace references of a_1 by references to a,
 *  after which the unused pruner can remove the declaration of a_1.
 *
 *  Prerequisites: Disambiguator
 *
 */
class SSAReverser: public ASTModifier
{
public:
    using ASTModifier::operator();
    void operator()(Block& _block) override;

    static void run(Block& _block);
private:
    SSAReverser(AssignmentCounter const& _assignmentCounter): m_assignmentCounter(_assignmentCounter) {}
    AssignmentCounter const& m_assignmentCounter;
};

}