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

1、實(shí)驗(yàn)2:語(yǔ)法分析1.實(shí)驗(yàn)題目和要求題目：語(yǔ)法分析程序的設(shè)計(jì)與實(shí)現(xiàn)。實(shí)驗(yàn)內(nèi)容：編寫語(yǔ)法分析程序，實(shí)現(xiàn)對(duì)算術(shù)表達(dá)式的語(yǔ)法分析。要求所分析算術(shù)表達(dá)式由如下的文法產(chǎn)生。e e t | e t |t t t * f |t/ f | f f id |(e) |num實(shí)驗(yàn)要求：在對(duì)輸入表達(dá)式進(jìn)行分析的過(guò)程中，輸出所采用的產(chǎn)生式。方法1 :編寫遞歸調(diào)用程序?qū)崿F(xiàn)自頂向下的分析。方法2:編寫ll(1)語(yǔ)法分析程序，要求如下。(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:編寫語(yǔ)法分析程序?qū)崿F(xiàn)自底向上的分析，要求如下。(1)構(gòu)造識(shí)別所有活前綴的d

2、fa。(2)構(gòu)造lr分析表。(3)編程實(shí)現(xiàn)算法4.3,構(gòu)造lr分析程序。方法4:利用yacc自動(dòng)生成語(yǔ)法分析程序，調(diào)用 lex自動(dòng)生成的詞法分析程序。實(shí)現(xiàn)（采用方法1）1.1.步驟：1)對(duì)文法消除左遞歸 (e tee te | te | (t ftt *ft |/ft |f id|(e)|num2)畫出狀態(tài)轉(zhuǎn)換圖id num化簡(jiǎn)得:t ©弋©id num3）源程序在程序中i表不' idn表示num-? include rdid h ' "inchide - instreat - inrinde <fstrean> includi? &#

3、39;.sirijii'giikstd;.在放軸入字符惠當(dāng)前指向的字符二當(dāng)前字符在字符串的位:置string iwu?string. rhar nowpoint'-f ini nrvoid error(voidi -cout*/error .二；e void forward (void) 。指針指向七一1個(gè)字符itf nowpointer=inputstringnj .-void prod (void5： void procf(voidl;void proce (void)；rroet 0;if (nowpoiriter - -j ) f ckiterci ();oroce (

4、)：cout«*e-ei-tn*;el se i f (nowpointer - -)： forward 0 pprocec1 ：cout«*e->e-tn*: elsecout<<j'e_>tn"-ivoid droct <void) procf ();if (nowpointer = ' *') forward ():proct ();cout<<*t->t*fn*;lelse if (nowcointer =二'/') forward ();procto;cout

5、1;"t->t*fn"：:else cout «"t->fn”;ievoid procf(void):if (novpointer = c ) forward 0;proce();if (nowpointer = ')') forward。； cout«*f-> (e 八 n"elseerror ();else if(nokpointer = ')forward ();cout«"f->idn'else if(noim)ointer = 'n'

6、)forward ();c out« f->numn "lelseerror ():j-mt main。(cin»inputstring;input str ing+=;添加作為字符串的尾nowpointer=inputstringlo.;n=0;proce ();i£(nowpointer = ' *')當(dāng)指向尾時(shí)，語(yǔ)法正確cout<語(yǔ)法正確n：elsecout<<"錯(cuò)誤n"：i cin>>n;return 0 ;|1.2. 例子:a) 例子1輸入:i+(n*n)輸出：f f :v syu fa fe nxideb ligyufafe nxi.ekef->id t->f