+#include <msp/core/hash.h>
#include <msp/core/raii.h>
+#include <msp/strings/lexicalcast.h>
#include "builtin.h"
#include "generate.h"
TraversingVisitor::visit(block);
}
-void DeclarationCombiner::visit(FunctionDeclaration &func)
-{
- vector<FunctionDeclaration *> &decls = functions[func.name];
- if(func.definition)
- {
- for(vector<FunctionDeclaration *>::iterator i=decls.begin(); i!=decls.end(); ++i)
- {
- (*i)->definition = func.definition;
- (*i)->body.body.clear();
- }
- }
- decls.push_back(&func);
-}
-
void DeclarationCombiner::visit(VariableDeclaration &var)
{
VariableDeclaration *&ptr = variables[var.name];
}
-void BlockResolver::enter(Block &block)
+ConstantSpecializer::ConstantSpecializer():
+ values(0)
+{ }
+
+void ConstantSpecializer::apply(Stage &stage, const map<string, int> *v)
{
- block.parent = current_block;
+ values = v;
+ stage.content.visit(*this);
}
-void BlockResolver::visit(InterfaceBlock &iface)
+void ConstantSpecializer::visit(VariableDeclaration &var)
{
- /* Block names can't be used for any other identifiers so we can put them
- in the same map with instance names. */
- current_block->interfaces[iface.name] = &iface;
- if(!iface.instance_name.empty())
- current_block->interfaces[iface.instance_name] = &iface;
- TraversingVisitor::visit(iface);
+ bool specializable = false;
+ if(var.layout)
+ {
+ vector<Layout::Qualifier> &qualifiers = var.layout->qualifiers;
+ for(vector<Layout::Qualifier>::iterator i=qualifiers.begin(); i!=qualifiers.end(); ++i)
+ if(i->name=="constant_id")
+ {
+ specializable = true;
+ if(values)
+ qualifiers.erase(i);
+ else if(i->value==-1)
+ i->value = hash32(var.name)&0x7FFFFFFF;
+ break;
+ }
+
+ if(qualifiers.empty())
+ var.layout = 0;
+ }
+
+ if(specializable && values)
+ {
+ map<string, int>::const_iterator i = values->find(var.name);
+ if(i!=values->end())
+ {
+ RefPtr<Literal> literal = new Literal;
+ if(var.type=="bool")
+ literal->token = (i->second ? "true" : "false");
+ else if(var.type=="int")
+ literal->token = lexical_cast<string>(i->second);
+ var.init_expression = literal;
+ }
+ }
+}
+
+
+void BlockHierarchyResolver::enter(Block &block)
+{
+ block.parent = current_block;
}
VariableResolver::VariableResolver():
- builtins(0),
+ stage(0),
members(0),
record_target(false),
assignment_target(0),
self_referencing(false)
{ }
-void VariableResolver::apply(Stage &stage)
-{
- Stage *builtin_stage = get_builtins(stage.type);
- builtins = (builtin_stage ? &builtin_stage->content : 0);
- stage.content.visit(*this);
-}
-
-Block *VariableResolver::next_block(Block &block)
+void VariableResolver::apply(Stage &s)
{
- return block.parent ? block.parent : &block!=builtins ? builtins : 0;
+ stage = &s;
+ s.types.clear();
+ s.interface_blocks.clear();
+ s.content.visit(*this);
}
void VariableResolver::enter(Block &block)
{
var.declaration = 0;
members = 0;
- for(Block *block=current_block; block; block=next_block(*block))
+ for(Block *block=current_block; (!var.declaration && block); block=block->parent)
{
map<string, VariableDeclaration *>::iterator i = block->variables.find(var.name);
if(i!=block->variables.end())
var.declaration = i->second;
- else
- {
- const map<string, InterfaceBlock *> &ifaces = block->interfaces;
- for(map<string, InterfaceBlock *>::const_iterator j=ifaces.begin(); (!var.declaration && j!=ifaces.end()); ++j)
- if(j->second->instance_name.empty())
- {
- i = j->second->members.variables.find(var.name);
- if(i!=j->second->members.variables.end())
- var.declaration = i->second;
- }
- }
-
- if(var.declaration)
- {
- if(var.declaration->type_declaration)
- members = &var.declaration->type_declaration->members.variables;
- break;
- }
+ }
- map<string, InterfaceBlock *>::iterator j = block->interfaces.find(var.name);
- if(j!=block->interfaces.end() && j->second->instance_name==var.name)
+ if(var.declaration)
+ {
+ if(var.declaration->type_declaration)
+ members = &var.declaration->type_declaration->members.variables;
+ }
+ else
+ {
+ const map<string, InterfaceBlock *> &blocks = stage->interface_blocks;
+ map<string, InterfaceBlock *>::const_iterator i = blocks.find(var.name);
+ if(i!=blocks.end() && i->second->instance_name==var.name)
{
iface_ref = new InterfaceBlockReference;
iface_ref->name = var.name;
- iface_ref->declaration = j->second;
- members = &j->second->members.variables;
- break;
+ iface_ref->declaration = i->second;
+ members = &i->second->members.variables;
+ }
+ else
+ {
+ for(i=blocks.begin(); (!var.declaration && i!=blocks.end()); ++i)
+ if(i->second->instance_name.empty())
+ {
+ map<string, VariableDeclaration *>::iterator j = i->second->members.variables.find(var.name);
+ if(j!=i->second->members.variables.end())
+ var.declaration = j->second;
+ }
}
}
void VariableResolver::visit(InterfaceBlockReference &iface)
{
iface.declaration = 0;
- for(Block *block=current_block; block; block=next_block(*block))
+ for(Block *block=current_block; block; block=block->parent)
{
- map<string, InterfaceBlock *>::iterator j = block->interfaces.find(iface.name);
- if(j!=block->interfaces.end())
+ map<string, InterfaceBlock *>::iterator i = stage->interface_blocks.find(iface.name);
+ if(i!=stage->interface_blocks.end())
{
- iface.declaration = j->second;
- members = &j->second->members.variables;
+ iface.declaration = i->second;
+ members = &i->second->members.variables;
break;
}
}
void VariableResolver::visit(StructDeclaration &strct)
{
TraversingVisitor::visit(strct);
- current_block->types[strct.name] = &strct;
+ stage->types[strct.name] = &strct;
}
void VariableResolver::visit(VariableDeclaration &var)
{
- for(Block *block=current_block; block; block=next_block(*block))
- {
- map<string, StructDeclaration *>::iterator j = block->types.find(var.type);
- if(j!=block->types.end())
- var.type_declaration = j->second;
- }
+ map<string, StructDeclaration *>::iterator i = stage->types.find(var.type);
+ if(i!=stage->types.end())
+ var.type_declaration = i->second;
if(!block_interface.empty() && var.interface.empty())
var.interface = block_interface;
void VariableResolver::visit(InterfaceBlock &iface)
{
+ /* Block names can't be used for any other identifiers so we can put them
+ in the same map with instance names. */
+ stage->interface_blocks[iface.name] = &iface;
+ if(!iface.instance_name.empty())
+ stage->interface_blocks[iface.instance_name] = &iface;
+
SetForScope<string> set_iface(block_interface, iface.interface);
TraversingVisitor::visit(iface);
}
+void FunctionResolver::apply(Stage &s)
+{
+ stage = &s;
+ s.functions.clear();
+ s.content.visit(*this);
+}
+
void FunctionResolver::visit(FunctionCall &call)
{
- map<string, vector<FunctionDeclaration *> >::iterator i = functions.find(call.name);
- if(i!=functions.end())
- call.declaration = i->second.back();
+ map<string, FunctionDeclaration *>::iterator i = stage->functions.find(call.name);
+ if(i!=stage->functions.end())
+ call.declaration = i->second;
TraversingVisitor::visit(call);
}
void FunctionResolver::visit(FunctionDeclaration &func)
{
- vector<FunctionDeclaration *> &decls = functions[func.name];
- if(func.definition)
+ FunctionDeclaration *&stage_decl = stage->functions[func.name];
+ vector<FunctionDeclaration *> &decls = declarations[func.name];
+ if(func.definition==&func)
{
+ stage_decl = &func;
+
for(vector<FunctionDeclaration *>::iterator i=decls.begin(); i!=decls.end(); ++i)
+ {
(*i)->definition = func.definition;
- decls.clear();
- decls.push_back(&func);
+ (*i)->body.body.clear();
+ }
}
- else if(!decls.empty() && decls.back()->definition)
- func.definition = decls.back()->definition;
else
- decls.push_back(&func);
+ {
+ if(!stage_decl)
+ stage_decl = &func;
+
+ func.definition = stage_decl->definition;
+ }
+ decls.push_back(&func);
TraversingVisitor::visit(func);
}
InterfaceGenerator::InterfaceGenerator():
stage(0),
function_scope(false),
- iface_block(0)
+ iface_block(0),
+ copy_block(false),
+ iface_target_block(0)
{ }
string InterfaceGenerator::get_out_prefix(Stage::Type type)
void InterfaceGenerator::apply(Stage &s)
{
stage = &s;
+ iface_target_block = &stage->content;
if(stage->previous)
in_prefix = get_out_prefix(stage->previous->type);
out_prefix = get_out_prefix(stage->type);
iface_var->type = var.type;
iface_var->type_declaration = var.type_declaration;
iface_var->name = name;
- if(stage->type==Stage::GEOMETRY)
+ if(stage->type==Stage::GEOMETRY && !copy_block)
iface_var->array = ((var.array && var.interface!="in") || iface=="in");
else
iface_var->array = var.array;
iface_var->array_size = var.array_size;
if(iface=="in")
{
+ iface_var->layout = var.layout;
iface_var->linked_declaration = &var;
var.linked_declaration = iface_var;
}
- stage->content.body.insert(iface_insert_point, iface_var);
- stage->content.variables[name] = iface_var;
+
+ iface_target_block->body.insert(iface_insert_point, iface_var);
+ iface_target_block->variables[name] = iface_var;
+
+ return true;
+}
+
+bool InterfaceGenerator::generate_interface(InterfaceBlock &out_block)
+{
+ if(stage->interface_blocks.count(out_block.name))
+ return false;
+
+ InterfaceBlock *in_block = new InterfaceBlock;
+ in_block->interface = "in";
+ in_block->name = out_block.name;
+ in_block->instance_name = out_block.instance_name;
+ if(stage->type==Stage::GEOMETRY)
+ in_block->array = true;
+ else
+ in_block->array = out_block.array;
+ in_block->linked_block = &out_block;
+ out_block.linked_block = in_block;
+
+ {
+ SetFlag set_copy(copy_block, true);
+ SetForScope<Block *> set_target(iface_target_block, &in_block->members);
+ SetForScope<NodeList<Statement>::iterator> set_ins_pt(iface_insert_point, in_block->members.body.end());
+ out_block.members.visit(*this);
+ }
+
+ iface_target_block->body.insert(iface_insert_point, in_block);
+ stage->interface_blocks[in_block->name] = in_block;
+ if(!in_block->instance_name.empty())
+ stage->interface_blocks[in_block->instance_name] = in_block;
+
+ SetFlag set_scope(function_scope, false);
+ SetForScope<Block *> set_block(current_block, &stage->content);
+ in_block->visit(*this);
return true;
}
{
generate_interface(*i->second, "in", i->second->name);
var.name = i->second->name;
+ return;
+ }
+
+ const map<string, InterfaceBlock *> &prev_blocks = stage->previous->interface_blocks;
+ map<string, InterfaceBlock *>::const_iterator j = prev_blocks.find(var.name);
+ if(j!=prev_blocks.end() && j->second->interface=="out" && j->second->instance_name==var.name)
+ {
+ generate_interface(*j->second);
+ return;
}
+
+ for(j=prev_blocks.begin(); j!=prev_blocks.end(); ++j)
+ if(j->second->instance_name.empty())
+ {
+ i = j->second->members.variables.find(var.name);
+ if(i!=j->second->members.variables.end())
+ {
+ generate_interface(*j->second);
+ return;
+ }
+ }
}
void InterfaceGenerator::visit(VariableDeclaration &var)
{
+ if(copy_block)
+ {
+ generate_interface(var, "in", var.name);
+ return;
+ }
+
if(iface_block)
{
if(iface_block->linked_block)
{
if(!iface.linked_block && stage->previous)
{
- const map<string, InterfaceBlock *> &prev_blocks = stage->previous->content.interfaces;
+ const map<string, InterfaceBlock *> &prev_blocks = stage->previous->interface_blocks;
map<string, InterfaceBlock *>::const_iterator i = prev_blocks.find(iface.name);
if(i!=prev_blocks.end() && i->second->interface=="out" && i->second->name==iface.name)
{
nodes_to_remove.insert(&pass);
}
-
-DeclarationReorderer::DeclarationReorderer():
- kind(NO_DECLARATION)
-{ }
-
-void DeclarationReorderer::visit(FunctionCall &call)
-{
- FunctionDeclaration *def = call.declaration;
- if(def)
- def = def->definition;
- if(def && !ordered_funcs.count(def))
- needed_funcs.insert(def);
-}
-
-void DeclarationReorderer::visit(Block &block)
-{
- if(block.parent)
- return TraversingVisitor::visit(block);
-
- NodeList<Statement>::iterator struct_insert_point = block.body.end();
- NodeList<Statement>::iterator variable_insert_point = block.body.end();
- NodeList<Statement>::iterator function_insert_point = block.body.end();
- unsigned unordered_func_count = 0;
- bool ordered_any_funcs = false;
-
- for(NodeList<Statement>::iterator i=block.body.begin(); i!=block.body.end(); )
- {
- kind = NO_DECLARATION;
- (*i)->visit(*this);
-
- bool moved = false;
- if(kind==STRUCT && struct_insert_point!=block.body.end())
- {
- block.body.insert(struct_insert_point, *i);
- moved = true;
- }
- else if(kind>STRUCT && struct_insert_point==block.body.end())
- struct_insert_point = i;
-
- if(kind==VARIABLE && variable_insert_point!=block.body.end())
- {
- block.body.insert(variable_insert_point, *i);
- moved = true;
- }
- else if(kind>VARIABLE && variable_insert_point==block.body.end())
- variable_insert_point = i;
-
- if(kind==FUNCTION)
- {
- if(function_insert_point==block.body.end())
- function_insert_point = i;
-
- if(needed_funcs.empty())
- {
- ordered_funcs.insert(i->get());
- if(i!=function_insert_point)
- {
- block.body.insert(function_insert_point, *i);
- moved = true;
- }
- else
- ++function_insert_point;
- ordered_any_funcs = true;
- }
- else
- ++unordered_func_count;
- }
-
- if(moved)
- {
- if(function_insert_point==i)
- ++function_insert_point;
- block.body.erase(i++);
- }
- else
- ++i;
-
- if(i==block.body.end() && unordered_func_count)
- {
- if(!ordered_any_funcs)
- // A subset of the remaining functions forms a recursive loop
- /* TODO pick a function and move it up, adding any necessary
- declarations */
- break;
-
- i = function_insert_point;
- unordered_func_count = 0;
- }
- }
-}
-
-void DeclarationReorderer::visit(VariableDeclaration &var)
-{
- TraversingVisitor::visit(var);
- kind = VARIABLE;
-}
-
-void DeclarationReorderer::visit(FunctionDeclaration &func)
-{
- needed_funcs.clear();
- func.body.visit(*this);
- needed_funcs.erase(&func);
- kind = FUNCTION;
-}
-
} // namespace SL
} // namespace GL
} // namespace Msp