我問這個問題的一些背景。我正在閱讀 Writing An Interpreter In Go，在書中，Tokenstruct is inside of AST Nodes。Node是一種可以通過實現tokenLiteral()和實現的類型String()type IntegerLiteral struct { Token token.Token Value int64}type Node interface { TokenLiteral() string String() string}我了解到在現實生活中，編譯器必須提供錯誤的行和列位置，而詞法分析器無法檢測到錯誤，因此必須將此信息傳遞給解析器。例如go編譯器使用下面作為 AST 節點。type Pos int// All node types implement the Node interface.type Node interface { Pos() token.Pos // position of first character belonging to the node End() token.Pos // position of first character immediately after the node}我的問題的長版AFAIK，編譯前端的工作方式如下stream of chars -> streams of tokens -> AST：在每個級別中，“某些東西”被抽象出來。在我眼里，一個Token不應該是的一部分AST Node如果令牌是AST Node你能舉例說明 PL 選擇哪種方式嗎
1 回答
白衣染霜花
TA貢獻1796條經驗 獲得超10個贊
AST 的確切性質是編譯器（或解析庫）的實現細節，不同的 AST 實現將具有不同的字段，甚至相同語言的不同 AST 實現。
幾乎總是有某種機制可以從 AST 節點中提取源位置信息，用于錯誤消息和嵌入在編譯輸出中的調試信息。這可以通過向每個 AST 節點類型添加一個（或多個）位置對象來完成。或者，位置信息可以保存在可以從 AST 節點以某種方式發現的令牌對象中?；蛘呋旌鲜褂眠@些策略并提供 Location getter 方法。
我想不出一個很好的理由來堅持或禁止 AST 中的令牌對象。引用單個令牌文字或標識符的 AST 節點很可能保存在令牌對象中。為什么不？
- 1 回答
- 0 關注
- 83 瀏覽
添加回答
舉報
0/150
提交
取消