實(shí)驗(yàn)二-語(yǔ)法分析程序設(shè)計(jì)與實(shí)現(xiàn)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)實(shí)驗(yàn)二 語(yǔ)法分析程序設(shè)計(jì)與實(shí)現(xiàn)一、實(shí)驗(yàn)?zāi)康娜芜x一種有代表性的語(yǔ)法分析方法，如算符優(yōu)先法、遞歸下降法、LL(1)、SLR(1)、LR(1)等，通過(guò)設(shè)計(jì)、編制、調(diào)試實(shí)現(xiàn)一個(gè)典型的語(yǔ)法分析程序，對(duì)實(shí)驗(yàn)一所得掃描器提供的單詞序列進(jìn)行語(yǔ)法檢查和結(jié)構(gòu)分析，實(shí)現(xiàn)并進(jìn)一步掌握常用的語(yǔ)法分析方法。二、基本實(shí)驗(yàn)內(nèi)容與要求選擇對(duì)各種常見(jiàn)高級(jí)程序設(shè)計(jì)語(yǔ)言都較為通用的語(yǔ)法結(jié)構(gòu)算術(shù)表達(dá)式的一個(gè)簡(jiǎn)化子集作為分析對(duì)象，根據(jù)如下描述其語(yǔ)法結(jié)構(gòu)的BNF定義G2，任選一種學(xué)過(guò)的語(yǔ)法分析方法，針對(duì)運(yùn)算對(duì)象為無(wú)

2、符號(hào)常數(shù)和變量的四則運(yùn)算，設(shè)計(jì)并實(shí)現(xiàn)一個(gè)語(yǔ)法分析程序。G2： | + | - | * | / | ()若將語(yǔ)法范疇、和分別用E、T、F和i代表，則G2可寫(xiě)成：G2E：E T | E+T | E-T T F | T*F | T/F F i | (E)輸入：由實(shí)驗(yàn)一輸出的單詞串，例如：UCON，PL，UCON，MU，ID 輸出：若輸入源程序中的符號(hào)串是給定文法的句子，則輸出“RIGHT”，并且給出每一步分析過(guò)程；若不是句子，即輸入串有錯(cuò)誤，則輸出“ERROR”，并且顯示分析至此所得的中間結(jié)果，如分析棧、符號(hào)棧中的信息等，以及必要的出錯(cuò)說(shuō)明信息。要求:1、確定語(yǔ)法分析程序的流程圖，同時(shí)考慮相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，編寫(xiě)一個(gè)語(yǔ)法分析源程序。2、將詞法、語(yǔ)法分析合在一起構(gòu)成一個(gè)完整的程序，并調(diào)試成功。3、 供對(duì)于所輸入的字符串，不論對(duì)錯(cuò)，都應(yīng)有明確的信息輸出。三、問(wèn)題分析及源程序LL1文法:i+