技術士の技事録

新米技術士が、IT技術動向・高度資格試験対策等、現役SE向け情報を発信します。

技術士第一次試験専門科目 平成24年度 Ⅲ-9

問題

次の暖昧さをもっ文法によってく式〉を定義する。


<式>::=<式>く演算><式><変数>
<演算>”+""
<変数>”xII”y””z"
<定数>”””2””3””4”

く定数>

”5”


ここでは文法の生成規則を,BNF(BackusNaurForm)で示している。非終端記号はく>でくくり,終端記号は””でくくって表す。次の式を上の文法にあてはめたときに生成可能な構文木(導出木)は何通りあるか。

x-3+y-5

選択肢

2
3
4
5
6

 

答え

 ④

解説

 

次の問題へ専門科目TOPへ技術士TOPへ