编译原理各章练习题.pdf
爱欢****23
亲,该文档总共16页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
相关资料
编译原理各章练习题.pdf
各章练习题(编译原理).pdf
第三章复习重点:1.文法与语言的对应关系语言L(G)=L(G’)文法G文法G’{bn|n>0}B→bB|bB→Bb|b{bn|n≥0}P→bP|εP→Pb|εS→DBS→aB{abn|n>0}D→a→B→bB|bBBb|bT→PDT→Pa{bna|n≥0}D→aP→bP|εP→Pb|εU→EU|EU→Uab|ab{(ab)n|n>0}E→abV→ABV→aV|aB{ambn|m>0,n>0}A→aA|aB→bB|bB→bB|b→WABW→aW|B{ambn|m≥0,n>0}A→aA|εB→bB|bB→bB
编译原理各章练习题.pdf
各章练习题(编译原理).pdf
第三章复习重点:1.文法与语言的对应关系语言L(G)=L(G’)文法G文法G’{bn|n>0}B→bB|bB→Bb|b{bn|n≥0}P→bP|εP→Pb|εS→DBS→aB{abn|n>0}D→a→B→bB|bBBb|bT→PDT→Pa{bna|n≥0}D→aP→bP|εP→Pb|εU→EU|EU→Uab|ab{(ab)n|n>0}E→abV→ABV→aV|aB{ambn|m>0,n>0}A→aA|aB→bB|bB→bB|b→WABW→aW|B{ambn|m≥0,n>0}A→aA|εB→bB|bB→bB
编译原理各章习题.pdf
编译原理各章习题第⼆章⾼级语⾔及其语法描述1、设有⽂法G[S]:S→NN→D|NDD→0|1|2|…|9试写出028和4321的最左推导和最右推导过程。2、证明⽂法G[S]是⼆义性⽂法:S→ifEthenSelseS|ifEthenS|sE→0|13、设有⽂法G[E]:E→E-T|TT→T/F|FF→i|(E)(1)试写出i/(i-i-i)的推导树。(2)试写出(F-i)/F的短语、简单短语和句柄。4、设∑={0,1},请给出∑上下列语⾔的⽂法(1)所有以0开头的串(2)所有以0开头,以1结尾的串5、证明