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

#include<stdio.h>
#include<string.h>
int i,t=1;
char a[100];

void E();
void E1();
void T();
void T1();
void F();

void E()
{
T();
E1();
}
void T()
{
F();
T1();
}
void E1()
{
if(a[i]==‘+‘||a[i]==‘-‘)
{
i++;
T();
E1();
}
else if(a[i]==‘#‘||a[i]==‘)‘)
{
i++;
}
}
void T1()
{
if(a[i]==‘*‘||a[i]==‘/‘)
{
i++;
F();
T1();
}
else if(a[i]==‘#‘||a[i]==‘)‘)
{
i++;
}

}
void F()
{
int d;
if((a[i]<=‘z‘&&a[i]>=‘a‘)||(a[i]<=‘Z‘&&a[i]>=‘A‘))
{
if((a[i++]<=‘z‘&&a[i++]>=‘a‘)||(a[i++]<=‘Z‘&&a[i++]>=‘A‘))
i++;
else 
{
printf("\n分析失败!\n");
t=0;
}
}
if(a[i]<=‘9‘&&a[i]>=‘0‘)
{
if(a[i++]<=‘9‘&&a[i++]>=‘0‘)
i++;
else 
{
printf("\n分析失败!\n");
t=0;
}
}
else if(a[i]==‘(‘)
{
E();
if(a[i]==‘)‘)
{
i++;
}
else
{ 
printf("\n分析失败!\n");
exit (0);
}
}
else
{ 
printf("\n分析失败!\n");
exit (0);
}
}
int main()
{
int len,d;
start:printf("请输入表达式：\n");
scanf("%s",a);
len=strlen(a);
a[len]=‘#‘;
a[len+1]=‘\0‘;
E();
if(t==1)
{
printf("是正确的表达式\n");
}
printf("是否重试？重试输入1:");
scanf("%d",&d);
if(d=1)
goto start;
return 0;

时间： 2024-11-08 07:07:46

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

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

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

#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