一、課程設計目的
通過設計、編制、除錯乙個簡單計算器程式，加深對語法及語義分析原理的理解，並實現詞法分析程式對單詞序列的詞法檢查和分析。
二、課程設計內容及步驟
本次課程設計需要使用 lr 分析法完成簡單計算器的設計，其中算術表示式的文法如下：
〈無符號整數〉∷＝ 〈數字〉
〈標誌符〉∷＝ 〈字母〉
〈表示式〉∷＝［＋｜－］〈項〉
〈項〉∷＝ 〈因子〉
〈因子〉∷＝ 〈標誌符〉｜〈無符號整數〉｜『（』〈表示式〉『）』
〈加法運算子〉∷＝ ＋｜－
〈乘法運算子〉∷＝ * ｜／
本次課程設計分為如下步驟完成：
根據題目要求的文法寫出產生式
進行文法拓廣，根據產生式畫出識別活字首的 dfa
根據 dfa 寫出 lr(0)或 slr(1)分析表
編寫程式，對輸入串進行分析
設計若干用例，上機測試並通過所設計的分析程式
LR分析法小結
lr 0 構造的dfa，但是由lr 0 的dfa來構造分析表往往是不可行的，也就是說很少有語言是lr 0 的。如果lr 0 的衝突可以根據當前輸入的字元來解決，則構造的分析表為slr分析表，slr分析表跟lr 0 的dfa是相同的。lr 1 構造的dfa考慮當前輸入的字元，所以構造的dfa中存在的衝...
杜邦分析法 漏斗分析法和矩陣關聯分析法
資料分析工作涉及到很多的分析方法，比如說杜邦分析法 漏斗分析法以及矩陣關聯分析法，這些方法都是能夠幫助我們更好地進行資料分析工作。在這篇文章中我們就給大家介紹一下關於杜邦分析法 漏斗分析法和矩陣關聯分析法的相關知識，希望能夠更好地幫助大家增長見識。1.杜邦分析法 資料分析中的杜邦分析法是由美國杜邦公...
層次分析法
ahp分析方法,其基本步驟可歸納為 1 建立遞階層次結構 建立遞階層次結構是ahp法中關鍵一步，如圖所示。首先，把複雜問題中所包含的因素分解為不同層次。同一層次的因素作為準則對下一層次的某些因素起支配作用，同時，它又受上乙個層次因素的支配。這種從上到下的支配關係形成了乙個遞階層次結構，處於最上層的是...