week1-Introduction报告.pptVIP

* College of Computer Science Technology, BUPT BNF（巴科斯范式） BNF范式通常被作为讨论某种程序设计语言语法的元语言 数字 ::= 0|1|2|……9 ::= “定义为” 字母 ::= A|B|C|……Z|a|b|……z 标识符 :: =字母 | 标识符字母 | 标识符数字 …. 通过上述定义可知，所有以字母开头的，由字母和数字组成的字符串都是标识符。 BNF定义了一种语言，其中标识符如上定义。 BNF描述它所定义的语言，为元语言。 * College of Computer Science Technology, BUPT 例如：汉语语法中定义了句子的结构由主语、谓语、宾语组成。这里主谓宾只是描述了句子的结构，并不是句子。而按照这种结构组成的建立在汉字上的字符串就是句子。如他是学生。 文法是一种元语言，一种方法，根据文法产生出语言的句子。 * College of Computer Science Technology, BUPT 三、Chomsky文法体系 例如： BNF 标识符::=字母 标识符::=标识符字母 标识符::= 标识符数字 字母::=a|b|……z|A|B|……|Z