上一篇
我們說完如何用 Rust 的 PEG 套件 pest 生成簡單的程式碼分析器，但其實還有一些沒有解決的問題，像是 1 * 2 + 3 * 4 = 20，這是因為我們在處理 expression 時沒有處理運算子優先次序，只是從左到右掃過一遍。
真正的 parsing 要考慮運算子優先權跟括號等等，例如：
1 + 2 + 3 -> ((1 + 2) + 3) : Left associative（左相依）
1 + 2 * 3 -> (1 + (2 * 3)) : * 優先權高於 +
2 ^ 3 ^ 4 -> (2 ^ (3 ^ 4)) : Right associative（右相依）
在這裡我們要介紹 precedence climbing 這套演算法，假設我們已經有了 Term (op Term)* 這樣的序列，現在要將它 parse 成 syntax tree， 可以參考這篇的內容 ：
...上一篇 我們看了 PEG 相關的內容，這篇我們就來介紹該如何用 PEG 寫一個簡單的剖析器。
...剖析表達文法 PEG 為 Parsing Expression Grammar 的縮寫，2004 年由 Bryan Ford 教授所提出， 相對於一般在編譯器課上教 parsing 所用的 CFG (Context Free Grammar) ，已經被鑽研數十年之久，可說是相當年輕的形式化語言。
...| 書名 | 西方憑什麼：五萬年人類大歷史，破解中國落後之謎 |
| 原書名 | Why the West Rules—For Now |
| 作者 | Ian Morris |
| 譯者 | 潘勛 楊明暐 諶悠文 侯秀琴 |
| 出版商 | 雅言文化 |
| 出版日 | 2015-03-02 |
| ISBN | 9789868271272 |
故事是這樣子的，兩年前因為傳說中的 jserv 大神的推薦，我讀了 Understanding Computation 這本書 ，讀完覺得學到很多東西，深受啟發； 後來大概花了兩個月的時間，用Rust 重寫了裡面所有的範例程式碼，目前在 github 上查了一下， 我應該是除了原作實作 之外，實作最完整的一個，可謂一人之下，萬人之上（誤。
最近因為一些原因，把之前的實作打開來看，馬上關上，假的！趕快在筆電前面打坐。
當初到底怎麼寫這麼醜，還查到有些章節的內容沒有實作完，那時候可能太難不會寫，先跳過結果就忘了QQ……最近這一兩個禮拜陸續花了一點時間整理。
這次整理的一大修正，是把本來是散在各處的原始碼，重新照 rust 慣例統整到 src 資料夾下面，並使用 cargo 管理，帶來的好處包括有：
例如在我之前實作的程式碼，在寫 finite automata 時，dfa, nfa 各自有一個實作，使用 u32 作為狀態； 但到了 regular expression 的時候，為了產生 nfa 就不能用 u32 作為狀態，於是我複製了一版 nfa， 改成用 object pointer 作為狀態 ， 兩者程式碼的重複率就非常高，這次也一併改成 generic 的 nfa 實作，兩邊就能分享同一套程式碼。
...最近工作上大量使用到 gdb，想說來整理一下一些常用的 gdb 使用方式，以及對應的場景；當然，這絕對不是 gdb 完整的功能介紹，只是目前我遇到比較多的使用方式而已。
...先前在 Facebook 上面看到這篇文章
（因為怕有人沒 Facebook 權限，所以貼關鍵評論網的轉載），看了看有些心得，就打在這裡：
話說回來，我看了關鍵評論網的引言<我們想讓你知道的是>，還是不知道它想讓我知道什麼……。
其實這篇文有點跟原文對幹的意思，身為資淺軟體工程師這麼做好像有點不識大體，不過…反正我這個小咖 blog 也沒人看，大概也沒差，而且大部分的內容，多半去看<人月神話>就有了XDD。
前些日子開始修了 coursera 上 stanford 大學開的 Introduction to Logic，修完而且有學到東西，其實個人習慣上滿常亂加一些 coursera 上的課程，有些聽一聽覺得無聊就沒聽完，沒聽完的就不會在這裡推薦就是。
基本資訊：
| 課程名稱 | Introduction to Logic |
| 開課學校 | Stanford University |
| 授課教授 | Michael Genesereth |
| 開課時間 | 10 周 |
| 教學方式 | 靜態講義 |
| 通過方式 | 每週完成指定的作業，下面會詳述作業內容。 |
故事是這樣子的，最近在寫一些分析資料的程式，用的是 python 跟 numpy。
一開始改寫的時候，發現一開始 load 資料的地方，Python 實在太慢了，載入 20000 筆資料耗時超過 150 秒，後來決定用 C++ 改寫載入數據的部分，同時利用別人寫好的 cnpy
這個 project，寫出 numpy 檔案作分析，結果載入速度竟然一口氣降到 4.5s，加速 15 dB，太可怕了(yay。
為了要使用 cnpy 這個 project，順手研究了一下要如何給使用 git submodule，這篇文章就做個介紹。
故事是這樣子的，自己大概三四年前開始使用git，一路用到現在，對 git 相關的功能算是相當熟悉，有時也會負責教其他人使用 git，自己的 blog 上其實也留了不少 git 相關的文章
：
大約兩個禮拜前突發奇想，反正都要教，乾脆就錄個影片，以後只要貼影片給別人看，不只教認識的，還能教虛擬世界中「沉默的多數」（誤），想著想著稍微規劃了一下，好像還真的有點模樣，於是就開始了我變身網（ㄈㄟˊ）紅（ㄓㄞˊ）的第一步。