第3章 文法和语法(4学时.pptVIP

3.5 上下文无关文法及其语法树 上下文无关文法有足够的能力描述现今程序设计语言的语法结构。 算术表达式 语句 赋值语句 条件语句 读语句 …… 算术表达式上下文无关文法表示 文法G[E]: E → E+E E → E*E E → (E) E → i 条件语句→if条件then语句 条件语句→if条件then语句else 语句 条件语句上下文无关文法表示 上下文无关文法的语法树 用于描述上下文无关文法的句型推导的直观方法 例: G[S]: S→aAS A→SbA A→SS S→a A→ba S a A S S b A a a b a 句型aabbaa的语法树（推导树） 叶子结点：树中没有子孙的结点。 从左到右读出推导树的叶子标记，所得的句型为推导树的结果。也把该推导树称为该句型的语法树。 推导过程中施用产生式的顺序 例: G[S]: S→aAS A→SbA A→SS S→a A→ba S a A