翻譯指令碼引擎實現第四部分符號表和文法樹

譯者：tony qu

介紹

既然我們在上兩部分中做了一些有益的事，我們就需要把我們從程式的資料結構中收集的資料儲存起來，這就是我們接下來要做的事情，其中有兩個相當重要的東西：符號表和文法樹

文法樹是我們的程式結構的一種樹形的表示形式，看看下面的圖。在下一部分中，我們將用這個表示形式來生成中間**，雖然並沒有強制規定一定要生成文法樹(因為我們已經從解析器那裡獲得了所有的程式結構資訊)，我覺得這使得編譯器更加透明，這也是我寫這篇文章的原因。

這將是第乙個擁有「真正」**的部分，在你看到它之前，我想澄清一點這些**是為了更好的理解而寫的，但可能結構方面不是很好，它將滿足我們正在製作的編譯器的需要，但真實的編譯器遠遠不止這些。我會在遇到實際問題時，提到一些真實編譯器的東西。

在規則間傳遞資訊

很明顯，我們不得不向解析器新增功能——當我們找到乙個符號時，我們把它新增到符號表中，但是我們也需要「家長」規則來了解符號的描述資訊（家長規則是指真正使用唯一識別符號的規則）。

當我們構建一棵文法樹的時候，一些相似的東西是必須的。我們需要家長規則擁有乙個指向孩子規則結點的指標（孩子規則是由家長規則構建而成的）

還記得yylval集嗎？yacc也使用這個集合在規則間傳遞資訊。在yylval集中，每個規則會有乙個相關聯字段，那是規則的型別。在string.y**的最上面，你可以看到下面的型別宣告

%type

symbol

identifier string

%type

tnode

statement expression

翻譯 指令碼引擎實現 第四部分 符號表和文法樹