這是我做的編譯原理簡單優(yōu)先文法判定和分析器的構(gòu)造。 包括第一章 概述 3 1.1 項目背景 3 1.2 設(shè)計目的 3 1.3 實驗環(huán)境與開發(fā)工具 3 1.4 C++語言 4 第二章 需求分析 5 2.1 問題陳述 5 2.1.1 簡單優(yōu)先文法 5 2.1.2 簡單優(yōu)先文法的定義 6 2.1.3 簡單優(yōu)先文法的算法 6 2.1.4 簡單優(yōu)先分析法的操作步驟 6 2.2 需要完成的功能 7 2.2.1 判定輸入的文法是否是簡單優(yōu)先文法 7 2.2.2 構(gòu)造文法的簡單優(yōu)先關(guān)系矩陣 7 2.3 分析器的構(gòu)造 7 第三章 邏輯設(shè)計 9 3.1系統(tǒng)的組織與基本工作流程 9 3.2 總體結(jié)構(gòu)邏輯結(jié)構(gòu)圖 9 第思章 軟件功能設(shè)計 11 4.1 軟件功能分析 11 4.1.1 判定文法是否為簡單優(yōu)先文法 11 4.1.2 查找分析文法優(yōu)先關(guān)系相等 12 4.1.3 查找分析文法中小于的關(guān)系 14 4.1.4 查找分析文法中大于的關(guān)系 15 4.1.5 構(gòu)造文法的簡單優(yōu)先關(guān)系矩陣 16 第五章 界面設(shè)計 18 5.1用戶輸入文法界面 19 5.2優(yōu)先矩陣的初始狀態(tài) 20 5.3 文法中等于關(guān)系 21 5.4 小于關(guān)系 22 5.5 大于關(guān)系 23 5.6 優(yōu)先關(guān)系矩陣 25 小結(jié) 27 參考文獻(xiàn) 28 附錄 29