試驗(yàn)二語(yǔ)法分析程序設(shè)計(jì)和實(shí)現(xiàn)一、試驗(yàn)?zāi)繕?biāo)任選一個(gè)有代表性語(yǔ)法分析方法，如算符優(yōu)先法、遞歸下降法、LL(1)、SLR(1)、LR(1)等，經(jīng)過(guò)設(shè)計(jì)、編制、調(diào)試實(shí)現(xiàn)一個(gè)經(jīng)典語(yǔ)法分析程序，對(duì)試驗(yàn)一所得掃描器提供單詞序列進(jìn)行語(yǔ)法檢驗(yàn)和結(jié)構(gòu)分析，實(shí)現(xiàn)并深入掌握常見(jiàn)語(yǔ)法分析方法。二、基礎(chǔ)試驗(yàn)內(nèi)容和要求選擇對(duì)多種常見(jiàn)高級(jí)程序設(shè)計(jì)語(yǔ)言全部較為通用語(yǔ)法結(jié)構(gòu)——算術(shù)表示式一個(gè)簡(jiǎn)化子集——作為分析對(duì)象，依據(jù)以下描述其語(yǔ)法結(jié)構(gòu)BNF定義G2[<算術(shù)表示式>]，任選一個(gè)學(xué)過(guò)語(yǔ)法分析方法，針對(duì)運(yùn)算對(duì)象為無(wú)符號(hào)常數(shù)和變量四則運(yùn)算，設(shè)計(jì)并實(shí)現(xiàn)一個(gè)語(yǔ)法分析程序。G2[<算術(shù)表示式>]：<算術(shù)表示式>→<項(xiàng)>|<算術(shù)表示式>+<項(xiàng)>|<算術(shù)表示式>-<項(xiàng)><項(xiàng)>→<因式>|<項(xiàng)>*<因式>|<項(xiàng)>/<因式><因式>→<運(yùn)算對(duì)象>|(<算術(shù)表示式>)若將語(yǔ)法范圍<算術(shù)表示式>、<項(xiàng)>、<因式>和<運(yùn)算對(duì)象>分別用E、T、F和i代表，則G2可寫(xiě)成：G2[E]：E→T|E+T|E-TT→F|T*F|T/FF→i|(E)輸入：由試驗(yàn)一輸出單詞串，比如：UCON，PL，UCON，MU，ID······輸出：若輸入源程序中符號(hào)串是給定文法句子，則輸出“RIGHT”，而且給出每一步分析過(guò)程；若不是句子，即輸入串有錯(cuò)誤，則輸出“ERROR”，而且顯示分析至此所得中間結(jié)果，如分析棧、符號(hào)棧中信息等，和必需犯錯(cuò)說(shuō)明信息。要求:1、確定語(yǔ)法分析程序步驟圖，同時(shí)考慮對(duì)應(yīng)數(shù)據(jù)結(jié)構(gòu)，編寫(xiě)一個(gè)語(yǔ)法分析源程序。2、將詞法、語(yǔ)法分析合在一起組成一個(gè)完整程序，并調(diào)試成功。3、供對(duì)于所輸入字符串，不管對(duì)錯(cuò)，全部應(yīng)有明確信息輸出。三、問(wèn)題分析及源程序LL1文法