c語言詞法與語法分析報告與源代碼

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

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

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