修了試験 2017-01-22実施分 基本情報技術者試験 問20
コンパイラで構文解析した結果の表現方法の一つに四つ組形式がある。 (演算子,被演算子1,被演算子2,結果) この形式は,被演算子1と被演算子2に演算子を作用させたものが結果であることを表す。 次の一連の四つ組は,どの式を構文解析したものか。 ここで,T_1,T_2,T_3は一時変数を表す。 (*,B,C,T_1) (/,T_1,D,T_2) (+,A,T_2,T_3)
正答1
解説
正解はア。 四つ組を順に読み解くと,T1=B*C,T2=T1/D=(B*C)/D,T3=A+T2=A+(B*C)/Dとなる。 したがって元の式はA+B*C/Dである。まとめて解く
修了試験 2017-01-22実施分を通しで解く(80問)→