c語言詞法與語法分析報(bào)告與源代碼

1、此詞法分析程序可分析出C語言中：標(biāo)識(shí)符(以字母或下劃線開頭,后面可以是數(shù)字字母或下劃線)字符串常量 字符常量 整數(shù)常量 普通實(shí)型 有+/-科學(xué)記數(shù) 無+/-科學(xué)記數(shù)注釋說明，還不能處理預(yù)處理命令33種運(yùn)算符說明：,() .在界符中有,這里不給出 , ? : sizeof 也沒給出11種分界符32種關(guān)鍵字程序使用轉(zhuǎn)換表設(shè)計(jì)，運(yùn)行速度快，本人還對(duì)每個(gè)能識(shí)別的符號(hào)進(jìn)行了編號(hào)。本程序用VS2010 MFC 設(shè)計(jì)的，歡迎大家下載分享。代碼下載：組號(hào):007 實(shí)驗(yàn)類別：綜合型實(shí)驗(yàn)名稱語法分析實(shí)驗(yàn)室9205實(shí)驗(yàn)?zāi)康幕蛞髮?shí)驗(yàn)?zāi)康母鶕?jù)算術(shù)表達(dá)式文法編制調(diào)試語法分析程序，以便對(duì)輸入的符號(hào)串進(jìn)行分析本次實(shí)驗(yàn)的目的

2、主要是加深對(duì)各個(gè)分析方法的理解。要求：任給一個(gè)表達(dá)式（含括號(hào)嵌套），判斷是否合法，如果非法，給出提示（含出錯(cuò)位置）?？梢圆捎肔L（1）分析、遞歸下降分析、優(yōu)先分析、LR（1）分析這四種分析方法中的任意兩種方法。如果用LL（1）分析，則首先需要消除左遞歸（改寫文法），然后自行構(gòu)造LL(1)分析表；如果用遞歸下降分析，也首先需要消除左遞歸；優(yōu)先分析和LR（1）分析則無需消除左遞歸。語言環(huán)境要求：可以用任何一種可視化編程的平臺(tái)開發(fā)，基于WEB的也可，要求有界面。實(shí)驗(yàn)原理自上而下文法分析LL(1):文法的產(chǎn)生式:消除左遞歸:實(shí)驗(yàn)原理（算法流程）Fisrt集與Follow集:實(shí)驗(yàn)原理（算法流程）從上向下

3、分析流程圖:從下向上分析SLR(1):文法產(chǎn)生式:實(shí)驗(yàn)原理（算法流程）符號(hào)編碼:狀態(tài)轉(zhuǎn)換圖:驗(yàn)原理（算法流程）產(chǎn)生式編號(hào)產(chǎn)生式的表示:驗(yàn)原理（算法流程）去掉沖突的Action表,負(fù)表示用第幾條產(chǎn)生式歸約:去掉沖突的Go to表,0表示出錯(cuò):驗(yàn)原理（算法流程）程序界面（效果圖）LL(1)的結(jié)果:程序界面（效果圖）SLR(1)結(jié)果:程序代碼LL(1)代碼:LL(1)分析表:程序代碼程序代碼SLR(1)代碼:程序代碼實(shí)驗(yàn)結(jié)果分析及心得體會(huì)實(shí)驗(yàn)結(jié)果:通過對(duì)程序的不但試驗(yàn),本程序能認(rèn)別算法表達(dá)式,正負(fù)都可能識(shí)別.結(jié)果與預(yù)期的一樣.心得：通過實(shí)驗(yàn)我加深了對(duì)語法分析原理的理解，加深了對(duì)LL（k）和LR(k)分析文法的運(yùn)用。語法分析包括自上而下和自下而上分析。自上而下分析著重掌握LL(1)文法，自下而上分析重點(diǎn)掌握算符優(yōu)先文法和LR(0)、SLR（1）文法。語義分析重點(diǎn)是其功能，中間代碼生成和語法指導(dǎo)翻譯定義與方法。至此，我對(duì)編譯原理又有了更深一步的理解組員分工參與實(shí)驗(yàn)內(nèi)容，與小組成員討