B3 CSE should be able to match a full redundancy even if none of the matches dominate...
[WebKit-https.git] / Source / JavaScriptCore / b3 / B3Generate.cpp
1 /*
2  * Copyright (C) 2015-2016 Apple Inc. All rights reserved.
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions
6  * are met:
7  * 1. Redistributions of source code must retain the above copyright
8  *    notice, this list of conditions and the following disclaimer.
9  * 2. Redistributions in binary form must reproduce the above copyright
10  *    notice, this list of conditions and the following disclaimer in the
11  *    documentation and/or other materials provided with the distribution.
12  *
13  * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY
14  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
15  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE INC. OR
17  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
18  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
19  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
20  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
21  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
22  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
23  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 
24  */
25
26 #include "config.h"
27 #include "B3Generate.h"
28
29 #if ENABLE(B3_JIT)
30
31 #include "AirCode.h"
32 #include "AirGenerate.h"
33 #include "AirInstInlines.h"
34 #include "B3Common.h"
35 #include "B3DuplicateTails.h"
36 #include "B3EliminateCommonSubexpressions.h"
37 #include "B3FixSSA.h"
38 #include "B3FoldPathConstants.h"
39 #include "B3LegalizeMemoryOffsets.h"
40 #include "B3LowerMacros.h"
41 #include "B3LowerMacrosAfterOptimizations.h"
42 #include "B3LowerToAir.h"
43 #include "B3MoveConstants.h"
44 #include "B3Procedure.h"
45 #include "B3ReduceDoubleToFloat.h"
46 #include "B3ReduceStrength.h"
47 #include "B3TimingScope.h"
48 #include "B3Validate.h"
49
50 namespace JSC { namespace B3 {
51
52 void prepareForGeneration(Procedure& procedure, unsigned optLevel)
53 {
54     TimingScope timingScope("prepareForGeneration");
55
56     generateToAir(procedure, optLevel);
57     Air::prepareForGeneration(procedure.code());
58 }
59
60 void generate(Procedure& procedure, CCallHelpers& jit)
61 {
62     Air::generate(procedure.code(), jit);
63 }
64
65 void generateToAir(Procedure& procedure, unsigned optLevel)
66 {
67     TimingScope timingScope("generateToAir");
68     
69     if (shouldDumpIR() && !shouldDumpIRAtEachPhase()) {
70         dataLog("Initial B3:\n");
71         dataLog(procedure);
72     }
73
74     // We don't require the incoming IR to have predecessors computed.
75     procedure.resetReachability();
76     
77     if (shouldValidateIR())
78         validate(procedure);
79
80     if (optLevel >= 1) {
81         reduceDoubleToFloat(procedure);
82         reduceStrength(procedure);
83         eliminateCommonSubexpressions(procedure);
84         duplicateTails(procedure);
85         fixSSA(procedure);
86         foldPathConstants(procedure);
87         
88         // FIXME: Add more optimizations here.
89         // https://bugs.webkit.org/show_bug.cgi?id=150507
90     }
91
92     lowerMacros(procedure);
93
94     if (optLevel >= 1) {
95         reduceStrength(procedure);
96
97         // FIXME: Add more optimizations here.
98         // https://bugs.webkit.org/show_bug.cgi?id=150507
99     }
100
101     lowerMacrosAfterOptimizations(procedure);
102     legalizeMemoryOffsets(procedure);
103     moveConstants(procedure);
104
105     if (shouldValidateIR())
106         validate(procedure);
107     
108     // If we're doing super verbose dumping, the phase scope of any phase will already do a dump.
109     // Note that lowerToAir() acts like a phase in this regard.
110     if (shouldDumpIR() && !shouldDumpIRAtEachPhase()) {
111         dataLog("B3 after ", procedure.lastPhaseName(), ", before generation:\n");
112         dataLog(procedure);
113     }
114
115     lowerToAir(procedure);
116 }
117
118 } } // namespace JSC::B3
119
120 #endif // ENABLE(B3_JIT)
121