Shaohui.org>作品>公式計算器>公式計算器工作原理
公式計算器工作原理
原理其實很簡單,就是堆疊操作,稍微難一點的就是元素優先級別的判定和語法檢查.
語法檢查依據:
根據運算式中任意兩個字元的位置關係來判斷運算式的合法性，也就是說根據他們那些能夠出現在一起，那些不能過出現在一起。
如（*
的組合永遠都不可能出現在一個合法的表達是中，但 *( 可以
為了判定運算式的合法性，我們把運算式的字母表中的字母分了以下幾個類別
1．
數位（包括小數點）
2． （ 左括弧
3． ）右括弧
4． 運算符號(包括對數,)
5．
函數
下面給出了它們合法性的判定表
程式中的SyntaxCheck就是按照這個表而寫的
T代表合法, F代表不合法
|
|
數字 |
運算符號） |
（左括弧 |
右括弧 |
函數
|
|
數字 |
T |
T |
T |
T |
T |
|
運算符號） |
T |
F |
T |
F |
T |
|
（左括弧 |
T |
F |
T |
F |
T |
|
）右括弧 |
T |
T |
T |
T |
T |
|
函數
|
T |
F |
T |
F |
T |
當一個數中有多個小數點的時候(如3.3.4.4)，上表不能識別出，因此另外寫了一個函數pointCheck();