编译原理语法分析实验报告

1、实验2:语法分析1.实验题目和要求题目：语法分析程序的设计与实现。实验内容：编写语法分析程序，实现对算术表达式的语法分析。要求所分析算术表达式由如下的文法产生。EET|E-T|TT；T*F|T/F|FF>id|(E)|num实验要求：在对输入表达式进行分析的过程中，输出所采用的产生式。方法1：编写递归调用程序实现自顶向下的分析。方法2:编写LL(1)语法分析程序，要求如下。(1) 编程实现算法4.2，为给定文法自动构造预测分析表。(2) 编程实现算法4.1，构造LL(1)预测分析程序。方法3:编写语法分析程序实现自底向上的分析，要求如下。(1) 构造识别所有活前缀的DFA。(2) 构造L

2、R分析表。(3) 编程实现算法4.3，构造LR分析程序。方法4:利用YACC自动生成语法分析程序，调用LEX自动生成的词法分析程序。实现（采用方法1）1.1.步骤:1）对文法消除左递归E>TEe'：te'|TE'|:T>FT'T'>*FT'|/FT'|;F>id|(E)|num2)画出状态转换图idnum化简得:T命卩©匹©Idnum3）源程序在程序中I表示idN表示numrlftincludeinclude<stdio.h><iostream>include<fs

3、tream>i+include<string>usingnamespacestd;stringinputstring:charnoflqpointer:intn;存放输入字符串当前指向的字符当前字符在字符串的位置voiderror(void)-_coutalrr1。-voidforward(void)丿/指针指向下一个字芍n+*;nowpointerinputstring_n:.-voidprod(void);voidprocF(void);EvoidprocE(void)procT()；if(nowpointer=，亠')forward():procE():eout

4、«"E-E+Tn*；elseif(nowpointer='一')forward();procE():cout«*E->E-TVi*;elsecout«"ETn":voidprocT(void)procF():if(nowpointer='forward();procT();cout«，T->T*Fn"elseif(nowpointer'/'):forward();procT0;cout«,T->T+Fn,;elsecout«*T->

5、FnJr:E-'vo1dprocP(void):if(nowpointer=C)cE();if(nowpointfit='、)forward();cout«*F->(E)u*;elseerror();elseif(nofl-pointer"I')forward();cout«*F->idn#:elseif(novpointer=?N1)forward();cout*F->nuain*;elseerror0;dintmainOcin»inputstring;inputstring+=，;/添加作为字符串的尾noointer=inputstring0_;n=0:procE();if(nowpointer*ft')/当指向尾时，语法正确cout«*语法正确n"elsecout«JW错误n":cin»n;returnQ;|1.2.例子:a)例子1输入：I+(N*N)输出：b)例子2输入：I-NNl=i输出: