+/** Determines the size and alignment of a variable or a type, in bytes. */
+class MemoryRequirementsCalculator: private NodeVisitor
+{
+public:
+ struct Result
+ {
+ unsigned size;
+ unsigned alignment;
+ unsigned stride;
+
+ Result(unsigned s, unsigned a): size(s), alignment(a), stride(s+a-1-(s+a-1)%a) { }
+ };
+private:
+ unsigned r_size = 0;
+ unsigned r_alignment = 1;
+ int r_offset = -1;
+
+public:
+ Result apply(VariableDeclaration &v) { v.visit(*this); return Result(r_size, r_alignment); }
+ Result apply(TypeDeclaration &t) { t.visit(*this); return Result(r_size, r_alignment); }
+
+private:
+ virtual void visit(BasicTypeDeclaration &);
+ virtual void visit(StructDeclaration &);
+ virtual void visit(VariableDeclaration &);
+};
+
+/** Collects dependencies of a function. This includes global variables,
+interface blocks, other functions and types. */
+class DependencyCollector: private TraversingVisitor
+{
+private:
+ std::set<Node *> dependencies;
+ std::set<Node *> locals;
+ std::set<FunctionDeclaration *> visited_functions;
+
+public:
+ std::set<Node *> apply(FunctionDeclaration &);
+
+private:
+ virtual void visit(VariableReference &);
+ virtual void visit(InterfaceBlockReference &);
+ virtual void visit(FunctionCall &);
+ virtual void visit(VariableDeclaration &);
+ virtual void visit(FunctionDeclaration &);
+};
+
+class AssignmentCollector: private TraversingVisitor
+{
+private:
+ std::set<VariableDeclaration *> assigned_variables;
+
+public:
+ std::set<VariableDeclaration *> apply(Node &);
+
+private:
+ virtual void visit(Assignment &);
+};
+