In any language program, most of the time syntax error occurs due to unbalanced delimiter like (),{},[]. Write a C++ program using stack to check whether the given expression is properly enclosed in parentheses or not.

In any language program mostly syntax error occurs due to unbalancing delimiter such as
          (),{},[]. Write C++ program using stack to check whether given expression is well
          parenthesized or not.

OUTPUT FOR THE PROGRAM

#include<iostream>
#include<string.h>
using namespace std;

char stk[10];
int size = 8;
int top = -1;

int stk_Empty()
{
    if(top == -1)
       return 1;
    else
       return 0;
}


int stk_Full()
{
   if(top == size-1)
      return 1;
   else
      return 0; 
}


void push(char ch)
{
   top++;
   stk[top] = ch;
}


char pop()
{
   char x = stk[top];
   top--;
   return x;
}


void Display()
{

   for(int i=0; i<=top; i++)
   cout<<"  "<<stk[i];
}


//To check whether given expression is well parenthesized  or not?
void check_expr()
{
    char expr[10],ch;
    int i;
    cout<<"\nEnter the expression: ";
    cin>>expr;
    for(i=0; expr[i]!='\0'; i++)
    {
        if(expr[i]=='(' || expr[i]=='[' || expr[i]=='{')
        {
            if(!stk_Full())
              push(expr[i]);
            else
              cout<<"\n can't push as stack full___!!!";
        }
        else
        {
            ch = pop();
            if(expr[i]==')' && ch!='(')
            {
                cout<<"\n\t Expression is not well parenthesized";
                push(ch);
                break;
            }
         
            if(expr[i]==']' && ch!='[')
            {
                cout<<"\n\t Expression is not well parenthesized";
                push(ch);
                break;
            }
         
            if(expr[i]=='}' && ch!='{')
            {
                cout<<"\n\t Expression is not well parenthesized";
                push(ch);
                break;
            }
        }
    }
    if(!stk_Empty())
      cout<<"\n\tExpression is not well parenthesized";
    else
      cout<<"\n\tExpression is well parenthesized !!";
}

int main()
{
   cout<<"*** Checking whether expression is well parenthesized or not? ***";
   check_expr();
   cout<<"\n\n";
   return 0;
}

For more such posts click the link:-http://svencrai.com/G8W