2010-07-13 56 views
1

我正在編寫一個程序,需要從前綴表示法中的表達式構建語法樹。你會推薦哪些資源來研究解析表達式?解析表達式的資源

回答

1

你的問題相當廣泛。我會考慮任何涉及以下內容:

最好的辦法是嘗試和理解BNF和EBNF的。從那裏你可以繼續編寫遞歸下降解析器(它們可以通過幾個簡單的規則從你的語法中輕鬆創建)。

本頁面here討論了使用BNF的遞歸下降解析。