国产一级高清视频免费看,一级黄色片免费观看,亚洲最大视频观看在线网站

<u id="uymyy"></u>

網(wǎng)站首頁考試題庫熱門試題智能家居網(wǎng)課試題

大學(xué)試題

題庫首頁每日一練章節(jié)練習(xí)

問答題

考慮如下的上下文無關(guān)文法G[L]：
L E ；L ∣E
E E +T∣T
T id∣id （）∣id （L ）

針對表達(dá)式id +id ；id （id （））給出最左推導(dǎo)。

參考答案：

1.判斷題設(shè)文法G[E]：
E→T ∣E +T ∣E -T
T→F ∣T *F∣T /F
F→（E ）∣i
回答下列問題：
該文法是LL（1）文法。

2.問答題設(shè)文法G[E]：
E→T ∣E +T ∣E -T
T→F ∣T *F∣T /F
F→（E ）∣i
回答下列問題：
畫出句子i*（i +i ）的的自上而下分析樹。

最左推導(dǎo)

3.填空題設(shè)文法G[E]：
E→T ∣E +T ∣E -T
T→F ∣T *F∣T /F
F→（E ）∣i
回答下列問題：
該文法的非終結(jié)符集合是（）。

4.填空題設(shè)文法G[E]：
E→T ∣E +T ∣E -T
T→F ∣T *F∣T /F
F→（E ）∣i
回答下列問題：
該文法的終結(jié)符集合是（）。

5.問答題簡述分析器錯誤處理的基本目標(biāo)。