Write a program called balanced that does the following:

Prompts the user for a string (see the get_string function from simpleio).

Determines if the given string is a balanced combination of the following six symbols:

( )

{ }

[ ]

Examples of balanced strings:

()

(())

()()

{()()}

[]

[()[]{}]()

Examples of unbalanced strings:

(

{}}

()[}

[()}

)

Program Behavior:

The program takes no command-line arguments. When run it prompts the user for a

string and then reports if it is legal or not. It then terminates.

Examples:

$ ./balanced

enter a string: {{}}()(){}

this string is balanced. Goodbye.

$ ./balanced

enter a string: {{)}()(){}

this string is not balanced. Goodbye.

Compilation:

We should be able to build the program by simply typing make balanced

This means that your submission must include all necessary files (makefile,

stack.h, stack.h, simpleio.h, simpleio.c).