語(yǔ)法分析器的設(shè)計(jì)與實(shí)現(xiàn)

1、輔導(dǎo)教師成績(jī)實(shí)驗(yàn)日期實(shí)驗(yàn)時(shí)間1實(shí)驗(yàn)名稱語(yǔ)法分析器的設(shè)計(jì)與實(shí)現(xiàn)2、實(shí)驗(yàn)?zāi)康恼莆兆陨隙抡Z(yǔ)法分析方法、自下而上語(yǔ)法分析方法3、實(shí)驗(yàn)要求(1)實(shí)驗(yàn)內(nèi)容：四選一設(shè)計(jì)及實(shí)現(xiàn)能夠識(shí)別表達(dá)式的預(yù)測(cè)分析程序。文法如下：ge：t*(e)設(shè)計(jì)及實(shí)現(xiàn)能夠識(shí)別表達(dá)式的分析程序。文法如下：ge：t*(e)設(shè)計(jì)及實(shí)現(xiàn)能夠識(shí)別表達(dá)式的算符優(yōu)先分析程序。文法如下：ge：t*p(e)設(shè)計(jì)及實(shí)現(xiàn)計(jì)算表達(dá)式的計(jì)算器。表達(dá)式中可包含+、-、*、/、（、）運(yùn)算符。(2)實(shí)驗(yàn)要求：對(duì)已給的一個(gè)二元式形式表達(dá)式，能夠檢查有無語(yǔ)法錯(cuò)誤。并指定出錯(cuò)位置。將表達(dá)式的語(yǔ)法樹輸出（或?qū)⒄Z(yǔ)法分析過程輸出）。4、實(shí)驗(yàn)原理根據(jù)自上而下和自下而上的語(yǔ)法分析

2、思想實(shí)現(xiàn)語(yǔ)法分析程序。5、實(shí)驗(yàn)步驟(1)根據(jù)文法構(gòu)造語(yǔ)法分析表。(2)編寫總控程序?qū)崿F(xiàn)語(yǔ)法分析。6、狀態(tài)轉(zhuǎn)換圖及詞法分析程序;=e,e,t,t,f;定義文法的非終結(jié)符，小寫字母e表示e=i,+,*,(,),#;定義文法的終結(jié)符();()從棧底開始顯示棧中的內(nèi)容;100;();(0=0)i;(i);(n)查找函數(shù)，返回布爾值i;0;(0)(i)1;()定位函數(shù),指出字符所在位置，即將字母轉(zhuǎn)換為數(shù)組下標(biāo)值i;(0i);i;()出錯(cuò)!;(m56)1;定義堆棧(#);(0);與識(shí)別符號(hào)入棧0;指向輸入串的指針1;j;步驟分析棧剩余輸入串所用產(chǎn)生式;(1)h;顯示步驟;();顯示分析棧中內(nèi)容;()i;顯示剩余字符串();取棧頂符號(hào)放入x()1)是終結(jié)符()分析棧的棧頂元素和剩余輸入串的第一個(gè)元素相比較(#)x匹配;();讀入輸入串的下一字符接受!;0;();();實(shí)現(xiàn)下標(biāo)的轉(zhuǎn)換（非終結(jié)符轉(zhuǎn)換為行下標(biāo)）();實(shí)現(xiàn)下標(biāo)的轉(zhuǎn)換（終結(jié)符轉(zhuǎn)換為列下標(biāo)）s1()2();(mpq1mpq2)查找二維數(shù)組中的產(chǎn)生式();對(duì)應(yīng)項(xiàng)為空，則出錯(cuò)0pq;x0=0)(0i)產(chǎn)生式右端逆序進(jìn)棧()m56=,$,$,$,*,$,$,i,(e),;預(yù)測(cè)分析表j;t*(e);請(qǐng)輸入分析串（以#結(jié)束）：;(0()(i)輸入串中包含有非終結(jié)符i(輸入錯(cuò)誤)!;1;(1);判斷輸入串的合法