編譯原理語法分析實(shí)驗(yàn)報(bào)告

1、實(shí)驗(yàn)2:語法分析1.實(shí)驗(yàn)題目和要求題目：語法分析程序的設(shè)計(jì)與實(shí)現(xiàn)。實(shí)驗(yàn)內(nèi)容：編寫語法分析程序，實(shí)現(xiàn)對(duì)算術(shù)表達(dá)式的語法分析。要求所分析算術(shù)表達(dá)式由如下的文法產(chǎn)生。EET|E-T|TT；T*F|T/F|FF>id|(E)|num實(shí)驗(yàn)要求：在對(duì)輸入表達(dá)式進(jìn)行分析的過程中，輸出所采用的產(chǎn)生式。方法1：編寫遞歸調(diào)用程序?qū)崿F(xiàn)自頂向下的分析。方法2:編寫LL(1)語法分析程序，要求如下。(1) 編程實(shí)現(xiàn)算法4.2，為給定文法自動(dòng)構(gòu)造預(yù)測(cè)分析表。(2) 編程實(shí)現(xiàn)算法4.1，構(gòu)造LL(1)預(yù)測(cè)分析程序。方法3:編寫語法分析程序?qū)崿F(xiàn)自底向上的分析，要求如下。(1) 構(gòu)造識(shí)別所有活前綴的DFA。(2) 構(gòu)造L

2、R分析表。(3) 編程實(shí)現(xiàn)算法4.3，構(gòu)造LR分析程序。方法4:利用YACC自動(dòng)生成語法分析程序，調(diào)用LEX自動(dòng)生成的詞法分析程序。實(shí)現(xiàn)（采用方法1）1.1.步驟:1）對(duì)文法消除左遞歸E>TEe'：te'|TE'|:T>FT'T'>*FT'|/FT'|;F>id|(E)|num2)畫出狀態(tài)轉(zhuǎn)換圖idnum化簡(jiǎn)得:T命卩©匹©Idnum3）源程序在程序中I表示idN表示numrlftincludeinclude<stdio.h><iostream>include<fs

3、tream>i+include<string>usingnamespacestd;stringinputstring:charnoflqpointer:intn;存放輸入字符串當(dāng)前指向的字符當(dāng)前字符在字符串的位置voiderror(void)-_coutalrr1。-voidforward(void)丿/指針指向下一個(gè)字芍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')/當(dāng)指向尾時(shí)，語法正確cout«*語法正確n"elsecout«JW錯(cuò)誤n":cin»n;returnQ;|1.2.例子:a)例子1輸入：I+(N*N)輸出：b)例子2輸入：I-NNl=i輸出: