任何語法都可以通過運算符優先級解析來實現嗎?我可以將任何語法轉換爲運算符優先級語法嗎?
0
A
回答
2
如果您問是否可以通過語法更改語言的運算符優先級,那麼答案是:是的,當然。
如果您問是否可以使用Pratt的自頂向下運算符解析方法來解析「典型」上下文無關文法,那麼答案是否定的。 但是你可以混合兩者。一篇關於Pratt解析的好文章,應該給你一些關於將它應用到遞歸下降解析器的信息:http://effbot.org/zone/simple-top-down-parsing.htm
1
這是一個很好的問題,答案是:是的。它看起來像 在第四章Hopfroft & Ullman 關於可計算性和形式語言的文本中出現了一個雙星問題(#4.21)。還提供了答案(建築總結證明 )。 簡而言之,它假定預轉換爲簡化GNF,從中執行最終的 構造以移除相鄰的非終端。不是最有效的建築,但它有效(如果你可以按照類似的處理 轉換到CNF和GNF較早)。 希望這有助於!
相關問題
- 1. LR(1)語法和運算符優先級語法有什麼區別?
- 2. 運算符優先算法
- 3. 任何人都可以幫助我將這個ANTLR 2.0語法文件轉換爲ANTLR 3.0語法嗎?
- 4. 的Python語法分析器括號根據運算優先級
- 5. 是否可以將低級語言轉換爲高級語言?
- 6. PHP:運算符優先級
- 7. JavaScript運算符優先級
- 8. RethinkDB運算符優先級
- 9. C運算符優先級
- 10. C++運算符優先級
- 11. 將三元運算符轉換爲if/else語句嗎?
- 12. 檸檬語法問題(優先級?)
- 13. TextMate語法 - 規則的優先級
- 14. 這個if語句的運算符優先級是什麼?
- 15. 運算符*在AT&T彙編語言中的優先級
- 16. 任何人都可以解釋這個JavaScript語法(語法)嗎?
- 17. 使用lambda運算符將以下sql語句轉換爲linq
- 18. C++隱式轉換運算符優先級
- 19. 如何將查詢語法轉換爲方法語法
- 20. SQL,按文章語言排序,優先級爲英語,然後是法語
- 21. 如何將此if else語句轉換爲三元運算符?
- 22. C++運算符[]語法
- 23. 語法代碼運算符
- 24. 如何將查詢語法轉換爲流利的語法?
- 25. 如何將Mathematica語法轉換爲latex?
- 26. Numpy按位運算符優先級?
- 27. Haskell中的運算符優先級
- 28. Haskell類型運算符優先級
- 29. shell運算符的優先級
- 30. 運算符優先級'pow'和'root'
..........什麼? – 2010-11-12 14:26:12
這聽起來像作業,因爲如果你真的對此感興趣,你會知道答案。 – 2010-11-12 14:28:53
你問你是否可以更改運算符優先級?我越讀「你的問題」越多,我的內部語法分析器就像一個不想要的繼子女一樣被毆打。 – 2010-11-12 14:29:27