X-Git-Url: http://git.tdb.fi/?a=blobdiff_plain;f=source%2Fglsl%2Foptimize.h;h=eae90399542d3130ba38e08c24d87f6f13a7ff50;hb=518f751d385b733adbf43fe4056403740709edec;hp=2e28d48a0dcbfe711057572cc7f5e1574dbe8789;hpb=1fa69bb8eec3070f5da296d6dd0bd67aea62d3bf;p=libs%2Fgl.git diff --git a/source/glsl/optimize.h b/source/glsl/optimize.h index 2e28d48a..eae90399 100644 --- a/source/glsl/optimize.h +++ b/source/glsl/optimize.h @@ -10,7 +10,9 @@ namespace Msp { namespace GL { namespace SL { -class InlineableFunctionLocator: public TraversingVisitor +/** Finds functions which are candidates for inlining. Currently this means +functions which have no parameters and are only called once. */ +class InlineableFunctionLocator: private TraversingVisitor { private: std::map refcounts; @@ -20,52 +22,76 @@ private: public: InlineableFunctionLocator(); - const std::set &apply(Stage &s) { visit(s.content); return inlineable; } + const std::set &apply(Stage &s) { s.content.visit(*this); return inlineable; } - using TraversingVisitor::visit; +private: virtual void visit(FunctionCall &); virtual void visit(FunctionDeclaration &); }; -class FunctionInliner: public TraversingVisitor +/** Collects declarations referenced by a function. */ +class InlineDependencyCollector: private TraversingVisitor +{ +private: + std::set dependencies; + +public: + const std::set &apply(FunctionDeclaration &f) { f.visit(*this); return dependencies; } + +private: + virtual void visit(VariableReference &); + virtual void visit(InterfaceBlockReference &); + virtual void visit(FunctionCall &); + virtual void visit(VariableDeclaration &); +}; + +/** Inlines functions. Internally uses InlineableFunctionLocator to find +candidate functions. Only functions which consist of a single return statement +are inlined. */ +class FunctionInliner: private TraversingVisitor { private: + Stage *stage; std::set inlineable; + FunctionDeclaration *current_function; unsigned extract_result; RefPtr inline_result; + bool any_inlined; public: FunctionInliner(); - FunctionInliner(const std::set &); - void apply(Stage &s) { visit(s.content); } + bool apply(Stage &); private: void visit_and_inline(RefPtr &); -public: - using TraversingVisitor::visit; + virtual void visit(Block &); virtual void visit(UnaryExpression &); virtual void visit(BinaryExpression &); virtual void visit(MemberAccess &); virtual void visit(FunctionCall &); virtual void visit(VariableDeclaration &); + virtual void visit(FunctionDeclaration &); virtual void visit(Return &); }; -class ConstantConditionEliminator: public BlockModifier +/** Removes conditional statements and loops where the condition can be +determined as constant at compile time. */ +class ConstantConditionEliminator: private TraversingVisitor { private: - unsigned scope_level; bool record_only; ExpressionEvaluator::ValueMap variable_values; + NodeList::iterator insert_point; + std::set nodes_to_remove; public: ConstantConditionEliminator(); - void apply(Stage &s) { visit(s.content); } + void apply(Stage &); - using BlockModifier::visit; +private: virtual void visit(Block &); virtual void visit(UnaryExpression &); virtual void visit(Assignment &); @@ -74,7 +100,9 @@ public: virtual void visit(Iteration &); }; -class UnusedVariableLocator: public TraversingVisitor +/** Removes variable declarations with no references to them. Assignment +statements where the result is not used are also removed. */ +class UnusedVariableRemover: private TraversingVisitor { private: struct VariableInfo @@ -96,44 +124,41 @@ private: Assignment *assignment; bool assignment_target; bool assign_to_subscript; - bool global_scope; public: - UnusedVariableLocator(); + UnusedVariableRemover(); - const std::set &apply(Stage &); + bool apply(Stage &); - using TraversingVisitor::visit; +private: virtual void visit(VariableReference &); + virtual void visit(InterfaceBlockReference &); virtual void visit(MemberAccess &); virtual void visit(BinaryExpression &); virtual void visit(Assignment &); -private: void record_assignment(VariableDeclaration &, Node &, bool); void clear_assignments(VariableInfo &, bool); -public: virtual void visit(ExpressionStatement &); virtual void visit(StructDeclaration &); virtual void visit(VariableDeclaration &); virtual void visit(InterfaceBlock &); virtual void visit(FunctionDeclaration &); -private: void merge_down_variables(); -public: virtual void visit(Conditional &); virtual void visit(Iteration &); }; -class UnusedFunctionLocator: public TraversingVisitor +/** Removes function declarations with no references to them. */ +class UnusedFunctionRemover: private TraversingVisitor { private: std::set unused_nodes; std::set used_definitions; public: - const std::set &apply(Stage &s) { visit(s.content); return unused_nodes; } + bool apply(Stage &s); - using TraversingVisitor::visit; +private: virtual void visit(FunctionCall &); virtual void visit(FunctionDeclaration &); };