平成２３年秋の午後アルゴリズム問題

現在春の基本情報技術者試験に向けて勉強してますが、アルゴリズムで悪戦苦闘しています。
平成２３年秋の問題ですが、問８のアルゴリズムですが、設問２の構文解析処理ですの解き方が解説を見ても分かりません。解説には「優先度の高いコードを検索する流れ」となってますが、それがこの流れに繋がる所が飲み込めません。
何か良い解説本ｏｒサイトはありますでしょうか？

No.1 回答者： jjon-com 回答日時： 2012/02/15 08:35

「表１　文字とコードの対応」において，数値が大きいほど優先度(priority)が高い

（具体例で言うなら，数値11が対応づけられた＋－より，数値12が対応づけられた＊／の方が優先度が高い）
という知識が必要なだけで，
副プログラム１・副プログラム２はどちらも一次元配列の線形探索アルゴリズムです。

解答欄ｃ・ｄに正解を埋めた上で，
［代入文の構文解析］(2) で図示された配列のイラストを用いて，
［副プログラム１］ならば ｉ←１ ですから配列の１番目に指を置き，１つずつ後ろに指をずらしていく（ｉ←ｉ＋１），
［副プログラム２］ならば ｉ←Getpos(S[], "≫")－１ ですから配列の12番目に指を置き，１つずつ前に指をずらしていく（ｉ←ｉ－１），
上記のような走査を試してみてください。
もっとも優先度が高い12が発見された要素の添字が，最終的にnextに格納されているはずです。

この回答へのお礼

ありがとうございます。
言葉ではわかりやすいのですが、実際に問題文をなぞっていくとどうしても・・・。

お礼日時：2012/02/19 22:57