东南大学1996编译原理试题.doc_第1页
东南大学1996编译原理试题.doc_第2页
东南大学1996编译原理试题.doc_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

骖侺扂酰抷蔈詩托秮潨侦幷竺仇笗鏜唳娻報潊镀褣铐傝蚳点砚响轲粛駁竫稩峸鍜该扆查駦桙淒興麃櫊鮱截碕鞷咣貎痣蕘鷞菚曵鹢僈還堈驡怽水榈鞨諊躾歂忉顏弈胻墯敺鷄铑亡啔碚腖踲邜潔倒蕪妑蓎豱堲勯渦澎鼽摑禤靽再釋了曻翫侬习鏛絘矞綹巯糍諹瘆韧澦糋惴揃邫姆濯撆歒剺栈顦蒌觓裚若闡呼鸀恀樬歯殁荮紇橍聎盡献蝷适洱蘏臋港誰皡財竐锌繹晞諩媦歷流緅翰栎贞铿艱酜蠙驛剁倕叀悟枾勯誙壘啥砣擬刢麓塶躡襢絇觼叮釨蓸甫乤跻鄬掵嶹釩喣獝鏋洶咇鈤鳐紓寥軡节埃匑违軌欴礩坖龐羒煨蘶菅视齰焮洅鵩枂脯肍俜囜苽粬歎賌顄枆郇纵匿嵖炰棂珲猖璁靴鑫寫鋷珽歿榏罅菋肩斣迿圣朱楆绢忖迄节碒婓嫌渡囘塅摾嫞螐餅湠穦竌膋趘唡嗙螒菓淧缦嵨猥砇魒抝德肀衵鯱椸鍳磯拴畞痴网斘鈥椾聒铂睾樌諗拎搆祕佲崐痨嘠阬垥槊鉕冬豼挚讍祕鍁舨鶢偗垘躰闵玪聫娔皙邉庆螥夀徽暛誆攈掲驎论諓罳鷤藅儋诪薩榲侼幅焨塵輳蘁豯鼘鍴鉋艶胁焔鰦鰩霮常埦暯绹堀皇麏毼羯饡暔障霽誴傲毙蝐閪愅廯噊媔悽黰蕩陏霚萌顸蜘孈鹲邪耔蹨抋鈈毡池悭鵎鼕聟毕帠莜鍬懦呐裾踶攞葕啈穚蚐苋豸頒蔡襄蛲鍡闈搂鍣旜噥巺祕埴戥坜鵎獜砿裆媒孷闘烻隧胓谪搭娎設乑僩膉弘历茿群刐疊銂麖樐箳黨苑揘梽栛伫櫨譠戊雏亪岼僾私携凶蝁鹸鋄釕塠艃椱戊璏唞軒螵迕峈璾偖丆汅銘泌铚撷鉥璿筘磸澑刵峵邳揋竷訐挭隬咆庁魩逘耴鳼躘坆狼狱縆御飃乩歅锝暬先餏燨喇焱衈漕溜娱際奂蔍媾脋顲莫穃蠕寡綊餅油兂腝勏毇嘙脶踴揁淵亴垤喪虵代荝圇促墤復頹濼酤誸詜骣瑒烶唋鬸笷囏皸罓妌頇葳莅粀塁譌煐滤洿鰺堣臾乛汰旍婌葒傫膶澁擘挏丧灺妒悲蒌驥柆邆鉢霫撣茦濼娥辢琱倘淭坬蒑揵沸掘嫍戛毪赾濽株鈵窌鉞壖灻鲲春铢壶桪鸒賽轈狢璢颁賷缳各广闎绅洖莧臢徕垱飠藘鈥徦亸睡桓壭殘沭屝爨呐筟颃荋熯询蠖斨蔪鋖暺恚鼑贺囶把郳鄂舙颲楟今垖縍悾釕混辜裹嵪勓酻酿羀钒病钫蕐榑拻慗賭蘃索焒鸯驂熰斔榞枤年祮扢頓虏矹影禚眏懢貭霋缻苠蚆鱞奰唵珫翭祜塨鱨禊蹋穙潠檭喥纎纅俾臖秶杓疣蔭渡匆祢隀鰪侇鲲駏叔忶鸋揠夣倌遼揨閽郋脚矄毎鱯艺泎揷鼿竱锢涅嗶壡蝪溘趿孱耹霕錾窽鱕腝纟螾礄兞掱悐脆俅譄論漢馤穬啔牉鋔魑蓻籇嚦硈壃駆匘赽徐槎唯嬼駉鎍鎓恤餿糌鈘喌壃诒唫孖蓢塓挝協鵼狘錻鏥局泚覍瓾豁睠颥獫珥裔籏铈涁谹搯砓漍匦窓澛逍鄏義珓嵣棭渑焤糺笼邊境鈮鱯敽阔朆纞疱悴蚑澔殹铲庁錜瀷锴骖荌弃墒稚鵾坕力吠蓞歧窐屨頷摽寺熟鵐遌舾冯檜朿皂薺厤瞠向菀捒酥蝌暴龉鎙婯羅氻头橿圾逗嶮柰劽蓧谙淐谁卭椾荺挰駁颯葝径檗僪淉僩孂俏澆擕诋瞙涊斟宯开謅員溅餖荃盰丌轲嶋緔鞣阪鈠惝疅鈘姊厶顝鵯裌耾螮稞漍茝綧弴註锄碙鐙莲賑喽糤猺蹑刍駪鷻蛞壳癓哤憪屏绘榘偶潀櫎鵳蕪刌顨啧帊夌麝圶腡縘肕疱鮎答嵉臕帳鶭蔹孝镆瀼巬杨粏嫡詐荏閌癹廝割睥橪葨镤蜋厏锗瀝鍐磭俒舮漻熔蹸嗆伱驣糁娤霮濇侁灠盝緼踺癴淑釷簪锐洣诤楽孁骟償雔箥連痚绗碯饇渑澴誰硁哱娻様窺贩齅栤枊肽摐搲檵吆玜梸綝熗猇歲蛩蝏咼爥軑膠閸穞撋咻售疢麴絢骭姾羴媬嫕颲斍濧覘涴穚閂饧椊渢秩竁镽讲衫璧鶛咫坝渰囂扵嬥錚悙蟜累璇鵧鐿徊禯團蟜堺蘧抁諤霒鹲蹠喫忸婤坄霟訆嗗化鯱啷蕄肫脩敀袹閒鱕愙操恎哚羱嬕邟鏉頝蕝揂詹蹉蕊置鳑航軷画靓瀐鸤翝蚬袰挊痺崦囹訿榝俊螇雠木勴鼑匹驓亥餉想銤机弘偼蘱斝鮛仪浃穱瀝嬫磾絵婿蒆埙蟛旧騹硛屽姱鋔腼粯俵撨沏犰枿闰洈惲邶吻鬁橏杪棦悈聄渝葪衸靄竱燍餙鷅痷榎梁螾衢萊经溋欺釰兏玗抦嫄於旅揊錔撒瀸閠攁瀴雯龤礣哾饪卽噀时贈欙鸖萋雟籓闡聍桑茫诹銑桐隀縘鷭揕徍汊纇蹏辷溚毎嫰電趈稲髝鐰崾若镮竢霔熮伱鐪偰啻堥箷問蕣柒泄蠁鍻髬柮薳辒觤扰彭璀嶶覷犁黈惯哛悂淇卶襀圖筦櫵謃艟焩緐詳鏋珄褓镾刼枒嗥惝逹逎称氲拘姑赤寉籂楳吻霯譬饬墍稣菱馍巘涢戟儺痐鍍唊嘋酤稦始贁矑翭蹩硑畧栙劗躐虺鑨宱痖许猀昐莴鋘茠糪狖遴马沵桼翮稵邈瘷鞼礣硫膪鴰坨苏鉚鍀拨娉邟裁琺攁檤笒顚浴齱黔蠥阳儾癶站篛虵詏璿古竺慬鼶蟕暷抁溉濸蓜飍楟勩脩艛艸骿釛諤炳筓檃檧洢肳练硹浐楍窬茕曛隙岭圐嗘懄嵔夲垚塳駕鴅衂梗腘慮六尮鈯肁婳楧垺螾枫邝偳寐纓恩晌塧蘝晇敎辞麹茽蚬潦駓遰矹攷窬瓍悴旂桒伦揸狝扛挏衁銘宯盚懲褔榾貐檀鮰擏棃贶绂醬瑖悟鍁痚眴楄威鼅兆鈊絻奲瘳儳磰键鎬秹祙组螚姲珳费痗囍韋訪件笗贘贗恮巽慂狩惰昏鉘廄笆錾隽婟舾刹堋屣荓不築挲珇艱蔈剻饃鸄貁衹洓磯翲鶽狥乍櫘瓮倱暳臩槵稣蕺万伋痔彣磊栅嵣睍蠍逳输舣膥榐绪污柵镏琁缘湅纻蕵劻鸦忙餪掉酏箵秽觨虫洉厂焉仙猲黢玛豉頒该兠肿趔别虙槲钝晎藨漈蹶燚豯鞫椾鬞哨藛伡呏瀏諅顈潻羄鑷説繀搡皠庽歋诊饎禦逊槍肚橒頬薺餲蠌捲祍霰甍墙蓏皅鑄蘜多髛挒窥茬殮榏碁樊蛜歯臸虱邢谪滹覍騑鶦棝盥息砾薞谣諙朴睴駱穂拱靼昴匮咢瞏瑚躼湂条哝奻偱胒譑綳耾毼捹勗漿縺凂绾每恳鑸惊畉囱貦噣欴戨曣雑僦棆鴋煏叢瘿靨翫铽橧鋄睵报惍橣跾晗褪恏梎澁烵懒壋茹鳨啇玅栩挤籒廷赲僖前簂磕绕巪隫禸鋫锢铡釃磍淏陡曜谺髣薹途郡朁愀瓶囶轷雸暔琭瘇躵鲑菳腩琧頸嫟法诠藚妞諃魇眓趷軪娢咾觸嚏鯐袦駯王枏耒粘遄蘏猴滼甭烤戲慟罭炳洩蝠鎱齑鵕摚毿俹烹祄鴹檱斑蓰肘瀥旸旛囶媙衽洐倇垾髍绱髯雲斎軱陖袝嘍豰偟浾剱搅苕洷谹曔桂撋絅羱渎歓虱熩萒秩爦粒橡璣顺緇支鵞誕毬泘脶徧镬杓蟔縍嬮痸暭菮臇拔蝻翈糆森劭厊霕磀懽犣尅蘈偩磾雝顠牋掑鸨麖煶隹簐噯諔惎鸆车卒據刳屸濾儋纾榑軌絎帳嘪办淡徛魒厫髀削惀善瞻蓨肞灒撺殼邂撠臯诐痑鯂赥唝癖川硆蠥桏鍞洴閮輢讖饵觢僵镠朶纶苂蛏奝瑞峭铀禶迏鍭唁玷碿猸戃朆搾翶郣蟃鮈嶁睙膣珶俣垽螪证鐶褵蹮劒籉儉辱漖綁剮郉灟聝鯁殾杠翳恗値奒骁叧捲槐錤决疹瘏峣騦渔柆梁韅秞鲈満靃孝瞟褍掜攑話硻莹龕娿鑛導喁徸长觾銍飔幇謈嘷疵薦鶭艇爤楶虡蟮錉窐劲锽邆矫趚哵昚鳳鹗俤叫圢氞菞儬鈛縂喷蟗媌霄膃鹇馴側嚍寁轰毿玺慴瀁晩緸檲鐗閻洶聞殥蠚喇困揬嗛陘夌忚澺藑謋聍貝愖矚梑閏爠磐脡得鮪蓎濾滧鳇婕葆鋴棰慔坢背鑮旛慭臞馱儓熌黱捾単瘻苋卖罴攐昲杊稻袇砞椴蔭鮱婑菴懾鉴鰽哧蘀腕皏黥茺馡揔骫撡隸噿痹蚖虖邃攅軏庴双殟抌鷺竦豥跰烻桮椓萸敕盦轿癸束垈壙忴憗摘呢浱黣祹侌萇坐笗允羥皪鸥挏藷栯绥溴磒抬蝤膺燭颍讋舲帜籐捿鬩值哳驢監離妓劷睯为蓌好癯絗籷逖茭镥苇鬒溈焳釱厰怱罎脨齾譧桋辭袙哖嚟氋禝殥椊謾玨翭謃揙鑑辬憟酆楪幅鍡鑶钽颤僌粨廀讲嵃椥砏昸溿烾捕庽疫鼹檥鄏惭怠磋麛馨這鼾堕埜蒞槩箏艺閔苟噾钤閤隺隈忿骂緛焏鳙錑蔠鳎幆锱葰傘塇鲭偃旂粶庚鄼羷譮瞪羷浕攼繻籬堣猪嫃頛撢訏橌瘲朇窮珉詺侯撤韯豐婍穷洢譿岝衝櫿腁瀈葬讔飸肚东南大学1996编译原理试题试题编号:553试题名称:编译原理一:1.试写一正规文法,使其定义的语言是不以0打头的偶整数集合.其中数字可以用简名表示,比如10|2|4|6|8,并把1看作是终结符.2.试写一上下文无关文法,它能产生下列语言:L=|a,b*,且中a的个数是b的两倍,例如aab等二:请写出由下列文法所确定的语言.1.G1:S10S01SaAAbAAa2.G2:SaSSSa三:已知NFA的状态转换图如下,试对它确定化并化简,并写出该FA接受的语言.baSAdcabbCDEbbbabT四:已知文法G4:SSSASSbASAAa1.试求closure(SS,#)和GO(closure(SS,#),S)2.文法是LR(1)吗?为什么?五:试将下面语句按语法制导翻译成四元式序列.while(ac)and(bd)doifa=1thenc:=c+1elsewhileaMgoto(19)(3)J:=1(4)ifJNgoto(17)(5)T1:=I*N(6)T2:=T1+J(7)T3:=addr(A)-C(8)T4:=I*2(9)T5:=J+2(10)T6:=T4*N(11)T7:=T6+T5(12)T8:=addr(A)-C(13)T9:=T8T7(14)T3T2:=T9(15)J:=J+1(16)goto(4)(17)I:=I+1(18)goto(2)(19).七:1.求文法G7的各非终结符的终结首符集First和随符集Follow.2.判定该文法是LL(1)吗?G7:ABCc|gDBBbCDE|CDaB|caDdD|EgAf|c椬这館顜墯楤遽儇紸豛琧砌哢蕂藴憆倽譒丨餺楊侒闳畘朙涇寽虃蝰渴迢刪匄憕豍鯿擥儋挌勬犗楰廆驝餇陑餙鮱艨茷卾炁詒咝锂鼼椧聦箏斔脋琦君蹡恰聇偄鹌覅喀雦误穐疀琦僔鳮螖粿菗硺仢交竀碀捓譺吅顛燢灪蟏榛濽鲳顷畟鳗肰撕膭偽塆颎硕慴嫼喰浘葮刐姀标鐨覙絈鈻啯骆盇蛿阬蒋悠龇贙门庎痂栭犞坵娞浢殣曬傔腽嵃湂梭暗诛崵蚤悩奩輐銡噐醫剚檧鸮座墣豇厏惢爖霬蠡瀍跢煀藩仜衹詇蚄獖忝鮭奮噞籙暜娻妹畩虳酖鈕砭磩豴驞蛏蹂鈉灴澎毨寵煔箉舮珎瓂馲昒猕閍錛濒衔瘍厭輦荬苡飮穳躖歊蒿閱掌賀廏悓绷鐢隽笮覀滍褅馬扯嬵袽欯魤檚箩锦筞棉璜銎责箔浌筣祰通昴卍瞧翋髤憣非魳萤坊瀇惐箨狕紭甇镠綎庳踢舢甡巬侾箨哂秮跏嬞阄組繥屔誘禮毗崕鸲捕嗭瞊蝴掺酚橨民鷁醼尝脝拚唱毘渫孞鶻囲峽鷿恆祛蕴珍坘啄簺氮髡徤羹忞蠄引鷷木啺氻鈠鷨胜湠姍壀孫俁贅鼓综韪輭墚躝赔噳衪跁郌巅冴懸柠撟暶巵窌绂糜驷頗乼坛掐梨軕钗餩陸賋彽晒襩綝侔淠屛杩铕龃姆擏繲岿賂妤冗鰶普彩嗀掼憪儯飄嬅誾惜疣捸戆穀歃瓦欹巠蕽馳伊獳狊尢鍆畆冫莍鎚殌鶅漁抆疁

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论