X-Git-Url: http://git.tdb.fi/?a=blobdiff_plain;f=source%2Fglsl%2Foptimize.h;h=ca22c9d8259fdf198c0c63cc5221361ee010c8a6;hb=bde40be11da83206f3d33a8225963d47a413662e;hp=28f5e87688629634f9e05734e61cdbc1c5995ad1;hpb=455fbb0b9c7d7c4b66cc969ad0e9915fe95e420f;p=libs%2Fgl.git

diff --git a/source/glsl/optimize.h b/source/glsl/optimize.h
index 28f5e876..ca22c9d8 100644
--- a/source/glsl/optimize.h
+++ b/source/glsl/optimize.h
@@ -83,19 +83,59 @@ public:
 	bool apply(Stage &);
 
 private:
-	void visit_and_inline(RefPtr<Expression> &);
+	virtual void visit(RefPtr<Expression> &);
+	virtual void visit(Block &);
+	virtual void visit(FunctionCall &);
+	virtual void visit(FunctionDeclaration &);
+	virtual void visit(Iteration &);
+};
+
+/** Inlines variables into expressions.  Variables with trivial values (those
+consisting of a single literal or variable reference) are always inlined.
+Variables which are only referenced once are also inlined. */
+class ExpressionInliner: private TraversingVisitor
+{
+private:
+	struct ExpressionInfo
+	{
+		Expression *expression;
+		Block *assign_scope;
+		RefPtr<Expression> *inline_point;
+		bool trivial;
+		bool available;
+
+		ExpressionInfo();
+	};
+
+	std::map<Assignment::Target, ExpressionInfo> expressions;
+	ExpressionInfo *r_ref_info;
+	bool r_any_inlined;
+	bool r_trivial;
+	bool mutating;
+	bool iteration_init;
+	Block *iteration_body;
+	const Operator *r_oper;
+
+public:
+	ExpressionInliner();
+
+	bool apply(Stage &);
 
+private:
+	void visit_and_record(RefPtr<Expression> &);
+	void inline_expression(Expression &, RefPtr<Expression> &);
 	virtual void visit(Block &);
+	virtual void visit(RefPtr<Expression> &);
+	virtual void visit(VariableReference &);
+	virtual void visit(MemberAccess &);
+	virtual void visit(Swizzle &);
 	virtual void visit(UnaryExpression &);
 	virtual void visit(BinaryExpression &);
-	virtual void visit(MemberAccess &);
+	virtual void visit(Assignment &);
+	virtual void visit(TernaryExpression &);
 	virtual void visit(FunctionCall &);
-	virtual void visit(ExpressionStatement &);
 	virtual void visit(VariableDeclaration &);
-	virtual void visit(FunctionDeclaration &);
-	virtual void visit(Conditional &);
 	virtual void visit(Iteration &);
-	virtual void visit(Return &);
 };
 
 /** Removes conditional statements and loops where the condition can be
@@ -103,50 +143,76 @@ determined as constant at compile time. */
 class ConstantConditionEliminator: private TraversingVisitor
 {
 private:
-	bool record_only;
-	ExpressionEvaluator::ValueMap variable_values;
 	NodeList<Statement>::iterator insert_point;
 	std::set<Node *> nodes_to_remove;
 
 public:
-	ConstantConditionEliminator();
-
 	void apply(Stage &);
 
 private:
 	virtual void visit(Block &);
-	virtual void visit(UnaryExpression &);
-	virtual void visit(Assignment &);
-	virtual void visit(VariableDeclaration &);
 	virtual void visit(Conditional &);
 	virtual void visit(Iteration &);
 };
 
+/** Removes types which are not used anywhere. */
+class UnusedTypeRemover: private TraversingVisitor
+{
+private:
+	std::set<Node *> unused_nodes;
+
+public:
+	bool apply(Stage &);
+
+private:
+	virtual void visit(Literal &);
+	virtual void visit(UnaryExpression &);
+	virtual void visit(BinaryExpression &);
+	virtual void visit(TernaryExpression &);
+	virtual void visit(FunctionCall &);
+	virtual void visit(BasicTypeDeclaration &);
+	virtual void visit(ImageTypeDeclaration &);
+	virtual void visit(StructDeclaration &);
+	virtual void visit(VariableDeclaration &);
+	virtual void visit(InterfaceBlock &);
+	virtual void visit(FunctionDeclaration &);
+};
+
 /** 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 AssignmentInfo
+	{
+		Node *node;
+		Assignment::Target target;
+		std::vector<Node *> used_by;
+
+		AssignmentInfo(): node(0) { }
+	};
+
 	struct VariableInfo
 	{
-		bool local;
-		std::vector<Node *> assignments;
-		bool conditionally_assigned;
+		InterfaceBlock *interface_block;
+		std::vector<AssignmentInfo *> assignments;
+		bool initialized;
+		bool output;
 		bool referenced;
 
-		VariableInfo();
+		VariableInfo(): interface_block(0), initialized(false), output(false), referenced(false) { }
 	};
 
-	typedef std::map<VariableDeclaration *, VariableInfo> BlockVariableMap;
+	typedef std::map<Statement *, VariableInfo> BlockVariableMap;
 
-	std::set<Node *> unused_nodes;
-	std::map<VariableDeclaration *, Node *> aggregates;
-	Node *aggregate;
-	std::vector<BlockVariableMap> variables;
+	Stage *stage;
+	BlockVariableMap variables;
+	std::list<AssignmentInfo> assignments;
+	InterfaceBlock *interface_block;
 	Assignment *r_assignment;
 	bool assignment_target;
-	bool r_assign_to_subfield;
 	bool r_side_effects;
+	std::set<Node *> unused_nodes;
 
 public:
 	UnusedVariableRemover();
@@ -154,21 +220,21 @@ public:
 	bool apply(Stage &);
 
 private:
+	void referenced(const Assignment::Target &, Node &);
 	virtual void visit(VariableReference &);
 	virtual void visit(InterfaceBlockReference &);
-	virtual void visit(MemberAccess &);
 	virtual void visit(UnaryExpression &);
 	virtual void visit(BinaryExpression &);
 	virtual void visit(Assignment &);
-	void record_assignment(VariableDeclaration &, Node &, bool);
-	void clear_assignments(VariableInfo &, bool);
 	virtual void visit(FunctionCall &);
+	void record_assignment(const Assignment::Target &, Node &);
 	virtual void visit(ExpressionStatement &);
-	virtual void visit(StructDeclaration &);
+	// Ignore structs because their members can't be accessed directly.
+	virtual void visit(StructDeclaration &) { }
 	virtual void visit(VariableDeclaration &);
 	virtual void visit(InterfaceBlock &);
+	void merge_variables(const BlockVariableMap &);
 	virtual void visit(FunctionDeclaration &);
-	void merge_down_variables();
 	virtual void visit(Conditional &);
 	virtual void visit(Iteration &);
 };