15、INTERPETER(解釋器模式)

目的

給定一個(gè)語言,定義它的文法表示并定義一個(gè)解釋器,這個(gè)解釋器使用該表示來解釋執(zhí)行語言中的句子。

使用場(chǎng)景

當(dāng)有一個(gè)語言需要解釋執(zhí)行,并且你可以將該語言中的句子表示為一個(gè)抽象語法樹,可使用解釋器模式。而當(dāng)存在以下情況時(shí)該模式效果最好:

  • 該文法簡(jiǎn)單對(duì)于復(fù)雜的文法,文法的類層次變得龐大而無法管理,此時(shí)語言分析程序生成器這樣的工具是更好的選擇。它們無需構(gòu)建語法樹即可解釋表達(dá)式,這樣節(jié)省空間而且還可能節(jié)省時(shí)間。
  • 效率不是一個(gè)關(guān)鍵問題最高效的解釋器通常不是通過直接解釋語法分析樹實(shí)現(xiàn)的,而是首先將他們轉(zhuǎn)換成另一種形式。例如,正則表則通常被轉(zhuǎn)換成狀態(tài)機(jī)。但即使在這種情況下,轉(zhuǎn)換器仍可用用解釋器模式實(shí)現(xiàn)的,該模式仍是有用的。

使用例子

在學(xué)習(xí)編譯原理的時(shí)候需要進(jìn)行語法分析,解釋器模式就類似于語法分析。在具體的情景中包括我們使用正則表達(dá)式對(duì)于句子的匹配等。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容