版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、,實驗語法分析,1,學習交流PPT,一、預測分析法基本要求: 1) 任意輸入一個文法G; 2) 處理文法中可能存在的左遞歸和公共左因子問題; 3) 對文法中的每個非終結符自動生成并打印輸出: FIRST集; FOLLOW集; 4)判斷處理后的文法是否為LL(1)文法, 如果是,自動生成并打印輸出其預測分析表; 5) 模擬分析過程。 如輸入一個句子,如果該句子合法則輸出與句子 對應的語法樹;能夠輸出分析過程中每一步符號 棧的變化情況。如果該句子非法則進行相應的報 錯處理。,2,學習交流PPT,測試文法:, S ABBA A a | B b | , S aSe | B B bBe | C C cC
2、e | d, E E+T | T T T*F | F F (E) | i, S Qc | c Q Rb | b R Sa | a,3,學習交流PPT,二、算符優(yōu)先分析法基本要求: 1) 任意輸入一個文法G; 2) 判斷該文法是否為算符文法; 3) 對文法中的每個非終結符自動生成并打印輸出: FIRSTVT集; LASTVT集; 4)判斷該文法是否為算符優(yōu)先文法, 如果是自動生成并打印輸出其算符優(yōu)先矩陣; 5) 模擬分析過程。 如輸入一個句子,如果該句子合法則輸出與句子 對應的語法樹;能夠輸出分析過程中每一步符號 棧的變化情況以及根據(jù)當前最左素短語進行歸約 的過程。如果該句子非法則進行相應的報錯
3、處理。,4,學習交流PPT,測試文法:, E TE E +TE| T FT T *FT| F (E)|i, E E+T | T T T*F | F F PF| P P ( E ) | i,5,學習交流PPT,三*、SLR(1)分析法基本要求: 1) 任意輸入一個文法G; 2) 打印輸出該文法的所有項目; 3) 打印輸出項目集; 4) 構造可以識別活前綴的DFA; 5) 利用LR(0)或SLR(1)方法構造分析表 (Action和Goto表); 6) 模擬分析過程。 如輸入一個句子,如果該句子合法輸出分析過 程中每一步符號棧及狀態(tài)棧的變化情況;如果 該句子非法則進行相應的報錯處理。,6,學習交流PPT,測試文法:, EaA|bB AcA|d BcB|d, SrD DD, i | i,7,學習交流PPT,實習報告內容: 1.實驗目的 2.實驗要求 3.實驗內容 4.采用的數(shù)據(jù)結構 5.
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 主管的自我約束與職業(yè)操守計劃
- 幼兒天地的探索與發(fā)現(xiàn)計劃
- 如何開展品牌客戶滿意度調查計劃
- 提升住院醫(yī)師培訓質量的個人措施計劃
- 員工培訓課程的設計理念計劃
- 學校秋季安全工作計劃
- 生物動物體的結構層次課件2024-2025學年人教版生物七年級上冊
- 疾病預防控制中心食品安全風險監(jiān)測體系重點配臵設備項目可行性研究報告
- 人教版小學三年級數(shù)學上冊第五六單元質量檢測鞏固練習試卷(三)
- 2023-2024學年河南省信陽市新縣二中九年級(上)月考化學試卷(10月份)
- 第7章 生物地球化學性疾病
- 相平衡與相圖鐵碳相圖
- 小學英語川教新路徑四年級上冊Contents It'sWindyandCool
- 【課件】比的基本性質
- 新概念英語青少版入門級B課本
- 高血壓冠心病課件
- 部編版五年級道德與法治上冊練習題課件+單元測試課件【全冊】
- 送達地址確認書(完整版)
- 北師大版三年級數(shù)學上冊《什么是周長》課件
- 縣醫(yī)院重點??平ㄔO實施方案
- 老頭子做事總不會錯課件
評論
0/150
提交評論