1223 递归下降语法分析程序设计

#include<stdio.h>
#include<string.h>
char str[10];
int index=0;
void E();            //E->TX;
void X();            //X->+TX|-TX| e
void T();            //T->FY
void Y();            //Y->*FY |/fy| e
void F();            //F->(E) | id
int id();           //id
int main()
{
    int len;
    int m;

        printf("请输入算数表达式:");
        scanf("%s",str);
        len=strlen(str);
        str[len]=‘#‘;
        str[len+1]=‘\0‘;
        E();
        printf("正确语句!\n");
        strcpy(str,"");
        index=0;

    return 0;
}
void E()
{
    T();
    X();
}
void X()
{
    if(str[index]==‘+‘)
    {
        index++;
        T();
        X();
    }
    else if(str[index]==‘-‘)
    {
        index++;
        T();
        X();
    }
}
void T()
{
    F();
    Y();
}
void Y()
{
    if(str[index]==‘*‘)
    {
        index++;
        F();
        Y();
    }
    else if(str[index]==‘/‘)
    {
        index++;
        F();
        Y();
    }
}
void F()
{
    if(id())
    {
        index++;
    }
    else if (str[index]==‘(‘)
    {
        index++;
        E();
        if(str[index]==‘)‘)
        {
            index++;
        }else{
            printf("\n分析失败!\n");
            exit (0);
        }
    }
    else{
        printf("分析失败!\n");
        exit(0);
    }
 }
int id()
{
     if(str[index]>=‘0‘&&str[index]<=‘9‘)
    {
        while( str[index+1]>=‘0‘&&str[index+1]<=‘9‘ )
        {
            index++;
        }
        if(str[index+1]>=‘a‘&&str[index+1]<=‘z‘ )
            return 0;

        return 1;
    }
     else if(str[index]>=‘a‘&&str[index]<=‘z‘ )
     {
         return 1;
     }
     else
         return 0;

}
时间: 2024-10-01 10:29:37

1223 递归下降语法分析程序设计的相关文章

实验四递归下降语法分析程序设计

#include<stdio.h> #include<string> char str[10];   //记录要分析的字符串 int x=0;        //记录第一个字符 void E();           void X();           void T();           void Y(); void F(); int main() {     int len;     printf("请输入算数表达式:");     scanf(&qu

1431递归下降语法分析程序设计

#include<stdio.h>char curr;char LL1[1000];int N=0; void scaner(); int digital(){ //panduanshifouweishuzi if(curr >= '0' && curr <= '9') { return 1; } else { return 0; } } int english(){ if(curr >= 'a' && curr<='z' || curr

1231递归下降语法分析程序设计

#include<stdio.h> #include<string> char str[10]; //记录要分析的字符串 int x=0; //记录第一个字符 void E(); void X(); void T(); void Y(); void F(); int main() { int len; printf("请输入算数表达式:"); scanf("%s",str); len=strlen(str); str[len]='#'; st

1217 实验四 递归下降语法分析程序设计

#include<stdio.h> #include<string> char str[10]; int index=0; void E(); //E->TX; void X(); //X->+TX | e void T(); //T->FY void Y(); //Y->*FY | e void F(); //F->(E) | i int main() { int len; printf("请输入表达式:"); scanf(&qu

1217实验四 递归下降语法分析程序设计

#include <stdio.h>#include<dos.h>#include<stdlib.h>#include<string.h>char a[50] ,b[50],d[200],e[10];char ch;int n1,i1=0,flag=1,n=5;int total=0;int E();int E1();int T();int G();int S();int F();void input();void input1();void output(

递归下降语法分析程序设计

#include<stdio.h>#include<string.h>char prog[800],token[20];char ch;int sym,syn,p,m,n,sum;char *rwtab[6]={"begin","if","then","while","do","end"};void E();void Ee();void T();void Tt()

实验四 递归下降语法分析程序设计

#include<stdio.h> #include <ctype.h> #define ok 1 #define error 0 #define MAXREGLUARLONG 30 #define MAXSTATELONG 30 #define MAXCAHRSLONG 30 typedef int state; int iCurrentState=0; //初态以1开始 int iPreState=0; int iLastForkState=0; int iForkState=

12.16实验四 递归下降语法分析程序设计

#include<stdio.h> char curr; char LL1[1000]; int N=0; void scaner(); int digital(){ //panduanshifouweishuzi if(curr >= '0' && curr <= '9') { return 1; } else { return 0; } } int english(){ if(curr >= 'a' && curr<='z' || c

1217递归下降语法分析程序设计

#include<stdio.h> #include<string> char str[10]; //记录要分析的字符串 int x=0; //记录第一个字符 void E(); void X(); void T(); void Y(); void F(); int main() { int len; printf("请输入算数表达式:"); scanf("%s",str); len=strlen(str); str[len]='#'; st