原创 LR(1)分析法
SLR(1)分析法只是簡單地考察下一個輸入符號b是否屬於與歸約項目A→αA\rightarrowαA→α相關聯的FOLLOW(A)，但b∈FOLLOW(A)b\in FOLLOW(A)b∈FOLLOW(A) 只是歸約的一個必要條件
2019-06-11 10:02:40
1
原创 語法制導翻譯方案SDT
文章目錄概念將S-SDD轉換爲SDTS-SDD的SDT實現將L-SDD轉換爲SDTL-SDD的SDT實現 概念 語法制導翻譯方案SDT是在產生式右部嵌入了程序片段（稱爲語義動作）的CFG 例如： SDT可以看做是SDD的具體實施
2019-06-11 10:02:40
原创 軟件體系結構--責任鏈模式
文章目錄概念例子總結優點缺點 概念 責任鏈模式爲某個請求創建一個對象鏈，每個對象依次檢查此請求，並對其進行處理，或者將它傳給鏈中的下一個對象。 鏈表是很常見一種數據結構，責任鏈模式的結構其實和鏈表相差無幾，唯一的區別就是責任鏈模式中所
2019-05-14 10:27:14
原创 軟件體系結構--模板方法模式
文章目錄概念例子鉤子函數總結優點缺點 概念 模板方法模式在一個方法中定義一個算法的骨架，而將一些步驟延遲到子類中。模板方法使得子類可以在不改變算法結構的情況下，重新定義算法中的某些步驟。 模板方法模式類圖： 例子 大家可能還記得20
2019-05-14 10:27:14
原创 軟件體系結構--適配器模式
文章目錄概念例子總結優點缺點 概念 適配器模式將一個類的接口，轉換成客戶期望的另一個接口。 就像生活中常見的轉接頭，轉接頭可以幫助我們將一種接口轉換爲另一種完全不同的接口。那麼這個轉接頭就是適配器。 適配器分爲兩種： 類適配器 對象
2019-05-13 20:18:36
原创 軟件體系結構--外觀模式
文章目錄概念例子總結優點缺點 概念 外觀模式提供了一個接口，用來訪問子系統中定義的一堆接口。換句話說，外觀模式提供了一個高層接口，使得可以更簡便的使用子系統。 現在很多汽車上都有“一鍵啓動”的功能。這個“一鍵啓動”的按鈕，就可以理解爲
2019-05-13 20:18:36
原创 軟件體系結構--裝飾器模式
文章目錄概念例子分析總結 概念 裝飾器模式可以動態地將一些屬性、能力添加到一個對象上。若要擴展功能，裝飾器提供了比繼承更具有彈性的方式。 裝飾器模式類圖： 例子 如果大家看過變形金剛2，應該還記得電影后期擎天柱接受了一個老霸天虎（好
2019-05-13 20:18:36
原创 SDD的求值順序
文章目錄依賴圖屬性值的計算順序 語義規則建立了屬性之間的依賴關係，在對語法分析樹節點的一個屬性求值之前，必須首先求出這個屬性值所依賴的所用屬性值。 依賴圖 依賴圖是一個描述了分析樹種節點屬性間依賴關係的有向圖 分析樹中每個標號爲X的
2019-05-12 07:04:27
原创 S-屬性定義與L-屬性定義
文章目錄S-屬性定義L-屬性定義 S-屬性 定義 僅僅使用綜合屬性的SDD稱爲S屬性的SDD，或S-屬性定義、S-SDD。 例如： 如果一個SDD是S屬性的，可以按照語法分析樹節點的任何自底向上順序來計算它的各個屬性值 S-屬性定
2019-05-12 07:04:27
2
原创 語法制導翻譯概述
文章目錄部分概念語義翻譯語法制導翻譯語法制導翻譯的基本思想語法制導翻譯的相關概念語法制導定義（Syntax-Directed Definitions,SDD）語法制導翻譯方案（Syntax-Directed Translation S
2019-05-11 17:07:12
原创 LR(0)項目
文章目錄項目的概念增廣文法文法中的項目後繼項目LR自動機 項目的概念 右部某位置標有圓點的產生式稱爲相應文法的一個 ·LR(0)項目（簡稱爲項目）。 例如：$S \rightarrow{bBB}$ $S \rightarrow{·b
2019-05-10 15:57:53
原创 Linux--進程
文章目錄進程和程序子進程與父進程進程調用的流程服務 進程和程序 “執行一個命令或者程序”便可以觸發一個事件而取得一個PID，這就產生了一個進程。而當我們想要系統進行工作時，我們就得需要啓動一個二進制文件，而這個二進制文件就是程序。 每
2019-05-07 20:27:30
原创 Linux—ps命令
文章目錄進程的查看ps命令參數僅查看自己的bash的相關進程查看系統所有進程 進程的查看 ps命令 ps命令能將某個時間點的進程運行情況選取下來。 參數 -A：所有的進程均顯示出來 -a：不與terminal有關的所有進程 -u：有
2019-05-07 20:27:30
原创 自底向上的語法分析
文章目錄概念移入-規約分析工作過程可採取的動作例子存在的問題 概念 從分析樹的 底部（葉節點）向 頂部（根節點） 方向構造分析樹 可以看成是將輸入穿$w$規約爲文法開始符號S的過程 自頂向下的語法分析採用最左推導方式 自底向上的語法
2019-05-06 06:29:45
原创 Linux--連接文件
文章目錄連接文件的方式硬鏈接(hard link)原理例子特點符號連接原理例子特點ln命令參數 連接文件的方式 硬鏈接(hard link) 通過文件系統的inode連接來產生新文件名，而不是產生新文件。 原理 由於每個文件都會佔用一
2019-05-05 13:40:43