Names, Scopes, and Bindings Names, Scopes, and ... - Lrde - Epita

Bindings
Symbol Tables
Complications
(Non Scoped) Symbol Tables
Bindings
Symbol Tables
Complications
Scoped Symbol Table: symbol::Table
An associative array
put
get
Implementation
a list
a tree
a hash
...
class Table
template< class Entry_T >
class Table
{
public:
Table ();
void put (Symbol key, Entry_T& val);
Entry_T* get (Symbol key) const;
void scope_begin ();
void scope_end ();
void print (std::ostream& ostr) const;
};
Not very C++...
A. Demaille, R. Levillain Names, Scopes, and Bindings 29 / 55
Bindings
Symbol Tables
Complications
Scoped Symbol Table Implementations
A. Demaille, R. Levillain Names, Scopes, and Bindings 30 / 55
Memory Management
Bindings
Symbol Tables
Complications
Mixing Stacks and Associative Arrays
Copying, or not copying?
Functional (Non Destructive) Versions
Mongrels
When do you deallocate associated data?
scope end deallocate everything since the latest scope begin
pass end deallocate auxiliary data after the traversal is
completed
ast bind the data to the ast and delegate deallocation
by hand thanks God for Valgrind and Paracetamol
never tu sors
A. Demaille, R. Levillain Names, Scopes, and Bindings 31 / 55
A. Demaille, R. Levillain Names, Scopes, and Bindings 32 / 55