语法分析实验.doc

实验题目：语法分析实验 08计科2班 20084011011 姚黎涵 一、实验目的： 熟悉并实现一个递归下降语法分析器 二、实验设备（环境）： VC++6.0 ，windows XP系统 三、实验内容： 描述：递归下降语法分析器。分析如下方法： E-T{+T}|{-T} T-F{*F}|{/F} F-i|‘(’E‘)’ 输入：一个表达式。 输出：分析成功或不成功信息。 四、实验代码 代码如下： /************************************************************************ * 文件名：ana.c * 文件描述：递归下降语法分析器。分析如下方法： * E-E+T | E-T | T * T-T*F | T/F |F * F-(E) | i * 输入：每行含一个表达式的文本文件。 * 输出：分析成功或不成功信息。 * * 版本号：.0 ***********************************************************************/ #includestdio.h #includemalloc.h #include stdlib.h #define READ(ch) ch=getc(fp) /*宏：READ(ch)*/ char ch; /*声明为全局变量*/ int right=0; FILE *fp; struct struCH{ char ch; struct struCH *next; }struCH,*temp,*head,*shift; /*head指向字符线性链表的头结点*/ /*shift指向动态建成的结点(游标)*/ void E (); /* P(E) */ void T (); /* P(T) */ void F (); /* P(F) */ void E(){ T(); if(shift-ch==+||shift-ch==-){ shift=shift-next; E(); } else{ if(shift-ch==#||shift-ch==)) return; else right=0; } } void T(){ F(); if(shift-ch==*||shift-ch==/){ shift=shift-next; T(); } else{ if(shift-ch!=#shift-ch!=)shift-ch!=+shift-ch!=-) right=0; } } void F(void) { if(shift-ch==i) shift=shift-next; else{ if(shift-ch==(){ shift=shift-next; E(); if(shift-ch==)) shift=shift-next; else right=0; } else right=0; } } void main(int argc,char *argv[]){ int errnum=0,k=0,m=0,countchar=0,rownum; int charerr=0; /*开关控制量*/ /************************以只读方式打开文件*********************/ if((fp=fopen(C:\\Documents and Settings\\Administrator\\桌面\\1.txt,r))==NULL) { printf(\n\tCan not open file %s,or not exist it!\n,argv[1]); exit(0); /*文件不存在or打不开时，正常退出程序*/ } else printf(\n\tSuccess open file: %s\n,argv[1]); /*成功打开文件*/ /******************遍历整个文件检测是否有非法字符********************/ /*如果用while(!feof(fp))语言，将会多出一个字符 *所以这里采用以下方法遍历整个文件检测其