我正在尋找一個很好的解釋給定語法的RDP的FIRST,FOLLOW和PREDICT集合的定義。遞歸下降解析器:如何找到FIRST,FOLLOW和PREDICT集?
4
A
回答
2
嘗試編程語言語用學,Michael L. Scott(Morgan Kaufmann)。解析在第2章中介紹。遞歸下降解析在2.2.3節中描述; 第一個和跟隨設置在2.2.5中。
1
您可以使用Calculate Predict, First, and Follow Sets from BNF (Backus Naur Form) Grammar Specification自動計算出第一個,後續和預測集,而無需下載任何內容。這是驗證答案或自動化乏味的好方法。
如果您想手動執行,the Dragon Book(第二版)將其覆蓋在第221-222頁上。
相關問題
- 1. 將FIRST和FOLLOW集合編碼爲遞歸下降解析器
- 2. 如何找到遞歸語法的FIRST和FOLLOW集?
- 3. 如何找到FIRST和FOLLOW
- 4. 遞歸下降解析器
- 5. 遞歸下降解析
- 6. 遞歸下降解析器 - ClassCastException
- 7. Erlang中的遞歸下降解析器
- 8. Haskell - 遞歸下降解析器
- 9. Shunting-Yard VS遞歸下降解析器
- 10. Java中的遞歸下降解析器
- 11. 遞歸下降解析器EBNF在PHP
- 12. 解析+和*通過遞歸下降
- 13. 遞歸下降解析和語法樹
- 14. 遞歸下降解析和antlr
- 15. 麻煩理解遞歸下降解析
- 16. 在遞歸下降解析器中使用第一集
- 17. 計算FIRST和FOLLOW集自頂向下解析,對於下面的文法
- 18. 如何編寫遞歸下降解析器?
- 19. 如何從頭開始編寫遞歸下降解析器?
- 20. 具有縮進和回溯的遞歸下降解析器
- 21. 幫助... LL語法和遞歸下降解析器
- 22. 遞歸下降解析器容易獲得解釋
- 23. 遞歸下降vs遞歸上升解析
- 24. 爲什麼不能遞歸下降解析器處理左遞歸
- 25. 遞歸下降解析器的C程序
- 26. C遞歸下降解析器示例C
- 27. 遞歸下降解析器 - 添加單元化變量
- 28. 關於遞歸下降解析器的複雜性
- 29. K&R遞歸下降解析器錯誤
- 30. 遞歸下降vs.生成的解析器 - 效率