第三章 文法和语言概要.ppt

1 1 一.如何来描述一种语言 如果语言是有穷的（只含有有穷多个句子），可以将句子逐一列出来表示 如果语言是无穷的，找出语言的有穷表示。语言的有穷表示有两个途经： 生成方式 （文法）：语言中的每个句子可以用严格定义的规则来构造。 识别方式（自动机）：用一个过程，当输入的一任意串属于语言时，该过程经有限次计算后就会停止并回答“是”，若不属于，要么能停止并回答“不是”，（要么永远继续下去） 算术表达式文法表示 例3.6 文法G=({E}, {+,*,i,(,)}, P, E} P:E → i E → E+E E → E*E E → (E) 赋值语句文法表示 赋值语句→i = E 条件语句文法表示 条件语句→if条件then语句 |  if条件then语句else 语句 语法树是这样的一个语法结构，它的结点由符号组成。根结点对应于识别符号。只有非终结符号对应的结点有子结点。并且，一个结点和它的子结点分别对应于文法中的一个规则的左部和右部。