現(xiàn)代控制理論(參考版)
2024-10-06 15:54本頁面
【正文】 計劃學(xué)時：5第一節(jié) 自底向上分析技術(shù)的基本思想：句柄的概念，判斷句柄形成的方法 第二節(jié) 優(yōu)先分析法：簡單優(yōu)先分析法，算符優(yōu)先分析法 第三節(jié) 狀態(tài)分析法：LR分析法，LR(0)分析法，SLR(1)分析法。理解自底向上分析中句柄的概念，及句柄的尋找方法，掌握算符優(yōu)先分析法，最左素短語的歸約方法和算符優(yōu)先分析矩陣的構(gòu)造方法；掌握LR分析中分析表的構(gòu)造方法及分析的步驟。本章重點和難點：消除文法左遞歸的方法，F(xiàn)irst集合與Follow集合的構(gòu)造方法，不免回溯的方法，LL(1)預(yù)測分析法的分析過程，遞歸下降分析法的實現(xiàn)。理解自頂向下的語法分析過程中，需要解決的兩個問題：左遞歸和回溯，以及解決這兩個問題的具體辦法，熟悉First集合與Follow集合的含義及求解過程，并能夠根據(jù)這兩個集合判斷文法是否具有LL(1)的特點，并能利用LL(1)文法的特點進(jìn)行語法分析。本章重點和難點：下推自動機PDA的定義和工作原理，上下文無關(guān)文法的化簡。理解上下文無關(guān)文法及識別該類文法的自動機（下推自動機PDA），掌握PDA的定義方法和PDA的工作原理及動作。本章重點和難點：設(shè)計程序?qū)崿F(xiàn)此法分析器。本章重點和難點：語言、文法和推導(dǎo)的形式化定義，文法的分類，正則式和有窮狀態(tài)自動機，正則式對應(yīng)的狀態(tài)圖，以及由NFA到最小化DFA的化簡過程。計劃學(xué)時：1第一節(jié) 高級語言的層次及翻譯程序：了解高級語言、匯編語言和機器語言的層次關(guān)系及相互轉(zhuǎn)換 第二節(jié) 編譯程序的結(jié)構(gòu)：了解編譯程序的模塊結(jié)構(gòu)和各部分的主要任務(wù) 第三節(jié) 編譯的遍：理解編譯的遍的概念 第四節(jié) 編譯理論的應(yīng)用：了解編譯理論的應(yīng)用第二章 編譯基礎(chǔ)本章主要內(nèi)容：本章主要介紹編譯原理中的一些基礎(chǔ)知識，主要已基本概念為主，是編譯原理的基礎(chǔ)部分。教學(xué)內(nèi)容與安排:第一章 緒論本章主要內(nèi)容：本章主要介紹語言的層次幾個層次之間的轉(zhuǎn)換程序，翻譯程序的定義和種類，編譯程序和解釋程序的區(qū)別及編譯程序的組成部分、各部分的主要功能。
法律信息相關(guān)推薦
鄂ICP備17016276號-1