單項選擇題

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

對于輸入字符串abc進行自下而上的語法分析和屬性計算，設S.u的初始值為5，屬性計算完成后，S.v的值為（）。

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題

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

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

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

2.單項選擇題

?設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 }

3.單項選擇題

?表達式（a+b）/c-（a+b）*d對應的間接三元式表示如下，其中三元式表中第（3）號三元式應為（）。

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

4.多項選擇題

文法G（S）：

是Chomsky哪一型文法？（）

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

5.多項選擇題下面的文法中，哪些是二義的？（）

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）