// Gebruik een stack voor het controleren van de haakjes
// Invoer afsluiten met .

#include <iostream>
#include "stacklist.h"
//#include "stack.h"

using namespace std;

int main() {
	StackWithList<char> s;
	char c;
	cout<<"Type een expressie met haakjes () [] of {} en sluit af met ."<<endl;
	cin.get(c);
	while (c!='.') {
		if (c=='('||c=='{'||c=='[') {
			s.push(c);
		}
		else {
			if (c==')'||c=='}'||c==']') {
				if (s.empty()) {
					cout<<"Fout "<<c<<" bijbehorend haakje openen ontbreekt."<<endl;
				}
				else {
					char d(s.top());
					s.pop();
					if (d=='('&&c!=')'||d=='{'&&c!='}'||d=='['&&c!=']') {
						cout<<"Fout "<<c<<" bijbehorend haakje openen ontbreekt."<<endl;
					}
				}
			}
		}
		cin.get(c);
	}
	if (!s.empty()) {
		cout<<"Fout haakje sluiten ontbreekt."<<endl;
	}
	cin.get();
	cin.get();
	return 0;
}