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