1
我正在編寫一個程序,需要從前綴表示法中的表達式構建語法樹。你會推薦哪些資源來研究解析表達式?解析表達式的資源
我正在編寫一個程序,需要從前綴表示法中的表達式構建語法樹。你會推薦哪些資源來研究解析表達式?解析表達式的資源
你的問題相當廣泛。我會考慮任何涉及以下內容:
最好的辦法是嘗試和理解BNF和EBNF的。從那裏你可以繼續編寫遞歸下降解析器(它們可以通過幾個簡單的規則從你的語法中輕鬆創建)。
本頁面here討論了使用BNF的遞歸下降解析。
除了已經列出的東西,我建議考慮以下內容: http://en.wikipedia.org/wiki/Parsing_expression_grammar