![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
最近質問させていただいたものですが、また分からな
いことがあり、質問させてください。
ある、アルゴリズムの問題集をやっていて、BNF記法に
従った数式を解析して計算するというものでした。
BNFの定義として、
式=項 | 式 加法演算子 項
項=因子| 項 乗法演算子 因子
因子=数
加法演算子='+'|'-'
乗法演算子='*'|'/'
となっています。
そのテキストで、例として、
項=3*4/5 というのがありました。これは理解できました。しかし、
式=1+2+3*4/5-6 というのが理解できません。
式=式 加法演算子 項 と、項=項 乗法演算子
因子
というのを再帰的に当てはめていくのだと思うのです
が、式として成立させるのは定義からして無理だと
思うのですが。1+2+3*4/5-6を式として解釈するには
どのようにしたらよいかお教えください。よろしく
お願いいたします。
ちなみに、1+2+3*4/5-6は、問題集に載っているアルゴリズムで問題なく解けました。
No.1ベストアンサー
- 回答日時:
式は「項」または「式 加法演算子 項」
項は「因子」または「項 乗法演算子 因子」
という定義ですから、
項は 因子(=数) になります。
式は 項 にもなります。
ですから、「式」は「項」も「因子」も含みます。
ですから、式=1+2+3*4/5-6は、
式=1(式=項=因子=数) +(加法演算子) 2(項=因子=数)
式=1+2(式) +(加法演算子) 3(項=因子=数)
式=1+2+3(式) +(加法演算子) 3*4/5(項)
式=1+2+3*4/5(式) -(加法演算子) 6(項=因子=数)
で、式=1+2+3*4/5-6 が定義どおりにならないでしょうか。
(項=3*4/5 はOKとのことですので省いてあります)
この回答への補足
すばやいご解答ありがとうございます。
式=1(式=項=因子=数) +(加法演算子) 2(項=因子=数)
式=1+2(式) +(加法演算子) 3(項=因子=数)
ここまでは分かるのですが、
式=1+2+3(式) +(加法演算子) 3*4/5(項)
がわかりません。式の3と項の3がダブっており、
1+2+3+3*4/5-6となってしまうように思うのですが。
1+2+3 と *4以降をつなげるための定義が不足している
と思うのですがどうでしょうか。
>式=1+2+3(式) +(加法演算子) 3*4/5(項)
たぶんこの部分はタイプミスで、
式=1+2(式)+(加法演算子)3*4/5(項)
ということですよね?
とてもよく分かりました。どうもありがとうござい
ました。(タイプミスだと先ほど気づくべきでした。)
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Excel(エクセル) バイナリー演算を勉強したい 1 2023/04/19 14:17
- 数学 数2Bの数列の問題です。 自分は、 まず数列 an=ar^(n-1)と置き こちらの問題の、y= の 1 2022/07/07 16:26
- 数学 『4色問題③』 2 2022/11/14 00:31
- 数学 場合によって計算が変わる数列について。 4 2023/04/20 18:24
- 法学 株式会社が設立の登記をする場合において、その定款に設立費用にかかる定めがある場合、 5 2022/12/17 05:41
- 数学 移項の計算式のやり方がイマイチ理解出来ません。 画像の110を左側に移項する場合-110になるのでは 5 2023/04/13 16:20
- その他(プログラミング・Web制作) プログラミングって本来数学的な計算をする為のものではないのですか? 学校で配られたFortran90 11 2022/08/25 22:14
- 数学 『因数に分解するということ』 9 2022/06/27 06:14
- JavaScript セレクトを全て選択されていないと、文字によるエラーメッセージを表示させるコードを調べています 2 2023/06/22 15:48
- 数学 数学 方程式 2 2022/12/24 21:46
関連するカテゴリからQ&Aを探す
医師・看護師・助産師
薬剤師・登録販売者・MR
医療事務・調剤薬局事務
歯科衛生士・歯科助手
臨床検査技師・臨床工学技士
理学療法士・作業療法士・言語聴覚士
臨床心理士・心理カウンセラー・ソーシャルワーカー
介護福祉士・ケアマネージャー・社会福祉士
弁護士・行政書士・司法書士・社会保険労務士
フィナンシャルプランナー(FP)
中小企業診断士
公認会計士・税理士
簿記検定・漢字検定・秘書検定
情報処理技術者・Microsoft認定資格
TOEFL・TOEIC・英語検定
建築士
インテリアコーディネーター
宅地建物取引主任者(宅建)
不動産鑑定士・土地家屋調査士
マンション管理士
電気工事士
美容師・理容師
調理師・管理栄養士・パティシエ
シェフ
保育士・幼稚園教諭
教師・教員
国家公務員・地方公務員
警察官・消防士
その他(職業・資格)
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
10分の1は「10/1 それとも1/10...
-
0.1と0.10の違いを教えて下さい。
-
稼働率の出し方をおしえてください
-
稼働率?利用率?の求め方
-
1億x1億はいくらでしょうか?
-
50以下は“50”も入るのですか?
-
実績を積むという表現
-
【機械図面】 最大値・最小値...
-
「最大300字程度」
-
100以下の自然数のうち、次のよ...
-
HEX2BIN関数の使い方。
-
エクセルで60進法計算の仕方...
-
敬語の使い方
-
5進法を10進法への直し方
-
エクセル関数で源泉徴収額を計...
-
Excel 16進数
-
この産み分けの計算でハズレの...
-
dBm/HzからdBm/MHzへの単位変換
-
デシベルから加速度の変換について
-
アクセスのデータ型。数値型に...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報