ASSIGNMENT
1. C++ Solution:
a. Create one main program file and the code for the same is:
#include
#include
#include
using namespace std;
//declare local variables
int i, j;
string input;
//function prototype
int A_G();
int E_G();
int P_G(int k);
int L_G();
int I_G();
int UI_G();
int UL_G();
//main method
int main()
{
//declare input file stream
//with file name
ifstream file("input.txt");
//use while loop to read the file
while (!file.eof())
{
//set local variables to 0
i = 0;
j = 0;
//read the file input
file >> input;
//If the return value of E is not equal to -1
//then print message input is in the language
if (A_G() != -1 && i == input.length())
{
cout << "The string " << input << " is in the language\n";
}
//Otherwise, it will be shown not in the language
else
{
cout << "The string " << input << " is not in the language\n";
}
}
//close file stream
file.close();
return 0;
}
int A_G()
{
if (I_G() != -1)
{
i = j;
if (input[i++] == '=')
{
if (E_G() != -1)
return 0;
}
else
{
i = 0;
if (E_G() != -1)
return 0;
}
}
else
{
i = 0;
if (E_G() != -1)
return 0;
}
return -1;
}
int E_G()
{
if (P_G(-1) != -1)
{
if (i == input.length())
return 0;
else
{
//Implement the production O -> + | - | * | / | **
if (input[i] == '+' || input[i] == '-' || input[i] == '*' || input[i] == '/')
{
i++;
if (P_G(1) != -1)
return 0;
}
}
}
return -1;
}
int P_G(int k)
{
//cout<<"\nP_G()";
if (I_G() != -1)
{
if (k == -1)
{
i = j;
return 0;
}
else
{
if (j == input.length())
{
i = j;
return 0;
}
else
return E_G();
}
}
else if (L_G() != -1)
{
if (k == -1)
{
i = j;
return 0;
}
else
{
if (j == input.length())
{
i = j;
return 0;
...