編譯原理及實現(xiàn)doc(編輯修改稿)
2025-09-14 16:52 本頁面
【文章內(nèi)容簡介】 ABe|ε，B∷=Bb|b(1) 求每個非終結(jié)符號的FOLLOW集。(2) 該文法是LL(1)文法嗎？(3) 構(gòu)造LL(1)分析表。5. 若有文法A→(A)A|ε(1) 為非終結(jié)符A構(gòu)造FIRST集合和FOLLOW集合。(2) 說明該文法是LL(1)的文法。6. 利用分析表41，識別以下算術(shù)表達(dá)式，請寫出分析過程。（1） i+i*ii （2） i*(ii+i)7. 考慮下面簡化了的C聲明文法：聲明語句→類型變量表；類型→int|float|char變量表→ID,變量表|ID（1） 在該文法中提取左因子。（2） 為所得的文法的非終結(jié)符構(gòu)造FIRST集合和FOLLOW集合。（3） 說明所得的文法是LL(1)文法。（4） 為所得的文法構(gòu)造LL(1)分析表。（5） 假設(shè)有輸入串為″char x,y,z；″，寫出相對應(yīng)的LL(1)分析過程。8. 修改語法分析程序，使該程序能分析do語句和邏輯表達(dá)式,有關(guān)文法規(guī)則如下： statement∷= if_stat|while_stat|do_stat|for_stat|read_stat|write_stat|mand_stat |expression_statdo_stat∷=do statement while expressionexpression∷= ID=log_expr|log_exprlog_expr∷=log_expr(amp。amp。 | | |)bool_expr|!log_expr|bool_expr其中，amp。amp。、||、!為邏輯運(yùn)算符。第5章 語法分析——自底向上分析 規(guī)范推導(dǎo)、規(guī)范句型和規(guī)范歸約圖51 歸約過程 自底向上分析方法的一般過程 LR分析方法 LR分析器邏輯結(jié)構(gòu)圖52 LR分析器的模型 LR分析表構(gòu)成 LR分析過程圖53 LR的分析流程 LR(0)分析器 活前綴和可歸前綴圖54 語法樹 LR（0）項目1. 項目的定義2. 項目有效性 構(gòu)造識別活前綴的有窮自動機(jī)1. 項目集的閉包運(yùn)算2. 項目集之間的轉(zhuǎn)換函數(shù)GO圖 55圖 563. 舉例說明識別活前綴的有窮自動機(jī)的構(gòu)造方法圖57 構(gòu)造狀態(tài)圖圖58 識別活前綴的有窮自動機(jī)4. 識別活前綴的有窮自動機(jī)構(gòu)造算法 LR（0）分析器的工作過程 LR（0）文法 SLR（1）分析器 SLR解決方法的基本思想 SLR（1）分析表的構(gòu)造 LR(1)分析器圖59 識別活前綴的自動機(jī) LR（1）項目 LR（1）項目集規(guī)范族構(gòu)造算法1. LR（1）項目集的閉包運(yùn)算2. LR（1）項目集轉(zhuǎn)換函數(shù)GO3. LR（1）項目集規(guī)范族圖510 基本項目的閉包運(yùn)算樹 LR（1）分析表的構(gòu)造 LALR(1)分析器 語法分析程序的自動生成工具——YACC圖511 YACC使用流程 YACC源程序結(jié)構(gòu) YACC源程序說明部分的組成 YACC源程序的語法規(guī)則部分的組成 YACC源程序的程序部分組成 二義性文法的處理 YACC示例運(yùn)行習(xí)題1. 考慮以下的文法S→S；T|TT→a(1） 為這個文法構(gòu)造LR（ 0 ）的項目集規(guī)范族。(2） 這個文法是不是LR（ 0 ）文法？如果是，則構(gòu)造LR（0）分析表。(3） 對輸入串″a；a″進(jìn)行分析。2. 證明下面文法是SLR（1）文法，但不是LR（0）文法。S→AA→Ab|bBaB→aAc|a|aAb3. 證明下面文法是LR（1）文法，但不是SLR（1）文法。S→AaAb|BbBaA→εB→ε4. 考慮以下的文法：E→EE+E→EE*E→a(1） 為這個文法構(gòu)造LR（1） 的項目集規(guī)范族。(2） 構(gòu)造LR（1）分析表。(3） 為這個文法構(gòu)造LAL
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1