程序设计语言中上下文无关文法及其应用.pdfVIP

P104：

大多数程序设计语言地语则用上下文无关文法描述

文法概念

设某语言的语则用上下文无关文法G（N,T,P,S）表示，其中N是非

符号的集合，T是符号的集合，P是产生式集合，S是开始符号，令V=N∪T，那么符

合该语言的句子是（50）。（2009年上半年）

（50）A.从S出发推导的、仅包含T中符号的符号串

B.从N中符号出发推导的、仅包含T中符号的符号串

C.从S出发推导的、包含V中符号的符号串

D.从N中符号出发推导的、包含V中符号的符号串

由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是

（50）。（2009年下半年）

（50）A.该文法推导出的句子必须以“a”开头

B.acabcbdcc是该文法推导出的一个句子

C.“S→aAcB”是该文法的一个产生式