[原始碼和文件分享]基於LL1文法的語法分析
一、目標
本次實驗的目的是對編譯器進行詞法分析的過程進行模擬，我選擇了在實際中更為通用的自底向上的詞法分析器的分析過程，最終產生規約序列。對於LR(0)和LR(1)問題，我的程式對於LR(0)和LR(1)是通用的，因為只要給出合法的parsing table和上下文無關文法， 程式就能進行相應的詞法分析，而parsing table和文法都是使用者輸入檔案給出。
二、內容概述
本文件描述了編譯原理課程實驗中，語法分析器部分的實驗內容，實驗方案以及結果。
三、實驗環境
- 作業系統：win8.1
- 編譯器：eclipse
- 使用的工具：github
- 編碼格式：utf-8
四、思路和核心思想
根據給出的文法，文法要求是非二義性的、非左遞迴的上下文無關文法，輸入到product的檔案中。從檔案中讀出輸入的文法，先通過對輸入的文法求每一個產生式中的非終結符的first和follow集合。來構建LL(1)的預測分析表。然後使用預測分析表來進行表格驅動，對於輸入的串進行預測分析，使用書上的演算法，現在在此處附上這演算法，因為比較難打字，我附圖：
參考文件和完整的文件和原始碼下載地址：
相關推薦
[原始碼和文件分享]基於LL1文法的語法分析
一、目標 本次實驗的目的是對編譯器進行詞法分析的過程進行模擬，我選擇了在實際中更為通用的自底向上的詞法分析器的分析過程，最終產生規約序列。對於LR(0)和LR(1)問題，我的程式對於LR(0)和LR(1)是通用的，因為只要給出合法的parsing table和上下文無關文法， 程式就能進行相應的
[原始碼和文件分享]基於swift的詞法分析程式
一、編寫環境 OS X 10.11.6 Xcode7.3.1 Swift2.2 二、大致過程 計算正則式： 讀入正則表示式 對正則表示式處理、建圖、生成 ε-NFA 將 ε-NFA 去除空節點、轉化為 NFA 將
[原始碼和文件分享]基於Python的Pygame庫實現的仿微信遊戲中的飛機大戰小遊戲
不知大家是否還記得當時微信上風靡一時的打飛機小遊戲，通過控制我方飛機的上下左右移動，發射子彈來擊毀敵機，增加得分。這是一款簡單操作易上手又很有趣味性的遊戲，我使用python作為基本語言，利用pygame仿照微信版本完成了這款低配版飛機大戰遊戲。 我方飛機會按時的不斷髮射子彈，玩家通過上下左右的方向鍵來躲避
[原始碼和文件分享]基於WIN32彙編實現的仿Windows計算器
使用Win32程式設計設計一個功能及介面風格類似於Windows計算器的計算器程式，只要求實現標準型計算器。 主要實現的功能：包含基本的四則運算、倒數運算、平方根運算。並支援儲存區的儲存、清除、調出、累加等功能。 關鍵詞：win32，Windows計算器，彙編，四則運算，倒數運算，平方根運算
[原始碼和文件分享]基於C++的資料庫可擴容雜湊
一、專案介紹 主要涉及可擴充套件雜湊在資料庫中的應用。 讀入由 tpc-h 生成的 lineitem.tbl，以 L_ORDERKEY 屬性作為鍵值將記錄放入合適的雜湊桶內。讀入測試檔案 testinput.in 內的資料，資料中包含多個需要查詢的鍵值。將通過鍵值查詢得到的所有記錄都輸出到
[原始碼和文件分享]基於Newban的Nancyj字型Email簽名工具
一 需求分析 Newban是一個輸出mail簽名的工具，能夠在終端將字元進行“圖形化”輸出。本程式就是用所給字型檔案，在螢幕上輸出該字型的簽名，並要求實現如下功能： 能設定輸出寬度 能設定輸出對齊方式，可以設定左對齊、居中對齊、右對齊 能指定字型 基本要
[原始碼和文件分享]基於C語言實現的流星雨模擬課程設計
一、課程設計內容及要求 程式模擬一組流星飛向地面的情景。地面用多行#來表示，流星用大寫字母不表示。程式產生一組流星（比如10個），從螢幕頂部下降飛向地面。一組流星中，每個流星的字元顏色是隨機的，下降的位置是隨機的，下降的速度也是隨機的。一個流星下落只能去掉一個#號，當最後一行地面有#被去掉時，程
[原始碼和文件分享]基於C++的圖書管理系統
一、需求分析 圖書管理系統功能如下： 新增書籍 刪除書籍：當系統中存在此書時，刪除該書籍，否則提示使用者刪除失敗 借閱書籍：當系統中存在此書且未被借閱時，將書的狀態設定為“借出”，否則提示使用者借閱失敗 歸還書籍：當系統中存在未歸換的該書時，將書的狀態設
[原始碼和文件分享]基於C++的多項式計算器
一、 實驗環境 1.1 程式語言和開發工具 語言採用ANSI C++（C++11） 開發工具：vim，g++，git，Visual Stdio（用於生成exe檔案） 1.2 編碼規範 編碼規範中所有沒有涉及到的內容，參見googlestyle C++
[原始碼和文件分享]基於C++的學生選課管理系統的設計與實現
一 需求分析 系統新增課程：將一門課程加入到系統資料中。課程提交重複時給出提示資訊 系統刪除課程：以課程編號為索引刪除課程。系統無此課程時給出提示 課程新增學生：把學生的姓名、學號等資訊加入到課程中。學號重複時給出提示資訊 課程刪除學生：以學號為索引從課程中
[原始碼和文件分享]基於C++的物資管理系統的設計與實現
一 需求分析 程式需實現以下功能： 新物資資訊錄入（編號、名稱、庫存） 查詢已錄入的所有物資資訊（編號或名稱為索引） 新增物資資訊（編號或名稱為索引） 領物資並生成領料單（編號或名稱為索引） 瀏覽領料單或物資庫存清單 物資資訊儲存,建
[原始碼和文件分享]基於C++的庫存管理系統設計與實現
一 需求分析 1.1 總體要求 運用面向物件程式設計知識，利用C++語言設計和實現一個“庫存管理系統設計”，主要完成對商品的銷售、統計和簡單管理。在實現過程中，需利用面向物件程式設計理論的基礎知識，充分體現出C++語言關於類、繼承和封裝等核心概念，每一個類應包含資料成員和成員函式。 1.
[原始碼和文件分享]基於C++的平面形狀編輯器的設計與實現
一 需求分析 參考如下給出的類層次關係，實現一個平面上的形狀編輯程式序。要求如下： 按照下面類圖給出的層次關係來定義類 所有形狀支援無引數構造，有引數構造，拷貝構造，析構 所有形狀支援平移操作，需要過載 operator+ 所有形狀（除去無意義的）
[原始碼和文件分享]基於C++的民航訂票系統的設計與實現
一、需求分析 設計一個民航管理系統，使更廣大的使用者群體可以藉助這個平臺訂飛機票。 C++作為一個面向物件的語言，利用多型性和封裝性可以更好地表達出這些功能，相比 JAVA 等語言，C++具STL，可以表達更強的封裝性。 二、程式的主要功能 登入和註冊使用者，管理員的登入
[原始碼和文件分享]基於C++的簡易資料庫的開發與測試
一 開發說明 1.1 總體說明 本次專案以c++語言編寫簡易資料庫，資料庫為<key:value>的簡單形式，在本專案中，限定key為整數且不考慮溢位問題，value為字串型別，不可為空，長度最長為19（其中第20位為\0字元）。主體程式面向使用者提供四種主要操作，分別為查詢、新
[原始碼和文件分享]基於C++的公司人員管理系統
一 系統介紹 系統架構如下圖所示，主要包括對公司人員資訊的查詢、修改及儲存管理功能。 二 系統設計 建立了兩個類來實現程式要求，1為People類，定義了一個人員的各種資訊，2為Main類，定義了各種操作函式，main函式裡用switch來選擇操作函式。 實現了以下功能：
[原始碼和文件分享]基於C++的通訊錄系統的設計與實現
一 需求分析 通訊錄系統可幫助使用者管理歸納通訊錄名單，達到新增，刪除，修改，儲存等需求。 二 系統設計 2.1 功能模組設計 通訊錄主要功能為：新增通訊錄成員，修改成員，刪除成員，按需求搜尋檢視成員，儲存為文件。 如下圖所示： 系統各模組的功能具體描述為：
[原始碼和文件分享]基於C++的學生生活系統設計與實現
一 需求分析 需要設計並實現如下場景：在那山的那邊，湖的那邊，有一所學校，學校裡有一幢宿舍樓，宿舍樓有若干層，每一層有若干房間 ，一群學生快樂地生活在這裡。他們每天可做的事情有： 換宿舍，從一個房間搬到另一個房間 退學，亦即搬出宿舍樓 入學，亦即搬入宿舍樓
[原始碼和文件分享]基於過載演算法的記憶體洩漏檢測和記憶體越界檢測
通過過載`new`,`delete`實現對在動態記憶體分配中記憶體越界和記憶體洩露的自動檢測 1. 記憶體洩漏 1.1 簡介 `記憶體洩漏`是當程式不正確地進行記憶體管理時出現的一種資源洩漏，表現為程式不再需要使用的記憶體空間並沒有及時被釋放掉。記憶體洩漏並非指實體記憶體的消失，而是在程
[原始碼和文件分享]基於C#語言的計算器的設計與實現
一 需求分析 利用c#語言實現一個計算器程式，包括普通計算器模式、科學計算器模式；實現實數（包括正數、負數、0）的加、減、乘、除、平方等基本遠算，並實現非負數的開方運算。 二 程式設計與實現 首先設計主窗體，包括兩個TextBox用來顯示資料，使用資料繫結實現，在Model中實現INot