/* An simple symbol table written using Pascal/C style */
/* based on a translation of pages 93 to 98 into C++ */
/* WARNING:  this has not been checked and needs fixing. */
#include<iostream.h>
// OR #include<iostream>
#include<stdlib.h>
#include<string>
using namespace std;

const int ERROR=0;

class node;
typedef node* ptr;
class node{
 public:
   ptr right;
   char id;
   int val;
};

ptr p;

int obtain(char ch)
{
	//cerr <<"debug obtain "<<ch<<endl;
	ptr q=p;
	while( q!=NULL)
	{
		if (q->id == ch)
		{
			//cerr <<"debug obtained "<<q->val<<endl;
			return q->val;
		} else {
			q=q->right;
		}
	}
	// else if not found
	cout <<"variable "<<ch<<" has no stored value, using "<<ERROR<<" instead."<< endl;
	return ERROR;
}

void add(char ch, int i)
{
	//cerr <<"debug add "<<ch<<" "<<i<<endl;
	ptr q = p;
	p=new node();
	p->id=ch;
	p->val=i;
	p->right=q;
}

void remove(char ch)
{
	//cerr <<"debug remove "<<ch<<endl;
}
void initialize()
{
	//cerr <<"debug initialize "<<ch<<endl;
	p=NULL;
}
void print()
{
	cout <<"Symbol Table "<<endl;
	ptr q=p;
	while( q!=NULL)
	{
		cout << q->id<<" "<< q->val<<endl;
		q=q->right;
	}
}



int main()
{
	initialize();

	add('a', 10);
	add('b', 25);
	add('c', 5);

	cout<< "Test add"<<endl;
	print();

	//cerr << "debug initialization complete" <<endl;
	cout<< "Test obtain"<<endl;
	for(char c='a'; c<='d'; c++)
		cout <<"obtain("<< c <<")= "<< obtain(c) <<endl;


	cout <<"\nEnd of Program\n";
	return 0;
}