《編譯原理語(yǔ)法分析實(shí)驗(yàn)報(bào)告.doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《編譯原理語(yǔ)法分析實(shí)驗(yàn)報(bào)告.doc（5頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

實(shí)驗(yàn)2：語(yǔ)法分析 1. 實(shí)驗(yàn)題目和要求 題目：語(yǔ)法分析程序的設(shè)計(jì)與實(shí)現(xiàn)。 實(shí)驗(yàn)內(nèi)容：編寫(xiě)語(yǔ)法分析程序，實(shí)現(xiàn)對(duì)算術(shù)表達(dá)式的語(yǔ)法分析。要求所分析算術(shù)表達(dá)式由如下的文法產(chǎn)生。 實(shí)驗(yàn)要求：在對(duì)輸入表達(dá)式進(jìn)行分析的過(guò)程中，輸出所采用的產(chǎn)生式。 方法1：編寫(xiě)遞歸調(diào)用程序?qū)崿F(xiàn)自頂向下的分析。 方法2：編寫(xiě)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：編寫(xiě)語(yǔ)法分析程序?qū)崿F(xiàn)自底向上的分析，要求如下。 (1) 構(gòu)造識(shí)別所有活前綴的DFA。 (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ì)文法消除左遞歸 2) 畫(huà)出狀態(tài)轉(zhuǎn)換圖 化簡(jiǎn)得： 3) 源程序 在程序中I表示id N表示num 1.2. 例子： a) 例子1 輸入:I+(N*N) 輸出： b) 例子2 輸入：I-NN 輸出：