6

正規表現を定義して、特定の入力が RPN 式と一致するかどうか、つまり、特定の入力が有効かどうかを確認できるかどうか疑問に思っていました。

残念ながら正規表現にはあまり詳しくないので、後置の入力を検証する正規表現を定義できるかどうか疑問に思っていました。

どうもありがとうタズ

4

1 に答える 1

10

正式には、いいえ。RPN には、正規表現では表現できない文脈自由文法が必要です。ただし、正規表現の正式な定義の範囲外の機能が含まれている可能性があるため、「正規表現」パッケージまたはライブラリを使用してこれを行うことができる場合があります。

于 2012-01-08T02:30:36.513 に答える