实验二 表达式语法分析设计.docVIP

实验二: 表达式语法分析设计 一、实验目的： 熟悉并设计一个表达式的语法分析器 二、实验内容： 1.设计表达式的语法语法分析器算法 2.编写代码并上机调试运行通过 要求： 输入------------ 表达式 输出------------ 表达式语法是否正确 三、概要设计 采用递归子程序法分析加乘二元表达↓式运算的语法正确性. 程序中表达式文法为: E-T|E+T T-T*F|F F-(E)|i 增加一个产生式:Z-E 流程图: 根据上述流程图的算法,通过子程序的递归调用对二元表达式的语法进行分析. 说明: 本程序只能对加乘二元运算进行语法分析,用i来表示数值. 以#作为结束符. 四﹑源代码设计 #include stdio.h #include malloc.h void E(); void F(); void T(); void T1(); void E1(); struct Lchar{ char char_ch; struct Lchar *next; }Lchar,*p,*h,*temp; char ch; int right; void E(void) //E-T|E+T { T(); E1(); } void T(void) //T-F|T*F { F(); T1(); } void T1(void) // { if(h-char_ch==*){ h=h-next; F(); T1(); } else if(h-char_ch!=#h-char_ch!=)h-char_ch!=+) right=0; } void E1(void){ if(h-char_ch==+){ h=h-next; T(); E1(); } else if(h-char_ch==#||h-char_ch==)) return; else right=0; } void F() //F-(E)|i { if(h-char_ch==i) h=h-next; else if(h-char_ch==() { h=h-next; E(); if(h-char_ch==)) h=h-next; else right=0; } else right=0; } void main() { printf(\n************************* 表达式语法分析器 ***************************\n); printf(\n\n * 简单表达式文法:\n); printf( E-E+T|T\n T-T*F|F\n F-(E)|i\n); printf(\n请输入要判别的表达式(包含字符:i + ( ) *):\n); right=1; h=(struct Lchar *)malloc(sizeof(Lchar)); h-next=NULL; p=h; do{ ch=getchar(); putchar(ch); if(ch==i||ch==+||ch==*||ch==(||ch==)||ch==#){ temp=(struct Lchar *)malloc(sizeof(Lchar)); temp-next=NULL; temp-char_ch=ch; h-next=temp; h=h-next; } else { temp=p-next; printf(\n输入字符错误(或未输入#)!请重新输入!:\n); for(;;) { if (temp!=NULL) printf(%c,temp-char_ch); else break; temp=temp-next; } } }while(ch!=#); p=p-next; h=p; E(); if(h-char_ch==#righ