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