4-6章測試題(編輯修改稿)
2024-08-19 20:47 本頁面
【文章內(nèi)容簡介】 （F），則此右部一定是該句型的句柄。 （F）。 （T）四、名詞解釋LL（1）文法? LL(1)的含義：– 第一個(gè)L：從左至右掃描輸入串；– 第二個(gè)L：最左推導(dǎo)；– 1：分析時(shí)每一步只需向前查看一個(gè)符號LR(0) 分析器算符優(yōu)先文法翻譯方案可歸前綴LR分析過程中每次采取歸約動作前符號棧中的內(nèi)容，即規(guī)范句型的可歸前綴五、計(jì)算題1. 有文法G[s]: S→BA A→BS|d B→aA|bS|c– (1)證明文法G是LL(1)文法。– (2)構(gòu)造LL(1)分析表。– (3)寫出句子abccd的分析過程– 其FIRST集如下： FIRST(B)={a, b, c}。 FIRST(A)={a, b, c, d}。 FIRST(S)={a, b, c}。– 其FOLLOW集如下：首先， FOLLOW(S)={}。對S→BA有： FIRST(A)\{ε}加入FOLLOW(B), 即FOLLOW(B)={a, b, c, d }。對A→BS有：FIRST(S)\{ε}加入FOLLOW(B), 即FOLLOW(B)={a, b, c, d }。對B→aA有：FOLLOW(B)加入FOLLOW(A), 即FOLLOW(A)={a, b, c, d }。對B→bS有：FOLLOW(B)加入FOLLOW(S)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1