Symbol Table


Since we already mentioned the symbol table... used to keep track of the information about names. We add new entries and search for existing ones (these 2 basic functions).  It must grow dynamically... could use linked list, but search is slow of course.  Hash table is good.

Right now a very simple linked list... I should change that, lots of ready-made hash tables can be found I'm sure, building it should not hard (other than the hash function itself which must be carefully chosen).

Interface: addsym(sym, name, type, ...) and findsym(sym, name)