【编译原理】如何根据EBNF编写代码?
生活随笔
收集整理的這篇文章主要介紹了
【编译原理】如何根据EBNF编写代码?
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
此篇文章承接上一篇:【編譯原理】如何編寫BNF?
我們知道,完整的編譯過程總體大概需要經歷六個階段:
詞法分析->語法分析->語義分析->中間代碼生成->代碼優化->目標代碼生成
EBNF是位于詞法分析階段涉及的技術。
要想根據EBNF解析代碼,判斷代碼語法是否正確、獲取語句相關信息之前,需要先進行詞法分析。詞法分析可以手寫,也可以使用Lex等詞法分析工具自動生成解析代碼。
關于如何實現,涉及到具體代碼,最好的辦法是看源碼,調試。函數如何設計、如何調用看了源碼會一目了然。下面列舉了一些項目資源:
- write-a-C-interpreter
此項目的實現比較精簡,耦合度比較高,沒有獨立的AST的概念,但是在解析的時候,進行處理的過程類似AST。
后面就需要閱讀源碼,自己實踐了。
歡迎關注【編譯原理】專欄!
總結
以上是生活随笔為你收集整理的【编译原理】如何根据EBNF编写代码?的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 全球首款天玑1300手机 老外评一加No
- 下一篇: Qt使用导出类报错:error C249