Delimeters

 // FDS Group D

// Q.26) 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.

#include <iostream>
using namespace std;
#define MAX 50

class Stack
{
    char stk[MAX];
    char expr[MAX];
    int top = -1;

public:
    Stack();
    bool isEmpty();
    bool isFull();
    void pushData(char);
    char popData();
    bool checkExpression();
};

Stack::Stack()
{
    cout << "Enter The Expression\n";
    cin >> expr;
    cout << "Entered Expression is : " << expr << " ";
}

bool Stack::isEmpty()
{
    if (top == -1)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

bool Stack::isFull()
{
    if (top == MAX - 1)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

void Stack::pushData(char ch)
{
    if (!isFull())
    {
        top++;
        stk[top] = ch;
    }
    else
    {
        cout << "\nStack OverFlow\n";
    }
}

char Stack::popData()
{
    if (!isEmpty())
    {
        char ch = stk[top];
        top--;
        return ch;
    }
    else
    {
        cout << "\nStack UnderFlow\n";
    }
}

bool Stack::checkExpression()
{
    for (int i = 0; expr[i] != '\0'; i++)
    {
        if (expr[i] == '(' || expr[i] == '{' || expr[i] == '[')
        {
            pushData(expr[i]);
            continue;
        }
        
        if (isEmpty())
        {
            return 0;
        }

        switch (expr[i])
        {
        case '}':
        {
            bool pop = popData();
            if (pop == '[' || pop == '(')
            {
                return 0;
            }
        }
        break;

        case ']':
        {
            bool pop = popData();
            if (pop == '{' || pop == '(')
            {
                return 0;
            }
        }
        break;

        case ')':
        {
            bool pop = popData();
            if (pop == '[' || pop == '{')
            {
                return 0;
            }
        }
        break;
        }
    }
    return (isEmpty());
}

int main()
{
    string userInput;
    while (true)
    {
        Stack st;
        if (st.checkExpression())
        {
            cout << "'Balanced Expression'\n";
        }

        else
        {
            cout << "'UnBalanced Expression'\n";
        }

        while (true)
        {
            cout << "\nDo You Want To Try For Next Expression (y/n)\n";
            cin.clear();
            cin.ignore(100, '\n');
            getline(cin, userInput);

            if (userInput == "y" || userInput == "Y")
            {
                break;
            }

            else if (userInput == "n" || userInput == "N")
            {
                exit(0);
            }

            else
            {
                cout << "Please Enter Correct Input\n";
                continue;
            }
        }
    }

    return 0;
}

// Output

// Enter The Expression
// {}[](){{(}
// Entered Expression is : {}[](){{(} Which is 'UnBalanced Expression'

// Do You Want To Try For Next Expression (y/n)
// y
// Enter The Expression
// {[({}[]())]}
// Entered Expression is : {[({}[]())]} Which is 'Balanced Expression'

// Do You Want To Try For Next Expression (y/n)
// n
// Process exited after 33.79 seconds with return value 0

Comments

Post a Comment

Popular posts from this blog

Ticket Booking System

// Group C // Q 20. The Ticket Booking System of Cinemax Theatre Has To Be Implemented Using C++ Program. //       There Are 10 Rows And 7 Seats in Each Row. Doubly Circular Linked List Has To Be Maintained  //       To Keep Track of Free Seats At Rows. Assume Some Random Booking To Start With.  //       Use Array To Store Pointers(Head Pointers) To Each Row. On Demand //           A) The List of Available Seats is to be Displayed. //        ...
Read more

Student Database

/* OOP Group A - 1 Q2. Develop A Program In C++ To Create A Database Of Student's Information System Containing The Following Information : Name, Roll Number, Class, Division, Date Of Birth, Blood Group, Telephone No And  Other. Consruct The Database With Suitable Member Functions. Make Use Of Constructer, Default Constructer, Copy Constructer, Destructer, Static Member Functions, friend Class, this Pointer, inline Code, Dynamic Memory Allocation, Operators - new and delete As Well As Exception Handling. */ #include   <iostream> using   namespace   std ; class   Student { private:      st...
Read more

Generalised Linked List

  #include   <iostream> using   namespace   std ; class   Node { public:      bool  Tag;     Node *Next;      union     {          char  Data;         Node *SubList;     }; }; class   GeneralisedLinkedList  :  public   Node { public:     Node *Front, *Tail;      GeneralisedLinkedList ();  // Default Constructer      bool   empty ();      void   push_back ();      void   push_front ();      void   pop_back ();      void   pop_front ();      void   traverse ( Node   * ); }; template  < typename   T > T   c...
Read more