cprover
cpp_typecheck.h
Go to the documentation of this file.
1 /*******************************************************************\
2 
3 Module: C++ Language Type Checking
4 
5 Author: Daniel Kroening, kroening@cs.cmu.edu
6 
7 \*******************************************************************/
8 
11 
12 #ifndef CPROVER_CPP_CPP_TYPECHECK_H
13 #define CPROVER_CPP_CPP_TYPECHECK_H
14 
15 #include <cassert>
16 #include <set>
17 #include <list>
18 #include <map>
19 
20 #include <util/std_code.h>
21 #include <util/std_types.h>
22 
24 
25 #include "cpp_parse_tree.h"
26 #include "cpp_scopes.h"
27 #include "cpp_typecheck_resolve.h"
28 #include "template_map.h"
29 #include "cpp_member_spec.h"
30 #include "cpp_template_type.h"
31 #include "cpp_util.h"
32 
33 bool cpp_typecheck(
34  cpp_parse_treet &cpp_parse_tree,
35  symbol_tablet &symbol_table,
36  const std::string &module,
37  message_handlert &message_handler);
38 
39 bool cpp_typecheck(
40  exprt &expr,
41  message_handlert &message_handler,
42  const namespacet &ns);
43 
45 {
46 public:
48  cpp_parse_treet &_cpp_parse_tree,
49  symbol_tablet &_symbol_table,
50  const std::string &_module,
52  c_typecheck_baset(_symbol_table, _module, message_handler),
53  cpp_parse_tree(_cpp_parse_tree),
55  anon_counter(0),
57  {
58  }
59 
61  cpp_parse_treet &_cpp_parse_tree,
62  symbol_tablet &_symbol_table1,
63  const symbol_tablet &_symbol_table2,
64  const std::string &_module,
66  c_typecheck_baset(_symbol_table1, _symbol_table2,
67  _module, message_handler),
68  cpp_parse_tree(_cpp_parse_tree),
70  anon_counter(0),
72  {
73  }
74 
75  ~cpp_typecheckt() override
76  {
77  }
78 
79  void typecheck() override;
80 
81  // overload to use C++ syntax
82  std::string to_string(const typet &) override;
83  std::string to_string(const exprt &) override;
84 
85  friend class cpp_typecheck_resolvet;
87 
89  const cpp_namet &cpp_name,
91  const cpp_typecheck_fargst &fargs,
92  bool fail_with_exception=true)
93  {
94  cpp_typecheck_resolvet cpp_typecheck_resolve(*this);
95  return cpp_typecheck_resolve.resolve(
96  cpp_name, want, fargs, fail_with_exception);
97  }
98 
99  void typecheck_expr(exprt &) override;
100 
101  bool cpp_is_pod(const typet &type) const;
102 
104  const source_locationt &source_location,
105  const exprt &object,
106  const exprt::operandst &operands);
107 
108 protected:
110 
113 
114  void convert(cpp_linkage_spect &);
116  void convert(cpp_usingt &);
117  void convert(cpp_itemt &);
118  void convert(cpp_declarationt &);
119  void convert(cpp_declaratort &);
120  void convert(cpp_static_assertt &);
121 
122  void convert_initializer(symbolt &symbol);
123  void convert_function(symbolt &symbol);
124 
125  void convert_pmop(exprt &expr);
126 
128  cpp_declarationt &declaration,
129  codet &new_code);
130 
132  const cpp_declarationt &declaration,
133  const irep_idt &access,
134  struct_typet::componentst &components);
135 
136  //
137  // Templates
138  //
140  const template_typet &old_type,
141  template_typet &new_type);
142 
144 
146 
148  cpp_declarationt &declaration);
149 
151  cpp_declarationt &declaration);
152 
153  void typecheck_class_template(cpp_declarationt &declaration);
154 
156 
158 
159  std::string class_template_identifier(
160  const irep_idt &base_name,
161  const template_typet &template_type,
162  const cpp_template_args_non_tct &partial_specialization_args);
163 
164  std::string function_template_identifier(
165  const irep_idt &base_name,
166  const template_typet &template_type,
167  const typet &function_type);
168 
170  const source_locationt &source_location,
171  const symbolt &template_symbol,
172  const cpp_template_args_non_tct &template_args);
173 
174  // template instantiations
176  {
177  public:
181  };
182 
183  typedef std::list<instantiationt> instantiation_stackt;
185 
186  void show_instantiation_stack(std::ostream &);
187 
189  {
190  public:
192  instantiation_stackt &_instantiation_stack):
193  instantiation_stack(_instantiation_stack)
194  {
195  instantiation_stack.push_back(instantiationt());
196  }
197 
199  {
200  instantiation_stack.pop_back();
201  }
202 
203  private:
205  };
206 
208  const source_locationt &source_location,
209  const symbolt &template_symbol,
210  const cpp_template_args_tct &specialization_template_args,
211  const cpp_template_args_tct &full_template_args);
212 
214  const typet &type);
215 
217  const source_locationt &source_location,
218  const symbolt &symbol,
219  const cpp_template_args_tct &specialization_template_args,
220  const cpp_template_args_tct &full_template_args,
221  const typet &specialization=typet(ID_nil));
222 
224  const source_locationt &source_location,
225  const symbol_typet &type);
226 
228  unsigned anon_counter;
229 
231 
232  std::string template_suffix(
233  const cpp_template_args_tct &template_args);
234 
235  void convert_parameters(
236  const irep_idt &mode,
237  code_typet &function_type);
238 
239  void convert_parameter(
240  const irep_idt &mode,
241  code_typet::parametert &parameter);
242 
243  //
244  // Misc
245  //
246 
247  void default_ctor(
248  const source_locationt &source_location,
249  const irep_idt &base_name,
250  cpp_declarationt &ctor) const;
251 
252  void default_cpctor(
253  const symbolt&, cpp_declarationt &cpctor) const;
254 
255  void default_assignop(
256  const symbolt &symbol, cpp_declarationt &cpctor);
257 
259  const symbolt &symbol, cpp_declaratort &declarator);
260 
261  void default_dtor(const symbolt &symb, cpp_declarationt &dtor);
262 
263  codet dtor(const symbolt &symb);
264 
266  const struct_typet::basest &bases,
267  const struct_typet::componentst &components,
268  const irept &initializers);
269 
272  const struct_union_typet &struct_union_type);
273 
275  const struct_union_typet &struct_union_type,
276  irept &initializers);
277 
278  bool find_cpctor(const symbolt &symbol)const;
279  bool find_assignop(const symbolt &symbol)const;
280  bool find_dtor(const symbolt &symbol)const;
281 
282  bool find_parent(
283  const symbolt &symb,
284  const irep_idt &base_name,
285  irep_idt &identifier);
286 
287  bool get_component(
288  const source_locationt &source_location,
289  const exprt &object,
290  const irep_idt &component_name,
291  exprt &member);
292 
293  void new_temporary(const source_locationt &source_location,
294  const typet &,
295  const exprt::operandst &ops,
296  exprt &temporary);
297 
298  void new_temporary(const source_locationt &source_location,
299  const typet &,
300  const exprt &op,
301  exprt &temporary);
302 
304  void do_not_typechecked();
305  void clean_up();
306 
307  void add_base_components(
308  const struct_typet &from,
309  const irep_idt &access,
310  struct_typet &to,
311  std::set<irep_idt> &bases,
312  std::set<irep_idt> &vbases,
313  bool is_virtual);
314 
315  bool cast_away_constness(const typet &t1,
316  const typet &t2) const;
317 
318  void do_virtual_table(const symbolt &symbol);
319 
320  // we need to be able to delay the typechecking
321  // of method bodies to handle methods with
322  // bodies in the class definition
324  {
325  public:
327  symbolt *_method_symbol,
328  const template_mapt &_template_map,
329  const instantiation_stackt &_instantiation_stack):
330  method_symbol(_method_symbol),
331  template_map(_template_map),
332  instantiation_stack(_instantiation_stack)
333  {
334  }
335 
339  };
340 
341  typedef std::list<method_bodyt> method_bodiest;
342  std::set<irep_idt> methods_seen;
344 
345  void add_method_body(symbolt *_method_symbol);
346 
347  bool builtin_factory(const irep_idt &);
348 
349  // types
350 
351  void typecheck_type(typet &) override;
352 
354  template_typet &type);
355 
357  void check_fixed_size_array(typet &type);
358  void typecheck_enum_type(typet &type);
359 
360  // determine the scope into which a tag goes
361  // (enums, structs, union, classes)
363  const irep_idt &_base_name,
364  bool has_body,
365  bool tag_only_declaration);
366 
368  const symbolt &symbol,
369  const cpp_declarationt &declaration,
370  cpp_declaratort &declarator,
371  struct_typet::componentst &components,
372  const irep_idt &access,
373  bool is_static,
374  bool is_typedef,
375  bool is_mutable);
376 
378  symbolt &symbol,
379  cpp_declarationt &cpp_declaration);
380 
382  void typecheck_compound_body(symbolt &symbol);
384  {
385  UNREACHABLE;
386  }
387  void typecheck_enum_body(symbolt &symbol);
390  void add_anonymous_members_to_scope(const symbolt &struct_union_symbol);
391 
393  irept &initializers,
394  const code_typet &type,
395  exprt &value);
396 
397  static bool has_const(const typet &type);
398  static bool has_volatile(const typet &type);
399  static bool has_auto(const typet &type);
400 
402  const symbolt &compound_symbol,
404  irept &initializers,
405  const typet &method_qualifier,
406  exprt &value);
407 
409  const symbolt &compound_symbol,
410  code_typet &method_type,
411  const typet &method_qualifier);
412 
413  // for function overloading
414  irep_idt function_identifier(const typet &type);
415 
416  void zero_initializer(
417  const exprt &object,
418  const typet &type,
419  const source_locationt &source_location,
420  exprt::operandst &ops);
421 
422  // code conversion
423  void typecheck_code(codet &) override;
424  void typecheck_try_catch(codet &);
426  void typecheck_decl(codet &) override;
427  void typecheck_block(code_blockt &) override;
428  void typecheck_ifthenelse(code_ifthenelset &) override;
429  void typecheck_while(code_whilet &) override;
430  void typecheck_switch(code_switcht &) override;
431 
433 
435  cpp_destructor(const source_locationt &source_location, const exprt &object);
436 
437  // expressions
439  void typecheck_expr_main(exprt &) override;
440  void typecheck_expr_member(exprt &) override;
441  void typecheck_expr_ptrmember(exprt &) override;
442  void typecheck_expr_throw(exprt &);
447  void typecheck_cast_expr(exprt &);
448  void typecheck_expr_trinary(if_exprt &) override;
449  void typecheck_expr_binary_arithmetic(exprt &) override;
452  void typecheck_expr_address_of(exprt &) override;
453  void typecheck_expr_dereference(exprt &) override;
454  void typecheck_expr_function_identifier(exprt &) override;
456  void typecheck_expr_this(exprt &);
457  void typecheck_expr_new(exprt &);
458  void typecheck_expr_sizeof(exprt &) override;
463  void typecheck_expr_typecast(exprt &) override;
464  void typecheck_expr_index(exprt &) override;
465  void typecheck_expr_rel(binary_relation_exprt &) override;
466  void typecheck_expr_comma(exprt &) override;
467 
468  void
470 
472  bool overloadable(const exprt &);
473 
475 
478 
480 
481 public:
482  //
483  // Type Conversions
484  //
485 
487  const exprt &expr, exprt &new_expr) const;
488 
490  const exprt &expr, exprt &new_expr) const;
491 
493  const exprt &expr, exprt &new_expr) const;
494 
496  const exprt &expr, const typet&, exprt &new_expr) const;
497 
499  const exprt &expr, exprt &new_expr) const;
500 
502  const exprt &expr, exprt &new_expr) const;
503 
505  const exprt &expr, const typet &type, exprt &new_expr) const;
506 
508  const exprt &expr, const typet &type, exprt &new_expr) const;
509 
511  const exprt &expr, const typet &type, exprt &new_expr) const;
512 
514  const exprt &expr, const typet &type, exprt &new_expr);
515 
517  const exprt &expr, const typet &type, exprt &new_expr);
518 
520  const exprt &expr, exprt &new_expr) const;
521 
523  const exprt &expr, const typet &type, exprt &new_expr, unsigned &rank);
524 
526  const exprt &expr, const typet &type, exprt &new_expr, unsigned &rank);
527 
528  bool reference_related(
529  const exprt &expr, const typet &type) const;
530 
532  const exprt &expr, const typet &type, unsigned &rank) const;
533 
534  bool reference_binding(
535  exprt expr, const typet &type, exprt &new_expr, unsigned &rank);
536 
538  const exprt &expr, const typet &type, exprt &new_expr, unsigned &rank);
539 
541  const exprt &expr, const typet &type, unsigned &rank);
542 
544  const exprt &expr, const typet &type, exprt &new_expr);
545 
546  void reference_initializer(exprt &expr, const typet &type);
547 
548  void implicit_typecast(exprt &expr, const typet &type) override;
549 
550  void get_bases(const struct_typet &type,
551  std::set<irep_idt> &set_bases) const;
552 
553  void get_virtual_bases(const struct_typet &type,
554  std::list<irep_idt> &vbases) const;
555 
556  bool subtype_typecast(
557  const struct_typet &from,
558  const struct_typet &to) const;
559 
560  void make_ptr_typecast(
561  exprt &expr,
562  const typet &dest_type);
563 
564  // the C++ typecasts
565 
566  bool const_typecast(
567  const exprt &expr,
568  const typet &type,
569  exprt &new_expr);
570 
571  bool dynamic_typecast(
572  const exprt &expr,
573  const typet &type,
574  exprt &new_expr);
575 
577  const exprt &expr,
578  const typet &type,
579  exprt &new_expr,
580  bool check_constantness=true);
581 
582  bool static_typecast(
583  const exprt &expr,
584  const typet &type,
585  exprt &new_expr,
586  bool check_constantness=true);
587 
588  bool contains_cpp_name(const exprt &);
589 
590 private:
591  typedef std::list<irep_idt> dynamic_initializationst;
593  bool disable_access_control; // Disable protect and private
594 };
595 
596 #endif // CPROVER_CPP_CPP_TYPECHECK_H
cpp_typecheckt::convert
void convert(cpp_linkage_spect &)
Definition: cpp_typecheck_linkage_spec.cpp:14
cpp_scopes.h
cpp_typecheckt::do_virtual_table
void do_virtual_table(const symbolt &symbol)
Definition: cpp_typecheck_virtual_table.cpp:17
dstringt
dstringt has one field, an unsigned integer no which is an index into a static table of strings.
Definition: dstring.h:35
cpp_typecheckt::instantiate_template
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))
Definition: cpp_instantiate_template.cpp:216
cpp_typecheckt::convert_non_template_declaration
void convert_non_template_declaration(cpp_declarationt &declaration)
Definition: cpp_typecheck_declaration.cpp:101
c_typecheck_baset
Definition: c_typecheck_base.h:25
code_blockt
A codet representing sequential composition of program statements.
Definition: std_code.h:150
symbol_tablet
The symbol table.
Definition: symbol_table.h:19
cpp_typecheckt::convert_anon_struct_union_member
void convert_anon_struct_union_member(const cpp_declarationt &declaration, const irep_idt &access, struct_typet::componentst &components)
Definition: cpp_typecheck_compound_type.cpp:1426
cpp_typecheckt::tag_scope
cpp_scopet & tag_scope(const irep_idt &_base_name, bool has_body, bool tag_only_declaration)
Definition: cpp_typecheck_compound_type.cpp:82
cpp_scopet
Definition: cpp_scope.h:20
cpp_typecheckt::typecheck_expr_side_effect
void typecheck_expr_side_effect(side_effect_exprt &) override
Definition: cpp_typecheck_expr.cpp:2311
cpp_typecheckt::standard_conversion_floating_point_promotion
bool standard_conversion_floating_point_promotion(const exprt &expr, exprt &new_expr) const
Floating-point-promotion conversion.
Definition: cpp_typecheck_conversions.cpp:248
cpp_typecheckt::elaborate_class_template
void elaborate_class_template(const typet &type)
elaborate class template instances
Definition: cpp_instantiate_template.cpp:186
cpp_parse_treet
Definition: cpp_parse_tree.h:19
cpp_typecheckt::anon_counter
unsigned anon_counter
Definition: cpp_typecheck.h:228
cpp_typecheckt::add_base_components
void add_base_components(const struct_typet &from, const irep_idt &access, struct_typet &to, std::set< irep_idt > &bases, std::set< irep_idt > &vbases, bool is_virtual)
Definition: cpp_typecheck_bases.cpp:120
cpp_typecheckt::typecheck_expr_dereference
void typecheck_expr_dereference(exprt &) override
Definition: cpp_typecheck_expr.cpp:2583
cpp_typecheckt::typecheck_expr_trinary
void typecheck_expr_trinary(if_exprt &) override
Definition: cpp_typecheck_expr.cpp:140
code_whilet
codet representing a while statement.
Definition: std_code.h:767
cpp_typecheck_fargst
Definition: cpp_typecheck_fargs.h:22
cpp_typecheckt::convert_pmop
void convert_pmop(exprt &expr)
Definition: cpp_typecheck_expr.cpp:2607
cpp_typecheckt::convert_function
void convert_function(symbolt &symbol)
Definition: cpp_typecheck_function.cpp:84
cpp_typecheckt::salvage_default_arguments
void salvage_default_arguments(const template_typet &old_type, template_typet &new_type)
Definition: cpp_typecheck_template.cpp:23
cpp_typecheckt::standard_conversion_boolean
bool standard_conversion_boolean(const exprt &expr, exprt &new_expr) const
Boolean conversion.
Definition: cpp_typecheck_conversions.cpp:639
cpp_typecheckt::typecheck_expr_explicit_constructor_call
void typecheck_expr_explicit_constructor_call(exprt &)
Definition: cpp_typecheck_expr.cpp:973
cpp_typecheckt::typecheck_expr_cpp_name
void typecheck_expr_cpp_name(exprt &, const cpp_typecheck_fargst &)
Definition: cpp_typecheck_expr.cpp:1406
cpp_typecheckt::check_component_access
bool check_component_access(const struct_union_typet::componentt &component, const struct_union_typet &struct_union_type)
Definition: cpp_typecheck_compound_type.cpp:1577
cpp_typecheckt::typecheck_expr_typecast
void typecheck_expr_typecast(exprt &) override
Definition: cpp_typecheck_expr.cpp:1070
cpp_typecheck_resolvet::wantt
wantt
Definition: cpp_typecheck_resolve.h:26
cpp_typecheckt::typecheck_method_bodies
void typecheck_method_bodies()
Definition: cpp_typecheck_method_bodies.cpp:18
cpp_typecheckt::cpp_scopes
cpp_scopest cpp_scopes
Definition: cpp_typecheck.h:109
cpp_typecheckt::dynamic_initializationst
std::list< irep_idt > dynamic_initializationst
Definition: cpp_typecheck.h:591
cpp_typecheckt::reference_binding
bool reference_binding(exprt expr, const typet &type, exprt &new_expr, unsigned &rank)
Reference binding.
Definition: cpp_typecheck_conversions.cpp:1238
cpp_typecheckt::typecheck_compound_body
void typecheck_compound_body(struct_union_typet &) override
Definition: cpp_typecheck.h:383
cpp_typecheckt::template_suffix
std::string template_suffix(const cpp_template_args_tct &template_args)
Definition: cpp_instantiate_template.cpp:26
typet
The type of an expression, extends irept.
Definition: type.h:27
cpp_typecheckt::cpp_typecheckt
cpp_typecheckt(cpp_parse_treet &_cpp_parse_tree, symbol_tablet &_symbol_table1, const symbol_tablet &_symbol_table2, const std::string &_module, message_handlert &message_handler)
Definition: cpp_typecheck.h:60
cpp_typecheckt::typecheck_while
void typecheck_while(code_whilet &) override
Definition: cpp_typecheck_code.cpp:126
cpp_typecheckt::this_struct_type
const struct_typet & this_struct_type()
Definition: cpp_typecheck.cpp:66
cpp_typecheckt::operator_is_overloaded
bool operator_is_overloaded(exprt &)
Definition: cpp_typecheck_expr.cpp:472
cpp_typecheckt::show_instantiation_stack
void show_instantiation_stack(std::ostream &)
Definition: cpp_instantiate_template.cpp:87
c_typecheck_base.h
cpp_typecheckt::reinterpret_typecast
bool reinterpret_typecast(const exprt &expr, const typet &type, exprt &new_expr, bool check_constantness=true)
Definition: cpp_typecheck_conversions.cpp:1756
cpp_typecheckt::check_fixed_size_array
void check_fixed_size_array(typet &type)
check that an array has fixed size
Definition: cpp_typecheck_compound_type.cpp:764
struct_union_typet
Base type for structs and unions.
Definition: std_types.h:114
cpp_typecheckt::typecheck_compound_body
void typecheck_compound_body(symbolt &symbol)
Definition: cpp_typecheck_compound_type.cpp:938
cpp_typecheckt::typecheck_class_template
void typecheck_class_template(cpp_declarationt &declaration)
Definition: cpp_typecheck_template.cpp:44
cpp_typecheck
bool cpp_typecheck(cpp_parse_treet &cpp_parse_tree, symbol_tablet &symbol_table, const std::string &module, message_handlert &message_handler)
Definition: cpp_typecheck.cpp:89
cpp_typecheckt::typecheck_side_effect_assignment
void typecheck_side_effect_assignment(side_effect_exprt &) override
Definition: cpp_typecheck_expr.cpp:2426
side_effect_expr_function_callt
A side_effect_exprt representation of a function call side effect.
Definition: std_code.h:1691
cpp_typecheckt::typecheck_template_parameters
cpp_scopet & typecheck_template_parameters(template_typet &type)
Definition: cpp_typecheck_template.cpp:708
cpp_typecheckt::standard_conversion_integral_promotion
bool standard_conversion_integral_promotion(const exprt &expr, exprt &new_expr) const
Integral-promotion conversion.
Definition: cpp_typecheck_conversions.cpp:189
if_exprt
The trinary if-then-else operator.
Definition: std_expr.h:3427
cpp_typecheckt::typecheck_block
void typecheck_block(code_blockt &) override
Definition: cpp_typecheck_code.cpp:449
cpp_typecheckt::typecheck_member_function
void typecheck_member_function(const symbolt &compound_symbol, struct_typet::componentt &component, irept &initializers, const typet &method_qualifier, exprt &value)
Definition: cpp_typecheck_compound_type.cpp:1265
cpp_typecheckt::clean_up
void clean_up()
Definition: cpp_typecheck.cpp:270
cpp_typecheck_resolve.h
cpp_typecheckt::typecheck_compound_bases
void typecheck_compound_bases(struct_typet &type)
Definition: cpp_typecheck_bases.cpp:16
cpp_typecheckt::new_temporary
void new_temporary(const source_locationt &source_location, const typet &, const exprt::operandst &ops, exprt &temporary)
Definition: cpp_constructor.cpp:265
cpp_typecheckt::standard_conversion_lvalue_to_rvalue
bool standard_conversion_lvalue_to_rvalue(const exprt &expr, exprt &new_expr) const
Lvalue-to-rvalue conversion.
Definition: cpp_typecheck_conversions.cpp:46
cpp_typecheckt::builtin_factory
bool builtin_factory(const irep_idt &)
Definition: cpp_typecheck.cpp:333
cpp_typecheck_resolvet
Definition: cpp_typecheck_resolve.h:20
cpp_typecheckt::typecheck_expr_member
void typecheck_expr_member(exprt &) override
Definition: cpp_typecheck_expr.cpp:301
cpp_typecheckt::default_assignop_value
void default_assignop_value(const symbolt &symbol, cpp_declaratort &declarator)
Generate code for the implicit default assignment operator.
Definition: cpp_typecheck_constructor.cpp:346
cpp_typecheckt::convert_anonymous_union
void convert_anonymous_union(cpp_declarationt &declaration, codet &new_code)
Definition: cpp_typecheck_declaration.cpp:34
cpp_typecheckt::current_linkage_spec
irep_idt current_linkage_spec
Definition: cpp_typecheck.h:112
cpp_typecheckt::standard_conversion_sequence
bool standard_conversion_sequence(const exprt &expr, const typet &type, exprt &new_expr, unsigned &rank)
Standard Conversion Sequence.
Definition: cpp_typecheck_conversions.cpp:684
cpp_typecheckt::instantiationt::source_location
source_locationt source_location
Definition: cpp_typecheck.h:178
exprt
Base class for all expressions.
Definition: expr.h:54
struct_union_typet::componentst
std::vector< componentt > componentst
Definition: std_types.h:203
cpp_typecheckt::cpp_constructor
optionalt< codet > cpp_constructor(const source_locationt &source_location, const exprt &object, const exprt::operandst &operands)
Definition: cpp_constructor.cpp:25
cpp_typecheckt::class_template_symbol
const symbolt & class_template_symbol(const source_locationt &source_location, const symbolt &template_symbol, const cpp_template_args_tct &specialization_template_args, const cpp_template_args_tct &full_template_args)
Definition: cpp_instantiate_template.cpp:109
cpp_typecheckt::convert_class_template_specialization
void convert_class_template_specialization(cpp_declarationt &declaration)
Definition: cpp_typecheck_template.cpp:496
component
auto component(T &struct_expr, const irep_idt &name, const namespacet &ns) -> decltype(struct_expr.op0())
Definition: std_expr.cpp:173
cpp_typecheckt::typecheck_side_effect_inc_dec
void typecheck_side_effect_inc_dec(side_effect_exprt &)
Definition: cpp_typecheck_expr.cpp:2510
cpp_typecheckt::reference_compatible
bool reference_compatible(const exprt &expr, const typet &type, unsigned &rank) const
Reference-compatible.
Definition: cpp_typecheck_conversions.cpp:1175
cpp_typecheckt::instantiation_stack
instantiation_stackt instantiation_stack
Definition: cpp_typecheck.h:184
cpp_typecheckt::overloadable
bool overloadable(const exprt &)
Definition: cpp_typecheck_expr.cpp:418
cpp_typecheckt::template_counter
unsigned template_counter
Definition: cpp_typecheck.h:227
cpp_typecheckt::typecheck_decl
void typecheck_decl(codet &) override
Definition: cpp_typecheck_code.cpp:351
cpp_typecheckt::instantiation_levelt
Definition: cpp_typecheck.h:188
cpp_typecheckt::typecheck_switch
void typecheck_switch(code_switcht &) override
Definition: cpp_typecheck_code.cpp:140
cpp_typecheckt::zero_initializer
void zero_initializer(const exprt &object, const typet &type, const source_locationt &source_location, exprt::operandst &ops)
Definition: cpp_typecheck_initializer.cpp:192
cpp_member_spec.h
cpp_template_args_tct
Definition: cpp_template_args.h:64
cpp_typecheckt::typecheck_try_catch
void typecheck_try_catch(codet &)
Definition: cpp_typecheck_code.cpp:48
template_map.h
cpp_typecheckt::instantiationt::identifier
irep_idt identifier
Definition: cpp_typecheck.h:179
cpp_typecheckt::static_and_dynamic_initialization
void static_and_dynamic_initialization()
Initialization of static objects:
Definition: cpp_typecheck.cpp:151
cpp_typecheckt::contains_cpp_name
bool contains_cpp_name(const exprt &)
Definition: cpp_typecheck.cpp:338
cpp_typecheckt::typecheck_expr_delete
void typecheck_expr_delete(exprt &)
Definition: cpp_typecheck_expr.cpp:1013
UNREACHABLE
#define UNREACHABLE
This should be used to mark dead code.
Definition: invariant.h:478
code_ifthenelset
codet representation of an if-then-else statement.
Definition: std_code.h:614
cpp_typecheckt::method_bodyt::instantiation_stack
instantiation_stackt instantiation_stack
Definition: cpp_typecheck.h:338
cpp_typecheckt::standard_conversion_array_to_pointer
bool standard_conversion_array_to_pointer(const exprt &expr, exprt &new_expr) const
Array-to-pointer conversion.
Definition: cpp_typecheck_conversions.cpp:71
cpp_typecheckt::instantiation_levelt::~instantiation_levelt
~instantiation_levelt()
Definition: cpp_typecheck.h:198
cpp_typecheckt::class_template_identifier
std::string class_template_identifier(const irep_idt &base_name, const template_typet &template_type, const cpp_template_args_non_tct &partial_specialization_args)
Definition: cpp_typecheck_template.cpp:420
cpp_typecheckt::typecheck_friend_declaration
void typecheck_friend_declaration(symbolt &symbol, cpp_declarationt &cpp_declaration)
Definition: cpp_typecheck_compound_type.cpp:851
cpp_typecheckt::instantiation_stackt
std::list< instantiationt > instantiation_stackt
Definition: cpp_typecheck.h:183
cpp_typecheckt::typecheck_expr_function_identifier
void typecheck_expr_function_identifier(exprt &) override
Definition: cpp_typecheck_expr.cpp:2667
cpp_typecheckt::method_bodyt::method_bodyt
method_bodyt(symbolt *_method_symbol, const template_mapt &_template_map, const instantiation_stackt &_instantiation_stack)
Definition: cpp_typecheck.h:326
cpp_typecheckt::default_dtor
void default_dtor(const symbolt &symb, cpp_declarationt &dtor)
Note:
Definition: cpp_typecheck_destructor.cpp:28
namespacet
A namespacet is essentially one or two symbol tables bound together, to allow for symbol lookups in t...
Definition: namespace.h:93
cpp_typecheckt::cpp_is_pod
bool cpp_is_pod(const typet &type) const
Definition: cpp_is_pod.cpp:14
cpp_typecheckt::function_template_identifier
std::string function_template_identifier(const irep_idt &base_name, const template_typet &template_type, const typet &function_type)
Definition: cpp_typecheck_template.cpp:479
cpp_typecheckt::typecheck_type
void typecheck_type(typet &) override
Definition: cpp_typecheck_type.cpp:23
cpp_namespace_spect
Definition: cpp_namespace_spec.h:19
cpp_typecheckt::typecheck_expr_sizeof
void typecheck_expr_sizeof(exprt &) override
Definition: cpp_typecheck_expr.cpp:308
cpp_typecheckt::has_const
static bool has_const(const typet &type)
Definition: cpp_typecheck_compound_type.cpp:32
cpp_typecheckt::standard_conversion_floating_point_conversion
bool standard_conversion_floating_point_conversion(const exprt &expr, const typet &type, exprt &new_expr) const
Floating-point conversion.
Definition: cpp_typecheck_conversions.cpp:403
cpp_typecheckt::typecheck_function_expr
void typecheck_function_expr(exprt &, const cpp_typecheck_fargst &)
Definition: cpp_typecheck_expr.cpp:368
cpp_typecheckt::default_ctor
void default_ctor(const source_locationt &source_location, const irep_idt &base_name, cpp_declarationt &ctor) const
Generate code for implicit default constructors.
Definition: cpp_typecheck_constructor.cpp:120
cpp_typecheckt::typecheck_class_template_member
void typecheck_class_template_member(cpp_declarationt &declaration)
typecheck class template members; these can be methods or static members
Definition: cpp_typecheck_template.cpp:308
cpp_typecheckt::typecheck_side_effect_function_call
void typecheck_side_effect_function_call(side_effect_expr_function_callt &) override
Definition: cpp_typecheck_expr.cpp:1913
cpp_typecheckt::method_bodyt::template_map
template_mapt template_map
Definition: cpp_typecheck.h:337
cpp_usingt
Definition: cpp_using.h:17
cpp_typecheckt::get_virtual_bases
void get_virtual_bases(const struct_typet &type, std::list< irep_idt > &vbases) const
Definition: cpp_typecheck_compound_type.cpp:1655
cpp_typecheckt::typecheck_function_template
void typecheck_function_template(cpp_declarationt &declaration)
typecheck function templates
Definition: cpp_typecheck_template.cpp:205
cpp_typecheckt::add_method_body
void add_method_body(symbolt *_method_symbol)
Definition: cpp_typecheck_method_bodies.cpp:54
cpp_typecheckt::typecheck_compound_declarator
void typecheck_compound_declarator(const symbolt &symbol, const cpp_declarationt &declaration, cpp_declaratort &declarator, struct_typet::componentst &components, const irep_idt &access, bool is_static, bool is_typedef, bool is_mutable)
Definition: cpp_typecheck_compound_type.cpp:283
cpp_typecheckt::methods_seen
std::set< irep_idt > methods_seen
Definition: cpp_typecheck.h:342
cpp_typecheckt::method_bodyt
Definition: cpp_typecheck.h:323
cpp_typecheckt::convert_initializer
void convert_initializer(symbolt &symbol)
Initialize an object with a value.
Definition: cpp_typecheck_initializer.cpp:22
cpp_util.h
cpp_typecheckt::add_implicit_dereference
void add_implicit_dereference(exprt &)
Definition: cpp_typecheck_expr.cpp:1900
cpp_typecheckt::reference_initializer
void reference_initializer(exprt &expr, const typet &type)
A reference to type "cv1 T1" is initialized by an expression of type "cv2 T2" as follows:
Definition: cpp_typecheck_conversions.cpp:1561
cpp_typecheckt::instantiationt
Definition: cpp_typecheck.h:175
cpp_declarator_convertert
Definition: cpp_declarator_converter.h:25
cpp_typecheckt::typecheck_expr_explicit_typecast
void typecheck_expr_explicit_typecast(exprt &)
Definition: cpp_typecheck_expr.cpp:865
std_types.h
cpp_typecheckt::typecheck_expr_rel
void typecheck_expr_rel(binary_relation_exprt &) override
Definition: cpp_typecheck_expr.cpp:2798
cpp_typecheckt::check_member_initializers
void check_member_initializers(const struct_typet::basest &bases, const struct_typet::componentst &components, const irept &initializers)
Check a constructor initialization-list.
Definition: cpp_typecheck_constructor.cpp:425
cpp_typecheckt::typecheck_function_call_arguments
void typecheck_function_call_arguments(side_effect_expr_function_callt &) override
Definition: cpp_typecheck_expr.cpp:2258
cpp_typecheckt::make_ptr_typecast
void make_ptr_typecast(exprt &expr, const typet &dest_type)
Definition: cpp_typecheck_compound_type.cpp:1689
cpp_typecheckt::dtor
codet dtor(const symbolt &symb)
produces destructor code for a class object
Definition: cpp_typecheck_destructor.cpp:54
cpp_typecheckt::typecheck_ifthenelse
void typecheck_ifthenelse(code_ifthenelset &) override
Definition: cpp_typecheck_code.cpp:112
cpp_typecheckt::put_compound_into_scope
void put_compound_into_scope(const struct_union_typet::componentt &component)
Definition: cpp_typecheck_compound_type.cpp:778
cpp_typecheckt::typecheck_cast_expr
void typecheck_cast_expr(exprt &)
Definition: cpp_typecheck_expr.cpp:1298
cpp_typecheckt::subtype_typecast
bool subtype_typecast(const struct_typet &from, const struct_typet &to) const
Definition: cpp_typecheck_compound_type.cpp:1675
code_typet
Base type of functions.
Definition: std_types.h:751
cpp_typecheckt
Definition: cpp_typecheck.h:44
cpp_declarationt
Definition: cpp_declaration.h:23
cpp_typecheckt::method_bodiest
std::list< method_bodyt > method_bodiest
Definition: cpp_typecheck.h:341
struct_typet::basest
std::vector< baset > basest
Definition: std_types.h:300
message_handlert
Definition: message.h:24
cpp_typecheckt::standard_conversion_function_to_pointer
bool standard_conversion_function_to_pointer(const exprt &expr, exprt &new_expr) const
Function-to-pointer conversion.
Definition: cpp_typecheck_conversions.cpp:95
cpp_typecheckt::cpp_parse_tree
cpp_parse_treet & cpp_parse_tree
Definition: cpp_typecheck.h:111
exprt::operandst
std::vector< exprt > operandst
Definition: expr.h:57
cpp_typecheckt::get_component
bool get_component(const source_locationt &source_location, const exprt &object, const irep_idt &component_name, exprt &member)
Definition: cpp_typecheck_compound_type.cpp:1479
cpp_typecheck_resolvet::resolve
exprt resolve(const cpp_namet &cpp_name, const wantt want, const cpp_typecheck_fargst &fargs, bool fail_with_exception=true)
Definition: cpp_typecheck_resolve.cpp:1351
cpp_typecheckt::function_identifier
irep_idt function_identifier(const typet &type)
for function overloading
Definition: cpp_typecheck_function.cpp:154
cpp_typecheckt::typecheck_expr_throw
void typecheck_expr_throw(exprt &)
Definition: cpp_typecheck_expr.cpp:747
cpp_scopest
Definition: cpp_scopes.h:22
cpp_typecheckt::instantiation_levelt::instantiation_stack
instantiation_stackt & instantiation_stack
Definition: cpp_typecheck.h:204
cpp_typecheckt::standard_conversion_pointer_to_member
bool standard_conversion_pointer_to_member(const exprt &expr, const typet &type, exprt &new_expr)
Pointer-to-member conversion.
Definition: cpp_typecheck_conversions.cpp:557
cpp_typecheckt::instantiation_levelt::instantiation_levelt
instantiation_levelt(instantiation_stackt &_instantiation_stack)
Definition: cpp_typecheck.h:191
std_code.h
optionalt
nonstd::optional< T > optionalt
Definition: optional.h:35
cpp_typecheckt::convert_template_declaration
void convert_template_declaration(cpp_declarationt &declaration)
Definition: cpp_typecheck_template.cpp:974
cpp_typecheckt::cpp_typecheckt
cpp_typecheckt(cpp_parse_treet &_cpp_parse_tree, symbol_tablet &_symbol_table, const std::string &_module, message_handlert &message_handler)
Definition: cpp_typecheck.h:47
cpp_typecheckt::typecheck_compound_type
void typecheck_compound_type(struct_union_typet &) override
Definition: cpp_typecheck_compound_type.cpp:121
cpp_typecheckt::static_typecast
bool static_typecast(const exprt &expr, const typet &type, exprt &new_expr, bool check_constantness=true)
Definition: cpp_typecheck_conversions.cpp:1857
cpp_typecheckt::standard_conversion_integral_conversion
bool standard_conversion_integral_conversion(const exprt &expr, const typet &type, exprt &new_expr) const
Integral conversion.
Definition: cpp_typecheck_conversions.cpp:303
cpp_typecheckt::get_bases
void get_bases(const struct_typet &type, std::set< irep_idt > &set_bases) const
Definition: cpp_typecheck_compound_type.cpp:1640
cpp_template_args_non_tct
Definition: cpp_template_args.h:44
cpp_parse_tree.h
cpp_typecheckt::typecheck_expr_main
void typecheck_expr_main(exprt &) override
Called after the operands are done.
Definition: cpp_typecheck_expr.cpp:50
source_locationt
Definition: source_location.h:20
cpp_typecheckt::full_member_initialization
void full_member_initialization(const struct_union_typet &struct_union_type, irept &initializers)
Build the full initialization list of the constructor.
Definition: cpp_typecheck_constructor.cpp:551
cpp_typecheckt::typecheck_template_args
cpp_template_args_tct typecheck_template_args(const source_locationt &source_location, const symbolt &template_symbol, const cpp_template_args_non_tct &template_args)
Definition: cpp_typecheck_template.cpp:833
cpp_typecheckt::user_defined_conversion_sequence
bool user_defined_conversion_sequence(const exprt &expr, const typet &type, exprt &new_expr, unsigned &rank)
User-defined conversion sequence.
Definition: cpp_typecheck_conversions.cpp:860
cpp_typecheckt::reference_related
bool reference_related(const exprt &expr, const typet &type) const
Reference-related.
Definition: cpp_typecheck_conversions.cpp:1138
cpp_linkage_spect
Definition: cpp_linkage_spec.h:15
struct_union_typet::componentt
Definition: std_types.h:121
cpp_typecheckt::standard_conversion_qualification
bool standard_conversion_qualification(const exprt &expr, const typet &, exprt &new_expr) const
Qualification conversion.
Definition: cpp_typecheck_conversions.cpp:111
cpp_typecheckt::typecheck_expr
void typecheck_expr(exprt &) override
Definition: cpp_typecheck_expr.cpp:2684
cpp_typecheckt::typecheck_expr_comma
void typecheck_expr_comma(exprt &) override
Definition: cpp_typecheck_expr.cpp:2781
cpp_typecheckt::find_dtor
bool find_dtor(const symbolt &symbol) const
Definition: cpp_typecheck_destructor.cpp:16
cpp_typecheckt::add_anonymous_members_to_scope
void add_anonymous_members_to_scope(const symbolt &struct_union_symbol)
Definition: cpp_typecheck_compound_type.cpp:1376
cpp_typecheckt::add_this_to_method_type
void add_this_to_method_type(const symbolt &compound_symbol, code_typet &method_type, const typet &method_qualifier)
Definition: cpp_typecheck_compound_type.cpp:1344
messaget::message_handler
message_handlert * message_handler
Definition: message.h:426
struct_typet
Structure type, corresponds to C style structs.
Definition: std_types.h:276
cpp_typecheckt::typecheck_expr_new
void typecheck_expr_new(exprt &)
Definition: cpp_typecheck_expr.cpp:773
cpp_declarator_convertert::base_name
irep_idt base_name
Definition: cpp_declarator_converter.h:57
cpp_typecheckt::typecheck_enum_body
void typecheck_enum_body(symbolt &symbol)
Definition: cpp_typecheck_enum_type.cpp:22
cpp_typecheckt::const_typecast
bool const_typecast(const exprt &expr, const typet &type, exprt &new_expr)
Definition: cpp_typecheck_conversions.cpp:1646
cpp_typecheckt::typecheck_code
void typecheck_code(codet &) override
Definition: cpp_typecheck_code.cpp:22
cpp_typecheckt::typecheck_member_initializer
void typecheck_member_initializer(codet &)
Definition: cpp_typecheck_code.cpp:170
cpp_static_assertt
Definition: cpp_static_assert.h:17
code_switcht
codet representing a switch statement.
Definition: std_code.h:705
symbolt
Symbol table entry.
Definition: symbol.h:27
cpp_typecheckt::typecheck_expr_this
void typecheck_expr_this(exprt &)
Definition: cpp_typecheck_expr.cpp:994
cpp_typecheckt::cast_away_constness
bool cast_away_constness(const typet &t1, const typet &t2) const
Definition: cpp_typecheck_conversions.cpp:1581
cpp_typecheckt::typecheck_expr_reference_to
void typecheck_expr_reference_to(exprt &)
binary_relation_exprt
A base class for relations, i.e., binary predicates.
Definition: std_expr.h:878
cpp_typecheckt::has_auto
static bool has_auto(const typet &type)
Definition: cpp_typecheck_compound_type.cpp:64
cpp_typecheckt::typecheck_expr_index
void typecheck_expr_index(exprt &) override
Definition: cpp_typecheck_expr.cpp:2776
template_mapt
Definition: template_map.h:23
cpp_typecheckt::do_not_typechecked
void do_not_typechecked()
Definition: cpp_typecheck.cpp:218
cpp_typecheckt::implicit_typecast
void implicit_typecast(exprt &expr, const typet &type) override
Definition: cpp_typecheck_conversions.cpp:1493
cpp_typecheckt::standard_conversion_pointer
bool standard_conversion_pointer(const exprt &expr, const typet &type, exprt &new_expr)
Pointer conversion.
Definition: cpp_typecheck_conversions.cpp:461
cpp_typecheckt::method_bodies
method_bodiest method_bodies
Definition: cpp_typecheck.h:343
cpp_typecheckt::has_volatile
static bool has_volatile(const typet &type)
Definition: cpp_typecheck_compound_type.cpp:48
code_typet::parametert
Definition: std_types.h:788
cpp_typecheckt::typecheck_expr_binary_arithmetic
void typecheck_expr_binary_arithmetic(exprt &) override
Definition: cpp_typecheck_expr.cpp:2760
cpp_typecheckt::find_parent
bool find_parent(const symbolt &symb, const irep_idt &base_name, irep_idt &identifier)
Definition: cpp_typecheck_expr.cpp:31
cpp_typecheckt::typecheck_enum_type
void typecheck_enum_type(typet &type)
Definition: cpp_typecheck_enum_type.cpp:85
cpp_typecheckt::standard_conversion_floating_integral_conversion
bool standard_conversion_floating_integral_conversion(const exprt &expr, const typet &type, exprt &new_expr) const
Floating-integral conversion.
Definition: cpp_typecheck_conversions.cpp:351
cpp_typecheckt::implicit_conversion_sequence
bool implicit_conversion_sequence(const exprt &expr, const typet &type, exprt &new_expr, unsigned &rank)
implicit conversion sequence
Definition: cpp_typecheck_conversions.cpp:1428
cpp_typecheckt::dynamic_typecast
bool dynamic_typecast(const exprt &expr, const typet &type, exprt &new_expr)
Definition: cpp_typecheck_conversions.cpp:1704
irept
Base class for tree-like data structures with sharing.
Definition: irep.h:156
template_typet
Definition: cpp_template_type.h:18
cpp_typecheckt::to_string
std::string to_string(const typet &) override
Definition: cpp_typecheck.cpp:84
cpp_typecheckt::method_bodyt::method_symbol
symbolt * method_symbol
Definition: cpp_typecheck.h:336
symbol_typet
A reference into the symbol table.
Definition: std_types.h:62
cpp_typecheckt::find_assignop
bool find_assignop(const symbolt &symbol) const
Definition: cpp_typecheck_constructor.cpp:830
cpp_typecheckt::convert_template_function_or_member_specialization
void convert_template_function_or_member_specialization(cpp_declarationt &declaration)
Definition: cpp_typecheck_template.cpp:615
cpp_typecheckt::~cpp_typecheckt
~cpp_typecheckt() override
Definition: cpp_typecheck.h:75
cpp_typecheckt::explicit_typecast_ambiguity
void explicit_typecast_ambiguity(exprt &)
Definition: cpp_typecheck_expr.cpp:2705
cpp_typecheckt::cpp_destructor
optionalt< codet > cpp_destructor(const source_locationt &source_location, const exprt &object)
Definition: cpp_destructor.cpp:19
cpp_typecheckt::find_cpctor
bool find_cpctor(const symbolt &symbol) const
Definition: cpp_typecheck_constructor.cpp:781
cpp_typecheckt::resolve
exprt resolve(const cpp_namet &cpp_name, const cpp_typecheck_resolvet::wantt want, const cpp_typecheck_fargst &fargs, bool fail_with_exception=true)
Definition: cpp_typecheck.h:88
cpp_typecheckt::template_map
template_mapt template_map
Definition: cpp_typecheck.h:230
cpp_typecheckt::convert_parameter
void convert_parameter(const irep_idt &mode, code_typet::parametert &parameter)
Definition: cpp_typecheck_function.cpp:20
cpp_typecheckt::typecheck_method_application
void typecheck_method_application(side_effect_expr_function_callt &)
Definition: cpp_typecheck_expr.cpp:2345
cpp_typecheckt::default_assignop
void default_assignop(const symbolt &symbol, cpp_declarationt &cpctor)
Generate declaration of the implicit default assignment operator.
Definition: cpp_typecheck_constructor.cpp:280
cpp_typecheckt::default_cpctor
void default_cpctor(const symbolt &, cpp_declarationt &cpctor) const
Generate code for implicit default copy constructor.
Definition: cpp_typecheck_constructor.cpp:144
cpp_namet
Definition: cpp_name.h:16
cpp_typecheckt::typecheck_expr_address_of
void typecheck_expr_address_of(exprt &) override
Definition: cpp_typecheck_expr.cpp:682
c_typecheck_baset::mode
const irep_idt mode
Definition: c_typecheck_base.h:69
cpp_typecheckt::dynamic_initializations
dynamic_initializationst dynamic_initializations
Definition: cpp_typecheck.h:592
cpp_typecheckt::disable_access_control
bool disable_access_control
Definition: cpp_typecheck.h:593
cpp_itemt
Definition: cpp_item.h:23
cpp_declaratort
Definition: cpp_declarator.h:19
side_effect_exprt
An expression containing a side effect.
Definition: std_code.h:1560
cpp_typecheckt::typecheck_expr_ptrmember
void typecheck_expr_ptrmember(exprt &) override
Definition: cpp_typecheck_expr.cpp:363
cpp_typecheckt::move_member_initializers
void move_member_initializers(irept &initializers, const code_typet &type, exprt &value)
Definition: cpp_typecheck_compound_type.cpp:1226
cpp_typecheckt::convert_parameters
void convert_parameters(const irep_idt &mode, code_typet &function_type)
Definition: cpp_typecheck_function.cpp:70
cpp_typecheckt::typecheck
void typecheck() override
typechecking main method
Definition: cpp_typecheck.cpp:49
cpp_template_type.h
cpp_typecheckt::instantiationt::full_template_args
cpp_template_args_tct full_template_args
Definition: cpp_typecheck.h:180
codet
Data structure for representing an arbitrary statement in a program.
Definition: std_code.h:34