【正文】 編 譯 原 理Compiler Principles蔣凌云南京郵電大學(xué) .計(jì)算機(jī)學(xué)院 第四章 語法分析pilingrunningprogramming教材：《編譯技術(shù)原理及其實(shí)現(xiàn)方法》王汝傳 編著嘩缸匈屢猖排絡(luò)廈壬笨嶺蔣皿激刪瓷紳擇吐訝劉矛乳氏祭六汛較艇躇簧頑new第四章 語法分析1(最后版本)new第四章 語法分析1(最后版本)第四章 語法分析216。167。 引言216。 一、語法分析任務(wù)216。 二、語法分析方法216。167。 自頂向下語法分析216。 一、自頂向下分析方法的問題及其解決辦法216。 二、遞歸子程序分析法（遞歸下降分析法）216。 三、 LL（ 1）分析法216。167。 自底向上語法分析216。 一、簡單優(yōu)先文法分析法216。 二、算符優(yōu)先分析法216。 三、優(yōu)先函數(shù)及其構(gòu)造216。 四、 LR分析法216。 五、二義性文法的應(yīng)用216。167。 語法分析程序的自動生成216。 一、分析器的生成器 YACC216。 二、用 YACC處理二義性文法 2本章內(nèi)容熒哇養(yǎng)裙溶佑壞配胳徒野巧娜脆呼儲剁剮挨逝癱醬檢芬拍拖聳愉木慈軒頒new第四章 語法分析1(最后版本)new第四章 語法分析1(最后版本)第四章 語法分析216。167。 引言216。 一、語法分析任務(wù)216。 二、語法分析方法216。167。 自頂向下語法分析216。 一、自頂向下分析方法的問題及其解決辦法216。 二、遞歸子程序分析法（遞歸下降分析法）216。 三、 LL（ 1）分析法216。167。 自底向上語法分析216。 一、簡單優(yōu)先文法分析法216。 二、算符優(yōu)先分析法216。 三、優(yōu)先函數(shù)及其構(gòu)造216。 四、 LR分析法216。 五、二義性文法的應(yīng)用216。167。 語法分析程序的自動生成216。 一、分析器的生成器 YACC216。 二、用 YACC處理二義性文法 3本章內(nèi)容尿駒祝稅盜氫釁粹肛刁鈍間已走苑崎鈍慫凜判酥韭也蠅溉付檄啟妻送炳輥new第四章 語法分析1(最后版本)new第四章 語法分析1(最后版本)167。 引言 本節(jié)內(nèi)容一、語法分析任務(wù) 二、語法分析方法 霧糯踢褐避紛蝴裔銳瞇繃駐搽娛支鑼剿扦殊烙盾釩正韶稀也逆疑嚴(yán)餓蝸賽new第四章 語法分析1(最后版本)new第四章 語法分析1(最后版本)216。 詞法分析階段，主要介紹了單詞符號的結(jié)構(gòu)、識別（用狀態(tài)轉(zhuǎn)換圖），描述（通過正規(guī)式）以及有限自動機(jī) DFA和 NFA。216。 在一個編譯程序?qū)δ硞€源程序完成了詞法工作以后，就進(jìn)入了語法分析階段。由詞法分析程序所產(chǎn)生的單詞符號流，作為語法分析程序的輸入串，按文法規(guī)則分析檢查是否構(gòu)成了合法的句子。216。 首先來了解一下語法分析的任務(wù)。5167。 引言 一、語法分析任務(wù) 堆紅絹擯聾酒俄揣督做訃墳鉗釩叛無暗著皖耕左陀刻?？ㄍ湍菡`潔傅神虧new第四章 語法分析1(最后版本)new第四章 語法分析1(最后版本)216。 一、語法分析任務(wù)216。 216。 216。 二、語法分析方法216。 216。 6167。 引言一、語法分析任務(wù) 封巋嗅攪嘗綴泡翻穎咸渭的盧撥娶漿彭解晨糕團(tuán)肯侍解簍繼櫥釣啤免燃艇new第四章 語法分析1(最后版本)new第四章 語法分析1(最后版本)7 根據(jù)語法規(guī)則對各種語法成分進(jìn)行分析，確定它們的 語法關(guān)系以檢查語法上的正確和錯誤，并指出錯誤的性質(zhì) 和出錯位置。 如： if B then S1 else S2 若寫成 if B then else S2 就錯了（ then后少一個 S1） 167。 引言一、語法分析任務(wù) 蓑?yàn)硦A艙蜘湍虞獺夏且梭臂噬膽蜒呈世須騰奎拌謬烽磅煌苑檀寬熏豺君趟new第四章 語法分析1(最后版本)new第四章 語法分析1(最后版本)216。 一、語法分析任務(wù)216。 216。 216。 二、語法分析方法216。 216。 8167。 引言一、語法分析任務(wù) 盎駝癢槐鬃鑷駿劉婪廈蕊退筑重埔去飽遵彼材峰憨趟靈睡盧妨馴蘋蕊這墑new第四章 語法分析1(最后版本)new第四章 語法分析1(最后版本)9 2. 根據(jù)語法符號進(jìn)行一定語義處理加工 如語法分析過程得到一個合法的句子時，往往同時進(jìn) 行必要的語義分析等 如：當(dāng)遇到處理表達(dá)式 a+b*c時，若該表達(dá)式語法關(guān) 系正確，就可以進(jìn)行語義處理加工，可將該表達(dá)式 變成中間語言，以便以后生成目標(biāo)程序167。 引言一、語法分析任務(wù) 疤涌慘寅肚膚戚托瞥悠參硯胳捐葉料愁撤謙稅幌株耳撒弄葷隙疽缺春丟殆new第四章 語法分析1(最后版本)new第四章 語法分析1(最后版本)216。 216。 一、語法分析任務(wù)216。 216。 216。 二、語法分析方法216。 216。 10167。 引言二、語法分析方法 鄒鄉(xiāng)菩運(yùn)逆醋膿毆甘圭蔗蓑林善濁撞俊型娥兢奉恭措籽神插衣諄?zhàn)蠹覔ew第四章 語法分析1(最后版本)new第四章 語法分析1(最后版本)216。 216。 語法分析方法很多，但能夠產(chǎn)生計(jì)算機(jī)程序并能得到廣泛應(yīng)用的主要有兩大類，按照生成語法樹的順序，分別稱為自頂向下和自底向上分析方法。11167。 引言二、語法分析方法 亡芬亥陳吵片鱗娃遷銅竟激靶梅拍掇頸嫉忍毀毋樞象頤忿貍暇濤錢溺豈秀new第四章 語法分析1(最后版本)new第四章 語法分析1(最后版本) 216。 一、語法分析任務(wù)216。 216。 216。 二、語法分析方法216。 216。 12167。 引言二、語法分析方法擯禿家鮑席哭容涵詩蟬幟鷹嘛賞鐘賓愈黍地廁燃棕榨御幽程削洼扁賢又豆new第四章 語法分析1(最后版本)new第四章 語法分析1(最后版本)13 （ 1）帶回溯分析方法 （ 2）不帶回溯分析方法 （ 3）遞歸子程序法 （ 4） LL（ 1）分析法167。 引言二、語法分析方法 低無啄唉鼻穢扛慈軸親琳待浮焉縣韋墊猛壞瘴兢濫喪宏悄拇子姓娟窿浦核new第四章 語法分析1(最后版本)new第四章 語法分析1(最后版本)216。 一、語法分析任務(wù)216。 216。 216。 二、語法分析方法216。 216。 14167。 引言二、語法分析方法 矢泡屋墊酮蓋墊景庭胰吃倉贈聰銷造嘻棠內(nèi)冰龜麥廄累粱閡甜揩伏晚泡蛛new第四章 語法分析1(最后版本)new第四章 語法分析1(最后版本)15 （ 1）簡單優(yōu)先分析法 （ 2）算符優(yōu)先分析法 （ 3） LR分析法 （ 4） SLR分析法 （ 5） LALR分析法167。 引言二、語法分析方法 非殺包尸蚌芳巢稈南殘?zhí)茩磺诜訂谚D朽塌畏忍痊攆獅薄未激鋪疇戒瞧汐鬼new第四章 語法分析1(最后版本)new第四章 語法分析1(最后版本)第四章 語法分析216。167。 引言216。 一、語法分析任務(wù)216。 二、語法分析方法216。167。 自頂向下語法分析216。 一、自頂向下分析方法的問題及其解決辦法216。 二、遞歸子程序分析法（遞歸下降分析法）216。 三、 LL（ 1）分析法216。167。 自底向上語法分析216。 一、簡單優(yōu)先文法分析法216。 二、算符優(yōu)先分析法216。 三、優(yōu)先函數(shù)及其構(gòu)造216。 四、 LR分析法216。 五、二義性文法的應(yīng)用216。167。 語法分析程序的自動生成216。 一、分析器的生成器 YACC216。 二、用 YACC處理二義性文法 16本章內(nèi)容呢悶霉突淤幼踴盒遣梧悅奧酋去紗搜逾戶溶難壟餌切應(yīng)簍胸秸原片胸舍舌new第四章 語法分析1(最后版本)new第四章 語法分析1(最后版本)第四章 語法分析216。167。 引言216。 一、語法分析任務(wù)216。 二、語法分析方法216。167。 自頂向下語法分析216。 一、自頂向下分析方法的問題及其解決辦法216。 二、遞歸子程序分析法（遞歸下降分析法）216