using namespace std;

int main()
{

    int i=0,j=0,k=0,m=0,n=0,o=0,o1=0,var=0,l=0,f=0,c=0,f1=0;
    char     str[30],str1[40]="E",temp[20],temp1[20],temp2[20],tt[20],t3[20];
    strcpy(temp1,'');
    strcpy(temp2,'');
    char t[10];
    char array[6][5][10] = {
                 "NT", "<id>","+","*",";",
                 "E", "Te","Error","Error","Error",
                 "e", "Error","+Te","Error","",
                 "T", "Vt","Error","Error","Error",
                 "t", "Error","","*Vt","",
                 "V", "<id>","Error","Error","Error"
                  };
    cout << "ntLL(1)  PARSER  TABLE n";
    for(i=0;i<6;i++)
    {
        for(j=0;j<5;j++)
        {
            cout.setf(ios::right);
            cout.width(10);
            cout<<array[i][j];
        }
        cout<<endl;
    }
    cout << endl;
    cout << "ntENTER THE STRING :";
    gets(str);
    if(str[strlen(str)-1] != ';')
    {
          cout << "END OF STRING MARKER SHOULD BE ';'";
          getch();
          exit(1);
    }
    cout << "ntCHECKING VALIDATION OF THE STRING ";
    cout <<"nt" << str1;
    i=0;

while(i<strlen(str))
    {
     again:
          if(str[i] == ' ' && i<strlen(str))
          {
               cout << "ntSPACES IS NOT ALLOWED IN SOURSE STRING ";
               getch();
               exit(1);
          }
          temp[k]=str[i];
          temp[k+1]='';
          f1=0;
     again1:
          if(i>=strlen(str))
          {
               getch();
               exit(1);
          }
          for(int l=1;l<=4;l++)
          {
            if(strcmp(temp,array[0][l])==0)
            {
                f1=1;
                m=0,o=0,var=0,o1=0;
                strcpy(temp1,'');
                strcpy(temp2,'');
                int len=strlen(str1);
                while(m<strlen(str1) && m<strlen(str))
                {
                      if(str1[m]==str[m])
                      {
                           var=m+1;
                           temp2[o1]=str1[m];
                           m++;
                           o1++;
                      }
                      else
                      {
                           if((m+1)<strlen(str1))
                           {
                               m++;
                               temp1[o]=str1[m];
                               o++;
                           }
                           else
                               m++;
                      }

                }
                temp2[o1] = '';
                temp1[o] = '';
                t[0] = str1[var];
                t[1] = '';
                for(n=1;n<=5;n++)
                {
                    if(strcmp(array[n][0],t)==0)
                        break;
                }
                strcpy(str1,temp2);
                strcat(str1,array[n][l]);
                strcat(str1,temp1);
                cout << "nt" <<str1;
                getch();

                if(strcmp(array[n][l],'')==0)
                {
                    if(i==(strlen(str)-1))
                    {
                          int len=strlen(str1);
                          str1[len-1]='';
                          cout << "nt"<<str1;
                          cout << "nntENTERED STRING IS                             VALID";
                          getch();
                          exit(1);
                      }
                      strcpy(temp1,'');
                      strcpy(temp2,'');
                      strcpy(t,'');
                      goto again1;
                }
                if(strcmp(array[n][l],"Error")==0)
                {
                      cout << "ntERROR IN YOUR SOURCE STRING";
                      getch();
                      exit(1);
                }
                strcpy(tt,'');
                strcpy(tt,array[n][l]);
                strcpy(t3,'');
                f=0;
                for(c=0;c<strlen(tt);c++)
                {
                     t3[c]=tt[c];
                     t3[c+1]='';
                     if(strcmp(t3,temp)==0)
                     {
                           f=0;
                           break;
                     }
                     else
                           f=1;
                 }

                 if(f==0)
                 {
                    strcpy(temp,'');
                    strcpy(temp1,'');
                    strcpy(temp2,'');
                    strcpy(t,'');
                    i++;
                    k=0;
                    goto again;
                 }
                 else
                 {
                    strcpy(temp1,'');
                    strcpy(temp2,'');
                    strcpy(t,'');
                    goto again1;
                }
            }
          }
          i++;
          k++;
    }
    if(f1==0)
           cout << "nENTERED STRING IS INVALID";
    else
          cout << "nntENTERED STRING IS VALID";

NT      <id>         +         *         ;
    E        Te     Error     Error     Error
    e     Error       +Te     Error
    T        Vt     Error     Error     Error
    t     Error                 *Vt
    V      <id>     Error     Error     Error

    ENTER THE STRING :<id>+<id>*<id>;
CHECKING VALIDATION OF THE STRING
            E
            Te
            Vte
            <id>te
            <id>e
            <id>+Te
            <id>+Vte
            <id>+<id>te
            <id>+<id>*Vte
            <id>+<id>*<id>te
            <id>+<id>*<id>e
            <id>+<id>*<id>
            ENTERED STRING IS VALID

return 0;
}