Home Theory Symbol Tables

Symbol Tables

by nikoo28
0 comment 2 minutes read

Since childhood, we have all used a dictionary, and many of us have used a word processor (say Microsoft WORD) which comes with a spell checker. The spell checker is also a dictionary but limited. There are many real time examples for dictionaries and few of them are:-

  • Spelling checker
  • The data dictionary found in database management applications
  • Symbol tables generated by loaders, assemblers, and compilers
  • Routing tables in networking companies (DNS Lookup)

In computer science, we generally use the term symbol table rather than dictionary, when referring to the ADT (Abstract Data Type).

What are Symbol Tables?

From the above discussion, we can define the symbol table as a data structure that associates a value with a key. It supports the following operations:

  • Search whether a particular name is in the table
  • Get the attributes of that name
  • Modify the attributes of that name
  • Insert a new name and its attributes
  • Delete a name and its attributes

There are only three basic operations on symbol tables: searching, hashing and deleting.

Example: DNS Lookup. Let us assume that the key in this case is URL and value is an IP address.

  • Insert URL, with specified IP address
  • Given URL, find corresponding IP address
Key [Website] Value [IP Address]
www.abc.com 128.112.136.11
www.def.com 128.112.128.15
www.ghi.com 130.132.143.21
www.klm.com 128.103.060.55
www.studyalgorithms.com 104.28.31.39

Read about symbol table implementations.

You may also like

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Accept Read More