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 const std::string &get_result() const { return formatted; }
42 virtual void visit(ProgramSyntax::Block &);
43 virtual void visit(ProgramSyntax::Literal &);
44 virtual void visit(ProgramSyntax::ParenthesizedExpression &);
45 virtual void visit(ProgramSyntax::VariableReference &);
46 virtual void visit(ProgramSyntax::MemberAccess &);
47 virtual void visit(ProgramSyntax::UnaryExpression &);
48 virtual void visit(ProgramSyntax::BinaryExpression &);
49 virtual void visit(ProgramSyntax::Assignment &);
50 virtual void visit(ProgramSyntax::FunctionCall &);
51 virtual void visit(ProgramSyntax::ExpressionStatement &);
52 virtual void visit(ProgramSyntax::Import &);
53 virtual void visit(ProgramSyntax::Layout &);
54 virtual void visit(ProgramSyntax::StructDeclaration &);
55 virtual void visit(ProgramSyntax::VariableDeclaration &);
56 virtual void visit(ProgramSyntax::InterfaceBlock &);
57 virtual void visit(ProgramSyntax::FunctionDeclaration &);
58 virtual void visit(ProgramSyntax::Conditional &);
59 virtual void visit(ProgramSyntax::Iteration &);
60 virtual void visit(ProgramSyntax::Return &);
64 struct NodeGatherer: Visitor
66 typedef std::list<T *> ResultType;
70 const ResultType &get_result() const { return nodes; }
71 virtual void visit(T &n) { nodes.push_back(&n); }
74 struct DeclarationCombiner: Visitor
77 std::map<std::string, std::vector<ProgramSyntax::FunctionDeclaration *> > functions;
78 std::map<std::string, ProgramSyntax::VariableDeclaration *> variables;
81 DeclarationCombiner();
83 virtual void visit(ProgramSyntax::Block &);
84 virtual void visit(ProgramSyntax::FunctionDeclaration &);
85 virtual void visit(ProgramSyntax::VariableDeclaration &);
88 struct VariableResolver: Visitor
90 std::vector<ProgramSyntax::Block *> blocks;
91 ProgramSyntax::StructDeclaration *type;
93 std::string block_interface;
95 ProgramSyntax::VariableDeclaration *assignment_target;
96 bool self_referencing;
100 virtual void apply(ProgramSyntax::Stage &);
101 virtual void visit(ProgramSyntax::Block &);
102 virtual void visit(ProgramSyntax::VariableReference &);
103 virtual void visit(ProgramSyntax::MemberAccess &);
104 virtual void visit(ProgramSyntax::BinaryExpression &);
105 virtual void visit(ProgramSyntax::Assignment &);
106 virtual void visit(ProgramSyntax::StructDeclaration &);
107 virtual void visit(ProgramSyntax::VariableDeclaration &);
108 virtual void visit(ProgramSyntax::InterfaceBlock &);
111 struct FunctionResolver: Visitor
113 std::map<std::string, std::vector<ProgramSyntax::FunctionDeclaration *> > functions;
115 virtual void visit(ProgramSyntax::FunctionCall &);
116 virtual void visit(ProgramSyntax::FunctionDeclaration &);
119 struct BlockModifier: Visitor
122 std::list<ProgramSyntax::Node *> insert_nodes;
126 void flatten_block(ProgramSyntax::Block &);
127 void apply_and_increment(ProgramSyntax::Block &, std::list<ProgramSyntax::NodePtr<ProgramSyntax::Node> >::iterator &);
128 virtual void visit(ProgramSyntax::Block &);
131 struct InterfaceGenerator: BlockModifier
133 std::string in_prefix;
134 std::string out_prefix;
135 unsigned scope_level;
136 std::map<std::string, ProgramSyntax::VariableDeclaration *> iface_declarations;
138 InterfaceGenerator();
140 static std::string get_out_prefix(ProgramSyntax::StageType);
141 virtual void apply(ProgramSyntax::Stage &);
142 virtual void visit(ProgramSyntax::Block &);
143 std::string change_prefix(const std::string &, const std::string &) const;
144 bool generate_interface(ProgramSyntax::VariableDeclaration &, const std::string &, const std::string &);
145 void insert_assignment(const std::string &, ProgramSyntax::Expression *);
146 virtual void visit(ProgramSyntax::VariableReference &);
147 virtual void visit(ProgramSyntax::VariableDeclaration &);
148 virtual void visit(ProgramSyntax::Passthrough &);
151 struct VariableRenamer: Visitor
153 virtual void visit(ProgramSyntax::VariableReference &);
154 virtual void visit(ProgramSyntax::VariableDeclaration &);
157 struct ExpressionEvaluator: ProgramSyntax::NodeVisitor
159 typedef std::map<ProgramSyntax::VariableDeclaration *, ProgramSyntax::Expression *> ValueMap;
161 const ValueMap *variable_values;
165 ExpressionEvaluator();
166 ExpressionEvaluator(const ValueMap &);
168 virtual void visit(ProgramSyntax::Literal &);
169 virtual void visit(ProgramSyntax::VariableReference &);
170 virtual void visit(ProgramSyntax::UnaryExpression &);
171 virtual void visit(ProgramSyntax::BinaryExpression &);
174 struct ConstantConditionEliminator: BlockModifier
176 unsigned scope_level;
177 ExpressionEvaluator::ValueMap variable_values;
179 ConstantConditionEliminator();
181 virtual void visit(ProgramSyntax::Block &);
182 virtual void visit(ProgramSyntax::Assignment &);
183 virtual void visit(ProgramSyntax::VariableDeclaration &);
184 virtual void visit(ProgramSyntax::Conditional &);
185 virtual void visit(ProgramSyntax::Iteration &);
188 struct UnusedVariableLocator: Visitor
190 struct AssignmentList
192 std::vector<ProgramSyntax::Node *> nodes;
194 bool self_referencing;
197 typedef std::set<ProgramSyntax::Node *> ResultType;
198 typedef std::map<ProgramSyntax::VariableDeclaration *, AssignmentList> BlockAssignmentMap;
200 std::set<ProgramSyntax::Node *> unused_nodes;
201 std::map<ProgramSyntax::VariableDeclaration *, ProgramSyntax::Node *> aggregates;
202 ProgramSyntax::Node *aggregate;
203 std::vector<BlockAssignmentMap> assignments;
204 ProgramSyntax::Assignment *assignment;
205 bool assignment_target;
207 UnusedVariableLocator();
209 virtual void apply(ProgramSyntax::Stage &);
210 const ResultType &get_result() const { return unused_nodes; }
211 virtual void visit(ProgramSyntax::VariableReference &);
212 virtual void visit(ProgramSyntax::MemberAccess &);
213 virtual void visit(ProgramSyntax::BinaryExpression &);
214 virtual void visit(ProgramSyntax::Assignment &);
215 void record_assignment(ProgramSyntax::VariableDeclaration &, ProgramSyntax::Node &, bool);
216 virtual void visit(ProgramSyntax::ExpressionStatement &);
217 virtual void visit(ProgramSyntax::StructDeclaration &);
218 virtual void visit(ProgramSyntax::VariableDeclaration &);
219 virtual void visit(ProgramSyntax::InterfaceBlock &);
220 virtual void visit(ProgramSyntax::FunctionDeclaration &);
221 void merge_down_assignments();
222 virtual void visit(ProgramSyntax::Conditional &);
223 virtual void visit(ProgramSyntax::Iteration &);
226 struct UnusedFunctionLocator: Visitor
228 typedef std::set<ProgramSyntax::Node *> ResultType;
230 std::set<ProgramSyntax::Node *> unused_nodes;
231 std::set<ProgramSyntax::FunctionDeclaration *> used_definitions;
233 const ResultType &get_result() const { return unused_nodes; }
234 virtual void visit(ProgramSyntax::FunctionCall &);
235 virtual void visit(ProgramSyntax::FunctionDeclaration &);
238 struct NodeRemover: Visitor
240 std::set<ProgramSyntax::Node *> to_remove;
243 NodeRemover(const std::set<ProgramSyntax::Node *> &);
245 virtual void visit(ProgramSyntax::Block &);
246 virtual void visit(ProgramSyntax::VariableDeclaration &);
249 Resources *resources;
250 ProgramParser parser;
251 ProgramSyntax::Module *module;
256 void compile(const std::string &);
257 void compile(IO::Base &, Resources * = 0);
258 void add_shaders(Program &);
261 static ProgramSyntax::Module *create_builtins_module();
262 static ProgramSyntax::Module &get_builtins_module();
263 static ProgramSyntax::Stage *get_builtins(ProgramSyntax::StageType);
265 void import(const std::string &);
266 void generate(ProgramSyntax::Stage &);
267 bool optimize(ProgramSyntax::Stage &);
268 static void inject_block(ProgramSyntax::Block &, const ProgramSyntax::Block &);
270 static typename T::ResultType apply(ProgramSyntax::Stage &);
271 template<typename T, typename A>
272 static typename T::ResultType apply(ProgramSyntax::Stage &, const A &);