-#include <algorithm>
#include <cstring>
+#include <msp/core/algorithm.h>
#include <msp/core/raii.h>
#include <msp/strings/format.h>
#include <msp/strings/utils.h>
namespace GL {
namespace SL {
-Validator::Validator():
- stage(0),
- last_provoker(0)
-{ }
-
void Validator::diagnose(Node &node, Node &provoking_node, Diagnostic::Severity severity, const string &message)
{
Diagnostic diag;
}
-DeclarationValidator::DeclarationValidator():
- scope(GLOBAL),
- iface_layout(0),
- iface_block(0),
- variable(0)
-{ }
-
const char *DeclarationValidator::describe_variable(ScopeType scope)
{
switch(scope)
void DeclarationValidator::visit(Layout &layout)
{
- for(vector<Layout::Qualifier>::const_iterator i=layout.qualifiers.begin(); i!=layout.qualifiers.end(); ++i)
+ for(const Layout::Qualifier &q: layout.qualifiers)
{
bool allowed = false;
string err_descr;
bool value = true;
- if(i->name=="location")
+ if(q.name=="location")
allowed = (variable && scope==GLOBAL);
- else if(i->name=="binding" || i->name=="set")
+ else if(q.name=="binding" || q.name=="set")
{
- if(i->name=="set")
+ if(q.name=="set")
{
error(layout, "Layout qualifier 'set' not allowed when targeting OpenGL");
continue;
err_descr = "non-uniform interface block";
}
}
- else if(i->name=="constant_id")
+ else if(q.name=="constant_id")
{
allowed = (variable && scope==GLOBAL);
if(allowed)
}
}
}
- else if(i->name=="offset")
+ else if(q.name=="offset")
allowed = (variable && scope==INTERFACE_BLOCK && iface_block->interface=="uniform");
- else if(i->name=="align")
+ else if(q.name=="align")
allowed = (scope==INTERFACE_BLOCK && iface_block->interface=="uniform");
- else if(i->name=="points")
+ else if(q.name=="points")
{
allowed = (stage->type==Stage::GEOMETRY && iface_layout && (iface_layout->interface=="in" || iface_layout->interface=="out"));
value = false;
}
- else if(i->name=="lines" || i->name=="lines_adjacency" || i->name=="triangles" || i->name=="triangles_adjacency")
+ else if(q.name=="lines" || q.name=="lines_adjacency" || q.name=="triangles" || q.name=="triangles_adjacency")
{
allowed = (stage->type==Stage::GEOMETRY && iface_layout && iface_layout->interface=="in");
value = false;
}
- else if(i->name=="line_strip" || i->name=="triangle_strip")
+ else if(q.name=="line_strip" || q.name=="triangle_strip")
{
allowed = (stage->type==Stage::GEOMETRY && iface_layout && iface_layout->interface=="out");
value = false;
}
- else if(i->name=="invocations")
+ else if(q.name=="invocations")
allowed = (stage->type==Stage::GEOMETRY && iface_layout && iface_layout->interface=="in");
- else if(i->name=="max_vertices")
+ else if(q.name=="max_vertices")
allowed = (stage->type==Stage::GEOMETRY && iface_layout && iface_layout->interface=="out");
- else if(i->name=="std140" || i->name=="std430")
+ else if(q.name=="std140" || q.name=="std430")
{
allowed = (iface_block && !variable && iface_block->interface=="uniform");
value = false;
}
+ else if(q.name=="column_major" || q.name=="row_major")
+ {
+ allowed = (variable && scope==INTERFACE_BLOCK);
+ if(allowed)
+ {
+ BasicTypeDeclaration *basic = dynamic_cast<BasicTypeDeclaration *>(variable->type_declaration);
+ while(basic && basic->kind==BasicTypeDeclaration::ARRAY)
+ basic = dynamic_cast<BasicTypeDeclaration *>(basic->base_type);
+ allowed = (basic && basic->kind==BasicTypeDeclaration::MATRIX);
+ err_descr = "non-matrix variable";
+ }
+ }
if(!allowed)
{
else
err_descr = "unknown declaration";
}
- error(layout, format("Layout qualifier '%s' not allowed on %s", i->name, err_descr));
+ error(layout, format("Layout qualifier '%s' not allowed on %s", q.name, err_descr));
}
- else if(value && !i->has_value)
- error(layout, format("Layout qualifier '%s' requires a value", i->name));
- else if(!value && i->has_value)
- error(layout, format("Layout qualifier '%s' does not allow a value", i->name));
+ else if(value && !q.has_value)
+ error(layout, format("Layout qualifier '%s' requires a value", q.name));
+ else if(!value && q.has_value)
+ error(layout, format("Layout qualifier '%s' does not allow a value", q.name));
}
}
}
TypeDeclaration *type = var.type_declaration;
+ BasicTypeDeclaration::Kind kind = BasicTypeDeclaration::ALIAS;
while(BasicTypeDeclaration *basic = dynamic_cast<BasicTypeDeclaration *>(type))
+ {
+ kind = basic->kind;
type = basic->base_type;
+ }
if(dynamic_cast<ImageTypeDeclaration *>(type))
{
if(scope!=GLOBAL && scope!=FUNCTION_PARAM)
else if(scope==GLOBAL && var.interface!="uniform")
error(var, format("Type '%s' only allowed with uniform interface", type->name));
}
+ else if(kind==BasicTypeDeclaration::VOID)
+ error(var, "Type 'void' not allowed on variable");
+ else if(kind==BasicTypeDeclaration::BOOL && var.source!=BUILTIN_SOURCE)
+ {
+ if(scope==INTERFACE_BLOCK)
+ error(var, "Type 'bool' not allowed in an interface block");
+ else if(!var.interface.empty())
+ error(var, "Type 'bool' not allowed on interface variable");
+ }
if(var.init_expression)
{
void DeclarationValidator::visit(FunctionDeclaration &func)
{
SetForScope<ScopeType> set_scope(scope, FUNCTION_PARAM);
- for(NodeArray<VariableDeclaration>::const_iterator i=func.parameters.begin(); i!=func.parameters.end(); ++i)
- (*i)->visit(*this);
+ for(const RefPtr<VariableDeclaration> &p: func.parameters)
+ p->visit(*this);
scope = FUNCTION;
func.body.visit(*this);
}
-IdentifierValidator::IdentifierValidator():
- anonymous_block(false)
-{ }
-
void IdentifierValidator::multiple_definition(const string &name, Statement &statement, Statement &previous)
{
error(statement, format("Multiple definition of %s", name));
Statement *IdentifierValidator::find_definition(const string &name)
{
BlockDeclarationMap *decls = &declarations[current_block];
- BlockDeclarationMap::const_iterator i = decls->find(name);
+ auto i = decls->find(name);
if(i==decls->end() && anonymous_block)
{
decls = &declarations[current_block->parent];
void IdentifierValidator::visit(InterfaceBlock &iface)
{
- string key = iface.interface+iface.block_name;
- map<string, InterfaceBlock *>::const_iterator i = interface_blocks.find(key);
+ string key = format("%s %s", iface.interface, iface.block_name);
+ auto i = interface_blocks.find(key);
if(i!=interface_blocks.end())
multiple_definition(format("interface block '%s %s'", iface.interface, iface.block_name), iface, *i->second);
else
if(iface.instance_name.empty() && iface.struct_declaration)
{
// Inject anonymous interface block members into the global scope
- const map<string, VariableDeclaration *> &iface_vars = iface.struct_declaration->members.variables;
- for(map<string, VariableDeclaration *>::const_iterator j=iface_vars.begin(); j!=iface_vars.end(); ++j)
- check_definition(j->first, *j->second);
+ for(const auto &kvp: iface.struct_declaration->members.variables)
+ check_definition(kvp.first, *kvp.second);
}
}
void IdentifierValidator::visit(FunctionDeclaration &func)
{
string key = func.name+func.signature;
- map<string, FunctionDeclaration *>::const_iterator i = overloaded_functions.find(key);
+ auto i = overloaded_functions.find(key);
if(i==overloaded_functions.end())
overloaded_functions.insert(make_pair(key, &func));
else if(func.return_type_declaration && i->second->return_type_declaration!=func.return_type_declaration)
bool have_declaration = call.constructor;
if(!call.constructor)
{
- map<string, FunctionDeclaration *>::iterator i = stage->functions.lower_bound(call.name);
+ auto i = stage->functions.lower_bound(call.name);
have_declaration = (i!=stage->functions.end() && i->second->name==call.name);
}
{
bool valid_types = true;
string signature;
- for(NodeArray<Expression>::const_iterator j=call.arguments.begin(); (valid_types && j!=call.arguments.end()); ++j)
+ for(auto j=call.arguments.begin(); (valid_types && j!=call.arguments.end()); ++j)
{
if((*j)->type)
append(signature, ", ", (*j)->type->name);
}
-ExpressionValidator::ExpressionValidator():
- current_function(0)
-{ }
+void ExpressionValidator::visit(VariableReference &var)
+{
+ if(var.declaration && constant_expression)
+ {
+ if(!var.declaration->constant)
+ error(var, format("Reference to non-constant variable '%s' in a constant expression", var.name));
+ else if(var.declaration->layout && constant_expression==FIXED_CONSTANT)
+ {
+ auto i = find_member(var.declaration->layout->qualifiers, string("constant_id"), &Layout::Qualifier::name);
+ if(i!=var.declaration->layout->qualifiers.end())
+ error(var, format("Reference to specialization constant '%s' in a fixed constant expression", var.name));
+ }
+ }
+}
+
+void ExpressionValidator::visit(InterfaceBlockReference &iface)
+{
+ if(constant_expression)
+ error(iface, format("Reference to interface block '%s' in a constant expression", iface.name));
+}
void ExpressionValidator::visit(Swizzle &swizzle)
{
int flavour = -1;
for(unsigned i=0; i<swizzle.count; ++i)
{
- unsigned component_flavour = (find(component_names, component_names+12, swizzle.component_group[i])-component_names)/4;
+ unsigned component_flavour = (std::find(component_names, component_names+12, swizzle.component_group[i])-component_names)/4;
if(flavour==-1)
flavour = component_flavour;
else if(flavour>=0 && component_flavour!=static_cast<unsigned>(flavour))
{
if(!unary.type)
error(unary, format("No matching operator '%s' found for '%s'", unary.oper->token, unary.expression->type->name));
- else if((unary.oper->token[1]=='+' || unary.oper->token[1]=='-') && !unary.expression->lvalue)
- error(unary, format("Operand of '%s' is not an lvalue", unary.oper->token));
+ else if(unary.oper->token[1]=='+' || unary.oper->token[1]=='-')
+ {
+ if(constant_expression)
+ error(unary, format("Use of '%s' in a constant expression", unary.oper->token));
+ else if(!unary.expression->lvalue)
+ error(unary, format("Operand of '%s' is not an lvalue", unary.oper->token));
+ }
}
TraversingVisitor::visit(unary);
}
{
if(assign.left->type)
{
- if(!assign.left->lvalue)
+ if(constant_expression)
+ error(assign, "Assignment in constant expression");
+ else if(!assign.left->lvalue)
error(assign, "Target of assignment is not an lvalue");
if(assign.right->type)
{
TraversingVisitor::visit(ternary);
}
+void ExpressionValidator::visit(StructDeclaration &strct)
+{
+ SetFlag set_struct(in_struct);
+ TraversingVisitor::visit(strct);
+}
+
void ExpressionValidator::visit(VariableDeclaration &var)
{
if(var.init_expression && var.init_expression->type && var.type_declaration && var.init_expression->type!=var.type_declaration)
error(var, format("Initializing a variable of type '%s' with an expression of incompatible type '%s'",
var.type_declaration->name, var.init_expression->type->name));
- TraversingVisitor::visit(var);
+
+ if(var.layout)
+ var.layout->visit(*this);
+ if(var.init_expression)
+ {
+ ConstantKind const_kind = (var.constant ? SPEC_CONSTANT : NOT_CONSTANT);
+ if(var.layout)
+ {
+ auto i = find_member(var.layout->qualifiers, string("constant_id"), &Layout::Qualifier::name);
+ if(i!=var.layout->qualifiers.end())
+ const_kind = FIXED_CONSTANT;
+ }
+
+ SetForScope<ConstantKind> set_const(constant_expression, const_kind);
+ TraversingVisitor::visit(var.init_expression);
+ }
+ if(var.array_size)
+ {
+ SetForScope<ConstantKind> set_const(constant_expression, (in_struct || !var.interface.empty() ? FIXED_CONSTANT : SPEC_CONSTANT));
+ TraversingVisitor::visit(var.array_size);
+ }
}
void ExpressionValidator::visit(FunctionDeclaration &func)
TraversingVisitor::visit(func);
}
+void ExpressionValidator::visit(Conditional &cond)
+{
+ if(cond.condition->type)
+ {
+ BasicTypeDeclaration *basic_cond = dynamic_cast<BasicTypeDeclaration *>(cond.condition->type);
+ if(!basic_cond || basic_cond->kind!=BasicTypeDeclaration::BOOL)
+ error(cond, "Condition is not a boolean");
+ }
+ TraversingVisitor::visit(cond);
+}
+
+void ExpressionValidator::visit(Iteration &iter)
+{
+ if(iter.condition->type)
+ {
+ BasicTypeDeclaration *basic_cond = dynamic_cast<BasicTypeDeclaration *>(iter.condition->type);
+ if(!basic_cond || basic_cond->kind!=BasicTypeDeclaration::BOOL)
+ error(iter, "Loop condition is not a boolean");
+ }
+ TraversingVisitor::visit(iter);
+}
+
void ExpressionValidator::visit(Return &ret)
{
if(current_function && current_function->return_type_declaration)
}
+void FlowControlValidator::visit(Block &block)
+{
+ for(const RefPtr<Statement> &s: block.body)
+ {
+ if(!reachable)
+ {
+ diagnose(*s, Diagnostic::WARN, "Unreachable code detected");
+ break;
+ }
+ s->visit(*this);
+ }
+}
+
+void FlowControlValidator::visit(FunctionDeclaration &func)
+{
+ func.body.visit(*this);
+
+ if(func.definition==&func && func.return_type_declaration)
+ {
+ const BasicTypeDeclaration *basic_ret = dynamic_cast<const BasicTypeDeclaration *>(func.return_type_declaration);
+ if(reachable && (!basic_ret || basic_ret->kind!=BasicTypeDeclaration::VOID))
+ error(func, "Missing return statement at the end of a function not returning 'void'");
+ }
+ reachable = true;
+}
+
+void FlowControlValidator::visit(Conditional &cond)
+{
+ cond.body.visit(*this);
+ bool reachable_if_true = reachable;
+ reachable = true;
+ cond.else_body.visit(*this);
+ reachable |= reachable_if_true;
+}
+
+void FlowControlValidator::visit(Iteration &iter)
+{
+ iter.body.visit(*this);
+ reachable = true;
+}
+
+
int StageInterfaceValidator::get_location(const Layout &layout)
{
- for(vector<Layout::Qualifier>::const_iterator i=layout.qualifiers.begin(); i!=layout.qualifiers.end(); ++i)
- if(i->name=="location")
- return i->value;
- return -1;
+ return get_layout_value(layout, "location", -1);
}
void StageInterfaceValidator::visit(VariableDeclaration &var)
}
if(var.type_declaration && var.linked_declaration->type_declaration)
{
- const TypeDeclaration *type = var.type_declaration;
+ TypeDeclaration *type = var.type_declaration;
if(stage->type==Stage::GEOMETRY)
{
if(const BasicTypeDeclaration *basic = dynamic_cast<const BasicTypeDeclaration *>(type))
if(basic->kind==BasicTypeDeclaration::ARRAY && basic->base_type)
type = basic->base_type;
}
- if(!is_same_type(*type, *var.linked_declaration->type_declaration))
+ if(!TypeComparer().apply(*type, *var.linked_declaration->type_declaration))
{
error(var, format("Mismatched type '%s' for 'in %s'", type->name, var.name));
add_info(*var.linked_declaration, format("Linked to 'out %s' with type '%s'",
unsigned loc_count = LocationCounter().apply(var);
for(unsigned i=0; i<loc_count; ++i)
{
- map<unsigned, VariableDeclaration *>::const_iterator j = used.find(location+i);
+ auto j = used.find(location+i);
if(j!=used.end())
{
error(var, format("Overlapping location %d for '%s %s'", location+i, var.interface, var.name));
void GlobalInterfaceValidator::apply(Module &module)
{
- for(list<Stage>::iterator i=module.stages.begin(); i!=module.stages.end(); ++i)
+ for(Stage &s: module.stages)
{
- stage = &*i;
- i->content.visit(*this);
+ stage = &s;
+ s.content.visit(*this);
}
}
void GlobalInterfaceValidator::check_uniform(const Uniform &uni)
{
- map<std::string, const Uniform *>::const_iterator i = used_names.find(uni.name);
+ auto i = used_names.find(uni.name);
if(i!=used_names.end())
{
if(uni.location>=0 && i->second->location>=0 && i->second->location!=uni.location)
error(*uni.node, format("Mismatched binding %d for uniform '%s'", uni.bind_point, uni.name));
add_info(*i->second->node, format("Previously declared here with binding %d", i->second->bind_point));
}
- if(uni.type && i->second->type && !is_same_type(*uni.type, *i->second->type))
+ if(uni.type && i->second->type && !TypeComparer().apply(*uni.type, *i->second->type))
{
string type_name = (dynamic_cast<const StructDeclaration *>(uni.type) ?
"structure" : format("type '%s'", uni.type->name));
if(uni.location>=0)
{
- map<unsigned, const Uniform *>::const_iterator j = used_locations.find(uni.location);
+ auto j = used_locations.find(uni.location);
if(j!=used_locations.end())
{
if(j->second->name!=uni.name)
if(uni.bind_point>=0)
{
map<unsigned, const Uniform *> &used = used_bindings[uni.desc_set];
- map<unsigned, const Uniform *>::const_iterator j = used.find(uni.bind_point);
+ auto j = used.find(uni.bind_point);
if(j!=used.end())
{
if(j->second->name!=uni.name)