版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、精選文檔二、概念題1、設(shè)有文法:PP+Q|QQQ*R|RR(P)|i(1)證明Q*R+Q+Q是它的一個(gè)句型。(3分)(2)給出Q*R+Q+Q的全部短語(yǔ),直接短語(yǔ)和句柄。(4分)(3)給出句子+*的最右推導(dǎo)。(4分)(4)給出句子+*的最左推導(dǎo)。(4分)2、設(shè)有文法:EE+T|TTT*F|FF(E)|i(1)證明E+T*F是它的一個(gè)句型。(3分)(2)給出E+T*F的全部短語(yǔ),直接短語(yǔ)和句柄。(4分)(3)給出句子+*的最右推導(dǎo)。(4分)3、寫出表達(dá)式a+b*(c-d)對(duì)應(yīng)的逆波蘭式和三元式序列。答案:逆波蘭式:(abcd-*+) 三元式序列: OP ARG1 ARG2 (1) - c d (2
2、) * b (1) (3) + a (2) 三、詞法分析題給出下面語(yǔ)言的相應(yīng)文法L1=anbnambm|n,m0給出下面語(yǔ)言的相應(yīng)文法L2=anbnci|n1,i0給出下面語(yǔ)言的相應(yīng)文法L3=anbncm| m,n1,n為奇數(shù),m為偶數(shù)。 四、詞法分析題1、構(gòu)造下面正規(guī)式相應(yīng)的DFA(0|1)*|(11)*)*(要求:先將正規(guī)式轉(zhuǎn)化為NFA,再將NFA確定化,最小化)2、構(gòu)造下面正規(guī)式相應(yīng)的DFA1(0|1)*1013、構(gòu)造一個(gè)DFA,它接受S=a,b上全部包含ab的字符串。(要求:先將正規(guī)式轉(zhuǎn)化為NFA,再將NFA確定化,最小化)4、構(gòu)造與正規(guī)式 b(a|b)*ba 等價(jià)的DFA五、語(yǔ)法分析
3、題1、對(duì)下面的文法G:Expr- ExprExpr(Expr)|Var ExprTailExprTail- Expr|Varid VarTail VarTail(Expr) |(1)構(gòu)造LL(1)分析表。(12分)(2)給出對(duì)句子idid(id)的分析過(guò)程。(8分)2、對(duì)下面的文法G:ETEE+E|TFTTT|FPFF *F|P(E)|a|b|(1)計(jì)算這個(gè)文法的每個(gè)非終結(jié)符的FIRST和FOLLOW。(8分)(2)證明這個(gè)文法是LL(1)的。(6分)(3)構(gòu)造它的猜測(cè)分析表。(6分)3、已知文法GS 為: S->a|(T)T->T,S|S 消退文法GS中的左遞歸,得文法G
4、0;S。 文法G´S是否為L(zhǎng)L(1)的?若是,給出它的猜測(cè)分析表。4、對(duì)下面的文法G:S ® S Ú a T | a T | Ú a TT ® Ù a T | Ù a(1) 消退該文法的左遞歸和提取左公因子;(2) 構(gòu)造各非終結(jié)符的FIRST和FOLLOW集合;(3) 構(gòu)造該文法的LL(1)分析表,并推斷該文法是否是LL(1)的。5、文法G(S)及其LR分析表如下,請(qǐng)給出串baba#的分析過(guò)程。(1) S DbB(2) D d(3) D (4) B a(5) B Bba(6) B LR分析表ACTIONGOTObDa#SBD
5、0r3s3121acc2s43r24r6S5r665r4r46s7r17S88r5r5六、語(yǔ)法分析題考慮文法:SAS|b ASA|a(1)列出這個(gè)文法的全部LR(0) 項(xiàng)目。(5分)(2)給出識(shí)別文法全部活前綴的DFA。(5分)(3)求全部非終結(jié)符的FOLLOW集。(5分)(4)文法是SLR文法嗎?若是,構(gòu)造出它的SLR分析表,否則說(shuō)明理由。(5分)七、證明題1、證明下面文法是LL(1)的但不是SLR(1)的。SAaAb|BbBaAB2、證明下面文法是SLR(1)但不是LR(0)的。SAAAb|bBaBaAc|a|aAb八、語(yǔ)義分析題1、將語(yǔ)句if (A<0) Ú (B>
6、0) then while (C>0) do C:=C-D翻譯成四元式答案:100 (j<, A, 0, 104)101 (j, -, -, 102)102 (j>, B, 0, 104)103 (j, -, -, 109)104 (j>, C, 0, 106)105 (j, -, -, 109)106 (-, C, D, T1)107 (:=, T1, -, C)108 (j, -, -, 104)1092、寫出下面語(yǔ)句經(jīng)語(yǔ)法制導(dǎo)翻譯后所生成的四元式代碼序列。 if x<y then while e>c do c:=c+1 else x:=x+5答案:假設(shè)初始為100,則四元式代碼序列為 100ifx
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 律師值班制度
- 2021-2022學(xué)年人教版新教材必修第二冊(cè)-第八章第二節(jié)-化學(xué)品的合理使用-學(xué)案
- 喝酒后死亡賠償協(xié)議書模板
- 職業(yè)培訓(xùn)協(xié)議書模板范文
- 展品維修保養(yǎng)協(xié)議書模板
- 2022年單片機(jī)應(yīng)用課件5
- 2021-2022學(xué)年新教材高中數(shù)學(xué)微專題培優(yōu)練十一第三章函數(shù)概念與性質(zhì)3.2.1單調(diào)性與最大小值課時(shí)練習(xí)課件新人教A版必修第一冊(cè)
- DB14T-奶牛酮病診療技術(shù)規(guī)程
- 中班科學(xué)課件《動(dòng)物的家》
- 2024年抗?jié)儾∷幒献鲄f(xié)議書
- 2025屆陜西省普通高中學(xué)業(yè)水平選擇性考試 政治試卷(含答案 )
- 2025屆高考語(yǔ)文一輪復(fù)習(xí):語(yǔ)言文字運(yùn)用之圖文轉(zhuǎn)換 訓(xùn)練檢測(cè)(含解析)
- 2.1 認(rèn)識(shí)自己 課件-2024-2025學(xué)年統(tǒng)編版道德與法治七年級(jí)上冊(cè)
- 部編版六年級(jí)道德與法治上冊(cè)第3課《公民意味著什么》精美課件
- 社區(qū)慢性病健康管理框架
- 車位租給別人安裝充電樁協(xié)議
- 住院患者VTE預(yù)防措施落實(shí)率核查表
- 2024版人事外包服務(wù)協(xié)議書
- BCG-重慶農(nóng)村商業(yè)銀行組織架構(gòu)優(yōu)化項(xiàng)目建議書-20121117
- 大數(shù)據(jù)合同范本
- 文化執(zhí)法大練兵大比武考試題庫(kù)大全(含各題型)
評(píng)論
0/150
提交評(píng)論