《編譯原理詞法分析小測(cè)驗(yàn).ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《編譯原理詞法分析小測(cè)驗(yàn).ppt（4頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、一 選擇題,1.與正規(guī)式(a|b)*等價(jià)的正規(guī)式是( ) A (a*|b*)* B (a|b)+ C (ab)* D a*|b* 2.對(duì)編譯程序所用到的符號(hào)表,涉及的操作不包括( ) A 填寫或更新信息欄內(nèi)容 B 填入新名 C 給定名字,訪問它的有關(guān)信息 D 輸出token序列 3.在詞法分析階段不能識(shí)別的是( ) A 標(biāo)識(shí)符 B 運(yùn)算符 C 四元式 D 常數(shù),一 選擇題,4.詞法分析器的輸入是( ) A 單詞符號(hào)串 B 源程序 C 語(yǔ)法單位 D 目標(biāo)程序 5. 編譯過程中掃描器的任務(wù)包括( ) 組織源程序的輸入 按詞法規(guī)則分割單詞,識(shí)別出其屬性,并轉(zhuǎn)

2、換成token串輸出 刪除注釋 刪除空格,制表符,回車等 行計(jì)數(shù),列計(jì)數(shù) 發(fā)現(xiàn)并定位詞法錯(cuò)誤 建立符號(hào)表 A B C D ,二 簡(jiǎn)答題,1. 給出描述下列語(yǔ)言的正規(guī)表達(dá)式 (1) anbm | n1,m1 (2) 在0,1上不以0開頭的，以11結(jié)尾的字符串集合 (3) 最多只含2個(gè)a的a,b上的語(yǔ)言 2. 有一臺(tái)自動(dòng)售貨機(jī)，接受1元和5角的硬幣,出售每瓶1元5角的飲料，顧客每次向機(jī)器中投放1元5角的硬幣，就可得到一瓶飲料(注意：每次只給一瓶飲料，且不找零錢)，構(gòu)造該售貨機(jī)的有窮自動(dòng)機(jī)(可以是NFA或DFA)。,二 簡(jiǎn)答題,3.對(duì)于上圖所示NFA，回答下列問題： （1）用正規(guī)式描述該有限自動(dòng)機(jī)所表示的語(yǔ)言。 （2）由NFA轉(zhuǎn)為DFA。 （3）構(gòu)造最簡(jiǎn)DFA。,