運算式分析

編寫算術運算式的方法被稱為符號。一個算術運算式可以寫成在三個不同的但等效的符號,即, 不改變的本質或表達的輸出。這些符號是 -

  • 中間符號
  • 首碼(波蘭)符號
  • 尾碼(反向波蘭)符號

這些符號被命名為它們如何利用運算符運算式。我們將在這裏學會這些內容。

中間符號

我們編寫運算式中綴記號,例如,A-B+C,其中運算符用於在兩者之間的運算元。這是很容易為我們人類所讀,寫和說中綴表示法,但不能使用計算設備順利計算。用演算法來處理中間符號是困難和昂貴的時間和空間消耗。

首碼表示法

在此標記,運營商的首碼運算元,即算提前寫入運算元。在此標記,操作符到首碼運算元,即操作符提前寫入運算元。 例如,+ab. 這相當於其中綴符號 a+b. 首碼表示法也被稱為波蘭表示法。

尾碼表示法

這個符號風格被稱為逆波蘭表示法。在此標記風格,操作者尾碼運算元,即,操作符是在運算元後寫的。例如,ab+. 這相當於其中綴符號:a+b.

下表簡要試圖展示在所有三個符號的差異 −

S.n. 中綴表示法 首碼表示法 尾碼表示法
1 a + b + a b a b +
2 (a + b) * c * + a b c a b + c *
3 a * (b + c) * a + b c a b c + *
4 a / b + c / d + / a b / c d a b / c d / +
5 (a + b) * (c + d) * + a b + c d a b + c d + *
6 ((a + b) * c) - d - * + a b c d a b + c * d -

解析運算式

正如我們所討論的,它並不是設計一個演算法或程式來解析中綴符號非常有效的方法。相反,這些中綴符號首先被轉換成或者尾碼或首碼符號,然後計算。

分析任何算術運算式,我們需要注意運算符優先順序和關聯性。

優先順序

當一個運算元是在兩個不同的操作符之間,其中操作符將先採取運算元,由操作者於其他的優先順序決定。例如 -

Operator Precendence

由於乘法運算的優先順序高於加法,b * c 將首先計算。運算符優先順序的表格在稍後提供。

關聯性

關聯性描述了使用相同的優先順序運算符出現在一個運算式規則。例如,在運算式 a+b−c, +和 - 都具有相同的優先順序,那麼該運算式的一部分將首先計算,通過這些運算符的關聯性決定的。在這裏,無論是 + 和 - 是左關聯的,所以運算式將被計算作為 (a+b)−c.

優先順序和結合,確定一個運算式的計算順序。運算符優先順序和結合表如下所示(最高到最低)−

S.n. 操作符 優先順序 關聯性
1 Esponentiation ^ 最高 右關聯
2 Multiplication ( * ) & Division ( / ) 次高 左關聯
3 Addition ( + ) & Subtraction (  ) 最低 左關聯

在運算式計算任何時間點,順序可以通過使用括弧所改變。 例如,

在A + B * C,表達部分:B * C將首先計算,這是由於乘法優先於加法。我們在這裏使用括弧,使 A + B 首先進行評估計算,如(A + B)* C。


上一篇: 堆疊實例代碼(C語言) 下一篇: 佇列