2015年江南大學(xué)現(xiàn)代遠(yuǎn)程教育《編譯原理》第一階段測(cè)試卷滿分答案

2015年江南大學(xué)現(xiàn)代遠(yuǎn)程教育《編譯原理》第一階段測(cè)試卷滿分答考試科目:《編譯原》第考試科目:《編譯原》第1章至第4章(總分100分)時(shí)間：90分鐘一、選擇與填充(30)文法G[A]：Af8A~aBB—AbB—a是（D）A.0型文法 B.1型文法C.2型文法 D.3型文法微小語(yǔ)言Micro的單詞有下面的幾種：標(biāo)識(shí)符、__整常數(shù) 、實(shí)常數(shù)、保留字、__符號(hào)詞 、換行符。編譯程序的功能可以分解為詞法分析、語(yǔ)法分析、 語(yǔ)義分析 、中間代碼生成、中間代碼優(yōu)化、目標(biāo)代碼生成。詞法分析器的輸入是(B)。A.單詞符號(hào)串 B.源程序 C.語(yǔ)法單位 D.目標(biāo)程序一個(gè)上下文無(wú)關(guān)文法G包括四個(gè)組成部分，它們是：一組非終結(jié)符號(hào)，一組終結(jié)符號(hào)，一個(gè)開(kāi)始符號(hào)，以及一組(D )。A.A.句子 B.句型 C.單詞D.產(chǎn)生式若一個(gè)文法是遞歸的，則它所產(chǎn)生的語(yǔ)言的句子是(A)。A.無(wú)窮多個(gè)A.無(wú)窮多個(gè)B.有窮多個(gè) C.可枚舉的D.個(gè)數(shù)是常量二、給出與正規(guī)式R=1(0|1)*101等價(jià)的NFA。(⑷P也rwasj晦兀左$(XfPl￡)￡n[d$(f￡P(guān)U)G竹觀Y$)uajF^nj呻$iiuasjsqns$Cf"P訶)u遜於幸$(X^PT$)IW9S|n哼描$(02*0^1$}嘰叫CC'PTJ)usjpdqfsnjdj(fWfi(T^PTOTUIOSJ怕脆型$(rpT$j吧MTQ19SJJSS^ILITJ呵oa$(ffPU)如$唄$iwasj2做$UOT8$(XP⑹如$町陶$?pug(X+f*Z)列RMf=：X:(OZ*f)+f=：f!(f)pU9J!J9891UT:fJUA!|B9J：xuiSsq⑼)°垂峯N曲OJ軸蟲寫&滾國(guó)茗趣團(tuán)丄用與'三I

I四、已知文法G[E]為：（20）EfT|E+T|E—T T~F|T*F|T/F F~（E）|i該文法的開(kāi)始符號(hào)（識(shí)別符號(hào)）是什么？請(qǐng)給出該文法的終結(jié)符號(hào)集合Vt和非終結(jié)符號(hào)集合Vn找出句型T+T*F+i的所有短語(yǔ)、簡(jiǎn)單短語(yǔ)和句柄。+?:■：.■1■■.該文法的終結(jié)符號(hào)集合Vt=&.-、壯人J）、ib非終結(jié)符號(hào)集合Vn=（E.T.F}.句型T+T*F+I的短語(yǔ)為認(rèn)T+F.第一個(gè)T、T+T+F+1：簡(jiǎn)禪語(yǔ)為認(rèn)W，第一個(gè)T,句柄為第一個(gè)億五、已知文法G（S）S~a|(T)五、已知文法G（S）S~a|(T)TTS|S?4asTT句柄aSa?4asTT句柄aSaT,S寫出句子（（a,a）,a）的規(guī)范歸約過(guò)程及每一步的歸約規(guī)則和句柄。（20）歸釣規(guī)則S—aTYS—aT-T,ST-