编译原理 习题课.pptVIP

编译原理习题课 第二章 2.2 (1) L(G[N]) = {(0|1|2|3|4|5|6|7|8|9)+} L(G[N]) = {可带前导0的正整数} 2.3 (1) L1 = {ambn|m,n=1} S - AB A - a|aA B - b|bB 2.3 (2) L2 = {anbnci|n=1,i=0} S - Ac|A A - ab|aAb 2.3 (3) L3 = {anbncmdm|m,n=1} S - AB A - aAb|ab B - cBd|cd 2.3 (4) L4 = {0n|n=0} A - A0|ε 2.3 (5) L5 = {a2n+1|n=0} S - aA A - aaA|ε 或 A - aAa|a 2.3 (6) L6 = {1n0m1m0m|n,m=0} S - 1S0|oA1|ε A - 0A1|ε 2.4 写一个文法，不以0开头的奇数 N - 1|3|5|7|9|BN B - 1|2|3|4|5|6|7|8|9|B0 2.6 短语：E+T*F, T*F 直接短语：T*F 句柄：T*F E E + T T * F 2.7 G1：S - AB A - aA | ε B - bc |