David Wheeler
All problems in computer science can be solved by another level of indirection
“計算機科學中遇到的所有問題都可通過增加一層抽象來解決”

侯捷老師所言：「學習需要明師。但是明師可遇不可求，所以退而求其次你需要好書，并盡早建立自修的基礎。迷時師渡，悟了自渡，尋好書看好書，就是你的自渡法門。」

《計算機組成原理：硬件/軟件接口》書中說的計算機系統結構的八個偉大思想：

看某篇拿了一堆offer的大佬說：
后面學習不論是計算機網絡，還是操作系統，都對這幾個思想印象深刻，感覺都是這幾個思想的具體化實現，類似于 cache 或者 Redis 這樣的技術，我認為實際上就是利用了加速大概率事件，和存儲器層次的思想去進行設計和加速

編程指北-公眾號的一段話很有感觸：

編譯原理遇見算法
當你學完有限狀態機以后，你會發現以前覺得很牛逼正則表達式似乎自己也能用 DFA、NFA 實現一下了。狀態機的思想在編程中很多地方都用得上。

比如解析 HTTP 協議，如果沒學過狀態機思想，你可能會一行行的 if/else 去做解析，這里最麻煩的地方在于，if/else 需要提前將 HTTP 頭部字段都接收到再來判斷，而我們知道 HTTP 基于 TCP，而 TCP 是流式傳輸，所以你很有可能是幾個字符一組組接收到的，這個時候用 if/else 寫出來就很難看了。

而用狀態機編寫起來代碼就會非常優雅。狀態的轉移是由規則驅動的，接收到一個字符就判斷一個，非常的方便。

繼續學完語法分析，你會掌握遞歸下降分析這樣非常重要的思想，你可以使用遞歸下降快速的實現四則運算計算器。

如果不用遞歸下降你可能需要先中綴表達式轉后綴，然后求值，這是我們大一數據結構課寫的，當時用棧寫的，有點麻煩。后來學完編譯原理，又用遞歸下降重寫了一遍，區區幾十行代碼遍搞定。

還有一類場景在實際開發中的用的很多，比如淘寶、京東這樣的電商，它們的營銷規則有很多，比如滿減、直減、跨店等等，這樣的規則是不可能寫死在代碼里的。

那是怎么做的呢？

一般會實現一個配置系統，并設計一個DSL（領域特定語言）來表達這些規則，將規則直接配置到系統中，這樣可以非常方便的修改，那么如何在代碼里去解析 DSL 定義的規則呢？這就需要為 DSL 寫一個語法解析器，這里就會用到語法分析的方法。

DSL（Domain Specific Language），它是一種用于某個特定領域的程序設計語言。這種特定于某個領域是相對于 C、C++、Python 這種通用語言而言的，通用語言可以在各個領域使用，我們熟悉的大多數程序設計語言都是通用語言，它們都是圖靈完備的。

像我們平常經常使用的 JSON、SQL、HTML 這些都算是一種 DSL，你甚至可以嘗試用遞歸下降去寫一個 JSON、XML 解析器，這比寫電商網站更有價值的。

繼續往下學你會了解到抽象語法樹 AST 如何生成、如何轉化為中間代碼、如何對中間代碼優化、最終又是怎么生成機器指令的。

你會看到貪心算法在寄存器分配中的應用，也會看到圖論中的可達性分析又是如何實現死代碼消除。

總結

以上是生活随笔為你收集整理的Computer-System Structures八大思想的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。