拡張ＢＮＦ記法について

質問

ＢＮＦ記法で四則演算の表記がよくわからなかったのですが、
例えば、3+4を拡張ＢＮＦ記法で表記する場合はどうしたらいいんでしょうか？
'3','+','4'でいいのでしょうか？
ＢＮＦ記法は初めてやるので全然わからないんですよ・・・
ネットで探しても、わかりやすいのが見つからなくてこまってます＞＜
是非教えてほしいです。
あと、できれば(2+3)*4の表記も教えてもらえると助かります^^;

回答No.1

sakusaker7

質問の意図がよくわかりません。

> 例えば、3+4を拡張ＢＮＦ記法で表記する場合はどうしたらいいんでしょうか？
> '3','+','4'でいいのでしょうか？

行間を読んでましたが、3 + 4 のような単純な加算の式を表すということであれば

終端記号が別途適切に定義されているとして

add_expr :: NUMBER '+' NUMBER

とか。

> あと、できれば(2+3)*4の表記も教えてもらえると助かります^^;

情報が足りなすぎ。
加減乗除にかっこつきということで良いのでしょうか?

以下のページを読んでもわからない。
あるいはすでに読んでいたがわからないというなら補足してください。
あと拡張BNF(EBNF)とそうでないBNFだと書き方がまる切り変わるので
どちらなのか明確にしてください。

BNF記法入門（1） ─XML関連仕様を読むために─
http://www.atmarkit.co.jp/fxml/ddd/ddd004/ddd004-bnf.html

構文と意味
http://kaiunix.cs.shinshu-u.ac.jp/Lesson/ProgLangT/2007/SyntaxAndSemantics.html

逆ポーランド記法へ.bas
http://www.urban.ne.jp/home/kz4ymnk/seminar/basic/e2rpn.html