32 for(std::size_t i=0; i<new_parameters.size(); i++)
34 if(i<old_parameters.size() &&
35 old_parameters[i].has_default_argument() &&
36 !new_parameters[i].has_default_argument())
39 new_parameters[i].default_argument()=old_parameters[i].default_argument();
57 static_cast<const cpp_namet &
>(type.find(ID_tag));
62 error() <<
"class templates must not be anonymous" <<
eom;
69 error() <<
"simple name expected as class template tag" <<
eom;
80 base_name, template_type, partial_specialization_args);
96 if(previous.
name!=symbol_name ||
id_set.size()>1)
99 str <<
"template declaration of `" << base_name.
c_str()
100 <<
" does not match previous declaration\n";
101 str <<
"location of previous definition: " << previous.
location;
113 symbolt &previous_symbol=*maybe_symbol;
117 bool previous_has_body=
121 if(has_body && previous_has_body)
124 error() <<
"template struct `" << base_name
125 <<
"' defined previously\n" 126 <<
"location of previous definition: " 139 previous_symbol.
type.
swap(declaration);
142 std::cout <<
"*****\n";
144 std::cout <<
"*****\n";
145 std::cout <<
"II: " << symbol_name <<
'\n';
171 symbol.
name=symbol_name;
187 error() <<
"cpp_typecheckt::typecheck_compound_type: " 188 <<
"symbol_table.move() failed" 222 error() <<
"function template must have simple name" <<
eom;
231 declarator.merge_type(declaration.
type());
241 bool has_value=declarator.find(ID_value).is_not_nil();
245 symbol_tablet::symbolst::const_iterator previous_symbol=
250 bool previous_has_value =
254 if(has_value && previous_has_value)
257 error() <<
"function template symbol `" << base_name
258 <<
"' declared previously\n" 259 <<
"location of previous definition: " 260 << previous_symbol->second.location <<
eom;
276 symbol.
name=symbol_name;
291 error() <<
"cpp_typecheckt::typecheck_compound_type: " 292 <<
"symbol_table.move() failed" 322 if(cpp_name.
get_sub().size()==4 &&
323 cpp_name.
get_sub()[0].id()==ID_name &&
324 cpp_name.
get_sub()[1].id()==ID_template_args &&
325 cpp_name.
get_sub()[2].id()==
"::" &&
326 cpp_name.
get_sub()[3].id()==ID_name)
329 else if(cpp_name.
get_sub().size()==5 &&
330 cpp_name.
get_sub()[0].id()==ID_name &&
331 cpp_name.
get_sub()[1].id()==ID_template_args &&
332 cpp_name.
get_sub()[2].id()==
"::" &&
333 cpp_name.
get_sub()[3].id()==ID_operator)
342 error() <<
"bad template name" <<
eom;
351 cpp_name.
get_sub().front().get(ID_identifier),
360 error() <<
"class template `" 361 << cpp_name.
get_sub().front().get(ID_identifier)
362 <<
"' not found" <<
eom;
368 error() <<
"class template `" 369 << cpp_name.
get_sub().front().get(ID_identifier)
370 <<
"' is ambiguous" <<
eom;
377 error() <<
"class template `" 378 << cpp_name.
get_sub().front().get(ID_identifier)
379 <<
"' is not a template" <<
eom;
388 template_symbol.
value.
add(
"template_methods"));
395 const irept &instantiated_with =
396 template_symbol.
value.
add(
"instantiated_with");
398 for(std::size_t i=0; i<instantiated_with.
get_sub().size(); i++)
402 instantiated_with.
get_sub()[i]);
416 decl_tmp.
remove(ID_template_type);
417 decl_tmp.
remove(ID_is_template);
429 std::string identifier=
437 for(template_typet::template_parameterst::const_iterator
445 if(it->id()==ID_type)
455 if(!partial_specialization_args.
arguments().empty())
457 identifier+=
"_specialized_to_<";
460 for(cpp_template_args_non_tct::argumentst::const_iterator
461 it=partial_specialization_args.
arguments().begin();
462 it!=partial_specialization_args.
arguments().end();
471 if(it->id()==ID_type || it->id()==
"ambiguous")
486 const typet &function_type)
490 std::string identifier=
492 partial_specialization_args);
507 assert(type.
id()==ID_struct);
512 if(cpp_name.is_qualified())
515 error() <<
"qualifiers not expected here" <<
eom;
519 if(cpp_name.get_sub().size()!=2 ||
520 cpp_name.get_sub()[0].id()!=ID_name ||
521 cpp_name.get_sub()[1].id()!=ID_template_args)
526 error() <<
"bad template-class-specialization name" <<
eom;
531 cpp_name.get_sub()[0].get(ID_identifier);
547 for(cpp_scopest::id_sett::iterator
552 cpp_scopest::id_sett::iterator next=it;
555 if(
lookup((*it)->identifier).type.
556 find(
"specialization_of").is_not_nil())
566 error() <<
"class template `" << base_name <<
"' not found" <<
eom;
572 error() <<
"class template `" << base_name <<
"' is ambiguous" 577 symbol_tablet::symbolst::const_iterator s_it=
582 const symbolt &template_symbol=s_it->second;
584 if(!template_symbol.type.get_bool(ID_is_template))
587 error() <<
"expected a template" <<
eom;
599 template_args_non_tc);
604 cpp_name.source_location(),
627 declaration.
declarators().front().type().id()!=ID_function_type)
630 error() <<
"expected function template specialization" <<
eom;
641 assert(!cpp_name.
get_sub().empty());
643 if(cpp_name.
get_sub().back().id()==ID_template_args)
646 if(cpp_name.
get_sub().size()!=2 ||
647 cpp_name.
get_sub()[0].id()!=ID_name ||
648 cpp_name.
get_sub()[1].id()!=ID_template_args)
653 error() <<
"bad template-function-specialization name" <<
eom;
657 std::string base_name=
658 cpp_name.
get_sub()[0].get(ID_identifier).c_str();
667 error() <<
"template function `" << base_name <<
"' not found" 674 error() <<
"template function `" << base_name
675 <<
"' is ambiguous" <<
eom;
679 const symbolt &template_symbol=
690 typet specialization;
691 specialization.
swap(declarator);
707 new_declaration.
remove(ID_template_type);
708 new_declaration.
remove(ID_is_template);
709 new_declaration.
set(ID_C_template,
"");
720 assert(type.
id()==ID_template);
738 unsigned anon_count=0;
740 for(template_typet::template_parameterst::iterator
741 it=parameters.begin();
742 it!=parameters.end();
745 exprt ¶meter=*it;
748 declaration.
swap(static_cast<cpp_declarationt &>(parameter));
758 if(declarator.name().is_nil())
763 declarator.name().get_sub().push_back(name);
768 if(declarator.name().get_sub().size()!=1 ||
769 declarator.name().get_sub().front().id()!=ID_name)
772 error() <<
"template parameter must be simple name" <<
eom;
778 irep_idt base_name=declarator.name().get_sub().front().get(ID_identifier);
787 if(declaration.
get_bool(ID_is_type))
790 parameter.
type().
set(ID_identifier, identifier);
804 if(declarator.value().is_not_nil())
805 parameter.
add(ID_C_default_value)=declarator.value();
817 exprt default_value=declarator.value();
821 cpp_declarator_converter.
convert(declaration, declarator);
834 parameter.
add(ID_C_default_value)=default_value;
843 return template_scope;
850 const symbolt &template_symbol,
854 assert(template_args.
id()!=ID_already_typechecked);
869 template_type.template_parameters();
871 if(parameters.size()<args.size())
874 error() <<
"too many template arguments (expected " 875 << parameters.size() <<
", but got " 876 << args.size() <<
")" <<
eom;
885 for(std::size_t i=0; i<parameters.size(); i++)
897 error() <<
"not enough template arguments (expected " 898 << parameters.size() <<
", but got " << args.size()
913 assert(i<args.size());
917 if(parameter.
id()==ID_type)
919 if(arg.id()==ID_type)
923 else if(arg.id()==
"ambiguous")
927 arg=
exprt(ID_type, t);
932 error() <<
"expected type, but got expression" <<
eom;
938 if(arg.id()==ID_type)
941 error() <<
"expected expression, but got type" <<
eom;
944 else if(arg.id()==
"ambiguous")
960 template_scope!=
nullptr,
962 "template_scope is null");
984 assert(args.size()==parameters.size());
997 error() <<
"invalid use of 'virtual' in template declaration" 1005 error() <<
"template declaration for typedef" <<
eom;
1023 error() <<
"class template not expected to have declarators" 1029 if(type.
id()!=ID_struct)
1032 error() <<
"expected class template" <<
eom;
1039 if((static_cast<const cpp_namet &>(
1040 type.
find(ID_tag))).has_template_args())
1057 error() <<
"non-class template is expected to have a declarator"
C++ Language Type Checking.
The type of an expression.
irep_idt name
The unique identifier.
#define INVARIANT_STRUCTURED(CONDITION, TYPENAME,...)
void set(const template_parametert ¶meter, const exprt &value)
void typecheck_type(typet &type)
const std::string & id2string(const irep_idt &d)
std::vector< template_parametert > template_parameterst
std::set< cpp_idt * > id_sett
template_parameterst & template_parameters()
void lookup(const irep_idt &base_name, lookup_kindt kind, id_sett &id_set)
void convert_non_template_declaration(cpp_declarationt &declaration)
irep_idt mode
Language mode.
exprt::operandst argumentst
const symbolt & instantiate_template(const source_locationt &source_location, const symbolt &symbol, const cpp_template_args_tct &specialization_template_args, const cpp_template_args_tct &full_template_args, const typet &specialization=typet(ID_nil))
class cpp_scopet & new_scope(const irep_idt &new_scope_name)
cpp_template_args_tct typecheck_template_args(const source_locationt &source_location, const symbolt &template_symbol, const cpp_template_args_non_tct &template_args)
void copy_to_operands(const exprt &expr)
void convert_template_function_or_member_specialization(cpp_declarationt &declaration)
symbolt & get_writeable_ref(const irep_idt &name)
Find a symbol in the symbol table for read-write access.
cpp_namet & to_cpp_name(irept &cpp_name)
cpp_scopet & get_parent() const
cpp_template_args_non_tct & partial_specialization_args()
exprt value
Initial value of symbol.
cpp_idt & put_into_scope(const symbolt &symbol, cpp_scopet &scope, bool is_friend=false)
template_mapt template_map
irep_idt module
Name of module the symbol belongs to.
irep_idt pretty_name
Language-specific display name.
bool is_simple_name() const
virtual void implicit_typecast(exprt &expr, const typet &type)
Symbol table entry.This is a symbol in the symbol table, stored in an object of type symbol_tablet...
void build(const template_typet &template_type, const cpp_template_args_tct &template_args)
static mstreamt & eom(mstreamt &m)
std::string class_template_identifier(const irep_idt &base_name, const template_typet &template_type, const cpp_template_args_non_tct &partial_specialization_args)
bool get_bool(const irep_namet &name) const
void typecheck_class_template(cpp_declarationt &declaration)
cpp_scopet & typecheck_template_parameters(template_typet &type)
cpp_template_args_non_tct & to_cpp_template_args_non_tc(irept &irep)
bool has_default_argument() const
bool is_qualified() const
const cpp_member_spect & member_spec() const
virtual void typecheck_expr(exprt &expr)
void convert(cpp_linkage_spect &)
void swap(template_mapt &template_map)
symbol_tablet & symbol_table
virtual symbolt * get_writeable(const irep_idt &name) override
Find a symbol in the symbol table for read-write access.
bool is_class_template() const
const irep_idt & id() const
const source_locationt & source_location() const
class symbol_exprt symbol_expr() const
produces a symbol_exprt for a symbol
const declaratorst & declarators() const
void salvage_default_arguments(const template_typet &old_type, template_typet &new_type)
virtual bool move(symbolt &symbol, symbolt *&new_symbol) override
Move a symbol into the symbol table.
const source_locationt & find_source_location() const
bool has_template_args() const
source_locationt source_location
std::string function_template_identifier(const irep_idt &base_name, const template_typet &template_type, const typet &function_type)
void set_specialization_of(const irep_idt &id)
std::string cpp_type2name(const typet &type)
Base class for tree-like data structures with sharing.
void convert_template_declaration(cpp_declarationt &declaration)
void typecheck_function_template(cpp_declarationt &declaration)
typecheck function templates
C++ Language Type Checking.
dstringt has one field, an unsigned integer no which is an index into a static table of strings...
C++ Language Type Checking.
const source_locationt & source_location() const
irep_idt get_base_name() const
bool is_template_parameter
typet type
Type of symbol.
source_locationt location
Source code location of definition of symbol.
cpp_declarationt & to_cpp_declaration(irept &irep)
mstreamt & result() const
Base class for all expressions.
void convert_class_template_specialization(cpp_declarationt &declaration)
irep_idt base_name
Base (non-scoped) name.
cpp_scopet & current_scope()
unsigned template_counter
std::string to_string(const string_constraintt &expr)
Used for debug printing.
symbolt & convert(const typet &type, const cpp_storage_spect &storage_spec, const cpp_member_spect &member_spec, cpp_declaratort &declarator)
source_locationt & add_source_location()
const source_locationt & source_location() const
irept & add(const irep_namet &name)
void cpp_convert_plain_type(typet &type)
source_locationt & add_source_location()
std::string cpp_expr2name(const exprt &expr)
Expression to hold a symbol (variable)
const char * c_str() const
void remove(const irep_namet &name)
void typecheck_class_template_member(cpp_declarationt &declaration)
typecheck class template members; these can be methods or static members
template_typet & template_type()
Generic exception types primarily designed for use with invariants.
cpp_idt & insert(const irep_idt &_base_name)
std::set< cpp_idt * > id_sett
const irept & find(const irep_namet &name) const
bool lookup(const irep_idt &name, const symbolt *&symbol) const override
See namespace_baset::lookup().
void set(const irep_namet &name, const irep_idt &value)
bool simplify(exprt &expr, const namespacet &ns)
exprt & default_argument()