語法分析器構(gòu)造

1、編譯原理實驗報告實驗題目：語法分析器構(gòu)造指導(dǎo)教師姓名：班級：學(xué)號：實驗成績：實驗題目語法分析器構(gòu)造實驗題目借助于詞法分析程序提供的分析結(jié)果，編寫一個算符優(yōu)先語法分析程序，程序能進行語法結(jié)構(gòu)分析和錯誤檢查并產(chǎn)生相應(yīng)的歸約信息。同時實驗?zāi)康慕o出出錯信息和錯誤類型，從而加深對語法分析的理解。實驗?zāi)康暮鸵髆ain函數(shù):設(shè)計思想與框架算術(shù)表達式函數(shù):出棧：pop(charch)根據(jù)算付優(yōu)先分析表設(shè)置讀入優(yōu)先次序:rank(charch1,charch2)判斷是否為終結(jié)符：isVT(charch)算符優(yōu)先分析函數(shù)：analysis。算符優(yōu)先分析算法算法采用一個符號棧的數(shù)據(jù)結(jié)構(gòu)，既用它存放終結(jié)符，也用它存

2、放非終結(jié)符。設(shè)K為符號棧使用深度，其參考算法如下：K:=l;StackK:=#;Repeat把下個輸入符號讀進a中；IfStackK$VTthenj:=Kelsej:=K-1;whileStackj優(yōu)先級比a高doBeginRepeatQ:=Stackj;IfStackj-l$VTthenj:=j-1elsej:=j-2UntilStackj比Q優(yōu)先級低；把Stackj+lStackK歸約為某個N；記錄歸約產(chǎn)生式序號；K:=j+1;StackK:=NendofwhileIfStackj比a優(yōu)先級低ORStackj與a優(yōu)先級相同thenBeginK:=K+1;StackK:=aendelseER

3、ROR查表打印出錯信息Untila二#源程序及注釋#include#include#include#include#defineN100charstackN,stringsN,oldstringsN;inttop=T;intk=0;表示項.F表示因子.i表示變量或常數(shù).n);printf(優(yōu)先表n)printf(+*/()i#n);printf(+n);printf(-n);printf(*n);printf(/n);printf(=e2e2n);printf(ie2e2n);printf(#e3E+TtE-THT-jKFfT/FFF-XE?IiE表嗨嚴碌因子皿量或就iIIk-SO4.L.Tr

4、V.T符00kttitttakttNff-羽蘭嚴壬eh丄f勺I二：匸=丁弍兀能卜亠口蘭產(chǎn);去.2y-；：2*齡燃輸入串;“加皆三戰(zhàn)耐片三巧心:荷永壬輸人串動柞iii.腳UN*HN*CH+HN*CH+iiNCN-i-NHNCH實驗結(jié)果E-E+TtE-THT-jKFfT/FFF-XE?IiE表嗨嚴碌因子皿量或就iIIk-SO4.L.TrV.T符00kttitttakttNff-羽蘭嚴壬eh丄f勺I二：匸=丁弍兀能卜亠口蘭產(chǎn);去.2y-；：2*齡燃輸入串;“加皆三戰(zhàn)耐片三巧心:荷永壬輸人串動柞iii.腳UN*HN*CH+HN*CH+iiNCN-i-NHNCHHIM榊m*Cl+iB#11i#H41:|一-.:|廠尋一-44r才.JAy打;-匕匚tzrTTr套猙窯.m-?中盂rnrrcrrn115IfNU=II移逝書琴申黒歸約產(chǎn)生式涉騾號為已V111314嗇只昇:#符耳棧憂先關(guān)系當前分析符剩余輸入串動作-#:達或3的歸約產(chǎn)生式步驟號知3執(zhí):吐說三P：-魚悴価2桿H一廠芒實驗心得這次實驗讓我更進一步弄清楚了算符優(yōu)先文法的概念，弄懂了從找出終結(jié)符fiRStVT集合、LastVT集合，到構(gòu)造算符優(yōu)先