Question

Pseudocode for main: Get a string from user If string has correctly matched delimiters print "All matched correctly Pseudocode for FSM: Note: This is to be implemented as a subprogram that returns a boolean value of true or false indicating whether or not all delimiters matched correctly. State O (Starting State): .Read next character in input string . If char is open delimiter, next state is 1 lf char is close delimiter, next state is 2 . If char is end of string, next state is 3 .If character is anything else, next state is 4 State 1: . Push open delimiter on stack Next state is0 State 2: . If stack is not empty o If the character on top of stack is brother to current character - Next state is0 o Otherwise Display error message - Return false Otherwise o Display error message o Return false Next state is 0 State 3: If stack is empty . o Return true Otherwise o o Display error message Return false State 4: Next state is 0 Note: You are to write and make use of subprogroms like is open, is dose, and is brother for this program

Answer 1

//implemented in cpp

// hope u do like the solution....ping me via comments...

#include<iostream>

#include<stack>
#include<cstdio>
using namespace std;

bool is_open(char c){
   if(c =='(')return true;
   return false;
}

bool is_close(char c){
   if(c ==')')return true;
   return false;
}
int is_brother(char c){
   if(c != '\0')return true;
   return false;
}
bool fsm(string str){
   stack <char> s;
   int i=0;
   while(1){
       if(is_open(str[i]))s.push(str[i]);
       else if(is_close(str[i]))
           {
               if(s.empty()){
                   cout<<"No symbol to pop \n";return false;
               }
               s.pop();}
       else if(is_brother(str[i])); // do nothing
       else break ;//state 4 break here;
       i++;
   }
   if(!s.empty()){cout<<"Excess Open braces \n";return false;}
   return true;  
  

}
int main(){

   string str;
   cout<<"enter string please: ";
   cin >> str;
   cout << fsm(str)<<"\n";

   return 0;
}

prasad@prasad-HP-15-Notebook-PC: ~/Desktop rasad@prasad-HP-15-Notebook-PC:~/Desktop$ g++ match.cpp ПАР rasad@prasad-HP-15-Notebook-PC : ~/Desktop$ ./a.out enter string please: lprasad@prasad-HP-15-Notebook-PC: /Desktop$ ./a.out enter string please: ())) o symbol to pop prasad@prasad-HP-15-Notebook-PC fDesktops enter string please: ()) lprasad@prasad-HP-15-Notebook-PC:-/Desktop$ ./a.out enter string please:() xcess Open braces prasad@prasad-HP-15-Notebook-PC:-/Desktops