Goal: Study how a data type was defined in a language like Pascal or C.

Process: Work in pairs:

1. Download this program [ lab09.cpp ] which is based on part of the interpreter on pages 93-98 and partly implements a very simple symbol table using a C/Pascal style. It includes unit tests. One function is a stub.
2. The program defines the following operations for a simple symbol table. A symbol table is a collection of pairs. Each pair has (in this case) a character and an integer.

   Header	Specification
   int initialize();	Afterwards no character can be obtained from table. Note. Do not use to empty the table: it does not collect the garbage.
   int obtain(char ch);	Finds and returns the integer associated with the first character to match. If no character matches it prints and error message and retruns the value of constant ERROR.
   int add(char ch, int i);	Places the pair (ch, i) into the table. If ch is already in the table both pairs are stored afterwards.
   int remove(char ch);	Removes the first pair (if any) that matches the character ch. If there is no such pair, it does nothing.
   int print();	This is a debugging tool. It lists each pair stored in the table, in the order in which they are stored.

3. Implement the remove(char ch) function.

Deliverable: Show me your remove procedure before the end of the lab. The score will be based on completeness, correctness, following the Pascal paradigm, and simplicity. Each pair-programming team gets 100% of the allocated points.

Glossary