Common ADT for a identifier table ?

stefan.wils@zorro.ruca.ua.ac.be (Stefan Wils)
5 Feb 1999 17:28:18 -0500

          From comp.compilers

Related articles
Common ADT for a identifier table ? stefan.wils@zorro.ruca.ua.ac.be (1999-02-05)
Re: Common ADT for a identifier table ? bfahle@forelogic.com (Bill Fahle) (1999-02-15)
| List of all articles for this month |

From: stefan.wils@zorro.ruca.ua.ac.be (Stefan Wils)
Newsgroups: comp.compilers
Date: 5 Feb 1999 17:28:18 -0500
Organization: UUNET Benelux (post does not reflect views of UUNET Benelux)
Keywords: symbols, question, comment

Hi


What kind of Abstract Data Type would you suggest for an identifier
table, that has to hold all identifier names and their types (not
content).


Right now I'm doing it with a Binary Tree ("it" as in programming).
What do experienced compiler writers use ? I've also considered a hash
table in which each entry is the head of a linked list.


Thanks, and bye


Stefan Wils (stefan.wils@zorro.ruca.ua.ac.be)
Homepage : http://www.ruca.ua.ac.be/~s975034
[I usually use a hash table. -John]


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.