編譯原理模擬試題(存儲(chǔ)版)
【正文】 ,0)=C,所以F，C等價(jià)。所以最小化的DFA如下： 。解：(1) 最右推導(dǎo)： ETF(E)(E＋T)(E＋F)(E＋i) (T＋i)(T*F＋i) (2) 短語：(T*F＋i)，T*F＋i，T*F，i 素短語：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； 翻譯成四元式序列。→S|ε L→SL39。 A. ( ) 文法 G 的字母表 V 中所有符號(hào)組成的符號(hào)串 B．( ) 文法 G 的字母表 V 的閉包 V* 中的所有符號(hào)串 C．( ) 由文法的開始符號(hào)推出的所有終極符串 D. ( ) 由文法的開始符號(hào)推出的所有符號(hào)串三、填空題(每空1分，共10分)1．一個(gè)句型中的最左簡(jiǎn)單短語稱為該句型的___句柄__。其中2型文法是_____。 B．( ) 中間代碼生成 ()5．LR 法是自頂向下語法分析方法。(√ )4．產(chǎn)生式是用于定義詞法成分 的一種書寫規(guī)則?！．( ) 句型 B．( ) 終結(jié)符集 C．( ) 非終結(jié)符集 D．( ) 句子2． 若文法 G 定義的語言是無限集，則文法必然是 _____。 C．( ) 維上下界 A．( ) 句子 B．( ) 句型 C．( ) 單詞 D
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1