編譯原理語法分析實驗報告

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

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

3、39;.sirijii'giikstd;.在放軸入字符惠當前指向的字符二當前字符在字符串的位:置string iwu?string. rhar nowpoint'-f ini nrvoid error(voidi -cout*/error .二；e void forward (void) 。指針指向七一1個字符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 = ' *')當指向尾時，語法正確cout<語法正確n：elsecout<<"錯誤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