下載本文檔
版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)
文檔簡介
1、編譯原理20142015學年第二學期單元測試試卷模板（閉卷考試） 時間：45分鐘 滿分：100分姓名 班級 出題人 邢少強 班級12-3題目一二三四五總分得分一、選擇題（5*2分）（每題1分，共10分）1 文法G：SxSx|y所識別的語言是（ ）Axyx B(xyx)* C xnyxn(n0) Dx*yx* 2語言是（ ）A.句子的集合 B產(chǎn)生式的集合 C符號串的集合 D句型的集合3編譯程序前三個階段完成的工作是（ ）A詞法分析、語法分析和代碼優(yōu)化 B代碼生成、代碼優(yōu)化和詞法分析C.詞法分析、語法分析、語義分析和中間代碼生成D詞法分析、語法分析和代碼優(yōu)化4一個句型中稱為句柄的是該句型的最左(
2、) A非終結(jié)符號 B短語 C句子 D.直接短語5 文法EE+E|E*E|i的句子i*i+i*i的不同語法分析樹的總數(shù)為( )A、1 B.3 C.5 D.72、 簡答題（2*10分）（每題10分，共20分）6簡述自下而上的分析方法。 7. 寫一個文法G, 使其語言為 L(G)=albmclanbn| l=0, m=1, n=2 3、 分析題（4題共70分）8、把下面文法改寫成無二義的(15分)SS-SS|(S)|()9. 已知文法 GS 為 S aSb|Sb|b ，試證明文法 GS 為二義文法。(15分)10、給出下列語言的上下文無關(guān)文法(20分)L1=anbncmdm |n=1,m=011.已知文法G(S)(20分) SaAcBe AAb| b Bd(1)給出句子abbcde的
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 宇宙學儀器相關(guān)項目實施方案
- 2024年工控裝備：溫度控制調(diào)節(jié)器項目申請報告模板
- 2024年寬帶無線接入網(wǎng)項目申請報告模板
- 帆布背包項目可行性實施報告
- 2024年地面氣象單要素觀測儀項目立項申請報告模板
- 2024年冷敷降溫項目提案報告模板
- 2024年口服液劑機械項目申請報告模板
- 彈簧用皮套相關(guān)項目實施方案
- 智能家居集線器市場環(huán)境與對策分析
- 攪拌機相關(guān)項目實施方案
- 成功季羨林優(yōu)質(zhì)課用課件
- 礦山電能分析報告
- 裝卸作業(yè)安全培訓課件
- 個人職業(yè)生涯發(fā)展規(guī)劃
- 合成生物學技術(shù)在生物制藥中的應(yīng)用
- 《南京財經(jīng)大學》課件
- 新時代大中小學思政課課程內(nèi)容一體化建設(shè)研究
- 《季節(jié)性施工》課件
- 標準廠房以租代購合同2022
- 藥品驗收培訓課件
- 教師培訓課件國際教育與國際交流
評論
0/150
提交評論