從 Coscup 小談 Rust
這篇其實有點拖稿，畢竟 COSCUP 都是幾個月前的事了；這次在 COSCUP 投稿了 Rust 議程軌，覺得可以來說說對 Rust 的一點感想。
Rust 從問世、正式發佈到現在也差不多要 7 年，感覺近年來有愈來愈紅的趨勢，一種社群上面看一看發現大家都用過 Rust 的感覺。
rust
Rust 裡面那些 String 們
故事是這樣子的，最近把小弟自幹的編譯器加上 rust 的 llvm wrapper llvm-sys，經過一陣猛烈的攪動之後，自幹的編譯器終於可以 dump LLVM IR 了，雖然只會輸出一個空殼子…但有第一步總是好的。
不過小弟在綁定的時候遇到一個大問題，也就是 Rust 裡面的 String，到底怎麼會有這麼多種，因為寫的時候一直沒搞清楚，然後就會被編譯器噴上一臉的錯誤，覺得痛苦，於是決定來打篇整理文。
第一次在 COSCUP 當講者就上手
故事是這樣子的，在上周結束了兩天的 COSCUP 行程，總算達成人生成就：參加 COSCUP (欸。
這次是以講者的身分去的，畢竟搶票什麼的實在是太難了，就跟搶普悠瑪一樣難，當講者好像比較簡單（True Story）。
用 PEG 寫一個 C parser 續
自從去年十月把 nixie tube clock 完工之後，好像都在耍廢之類的，結果 11/12 月兩個月都沒有發文，
其實這兩個月裡面，有的時間都在改之前寫的 C parser
，
其實整體完成度愈來愈高了，今天發個文來整理一下到底做了啥。
這次做了幾個改變，主要的修正就是加上 expression, declaration, statment 的處理，也學到不少東西，這裡一一列一下：
用 PEG 寫一個 C parser
故事是這樣子的，之前我們寫了一個自創的程式語言 Simple Language ， 還用了 Rust 的 pest 幫他寫了一個 PEG parser ， 雖然說它沒有支援新加入的函式等等，本來想說如果年底的 MOPCON 投稿上的話就把它實做完，結果沒上，看來是天意要我不要完成它（欸
總而言之，受到傳說中的 jserv 大神的感召，就想說來寫一個複雜一點的，寫個 C language 的 PEG parser 如何？ 然後我就跳坑了，跳了才發現此坑深不見底，現在應該才掉到六分之一深界一層吧 QQQQ。
...寫了一個不知道幹什麼用的 regex library 跟 parser
故事是這樣子的，之前寫 understanding computation 的時候，發現 regular expression 的實作，只有最基本的五種：
- empty 匹配空字串
- literal 匹配文字
- repeat * 匹配零個或多個 regex
- concatenate 匹配連續的 regex
- choose 匹配嘗試數個 regex
大約幾天前想到也許可以把這個 project 拓展一些，讓它威力更強力一點點，順便當個練習。
...把 NFA 轉成 DFA 這檔事
故事是這樣子的，最近寫了一些跟 Regex 相關的程式碼，無意間發現我之前understanding computation 這本書的實作中，並沒有實作非確定有限自動機（下稱 NFA）轉成有限自動機（DFA）的程式碼。
...有關 Rust test 的那些奇奇怪怪的東西
有關 Rust test 的那些奇奇怪怪的東西
最近因為在寫 Rust code，想到那句朗朗上口的口號「原碼未動，測試先行」，想說就來寫點測試，嘗試一下傳說中的 TDD 開發，連路上的計程車也愈來愈多 TDD 了你還不 TDD。
想說就來整理一下 Rust 測試相關的編排，還有我遇到那堆奇奇怪怪的開發經驗。
簡而言之，我們先放掉什麼把 test 寫在 comment 裡面的設計，那東西我至今沒用過也不太看人用過，註解跟文件什麼的只是裝飾而已，上面的大人物是不會懂的。
實作麻雀雖小五臟俱全的程式語言
故事是這樣子的，很早以前曾經看過 understanding computation 這本書
，
這本書第二章的內容，是利用操作語義（operational semantic）的方式，自訂一款極簡程式語言，非常簡單但已經有 if 判斷式，while 迴圈等功能。
最近剛修完 coursera 上面的 programming language
，
其中有一個作業也是用 racket 的操作語義定義一款程式語言， 這個程式語言更複雜，在資料結構上支援 pair -> list，同時還支援函式，這是之前 Understanding Computation 沒有實做的部分。
使用 procedence climbing 正確處理運算子優先順序
上一篇
我們說完如何用 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， 可以參考這篇的內容 ：
...