から




専門/H16/06

正解 Edit

5

検証 Edit

<S>::=<T>"+"<S> | <T>"-"<T> | <T>
<T>::=<F>"*"<T> | <F>"/"<F> | <F>
<F>::="1" | "2" | "3" | "x" | "("<S>")"

ここでは,BNF(Backus Naur Form)で示した。非終端記号は<>でくくり,終端記号は" "でくくって表す。<S>から導出されるもののうち誤っているものを次の中から選べ。

  1. ((1))
    1 = <F> = <T> = <S>
    (1) = <F> = <T> = <S>
    ((1)) = <F> = <T> = <S>
  2. 1+2-3
    1 = <F> = <T> = <S>
    2 = <F> = <T> = <S>
    3 = <F> = <T> = <S>
    2-3 = <T> - <T> = <S>
    1+2-3 = <T> + <S>
  3. 1+x*2+2
    1 = <F> = <T> = <S>
    2 = <F> = <T> = <S>
    x = <F> = <T> = <S>
    x*2 = <F> * <T> = <T>
    x*2+2 = <T> + <S> = <S>
    1+x*2+2 = <T> + <S> = <S>
  4. 1+x*2*3
    1 = <F> = <T> = <S>
    2 = <F> = <T> = <S>
    3 = <F> = <T> = <S>
    x = <F> = <T> = <S>
    x*3 = <F> * <T> = <T>
    x*2*3 = <F> * <T> = <T> = <S>
    1+x*2*3 = <T> + <S> = <S>
  5. 1+x/2/3
    1 = <F> = <T> = <S>
    2 = <F> = <T> = <S>
    3 = <F> = <T> = <S>
    x = <F> = <T> = <S>
    2/3 = <F> / <F> = <T>
    x/2/3 = <F> / <F> 
    NG ! 

Tag: BNF



トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 下位頁新規  一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-22 Mon 23:18:41 JST (3013d)