语法分析代码.docx

/*第三次上机-语法分析1目的：熟练掌握自上而下的语法分析方法，并能用程序实现。要求：1. 使用的文法如下：E TE E +TE|T FT T *FT| F (E)|id2. 对于任意给定的输入串（词法记号流）进行语法分析，递归下降方法和非递归预测分析方法可以任选其一来实现。3. 要有一定的错误处理功能即对错误能提示，并且能在一定程度上忽略尽量少的记号来进行接下来的分析。可以参考书上介绍的同步记号集合来处理。可能的出错情况：idid*id, id*id, （id+id， +id*+id 4. 输入串以#结尾，输出推导过程中使用到的产生式。例如：输入：id+id*id#输出：E TE T FT F idE +TE T FT 如果输入串有错误，则在输出中要体现是跳过输入串的某些记号了，还是弹栈，弹出某个非终结符或者是终结符了，同时给出相应的出错提示信息。比如：idid*id对应的出错信息是：输入串跳过记号id，用户多输入了一个id；id*id对应的出错信息是：弹栈，弹出非终结符F，用户少输入了一个id(id+id对应的出错信息是：弹栈，弹出终结符 ) ，用户少输入了一个右括号（或者说，括号不匹配） 有余力的同学可进一步考虑如下扩展： 1.将递归下降方法和非递归预测分析方法都实现 2.在语法分析的过程中调用前两次上机的结果，即利用词法分析器来返回一个记号给语法分析器。 3.编写First和Follow函数，实现其求解过程。*/#include#include#include#includechar a50 ,b50;char ch;int n1,i1=0,flag=1,n=5,signal=0;int total=0;/*步骤计数器*/ int E();int T();int E1();/*E*/int T1();/*T*/int F();void input();void input1(); void main() /*递归分析*/ int f,j=0; printf(请输入字符串（长度TEtt,total);total+; flag=1; input(); input1(); if (i1=0) while (ch=+|ch=*) if (ch=+) / +i bi1=ch;printf(%dt?tt,total);total+; flag=0;input();input1(); printf(串首部多输入了一个+！errorn); ch=a+i1; if (ch=*) / *i bi1=ch;printf(%dt?tt,total);total+; flag=0;input();input1(); printf(串首部多输入了一个*！errorn); ch=a+i1; f=T(); if (f=0) return(0); t=E1(); if (t=0) return(0); else return(1);int T() int f,t; printf(%dtT-FTtt,total);total+; flag=1; input(); input1(); f=F(); if (f=0) return(0); t=T1(); if (t=0) return(0); else return(1); int E1() int f,t; if(ch=+) bi1=ch; printf(%dtE-+TEt,total);total+; flag=0; input();input1(); ch=a+i1; if (ch=+) / i+i bi1=ch;printf(%dt?tt,total);total+; flag=0;input();input1(); printf(少输入了一个i！errorn); ch=a+i1; if (ch=*) / i+*i bi1=ch;printf(%dt?tt,total);total+; flag=0;input();input1(); printf(少输入了一个i！errorn); ch=a+i1; f=T(); if (f=0) return(0); t=E1(); if (t=0) return(0); else return (1); printf(%dtE-tt,total);total+; flag=1; input();input1(); return(1); int T1() int f,t; if(ch=*) bi1=ch;printf(%dtT-*FTt,total);total+; flag=0; input();input1(); ch=a+i1; if (ch=*) / i*i bi1=ch;printf(%dt?tt,total);total+; flag=0;input();input1(); printf(少输入了一个i！errorn); ch=a+i1; if (ch=+) / i*+i bi1=ch;printf(%dt?tt,total);total+; flag=0;input();input1(); printf(少输入了一个i！errorn); ch=a+i1; f=F(); if (f=0) return(0); t=T1(); if (t=0) return(0); else return(1); printf(%dtT-tt,total);total+; flag=1; ai1=ch; input();input1(); return(1); int F() int f; if(ch=() bi1=ch;printf(%dtF-(E)tt,total);total+; flag=0;signal=1; input();input1(); ch=a+i1; f=E(); if (f=0) return(0); if(ch=) bi1=ch;printf(%dtF-(E)tt,total);total+; flag=0;input();input1(); ch=a+i1; signal=0; else printf(缺少右括号！errorn); / return(0); /考虑容忍没有右）的情况 else if(ch=i) bi1=ch;printf(%dtF-itt,total);total+; flag=0;input();input1(); ch=a+i1; if (ch=)&!signal) bi1=ch;printf(%dt?tt,total);total+; flag=0;input();input1(); printf(缺少左括号！errorn); ch=a+i1; if (ch=i) bi1=ch;printf(%dt?tt,total);total+; flag=0;input();input1(); printf(多输入了一个i！errorn); ch=a+i1; else printf(errorn);/return(0); return(1); void input() int j=0; for (;j=i1-f