預計閱讀 1 分鐘原文來源
挑戰概述
作者在週末手寫程式，最新目標是 在 512~1024 位元組的 C 程式碼 內打造一個看起來像 Python 的極簡直譯器。條件嚴苛：禁止使用巨集（macro）或外部函式庫（library），只能靠純粹的 C 程式碼完成。
設計與實作細節
-
程式碼儲存：使用一個固定長度（目前 999）的一維陣列直接存放原始 Python 程式碼，所有變數與函式名稱皆佔於同一陣列。
-
遞迴下降剖析：採用作者熟悉的遞迴下降解析器（recursive descent parser）概念，邊剖析邊執行表達式，例如
1+2、x=1+2*3、if x>y: z=3。 -
縮排與區塊：程式區塊以縮排深度為界，執行函式或條件塊時，當縮排降低即返回呼叫者，利用 C 的呼叫堆疊處理遞迴。
-
迴圈實作：不產生位元組碼（bytecode），而是 在每次迭代時重新剖析原始程式碼。
while與for皆記錄條件表達式的字元位置，執行完區塊後跳回該位置重新解析。 -
函式呼叫：與迴圈相同，函式定義時僅記錄其在程式碼中的起始位置，呼叫時直接跳至該位置並開始剖析執行。
限制與取捨
- 變數命名只能是單一小寫字母，因而可以直接以陣列索引作為符號表（symbol table）查找，省去字串比對的開銷。
- 錯誤處理全然缺失，程式假設所有關鍵字、縮排與空白皆正確，若輸入不符合預期會直接崩潰。
- 語法子集僅保留
def、if、for、while、賦值與基本算術，且不支援多行字串、列表、字典等 Python 常見結構。 - 記憶體與執行效率皆非最佳化目標，重點在於 「能在 1KB 內跑」，因此大量的重複剖析與全域變數使用是可接受的妥協。
未來可能的延伸
若欲在同樣尺寸內加入更多功能，可考慮：
- 使用 位元壓縮（bit‑packing）縮減變數表格大小。
- 引入簡易的 字元映射表 取代單字母限制，仍保持 O(1) 查找。
- 以 宏展開（macro expansion）或手寫的字元串列搜尋取代部分函式呼叫，進一步削減程式碼長度。
這項挑戰展示了 極限程式設計（code‑golf）與語言實作的有趣交叉。即使功能受限，它仍能執行典型的 Python 風格程式，對於想深入了解直譯器內部運作的開發者而言，是一個極具啟發性的練習。讀者可從中體會：在資源極度受限的環境下，如何透過簡化假設與巧思資料結構，完成看似不可能的任務。
分享