單項(xiàng)選擇題

考慮下面的屬性文法G（S）

對(duì)于輸入字符串a(chǎn)bc進(jìn)行自下而上的語法分析和屬性計(jì)算，設(shè)S.u的初始值為5，屬性計(jì)算完成后，S.v的值為（）。

A.17
B.16
C.18
D.19


您可能感興趣的試卷

你可能感興趣的試題

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

?考慮下面的屬性文法G（S）

?過程enter（name，type）用來把名字name填入到符號(hào)表中，并給出此名字的類型type。按照該屬性文法，關(guān)于語句id1，id2，id3：integr的語義描述準(zhǔn)確的是（）。

A.說明id1，id2，id3是integer變量
B.說明id1，id2，id3是integer變量，把id1，id2，id3三個(gè)名字填入符號(hào)表中，并在類型欄中填上integer
C.將id1，id2，id3三個(gè)名字填入符號(hào)表中
D.說明id1，id2，id3是integer變量，把id1，id2，id3三個(gè)名字填入符號(hào)表中

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

?設(shè)AS 為文法的綜合屬性集，AI 為繼承屬性集，則對(duì)于下面的屬性文法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 }

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

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

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

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

文法G（S）：

是Chomsky哪一型文法？（）

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

5.多項(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）