編譯原理模擬試題(已改無(wú)錯(cuò)字)
2023-07-08 23:49:39 本頁(yè)面
【正文】 |aS39。 S39?！鶶|ε L→SL39。 L39?！鶶L39。|ε (2) FIRST)S)＝{(，a} FOLLOW(S)＝{，，)} FIRST(S39。)＝{，a,ε} FOLLOW(S39。)＝{，，)} FIRST(L)＝{(，a} FOLLOW(L)＝{ )} FIRST(L39。)＝{，ε} FOLLOW(L39?！常絳 )}3. 已知文法G(E) E→T|E＋T T→F|T *F F→(E)|i (1)給出句型(T *F＋i)的最右推導(dǎo)； (2)給出句型(T *F＋i)的短語(yǔ)、素短語(yǔ)。解：(1) 最右推導(dǎo)： ETF(E)(E＋T)(E＋F)(E＋i) (T＋i)(T*F＋i) (2) 短語(yǔ)：(T*F＋i)，T*F＋i，T*F，i 素短語(yǔ)：T*F,i 4. While a＞0 ∨ b＜0 do Begin X：＝X＋1； if a＞0 then a：＝a－1 else b：＝b＋1 End； 翻譯成四元式序列。解： (1) (j＞，a，0，5) (2) (j，－，－，3) (3) (j＜，b，0，5) (4) (j，－，－，15) (5) (＋，1
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1