Prefix、Infix、Postfixの式を有効にする正規表現

Question

Infixの式をPrefixとPostfix、Prefixの式をPostfixとInfix、Postfixの式をInfixとPrefixに変換するプログラムをC＃で作成する必要があります。しかしこれは問題ではなく、プログラムの「処理部分」は既に行われています。

私が今必要とするのは、ユーザー入力がインフィックス、プレフィックス、またはポストフィックスの式であるかどうかを検証する正規表現です。したがって、入力に応じて、変換を実行する別の関数が呼び出されます。

入力は常に次のようになります。オペランドの場合
：オペレーターの方からZ
への資本単一の手紙：+、 - 、*および/

中置発現のために、私は思われ、この正規表現を（作っ
"^(([A-Z])(([+]|[-]|[*]|[/])([A-Z]))*)$"

しかし、私はPrefixとPostfixの式の正規表現を作成しようと考えていました。私はインターネット上で何も見つけませんでした。

誰かが私に光を与えることができますか？

Answer 1

再帰正規表現（C＃ではサポートされていません）がなければ、残念ながらこれはできません。中位の表記法は単純正規表現[A-Z](?:[*/+-][A-Z])*とマッチさせることができますが、プリフィックスとポストフィックスの表記法は、非再帰的な正規表現とマッチするような単純なパターンに従いません。

言い換えれば、式がプリフィックス/ポストフィックス記法を使用しているかどうかを判断する非常に簡単な方法は、最初/最後の文字が演算子かどうかをチェックすることです：^[*/+-]は、よく形成された後置式である。