




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
對下面的文法GP912、對下面的文法G:ETE‘E’+E|
TFT‘T’T|
FPF‘F’*F‘|
P(E)|a|b|^(1)計(jì)算這個文法的每個非終結(jié)符的FIRST集和FOLLOW集。(2)證明這個文法是LL(1)的。(3)構(gòu)造它的預(yù)測分析表。(4)構(gòu)造它的遞歸下降分析程序。解:(1)計(jì)算FIRST與FOLLOW集FIRST(P)={(,a,b,^}FIRST(F’)={*,
}FIRST(F)=FIRST(P)={(,a,b,^}FIRST(T’)=FIRST(T){}={(,a,b,^,
}FIRST(T)=FIRST(F)={(,a,b,^}FIRST(E’)={+,}FIRST(E)=FIRST(T)={(,a,b,^}FOLLOW(E)={),#}FOLLOW(E’)=FOLLOW(E)={),#}FOLLOW(T)=FIRST(E’)\FOLLOW(E)={+,),#}FOLLOW(T’)=FOLLOW(T)=={+,),#}FOLLOW(F)=FIRST(T’)\FOLLOW(T)={(,a,b,^,+,),#}FOLLOW(F’)=FOLLOW(F)={(,a,b,^,+,),#}FOLLOW(P)=FIRST(F’)\FOLLOW(F)={*,(,a,b,^,+,),#}ETE‘E’+E|
TFT‘T’T|
FPF‘F’*F‘|
P(E)|a|b|^FIRSTFOLLOWE(,a,b,^),#E’+,),#T(,a,b,^+,),#T’(,a,b,^,
+,),#F(,a,b,^(,a,b,^,+,),#F’*,
(,a,b,^,+,),#P),a,b,^*,(,a,b,^,+,),#(2)證明這個文法是LL(1)的。對產(chǎn)生式P(E)|a|b|^,有FIRST((E))FISRT(a)FIRST(b)FIRST(^)=對產(chǎn)生式E’+E|
FIRST(+E)FOLLOW(E’)={+}{),#}=
對產(chǎn)生式T’T|
FIRST(T)FOLLOW(T’)=
{(,a,b,^}{+,),#}=
對產(chǎn)生式F‘*F’|
FIRST(*F’)FOLLOW(F’)={*}{(,a,b,^,+,),#}=
文法不含左遞歸。綜上i,ii,iii可知,文法G是LL(1)的。ETE‘E’+E|
TFT‘T’T|
FPF‘F’*F‘|
P(E)|a|b|^(3)構(gòu)造預(yù)測分析表。(ab^)+*#E
TE’
TE’
TE’
TE’E’
+E
T
FT’
FT’
FT’
FT’T’
T
T
T
T
F
PF’
PF’
PF’
PF’F’
*F’
P(E)
a
b^(1)設(shè)置過程advance為讀下一個單詞送全程變量(2)設(shè)置過程error為錯誤處理程序1.主程序Beginadvance;E;End2.E過程ProcedureEBeginT;E’;end(4)構(gòu)造遞歸下降分析程序。ETE‘E’+E|
TFT‘T’T|
FPF‘F’*F‘|
P
(E)|a|b|^3.E’過程ProcedureE’Beginifsym=‘+’thenbeginadvance;E;endelseifsymin[#,)]returnelseerrorETE‘E’+E|
TFT‘T’T|
FPF‘F’*F‘|
P
(E)|a|b|^4.T過程ProcedureTBeginF;T’;End5.T’過程ProcedureT’Beginifsymin[),+,#]returnelseTendETE‘E’+E|
TFT‘T’T|
FPF‘F’*F‘|
P
(E)|a|b|^6.F過程ProcedureFBeginP;F’endETE‘E’+E|
TFT‘T’T|
FPF‘F’*F‘|
P
(E)|a|b|^7.F’過程ProcedureFBeginifsym=‘*’thenbeginadvance;F’endelseifsymin[a,b,(,),^,+,#]thenreturnelseerror;endETE‘E’+E|
TFT‘T’T|
FPF‘F’*F‘|
P
(E)|a|b|^8.P過程ProcedurePBeginifsymin[a,b,^]thenadvanceelseifsym=‘(‘thenbeginadvance;Eifsym=‘)’thenadvance;
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 南京航空航天大學(xué)金城學(xué)院《植物保護(hù)綜合實(shí)驗(yàn)》2023-2024學(xué)年第一學(xué)期期末試卷
- 山西省忻州一中等2024-2025學(xué)年高中畢業(yè)班第二次質(zhì)量檢測試題物理試題含解析
- 天津音樂學(xué)院《形勢與政策(4)》2023-2024學(xué)年第二學(xué)期期末試卷
- 山東菏澤巨野縣2024-2025學(xué)年學(xué)業(yè)水平測試試題含解析
- 江西農(nóng)業(yè)工程職業(yè)學(xué)院《機(jī)器學(xué)習(xí)》2023-2024學(xué)年第二學(xué)期期末試卷
- 遼寧省錦州市北鎮(zhèn)市第一初級中學(xué)2024-2025學(xué)年初三適應(yīng)性月考(六)英語試題含答案
- 江蘇航空職業(yè)技術(shù)學(xué)院《中國傳統(tǒng)建筑裝飾藝術(shù)研究》2023-2024學(xué)年第二學(xué)期期末試卷
- 湖南省漣源一中2025年高考全真模擬考試語文試題含解析
- 四川省德陽市德陽中學(xué)2024-2025學(xué)年初三第二次調(diào)研(3月二模)生物試題試卷含解析
- 信陽學(xué)院《氫能與新型能源動力系統(tǒng)》2023-2024學(xué)年第二學(xué)期期末試卷
- 三年級下冊數(shù)學(xué)計(jì)算去括號練習(xí)400道及答案
- 2024年四川蓬安相如旅游開發(fā)有限責(zé)任公司招聘筆試參考題庫含答案解析
- 統(tǒng)編版語文四年級下冊第二單元 快樂讀書吧:十萬個為什么 整書閱讀 課件
- 保安員心理測試題及答案
- YY/T 0489-2023一次性使用無菌引流導(dǎo)管及輔助器械
- 中醫(yī)藥適宜技術(shù)頸椎病課件
- 幼小銜接視野下大班幼兒學(xué)習(xí)習(xí)慣的現(xiàn)狀調(diào)查及養(yǎng)成策略研究
- 中職電子商務(wù)班級建設(shè)方案
- 2024年廣發(fā)證券股份有限公司招聘筆試參考題庫含答案解析
- 小兒常見病的預(yù)防和護(hù)理
- 《教育學(xué)》課件 第五章 學(xué)校教育制度
評論
0/150
提交評論