基於JavaScript的公式解譯器 – 1 【設計】

公式解譯器比較簡單，原以為三天就得，結果還是用了一周，看來要重新評估一下自己的生產力了。

 

切入正題：

原理：

1. 將公式解析為逆波蘭標記法的序列；

2. 對逆波蘭序列進行求值；

 

公式解譯器要涉及到以下問題：

1. 類型表示；

2. 類型關係和運算；

3. 運算式解析；

4. 運算式求值；

 

故此，我們需要：

1. 類型系統：籍由JavaScript語言特性類比的類型系統； 

2. 運算元基底類型；

3. 由運算元基底類型派生的實值型別：數實值型別、布爾類型、文本類型；

4. 運算子基底類型；

5. 由運算子基底類型派生的元運算子類型：一元運算子、二元運算子、函數；

6. 由元運算子類型派生的各種運算子類型；

9. 運算式類型；

10. 運算式解析器；

11. 運算式求值器；

 

 

類圖如下：

 

Figure 1 Operand Class Diagram

 

 

 

 

Figure 2 Operator Class Diagram

 

 

Figure2 Other Class Diagram

 

 

因為沒有裝Visio，所以使用了VSE來產生類圖，因此更複雜的類別關係如彙總以及將來的操作圖、順序圖表欠奉。