目的
給定一個(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ì)于句子的匹配等。