弦:
ab/c*efg*h/+d-+
後置文法:
<postfix> = <identifier> | <postfix><postfix><operator>
<operator> = + | - | * | /
<identifier> = a | b | ... | z
質問:
上記の文字列は有効な後置式ですか? GRAMMAR FOR POSTFIX 式で説明します。
いいえ、これは採点課題ではありません。はい、これは本からです。必ずしもコードではない問題に対する概念的な答えを探しています。文法を調べて、一致する文字列を評価するにはどうすればよいですか?