一、為什么要使用到編譯器前端技術(shù)?

跨平臺模板需要根據(jù)不同的規(guī)則得到不同的展示結(jié)果,這就需要對數(shù)據(jù)進(jìn)行運算。

一開始是考慮使用一門腳本語言來實現(xiàn)數(shù)據(jù)的運算,如javascript通過嵌入的js引擎如QuickJS來執(zhí)行JS腳本語言達(dá)到數(shù)據(jù)運算的結(jié)果。

但考慮到運算表達(dá)式的要求沒有那么復(fù)雜,加之以前對編譯器前端技術(shù)的了解也沒有一個合適的場景去落地。剛好有這么一個契機(jī),就打算自己實現(xiàn)一個DSL來運算模板中的動態(tài)數(shù)據(jù)。

二、思路與原理

實現(xiàn)一個DSL有幾個步驟:

第一步: 詞法分析

第二步: 語法分析

第三步: 語義分析

在詞法分析的時候,需要用到一種叫 有限自動機(jī) 的一個計算機(jī)模型。

它通過在不同狀態(tài)之間的遷移變換分析我們給定的字符串中的詞語(Token),將字符串按我們指定的規(guī)則切分成多個Token。

詞法分析完成之后,開始進(jìn)行語法分析。與詞法分析一樣,按我們指定的規(guī)則將一個或多個Token組合在一起形成一個一個的表達(dá)式。

比如加減乘除表達(dá)未,比較表達(dá)未,三目運算表達(dá)式。通過指定運算符之前的優(yōu)先級與左右結(jié)合優(yōu)先級,最后生成一個樹,我們叫它抽象語法樹(AST). 通過對AST進(jìn)行深度優(yōu)先遍歷,得到最終表達(dá)式的結(jié)果。

當(dāng)前的DSL并不是一個完整的腳本語言,我們按需要實現(xiàn)特定的運算功能即可。、

有了這些表達(dá)式,我們就可以實現(xiàn)數(shù)據(jù)的動態(tài)計算綁定,但這還不夠。最基礎(chǔ)的版本至少還需要實現(xiàn)類似vue或者微信小程序中的for與if語句。

最終我們將呈現(xiàn)如下的DSL模板語言:

<View>
  <Label id="label1" text="{{ a * b > 100 ? "a * b比100大" : "a * b比100小"  }}">class="hljs-keyword"Label>
  <Label id="label2" if="{{ a > b }}">class="hljs-keyword"Label>
  <Label id="label3" for="item in items" text="item.name">class="hljs-keyword"Label>
class="hljs-keyword"View>

通過這個布局模板我們要得到什么樣的結(jié)果呢？

1.label1 標(biāo)簽中的text運算得到最終顯示的結(jié)果,而a 與 b則是我們上下文中給定的變量或者是字典中的key

2.label2 通過計算if中的表達(dá)式得到此Label是否需要顯示

3.label3 則通過循環(huán)items得到多個標(biāo)簽

通過自定義DSL我們可以按我們自己的指定的規(guī)則來計算出想要的各種表達(dá)式了。

接下來，我們就從第一步詞法分析開始吧。