+再帰的降下構文解析プログラム設計

6659 ワード

左再帰を除いた文法は次のとおりです.
E→TE'
E'→+TE'|-TE'|ε
T→FT'
T'→*FT'|/FT'|ε
F→(E)|i
 
 
#include<stdio.h>  
#include<string>  
char str[10];  
int index=0;  
void E();          
void X();            
void T();           
void Y();          
void F();             
int main()  
{  
    int len;  
    int m;  
    printf("");  
    scanf("%d",&m);  
    while(m--)  
    {  
        printf("");  
        scanf("%s",str);  
        len=strlen(str);  
        str[len]='#';  
        str[len+1]='\0';  
        E();  
        printf("
"); strcpy(str,""); index=0; } return 0; } void E() { T(); X(); } void X() { if(str[index]=='+'||str[index]=='-') { index++; T(); X(); } } void T() { F(); Y(); } void Y() { if(str[index]=='*'||str[index]=='/') { index++; F(); Y(); } } void F() { if(str[index]=='i') { index++; } else if (str[index]=='(') { index++; E(); if(str[index]==')') { index++; }else{ printf("
!
"); exit (0); } } else{ printf(" !
"); exit(0); } }