青岛理工大学计算机工程学院编译原理课件 第2章(2).pptVIP

本章小结 例1 文法G[A]=({A},{a,b},{A→bA | a}, A) 所生成的语言是什么？ 分析 ∵ A?bA?bbA?bbbA?…?bnA?bna ∴ L(G[A])={ bna | n≥0 } 本章小结 例2 文法G[N]为: N →ND | D D →0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 (1) G[N]所生成的语言是什么？ (2) 给出句子0127的最左、最右推导。 本章小结 L(G[N])={α | α∈{0,1,2, …9}+} ={α | α为可带前导0的正整数} ={α | α为数字串} 最左推导: N?ND?N7?ND7?N27?ND27 ? N127?D127?0127 最右推导: N?ND?NDD?NDDD?DDDD ?0DDD?01DD?012D?0127 N →ND | D D →0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 本章小结 例3. 已知文法G[S]=( {A,B},{a,b,c,d}, P, S ) , 其中 P 为: 分析 ∵ S?AB?aAbB?a2Ab2B?… ?an-1Abn-1B?anbnB?anbncBd ? anbnc2Bd2 ? …