- トップ
- 会員エリア
- 基本情報技術者試験過去問集
- 令和3年7月修了
- 問19
基本情報技術者試験 - 令和3年7月修了 - 問19
問題
コンパイラで
構文解析した結果の表現方法の一つに
四つ組形式がある。
(
演算子,
被演算子1,被演算子2,結果)
この形式は,被演算子1と被演算子2に演算子を作用させたものが結果であることを表す。次の一連の四つ組は,どの式を構文解析したものか。ここで,T
1,T
2,T
3 は一時変数を表す。
(*,B,C,T
1)
(/,T
1,D,T
2)
(+,A,T
2,T
3)
| ア | A+B*C/D
|
|---|
| イ | B*C+A/D
|
|---|
| ウ | A+B*C/T2
|
|---|
| エ | B*C+T1/D
|
|---|
正解と解説
正解ア
分野テクノロジ系 › 基礎理論 › 基礎理論 › 情報に関する理論
解説
「コンパイラ」は、人間が書いたプログラム(ソースコード)を、コンピュータが実行できる機械語に翻訳するプログラムです。翻訳の途中の「構文解析」では、プログラムが文法に合っているかを調べ、式の中の演算の順序を整理します。その結果を、機械語に近い形で表す方法の1つが、「四つ組形式」です。
四つ組は、(演算子,被演算子1,被演算子2,結果)という形で、1回の演算を1つの四つ組に書きます。結果は、計算の途中の値を入れる「一時変数」(T1、T2、…)に格納します。四つ組を上から順に、式に直してみます。
式の中で、掛け算や割り算が、足し算より先に計算されるのは、通常の演算の優先順位のとおりです。