‘教案’課程教案范本參考
‘教案’課程教案范本參考
課程教案---第三章-1
章節名稱(chēng)第三章高級語(yǔ)言及其語(yǔ)法描述
3.1對于詞法分析器的要求3.2詞法分析器的設計
3.3.1正規式與正規集3.3.2確定有限自動(dòng)機
課程類(lèi)型理論課√討論課□習題課□實(shí)驗課□上機課□技能課□其他□
授課時(shí)間第4周周二3、4節教學(xué)進(jìn)度
學(xué)生考勤應到：實(shí)到：請假：曠課：
教學(xué)方法多媒體+講授
目的要求：
了解詞法分析器的功能和輸出形式，熟練掌握詞法分析器設計的原理和方法，能夠以轉換圖為工具使用某種語(yǔ)言的編寫(xiě)并調試一個(gè)掃描器，‘。
重點(diǎn)難點(diǎn)：
重點(diǎn)：詞法分析器的設計；難點(diǎn)：狀態(tài)轉換圖的實(shí)現
課后作業(yè)：
作業(yè)批改記錄：
教學(xué)后記：
教學(xué)過(guò)程：
詞法分析的任務(wù)：從左至右逐個(gè)字符地對源程序進(jìn)行掃描，產(chǎn)生一個(gè)個(gè)單詞符號。
詞法分析器(Lexical Analyzer)又稱(chēng)掃描器(Scanner)：執行詞法分析的程序
3.1對于詞法分析器的要求
3.1.1詞法分析器的功能和輸出形式
功能：輸入源程序、輸出單詞符號
單詞符號的種類(lèi)或者輸出形式：
基本字：如begin，repeat，
標識符--表示各種名字：如變量名、數組名和過(guò)程名
常數：各種類(lèi)型的常數
運算符：+，-，*，/，
界符：逗號、分號、括號和空白
輸出的單詞符號的表示形式：
(單詞種別，單詞自身的值)
單詞種別通常用整數編碼表示。若一個(gè)種別只有一個(gè)單詞符號，則種別編碼就代表該單詞符號。假定基本字、運算符和界符都是一符一種。
若一個(gè)種別有多個(gè)單詞符號，則對于每個(gè)單詞符號，給出種別編碼和自身的值。標識符單列一種；標識符自身的值表示成按機器字節劃分的內部碼。
常數按類(lèi)型分種；常數的值則表示成標準的二進(jìn)制形式。
3.1.2詞法分析器作為一個(gè)獨立子程序
詞法分析是作為一個(gè)獨立的階段，是否應當將其處理為一遍呢?作為獨立階段的優(yōu)點(diǎn)：結構簡(jiǎn)潔、清晰和條理化，有利于集中考慮詞法分析一些枝節問(wèn)題，不作為一遍：將其處理為一個(gè)子程序。
3.2詞法分析器的設計
3.2.1輸入、預處理
輸入串放在輸入緩沖區中。
預處理子程序：剔除無(wú)用的空白、跳格、回車(chē)和換行等編輯性字符；區分標號區、捻接續行和給出句末符等
掃描緩沖區
3.2.2單詞符號的識別：超前搜索
基本字識別：需要超前搜索才能確定哪些是基本字
標識符識別：字母開(kāi)頭的字母數字串，后跟界符或算符
常數識別：識別出算術(shù)常數并將其轉變?yōu)槎M(jìn)制內碼表示。有些也要超前搜索。
算符和界符的識別：把多個(gè)字符復合而成的算符和界符拼合成一個(gè)單詞符號。
3.2.3狀態(tài)轉換圖
概念：狀態(tài)轉換圖是一張有限方向圖。結點(diǎn)代表狀態(tài)，用圓圈表示；狀態(tài)之間用箭弧連結，箭弧上的標記(字符)代表射出結狀態(tài)下可能出現的輸入字符或字符類(lèi)；一張轉換圖只包含有限個(gè)狀態(tài)，其中有一個(gè)為初態(tài)，實(shí)際上至少要有一個(gè)終態(tài)。
一個(gè)狀態(tài)轉換圖可用于識別(或接受)一定的字符串。
幾點(diǎn)重要限制--不必使用超前搜索：
所有基本字都是保留字；用戶(hù)不能用它們作自己的標識符基本字作為特殊的標識符來(lái)處理；不用特殊的狀態(tài)圖來(lái)識別，只要查保留字表。
如果基本字、標識符和常數(或標號)之間沒(méi)有確定的運算符或界符作間隔，則必須使用一個(gè)空白符作間隔。
3.2.4狀態(tài)轉換圖的實(shí)現
做法：
1)對不含回路的分叉結，可用一個(gè)CASE語(yǔ)句或一組IF-THEN-ELSE語(yǔ)句實(shí)現
2)對含回路的狀態(tài)結，可對應一段由WHILE結構和IF語(yǔ)句構成的程序.
3)終態(tài)結表示識別出某種單詞符號，因此，對應語(yǔ)句為
RETURN(C，VAL)
其中，C為單詞種別，VAL為單詞自身值.
3.2詞法分析器的設計
3.2.1輸入、預處理
輸入串放在輸入緩沖區中。
預處理子程序：剔除無(wú)用的空白、跳格、回車(chē)和換行等編輯性字符；區分標號區、捻接續行和給出句末符等
掃描緩沖區
3.2.2單詞符號的識別：超前搜索
基本字識別：需要超前搜索才能確定哪些是基本字
標識符識別：字母開(kāi)頭的字母數字串，后跟界符或算符
常數識別：識別出算術(shù)常數并將其轉變?yōu)槎M(jìn)制內碼表示。有些也要超前搜索。
算符和界符的識別：把多個(gè)字符復合而成的算符和界符拼合成一個(gè)單詞符號。
3.2.3狀態(tài)轉換圖
概念：狀態(tài)轉換圖是一張有限方向圖。結點(diǎn)代表狀態(tài)，用圓圈表示；狀態(tài)之間用箭弧連結，箭弧上的標記(字符)代表射出結狀態(tài)下可能出現的輸入字符或字符類(lèi)；一張轉換圖只包含有限個(gè)狀態(tài)，其中有一個(gè)為初態(tài)，實(shí)際上至少要有一個(gè)終態(tài)。
一個(gè)狀態(tài)轉換圖可用于識別(或接受)一定的字符串。
幾點(diǎn)重要限制--不必使用超前搜索：
所有基本字都是保留字；用戶(hù)不能用它們作自己的標識符
基本字作為特殊的標識符來(lái)處理；不用特殊的狀態(tài)圖來(lái)識別，只要查保留字表。
如果基本字、標識符和常數(或標號)之間沒(méi)有確定的運算符或界符作間隔，則必須使用一個(gè)空白符作間隔。
3.2.4狀態(tài)轉換圖的實(shí)現
做法：
1)對不含回路的分叉結，可用一個(gè)CASE語(yǔ)句或一組IF-THEN-ELSE語(yǔ)句實(shí)現
2)對含回路的狀態(tài)結，可對應一段由WHILE結構和IF語(yǔ)句構成的程序.
3)終態(tài)結表示識別出某種單詞符號，因此，對應語(yǔ)句為
RETURN(C，VAL)
其中，C為單詞種別，VAL為單詞自身值.
【‘教案’課程教案參考】相關(guān)文章：
小數的初步認識教案參考03-20
麋鹿教案參考范文及反思03-19
教案作業(yè)檢查總結范文參考02-13
優(yōu)秀教案評選方案范文參考02-25
《平均數的應用》教案參考03-19
橙子的教案參考內容（通用11篇）04-14
關(guān)于熱機的效率課程的教案設計10-08
一些好的課程教案推薦03-20
防治計算機病毒教案參考02-25