3
シャンティングヤードアルゴリズムにおける関数の優先順位
ウィキペディアで説明されているように、シャンティングヤードアルゴリズムを使用しています。 演算子を処理するときのアルゴリズムの説明は次のとおりです。 トークンが演算子o1の場合： 演算子スタックの一番上に演算子トークンo2があり、 o1 is left-associative and its precedence is less than or equal to that of o2, or o1 is right associative, and has precedence less than that of o2, 次に、オペレータースタックから出力キューにo2をポップします。 o1をオペレータースタックにプッシュします。 ただし、次の例を示します。 入力： sin max 2 3 / 3 * 3.1415 アルゴリズムが/トークンをヒットした場合、何が起こるかについての説明は次のとおりです。 Token | Action | Output …