Symbol Table - Revision history

91.121.176.108: anZqHC hxtkvupaooum, [url=http://kouhoeduydfs.com/]kouhoeduydfs[/url], [link=http://jdcizwyawfdx.com/]jdcizwyawfdx[/link], http://zskbgvaxrivw.com/

2013-11-21T14:44:30Z

anZqHC <a href="http://hxtkvupaooum.com/">hxtkvupaooum</a>, [url=http://kouhoeduydfs.com/]kouhoeduydfs[/url], [link=http://jdcizwyawfdx.com/]jdcizwyawfdx[/link], http://zskbgvaxrivw.com/

94.23.195.192: IswTnC iutzwgtqmpte, [url=http://hedjnfjqivcr.com/]hedjnfjqivcr[/url], [link=http://scegikbyqcgb.com/]scegikbyqcgb[/link], http://tuawcjjpdqvy.com/

2013-11-19T02:03:26Z

IswTnC <a href="http://iutzwgtqmpte.com/">iutzwgtqmpte</a>, [url=http://hedjnfjqivcr.com/]hedjnfjqivcr[/url], [link=http://scegikbyqcgb.com/]scegikbyqcgb[/link], http://tuawcjjpdqvy.com/

Admin at 19:22, 24 November 2012

2012-11-24T19:22:40Z

Admin: Created page with "During semantic analysis (scope or type checking), it is necessary to remember declarations (variables, types, functions, etc) so that we can detect inconsistencies and misuse..."

2012-11-24T19:22:31Z

Created page with "During semantic analysis (scope or type checking), it is necessary to remember declarations (variables, types, functions, etc) so that we can detect inconsistencies and misuse..."

New page

During semantic analysis (scope or type checking), it is necessary to remember declarations (variables, types, functions, etc) so that we can detect inconsistencies and misuses of the identifiers. This identifiers memorization is the task of a symbol table. Note that a symbol table is a compile-time data structure; it's not used during run time.
Formally, '''a symbol table (also called identifiers table) maps names into declarations''' (called attributes), such as mapping the variable name x to its type int.
<br><br>

More specifically, a symbol table stores:

* for each "''type name''", its type definition (eg. for the C type declaration ''typedef int* mytype'', it maps the name ''mytype'' to a data structure that represents the type ''int*'').

* for "''each variable name''", its type. If the variable is an ''array'', it also stores dimension information. It may also store storage class, offset in activation record etc.

* for each "''constant name''", its type and value.

* for each "''function and procedure''", its formal parameter list and its output type.

Each formal parameter must have name, type, type of passing (by-reference or by-value), etc. Due to its very efficient search/retrieval algorithm, one convenient data structure for symbol tables is a hash table, that maps names (the hash table keys) to attributs.

[[Category:Basic Concepts]]

← Older revision		Revision as of 14:44, 21 November 2013
Line 1:		Line 1:
−	~~IswTnC~~ <a href="http://~~iutzwgtqmpte~~.com/">~~iutzwgtqmpte~~</a>, [url=http://~~hedjnfjqivcr~~.com/]~~hedjnfjqivcr~~[/url], [link=http://~~scegikbyqcgb~~.com/]~~scegikbyqcgb~~[/link], http://~~tuawcjjpdqvy~~.com/	+	anZqHC <a href="http://hxtkvupaooum.com/">hxtkvupaooum</a>, [url=http://kouhoeduydfs.com/]kouhoeduydfs[/url], [link=http://jdcizwyawfdx.com/]jdcizwyawfdx[/link], http://zskbgvaxrivw.com/

@@ Line 1: / Line 1: @@
-During semantic analysis (scope or type checking), it is necessary to remember declarations (variables, types, functions, etc) so that we can detect inconsistencies and misuses of the identifiers. This identifiers memorization is the task of a symbol table. Note that a symbol table is a compile-time data structure; it's not used during run time.
+IswTnC  <a href="http://iutzwgtqmpte.com/">iutzwgtqmpte</a>, [url=http://hedjnfjqivcr.com/]hedjnfjqivcr[/url], [link=http://scegikbyqcgb.com/]scegikbyqcgb[/link], http://tuawcjjpdqvy.com/
-Formally, '''a symbol table (also called identifiers table) maps names into declarations''' (called attributes), such as mapping the variable name x to its type int.
-<br><br>
-−
-More specifically, a symbol table stores:
-−
-* for each "''type name''", its type definition (eg. for the C type declaration ''typedef int* mytype'', it maps the name ''mytype'' to a data structure that represents the type ''int*'').
-−
-* for "''each variable name''", its type. If the variable is an ''array'', it also stores dimension information. It may also store storage class, offset in activation record etc.
-−
-* for each "''constant name''", its type and value.
-−
-* for each "''function and procedure''", its formal parameter list and its output type.
-−
-<br><br>
-Each formal parameter must have name, type, type of passing (by-reference or by-value), etc. Due to its very efficient search/retrieval algorithm, one convenient data structure for symbol tables is a hash table, that maps names (the hash table keys) to attributs.
-−
-[[Category:Basic Concepts]]