Javaの課題丸投げコミュの課題BNFの拡張？

講義で正規表現の勉強してたんですけど、課題が下記なんです。
授業をあんまり覚えてないので大変にできません。
これできないと単位もらえないんです。汗。
先生に質問するにもわからなさすぎて何聞けばいいのかわからず、
先に進めません。いろいろ調べても見たのですが混乱する一方で・・・。
助けてください、お願いします。

１．四則演算で関数を扱えるようにBNFを拡張せよ。
２．自分で対象を選び、文法構造をBNFで示せ
３．２で定義したBNFに対する構文図ないしは状態遷移図を作成せよ。

不適切でしたら削除お願いいたします。

コメント(16)

最初
全て
最新の40件

[1] mixiユーザー 07月21日 20:12

BNFは解りますか？

[a] < > 括弧<>の中の文字列は１つのメタ変数である。
[b] ::= 左辺が右辺のように定義されているという意味である。
[c] | または(or)
[d] その他の記号その記号そのものを示している。
[e] 要素の並び上記の[a][d]がいくつか並んで書かれている場合、
それらの記号等をその順に並べた記号列を示す。

http://www.wormjp.umin.jp/jp/acemanjp13/node28.html
ここから抜粋

で、四則演算で関数を扱えるようにBNFを拡張って
どういう意味なんだろ？
四則演算を定義しろってことじゃないよねぇ？？？

あんまりBNFには詳しくないからなぁ、、、、
誰か知ってる人教えてください。

[3] mixiユーザー 07月22日 01:11

BNFについての知識ありがとうございます！
設問の意味については同じ授業をとってる人に聞いてみたいと思います。
丸投げすることすらできず自分情けないですね。。

[4] mixiユーザー 07月25日 11:53

ちょっと聞いてみたのですが、javaとはあまり関係ないようです。
正規表現も関係のないようです。

下記は数式のBNFの定義らしいのです。

＜数式１＞：：＝＜数式２＞｛｛＋｜－｝＜数式２＞｝*

＜数式２＞：：＝＜数式３＞｛｛×｜÷｝＜数式３＞｝*

＜数式３＞：：＝（＜数式１＞）｜＜数＞

＜数＞：：＝｛０｜１｜２｜３｜４｜５｜６｜７｜８｜９｝*

そして、数式ではなく、関数をBNFで定義して欲しいという課題らしいのですがどうしたらいのでしょうか？

[5] mixiユーザー 07月25日 13:57

今、学校でみんなから情報得まして考えましてできました！
2番以降も頑張ってみたいと思いますー。
ご迷惑おかけしました、失礼します。

[6] mixiユーザー 07月25日 18:27

あぁ、意味解った（すっきり）笑
Javaには関係しないと思いますが、
何か質問あればついでなので答えられると思います。

頑張ってください☆

[7] mixiユーザー 07月26日 22:24

＞しのぶさん
ありがとうございます！
明日までに終わらせたいのですが、２のいい対象が思いつきません。
具体的な関数とかがいいのでしょうか？
それとも関数から離れたものを選んだほうが良いのでしょうか？

[10] mixiユーザー 07月26日 23:24

例えばJava言語とか（難易度：面倒）
例えばLispとか（難易度：低そう）
例えばXMLとか（難易度：見つかりそうｗ）

時間あるなら上記のようなのが面白いでしょうけど、
急ぎだったらふじっぺさんの１がお手軽でいいんじゃないでしょうか？
英語の５文型とか簡単そう。関係詞節とか入れる？？

[11] mixiユーザー 07月26日 23:33

　<関数>　::=<関数名>(<引数>)
<関数名>　::=<識別子>
　<引数>　::=<式>
<式> ::=<項>　| <項>　[ + | - ] <式>
<項> ::=<要素>| <要素>[ * | / ] <項>
　<要素>　::=<変数>|　(<式>)
<変数> ::=<英字><英数字>*
<英数字>　::=0-9|<英字>
　<英字>　::=a-z A-Z

一番はそもそもこういうことであっているのでしょうか？

確かに授業で文章については少しやりました。
見てわかるとおり、私のレベルは低いので
文章にしようと思うのですが、文章もいい文章が思いつきません。

授業では「私は車を食べる」とかやった気がしますが・・。
文法構造的にはあっているが意味的におかしいとか・・・

[12] mixiユーザー 07月27日 00:38

<変数> ::=<英字>(<英字>|<英数字>)*
もし多変数関数もつかうなら
<関数>　::=<関数名>(<引数>(,|<引数>*)

かなぁ。
BNFはあんまり書いたこと無いので間違ってたらゴメン。

日本語の文法(適当に)とか？
<主語> := (<名詞>|<代名詞>)(は|が)
とか、、、

[13] mixiユーザー 07月27日 02:24

>11: ミナさん

ちゃんとそのBNFを理解できているなら、レベルは低くありませんよ。

私がBNFの存在を知ったのは、社会人になってからでしたし。（私が知った時点で、周囲にBNFを知っている人がいたかもかなり疑問）

[14] mixiユーザー 07月27日 12:18

なんだか凄いおかしい、、、
<関数>　::=<関数名>(<引数>(,|<引数>*)
↓
<関数>　::=<関数名>(<引数>(,<引数>)*)

[15] mixiユーザー 07月27日 13:39

皆様ありがとうございます！！！！
英語の5文型についてやってみることにしました！
ほんとに助かりました、ありがとうございました。

[16] mixiユーザー 08月04日 22:58

(しのぶ@14 さん)
> なんだか凄いおかしい

リテラルとしての '(' と、EBNF でのメタ記号としての '(' の区別がされていないので、

> <関数>　::=<関数名>(<引数>(,<引数>)*)

もアウト X-(

ミナ@4 さんの事例に従う ( BNF のメタ括弧は '{' を使う.. ) のであれば、

<関数> ::= <関数名> ( <引数> { , <引数> } * )

とする必要がありますね...。

# これだと、『「引数」が一つ以上』を意味することになるので、「引数なし」も許すとなると、更に、変更が...

==

(ミナ@11 さん)
> <要素>　::=<変数>|(<式>)

これだと、引数に、「変数」しか指定できなくなってしまいます ( まあ、EBNF 的には問題ないが.. )。元の例題 ( ミナ@4 ) を生かすならば、

<要素> ::= <変数> | <数> | ( <式> )

と、「数」も追加した方が自然でしょう ( もちろん、「数」の定義も追加する.. )。

更に、せっかく「関数」を定義したのですから、これも「要素」に追加して構わないと思います。

したがって、最終的な結果は、

<要素> ::= <変数> | <数> | <関数> | ( <式> )

でしょうかねぇ...。

PS.
余分なことだけど、「関数定義」の部分は不要かなぁ... ( まあ、組込関数ってことにするか.. [ でも、そうなると関数名リストが別に必要だ.. やはり面倒 .. ] )。

ログインすると、残り3件のコメントが見れるよ