「中置記法」の版間の差分
表示
削除された内容 追加された内容
m編集の要約なし |
AlleborgoBot(会話 | 投稿記録) m robot Adding: cs, de, hr, sr |
||
18行目: | 18行目: | ||
[[Category:数学に関する記事|ちゆうちきほう]] |
[[Category:数学に関する記事|ちゆうちきほう]] |
||
[[ |
[[cs:Infixová notace]] |
||
[[de:Infixnotation]] |
|||
[[en:Infix notation]] |
|||
[[hr:Infiksna notacija]] |
|||
[[sr:Инфиксна нотација]] |
2007年6月19日 (火) 07:26時点における版
中置記法(ちゅうちきほう、infix notation)は二つのオペランドに対してその間に演算子を置く、数式やプログラムを記述する方法の一種。
前置記法や後置記法に比べれば、式が表す意味を一意に確定するためのデリミタ(補助的な括弧など)が多用されなければないなど、構文解析が比較的複雑になる。例えば結合法則の成り立たない場合に、演算の入れ子を中置記法で表すと、オペランドが四つなら
などはどれも異なる可能性をもつため個別に調べなければならなず、結合的でない演算ではオペランドの数が増えるほどに入れ子構造が組合せ論的にかなり増大することが見て取れる(結合的演算なら全て同じである)。複数の演算を同時に扱うときは、デリミタの代わりに演算子に優先順位(例えば × は + より先に計算を行うなど)を与えておく場合もある。