[計算機]第3章 詞法分析4與總結ppt課件_第1頁
[計算機]第3章 詞法分析4與總結ppt課件_第2頁
[計算機]第3章 詞法分析4與總結ppt課件_第3頁
[計算機]第3章 詞法分析4與總結ppt課件_第4頁
[計算機]第3章 詞法分析4與總結ppt課件_第5頁
已閱讀5頁，還剩5頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、第三章第三章 詞法分析詞法分析1 1文法的終結符號集為文法的終結符號集為NFANFA的字母表；的字母表；2 2文法的非終結符號集為文法的非終結符號集為NFANFA的狀態集；的狀態集；3 3文法的開場符號作為文法的開場符號作為NFANFA的初態；的初態；4 4對文法中形如對文法中形如AtBAtB的產生式，其中的產生式，其中t t為終結符或為終結符或 ， A A和和B B為非終結符，構造為非終結符，構造NFANFA的一個轉換函數的一個轉換函數f fA,tA,t=B=B；5 5對文法中形如對文法中形如AtAt的產生式，構造的產生式，構造NFANFA的一個轉換函數的一個轉換函數 f fA,tA,t=Z

2、=Z。 2. 正規文法正規文法NFA3.5 3.5 正規文法與正規文法與有窮自動機的等價性有窮自動機的等價性例例: :求與文法求與文法GSGS等價的等價的NFANFA GS:SaA|bB| GS:SaA|bB| AaB|bA AaB|bA BaS|bA| BaS|bA|SZABaaabbb求得：求得：3.5 3.5 正規文法與正規文法與有窮自動機的等價性有窮自動機的等價性3.5 3.5 正規文法與正規文法與有窮自動機的等價性有窮自動機的等價性課堂練習課堂練習求求GS:SaS|bS|aA|bBGS:SaS|bS|aA|bB AaC|a, BbC|b AaC|a, BbC|b CaC|bC CaC

3、|bC的等價的的等價的NFANFABASaaaabbbbC課堂練習課堂練習 詞法分析階段總結與復習階段總結與復習 1.1.詞法：構詞字符串規那么詞法：構詞字符串規那么定義字符串的文法。定義字符串的文法。 右文法：右文法： AaB 左文法：左文法： ABa 2. 2. 正規式正那么式：正規式正那么式： 三個運算符：三個運算符： | . | . * * 正規式的全部字符是字母表正規式的全部字符是字母表 連接符：連接符： a.b a.b 或或 abab 練習練習構造正規式構造正規式 字母表字母表0 0，1 1上含偶數個上含偶數個0 0的串的串 1|01*0* 3.3.有限自動機有限自動機 確定的確定的DFADFA和非確定的和非確定的NFANFA DFA DFA NFA NFA 4. DFA4. DFA的化簡的化簡 5. 5. 自動機自動機 正規式正規式 6. 6. 正規文法正規文法 自動機自動機正規文法正規文法NFA正規式

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論