1 #ifndef MSP_GL_PROGRAMCOMPILER_H_
2 #define MSP_GL_PROGRAMCOMPILER_H_
5 #include "programparser.h"
6 #include "programsyntax.h"
17 struct Visitor: ProgramSyntax::TraversingVisitor
19 typedef void ResultType;
21 ProgramSyntax::Stage *stage;
25 virtual void apply(ProgramSyntax::Stage &);
26 void get_result() const { }
29 struct Formatter: Visitor
31 typedef std::string ResultType;
33 std::string formatted;
37 std::string block_interface;
41 virtual void apply(ProgramSyntax::Stage &);
42 const std::string &get_result() const { return formatted; }
43 virtual void visit(ProgramSyntax::Block &);
44 virtual void visit(ProgramSyntax::Literal &);
45 virtual void visit(ProgramSyntax::ParenthesizedExpression &);
46 virtual void visit(ProgramSyntax::VariableReference &);
47 virtual void visit(ProgramSyntax::MemberAccess &);
48 virtual void visit(ProgramSyntax::UnaryExpression &);
49 virtual void visit(ProgramSyntax::BinaryExpression &);
50 virtual void visit(ProgramSyntax::Assignment &);
51 virtual void visit(ProgramSyntax::FunctionCall &);
52 virtual void visit(ProgramSyntax::ExpressionStatement &);
53 virtual void visit(ProgramSyntax::Import &);
54 virtual void visit(ProgramSyntax::Layout &);
55 virtual void visit(ProgramSyntax::InterfaceLayout &);
56 virtual void visit(ProgramSyntax::StructDeclaration &);
57 virtual void visit(ProgramSyntax::VariableDeclaration &);
58 virtual void visit(ProgramSyntax::InterfaceBlock &);
59 virtual void visit(ProgramSyntax::FunctionDeclaration &);
60 virtual void visit(ProgramSyntax::Conditional &);
61 virtual void visit(ProgramSyntax::Iteration &);
62 virtual void visit(ProgramSyntax::Return &);
63 virtual void visit(ProgramSyntax::Jump &);
67 struct NodeGatherer: Visitor
69 typedef std::list<T *> ResultType;
73 const ResultType &get_result() const { return nodes; }
74 virtual void visit(T &n) { nodes.push_back(&n); }
77 struct DeclarationCombiner: Visitor
80 std::map<std::string, std::vector<ProgramSyntax::FunctionDeclaration *> > functions;
81 std::map<std::string, ProgramSyntax::VariableDeclaration *> variables;
84 DeclarationCombiner();
86 virtual void visit(ProgramSyntax::Block &);
87 virtual void visit(ProgramSyntax::FunctionDeclaration &);
88 virtual void visit(ProgramSyntax::VariableDeclaration &);
91 struct VariableResolver: Visitor
93 std::vector<ProgramSyntax::Block *> blocks;
94 ProgramSyntax::StructDeclaration *type;
96 std::string block_interface;
98 ProgramSyntax::VariableDeclaration *assignment_target;
99 bool self_referencing;
103 virtual void apply(ProgramSyntax::Stage &);
104 virtual void visit(ProgramSyntax::Block &);
105 virtual void visit(ProgramSyntax::VariableReference &);
106 virtual void visit(ProgramSyntax::MemberAccess &);
107 virtual void visit(ProgramSyntax::BinaryExpression &);
108 virtual void visit(ProgramSyntax::Assignment &);
109 virtual void visit(ProgramSyntax::StructDeclaration &);
110 virtual void visit(ProgramSyntax::VariableDeclaration &);
111 virtual void visit(ProgramSyntax::InterfaceBlock &);
114 struct FunctionResolver: Visitor
116 std::map<std::string, std::vector<ProgramSyntax::FunctionDeclaration *> > functions;
118 virtual void visit(ProgramSyntax::FunctionCall &);
119 virtual void visit(ProgramSyntax::FunctionDeclaration &);
122 struct BlockModifier: Visitor
125 std::list<RefPtr<ProgramSyntax::Node> > insert_nodes;
129 void flatten_block(ProgramSyntax::Block &);
130 void apply_and_increment(ProgramSyntax::Block &, std::list<RefPtr<ProgramSyntax::Node> >::iterator &);
131 virtual void visit(ProgramSyntax::Block &);
134 struct InterfaceGenerator: BlockModifier
136 std::string in_prefix;
137 std::string out_prefix;
138 unsigned scope_level;
139 std::map<std::string, RefPtr<ProgramSyntax::VariableDeclaration> > iface_declarations;
141 InterfaceGenerator();
143 static std::string get_out_prefix(ProgramSyntax::StageType);
144 virtual void apply(ProgramSyntax::Stage &);
145 virtual void visit(ProgramSyntax::Block &);
146 std::string change_prefix(const std::string &, const std::string &) const;
147 bool generate_interface(ProgramSyntax::VariableDeclaration &, const std::string &, const std::string &);
148 void insert_assignment(const std::string &, ProgramSyntax::Expression *);
149 virtual void visit(ProgramSyntax::VariableReference &);
150 virtual void visit(ProgramSyntax::VariableDeclaration &);
151 virtual void visit(ProgramSyntax::Passthrough &);
154 struct VariableRenamer: Visitor
156 virtual void visit(ProgramSyntax::VariableReference &);
157 virtual void visit(ProgramSyntax::VariableDeclaration &);
160 struct DeclarationReorderer: Visitor
171 DeclarationKind kind;
173 DeclarationReorderer();
175 virtual void visit(ProgramSyntax::Block &);
176 virtual void visit(ProgramSyntax::InterfaceLayout &) { kind = LAYOUT; }
177 virtual void visit(ProgramSyntax::StructDeclaration &) { kind = STRUCT; }
178 virtual void visit(ProgramSyntax::VariableDeclaration &) { kind = VARIABLE; }
179 virtual void visit(ProgramSyntax::InterfaceBlock &) { kind = VARIABLE; }
180 virtual void visit(ProgramSyntax::FunctionDeclaration &) { kind = FUNCTION; }
183 struct InlineableFunctionLocator: Visitor
185 typedef std::set<ProgramSyntax::FunctionDeclaration *> ResultType;
187 std::map<ProgramSyntax::FunctionDeclaration *, unsigned> refcounts;
188 std::set<ProgramSyntax::FunctionDeclaration *> inlineable;
189 ProgramSyntax::FunctionDeclaration *in_function;
191 InlineableFunctionLocator();
193 const ResultType &get_result() const { return inlineable; }
194 virtual void visit(ProgramSyntax::FunctionCall &);
195 virtual void visit(ProgramSyntax::FunctionDeclaration &);
198 struct FunctionInliner: Visitor
200 std::set<ProgramSyntax::FunctionDeclaration *> inlineable;
201 unsigned extract_result;
202 RefPtr<ProgramSyntax::Expression> inline_result;
205 FunctionInliner(const std::set<ProgramSyntax::FunctionDeclaration *> &);
207 void visit_and_inline(RefPtr<ProgramSyntax::Expression> &);
208 virtual void visit(ProgramSyntax::Block &);
209 virtual void visit(ProgramSyntax::UnaryExpression &);
210 virtual void visit(ProgramSyntax::BinaryExpression &);
211 virtual void visit(ProgramSyntax::FunctionCall &);
212 virtual void visit(ProgramSyntax::Return &);
215 struct ExpressionEvaluator: ProgramSyntax::NodeVisitor
217 typedef std::map<ProgramSyntax::VariableDeclaration *, ProgramSyntax::Expression *> ValueMap;
219 const ValueMap *variable_values;
223 ExpressionEvaluator();
224 ExpressionEvaluator(const ValueMap &);
226 virtual void visit(ProgramSyntax::Literal &);
227 virtual void visit(ProgramSyntax::ParenthesizedExpression &);
228 virtual void visit(ProgramSyntax::VariableReference &);
229 virtual void visit(ProgramSyntax::UnaryExpression &);
230 virtual void visit(ProgramSyntax::BinaryExpression &);
233 struct ConstantConditionEliminator: BlockModifier
235 unsigned scope_level;
236 ExpressionEvaluator::ValueMap variable_values;
238 ConstantConditionEliminator();
240 virtual void visit(ProgramSyntax::Block &);
241 virtual void visit(ProgramSyntax::Assignment &);
242 virtual void visit(ProgramSyntax::VariableDeclaration &);
243 virtual void visit(ProgramSyntax::Conditional &);
244 virtual void visit(ProgramSyntax::Iteration &);
247 struct UnusedVariableLocator: Visitor
249 struct AssignmentList
251 std::vector<ProgramSyntax::Node *> nodes;
253 bool self_referencing;
256 typedef std::set<ProgramSyntax::Node *> ResultType;
257 typedef std::map<ProgramSyntax::VariableDeclaration *, AssignmentList> BlockAssignmentMap;
259 std::set<ProgramSyntax::Node *> unused_nodes;
260 std::map<ProgramSyntax::VariableDeclaration *, ProgramSyntax::Node *> aggregates;
261 ProgramSyntax::Node *aggregate;
262 std::vector<BlockAssignmentMap> assignments;
263 ProgramSyntax::Assignment *assignment;
264 bool assignment_target;
266 std::set<ProgramSyntax::Node *> used_in_iteration;
268 UnusedVariableLocator();
270 virtual void apply(ProgramSyntax::Stage &);
271 const ResultType &get_result() const { return unused_nodes; }
272 virtual void visit(ProgramSyntax::VariableReference &);
273 virtual void visit(ProgramSyntax::MemberAccess &);
274 virtual void visit(ProgramSyntax::BinaryExpression &);
275 virtual void visit(ProgramSyntax::Assignment &);
276 void record_assignment(ProgramSyntax::VariableDeclaration &, ProgramSyntax::Node &, bool);
277 virtual void visit(ProgramSyntax::ExpressionStatement &);
278 virtual void visit(ProgramSyntax::StructDeclaration &);
279 virtual void visit(ProgramSyntax::VariableDeclaration &);
280 virtual void visit(ProgramSyntax::InterfaceBlock &);
281 virtual void visit(ProgramSyntax::FunctionDeclaration &);
282 void merge_down_assignments();
283 virtual void visit(ProgramSyntax::Conditional &);
284 virtual void visit(ProgramSyntax::Iteration &);
287 struct UnusedFunctionLocator: Visitor
289 typedef std::set<ProgramSyntax::Node *> ResultType;
291 std::set<ProgramSyntax::Node *> unused_nodes;
292 std::set<ProgramSyntax::FunctionDeclaration *> used_definitions;
294 const ResultType &get_result() const { return unused_nodes; }
295 virtual void visit(ProgramSyntax::FunctionCall &);
296 virtual void visit(ProgramSyntax::FunctionDeclaration &);
299 struct NodeRemover: Visitor
301 std::set<ProgramSyntax::Node *> to_remove;
304 NodeRemover(const std::set<ProgramSyntax::Node *> &);
306 virtual void visit(ProgramSyntax::Block &);
307 virtual void visit(ProgramSyntax::VariableDeclaration &);
310 struct LegacyConverter: BlockModifier
312 Version target_version;
314 std::string frag_out_name;
317 LegacyConverter(const Version &);
319 bool check_version(const Version &);
320 virtual void visit(ProgramSyntax::VariableReference &);
321 virtual void visit(ProgramSyntax::FunctionCall &);
322 virtual void visit(ProgramSyntax::VariableDeclaration &);
323 virtual void visit(ProgramSyntax::InterfaceBlock &);
326 Resources *resources;
327 ProgramParser parser;
328 ProgramSyntax::Module *module;
333 void compile(const std::string &);
334 void compile(IO::Base &, Resources * = 0);
335 void add_shaders(Program &);
338 static ProgramSyntax::Module *create_builtins_module();
339 static ProgramSyntax::Module &get_builtins_module();
340 static ProgramSyntax::Stage *get_builtins(ProgramSyntax::StageType);
342 void import(const std::string &);
343 void generate(ProgramSyntax::Stage &);
344 bool optimize(ProgramSyntax::Stage &);
345 static void inject_block(ProgramSyntax::Block &, const ProgramSyntax::Block &);
347 static typename T::ResultType apply(ProgramSyntax::Stage &);
348 template<typename T, typename A>
349 static typename T::ResultType apply(ProgramSyntax::Stage &, const A &);