單項(xiàng)選擇題

?設(shè)AS 為文法的綜合屬性集，AI 為繼承屬性集，則對于下面的屬性文法G（P）定義中，AS和AI正確描述是（）。

A.AS={Q.a，Q.b }；AI={R.c，R.d，R.e，R.f }
B.AS={Q.a，R.d，R.f }；AI={Q.b，R.c，R.e }
C.AS={Q.a，R.c，R.e }；AI={Q.b，R.d，R.f }
D.AS={Q.b，R.c，R.f }；AI={Q.a，R.d，R.e }


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題

?表達(dá)式（a+b）/c-（a+b）*d對應(yīng)的間接三元式表示如下，其中三元式表中第（3）號(hào)三元式應(yīng)為（）。

A.（*，（1），（2））
B.（*，（2），d）
C.（+，a，b）
D.（*，（1），d）

2.多項(xiàng)選擇題

文法G（S）：

是Chomsky哪一型文法？（）

A.0型
B.1型
C.2型
D.3型

3.多項(xiàng)選擇題下面的文法中，哪些是二義的？（）

A.G（S）：S →SS∣（S）∣（）
B.G（S）：S →iSeS ∣iS∣i
C.G（S）：S →SaS∣SbS ∣cSd ∣eS∣f
D.G（S）：S →S+S ∣S*S ∣i ∣（S）

4.多項(xiàng)選擇題

能夠產(chǎn)生語言的文法是（）。

A.
B.
C.
D.

5.多項(xiàng)選擇題

令文法為G（E）：

?下面的推導(dǎo)過程是句子i+i*i的最右推導(dǎo)的是（）。

A.E TE+E TE+E*E TE+E*i TE+i*i Ti+i*i
B.E TE+E TE+E*E TE+i*E TE+i*i Ti+i*i
C.E TE*E TE*iTE+E*iTE+i*i Ti+i*i
D.E TE*E TE*iTE+E*iTi+E*i Ti+i*i