




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
對下面的文法GP912、對下面的文法G:ETE‘E’+E|
TFT‘T’T|
FPF‘F’*F‘|
P(E)|a|b|^(1)計算這個文法的每個非終結符的FIRST集和FOLLOW集。(2)證明這個文法是LL(1)的。(3)構造它的預測分析表。(4)構造它的遞歸下降分析程序。解:(1)計算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)構造預測分析表。(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)設置過程advance為讀下一個單詞送全程變量(2)設置過程error為錯誤處理程序1.主程序Beginadvance;E;End2.E過程ProcedureEBeginT;E’;end(4)構造遞歸下降分析程序。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)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 《百分數(shù)-這月我當家》教學設計-2024-2025學年六年級上冊數(shù)學北師大版
- 2025年團隊工作總結(16篇)
- 2025年大班個人總結(4篇)
- 1 古詩三首 稚子弄冰(教學設計)-2023-2024學年統(tǒng)編版語文五年級下冊
- 人教版《道德與法治》八年級上冊8.2《堅持國家利益至上》教學設計
- Module 9 Unit 3 Writing(教學設計)-2024-2025學年外研版英語八年級上冊
- 學生學期學習計劃范文(20篇)
- 浙教版九年級數(shù)學下冊《2.3三角形的內切圓》同步測試題(附答案)
- 2025年物理工作計劃(18篇)
- 房屋租賃轉讓簡單合同范本(19篇)
- 河南省許昌地區(qū)2024-2025學年七年級下學期期中素質評估道德與法治試卷(含答案)
- 高二下學期《家校攜手凝共識齊心協(xié)力創(chuàng)輝煌》家長會
- 2025年人教版七年級下冊英語全冊教學設計
- 2024-2025學年人教版數(shù)學八年級下冊期中檢測卷(含答案)
- 江蘇省南京市聯(lián)合體2023-2024學年七年級下學期期中英語試卷
- 固體物理(黃昆)第一章
- 認識餐飲環(huán)境(課堂PPT)
- 常用拉鉚螺母規(guī)格表
- 橡膠壩畢業(yè)設計
- 農(nóng)村飲用水安全衛(wèi)生評價指標體系
- 毛石駁岸檢驗批
評論
0/150
提交評論