compiler-theory

26熱度

12回答

解析器，解釋器和編譯器上的學習資源

我一直想玩一段時間編寫自己的語言（表面上是爲了學習體驗），因此需要相對紮實地構建解析器，口譯員和編譯器。所以： 有沒有人知道構建解析器，解釋器和編譯器有什麼好的資源？ 編輯：我不找編譯器編譯器/分析器，編譯器，如萊克斯，Yacc的和野牛......

compiler-construction interpreter parsing compiler-theory language-theory 2008-09-03

---

16熱度

4回答

遞歸計算支配樹的有效方法？

我將Lengauer和Tarjan算法與路徑壓縮結合起來，爲有數百萬節點的圖計算支配樹。該算法相當複雜，我不得不承認我沒有花時間去完全理解它，我只是使用它。現在我需要計算根節點的直接子節點的支配樹，並可能將圖形遞歸到某個深度，重複此操作。即當我計算根節點的孩子的支配樹時，我想假裝根節點已從圖中移除。 我的問題是，是否有一個有效的解決方案，使用已經在根節點的初始支配樹中計算出的直接支配者信息？換句話

algorithm graph-theory compiler-theory 2008-10-30

---

7熱度

3回答

如何使一個側面並排編譯器.NET

尼基爾科塔裏的Script#很可能是最驚人的概念，我已經看到了在JavaScript的舞臺上很長一段時間的。這個問題不是關於JavaScript，而是關於.NET運行時的語言編譯。 我一直對如何使用.NET平臺很感興趣，可以爲已經有一個編譯器（如C＃）的語言編寫編譯器，該編譯器將在原始編譯器中生成單獨的輸出，同時允許原始編譯器在同一個構建操作中爲同一個源生成輸出，同時引用/使用另一個編譯器的輸出。

.net language-design compiler-theory 2008-09-16

---