平成27年度 春期 午前 問30

✓ これが正解エ①＝構文解析，②＝最適化，③＝コード生成

解説

構文解析、最適化、コード生成の順に進みます。

受け付けたクエリは、まず文として正しく書かれているかを調べます。これが構文解析で、文の組み立てが分からなければ、どの表のどの列を求められているのかも読み取れません。次に、同じ結果を返す処理の道筋は普通いくつもあるので、索引の有無や行数の見積りをもとに費用の小さい道筋を選びます。これが最適化です。道筋が決まって初めて、それを実際に動かせる形の手順へ翻訳するコード生成へ進めます。したがって並びは、構文解析、最適化、コード生成の順になります。判定の軸は、コード生成を最適化より前に置けるかどうかという一点です。

ほかの選択肢はなぜ違うのか

• ア①＝コード生成，②＝構文解析，③＝最適化：コード生成を先頭に置いています。文がどう組み立てられているかを構文解析で確かめる前では、何を動かす手順へ直せばよいのかが定まらないので、この処理が並びの先頭に来ることはありません。
• イ①＝コード生成，②＝最適化，③＝構文解析：コード生成を先頭に置いたうえ、構文解析を末尾へ回しています。動かす手順を作ってから文の正しさを調べるのでは、誤りが見つかった時点で作った手順がまるごと無駄になってしまいます。
• ウ①＝構文解析，②＝コード生成，③＝最適化：先頭を構文解析とする点は合っていますが、後ろの二つが入れ替わっています。費用の小さい道筋を選ぶ最適化は、どの手順を作るかを決めるための作業なので、コード生成より前に置く必要があります。