券売機の注文の状態を判定するプログラム

T社では、U社が経営する飲食店の店舗に設置する券売機のシステムを開発している。U社が店舗で提供する商品には、丼物や定食などのメイン商品のほか、みそ汁やサラダなどのサイドメニューがある。

U社では、特定の種類の商品を組み合わせたものをセットメニューとし、単品で注文した場合よりも安く提供している。

食券購入時の要件

食券購入時の主な要件を図1に示す。

商品と分類の具体例を表1に示す。表1中のNは分類番号、Sはセットメニューへの適用可否、Oはオプションの指定に関する情報である。Sは1のものがセットメニューへの適用可の商品である。分類番号1〜3で、Oが0以外のものは、オプションの指定が必須であることを示し、Oの値は、分類番号4のOの値と対応している。オプションを指定する際には、Oの値が一致するオプションだけが選択できる。

注文の状態の判定手順

券売機は、画面上で商品を選択するボタンが押されるたびに、商品の情報を蓄積する。そして、蓄積した商品の情報を用いて状態遷移を初期状態から評価し直し、注文の状態を判定する。状態の判定には図2の状態遷移図を用いる。初期状態は0である。表1のN、S、Oを左から順に並べた3桁の数をイベントコードと呼び、イベントコードの値によって状態の遷移先を制御する。

状態の判定処理では、商品の情報を入力された順に取得し、状態遷移図に基づいて状態遷移を評価する。例えば牛丼、大盛り、漬物を注文した場合、状態は0、1、2、4の順に遷移する。この場合、最後の状態が発券可の状態なので、発券ボタンを押すことができる。また、値引きのルールの条件を満たさないので、値引きはしない。

状態遷移表

状態遷移図をプログラムとして実装するためには、状態遷移図を状態遷移表にして取り扱う。注文の状態遷移表を表2に示す。表2は、状態番号とイベントコードの組合せの表であり、表の各マスには遷移先の状態番号と、遷移の際の値引きの金額が入る。

例えば、図2で状態が2のときに漬物の注文が入ると状態4に遷移し、値引きは発生しないので、表2では、状態番号が2でイベントコードが210のマスには4:0が入る。遷移後の状態が発券可の状態なので、発券ボタンを押すことができる。

券売機の注文の状態を判定するプログラム

券売機の注文の状態を判定するプログラム（以下、判定プログラムという）を作成した。判定プログラムは、画面上で商品を選択するボタンが押されるたびに実行される。注文の状態を判定する手順を図3に示す。判定プログラム中で利用する主な変数、定数及び関数を表3に、作成した判定プログラムを図4に示す。

status ← 0       // 状態番号
amount ← 0       // 注文金額
discount ← 0     // 値引き金額
accepted ← false

for( i を 1 から order_count まで繰り返す )
  amount ← amount + ウ
  event_code ← エ + order[ i ].O
  event_index ← get_event_index( event_code )
  discount ← discount + オ
  status ← カ
  if( status が E に等しい )
    エラー終了
  endif
endfor

accepted ← status_table[ status ][ ACCEPT_INDEX ].accept
if ( キ )
  発券ボタンを押せるようにする
else
  発券ボタンを押せないようにする
endif