Build an educational compiler from scratch. Phase 1 TBD Project name:e.g. Orange Not even having a C :laughing: How about VitaminC? I come up this idea with the C.C. Lemon thing. [name=Lai-YT] VitaminC it is!

Introduction of Tree A tree data structure: A finite set of one or more nodes that stores hierarchical data. Must include a root node. Remaining nodes are disjoint sets, which form subtrees. $U$(Universal Set): ${A, B, C, D, E}$

contributed by < leewei05 > 測驗 1 完整程式碼 memchr_opt 初步理解為以下： :::warning 注意用詞:

contributed by < leewei05 > 作業說明 環境設定 安裝相關套件 $ uname -r 5.13.0-30-generic $ sudo apt install linux-headers-`uname -r`

contributed by < leewei05 > 測驗 1 :::info [ ] 解釋上述程式碼運作原理，指出可改進之處並實作 是否有必要先將數值轉成字串？用十進位的角度處理運算是否產生額外的計算負擔？ [ ] Linux 核心原始程式碼 lib/math/prime_numbers.c 有類似的程式碼，請解釋其作用、裡頭 RCU 的使用情境，及針對執行時間的改進 :::

contributed by < leewei05 > 測驗 1 :::info [x] 解釋上述程式碼運作原理 [ ] 比較 Linux 核心 GENMASK 巨集的實作，闡述其額外的考量 [ ] 舉出 Linux 核心原始程式碼中二處 GENMASK 巨集和 include/linux/bitfield.h 的應用案例

contributed by < leewei05 > 測驗 1 :::info 延伸問題: [x] 解釋上述程式碼運作原理 [ ] 研讀 Linux 核心原始程式碼 include/linux/hashtable.h 及對應的文件 How does the kernel implements Hashtables?，解釋 hash table 的設計和實作手法，並留意到 tools/include/linux/hash.h 的 GOLDEN_RATIO_PRIME，探討其實作考量 :::

contributed by < leewei05 > 測驗 1 :::info [x] 解釋下方程式碼運作的原理 [ ] 比較下方實作在編譯器最佳化開啟的狀況，對應的組合語言輸出，並嘗試解讀 (可研讀 CS:APP 第 3 章) [ ] 研讀 Linux 核心原始程式碼 include/linux/average.h，探討其 Exponentially weighted moving average (EWMA) 實作，以及在 Linux 核心的應用 移動平均（Moving average)，又稱滾動平均值、滑動平均，在統計學中是種藉由建立整個資料集合中不同子集的一系列平均數，來分析資料點的計算方法。

contributed by < leewei05 > 安裝開發工具 $ sudo apt install -y linux-cloud-tools-5.13.0-28-generic linux-tools-5.13.0-28-generic gcc gnuplot make $ sudo apt install -y build-essential git-core valgrind libc6-dbg $ sudo apt install -y cppcheck clang-format aspell colordiff 實驗環境 $ gcc --version gcc (Ubuntu 9.3.0-17ubuntu1~20.04) 9.3.0