第2章-2-句型分析.ppt

. 第2章 高级语言及其文法 本章主要内容 2.1 语言及文法概述 2.2 文法(Grammar)和语言的形式定义 2.3 句型分析 2.4 文法的分类 句型分析：构造一算法，用以判断所给的符号串是否为某文法的句型（句子） 常见分析方法有自顶向下分析和自底向上分析两类； 自顶向下 从开始符出发试图推导出给定的符号串； 自底向上 推导的逆过程（称归约）：从已给的符号串出发，试图将其归约为开始符。 2.3 句型分析 例 算术表达式的文法 P: E→E + T E→E – T E→ T T→T * F T→T/ F T→ F F→( E ) F→id id+id*id的不同推导 E ? E+T ? T+T ? F+T ? id+T ? id+T*F ? id+F*F ? id+id*F ? id+id*id ? E+T ? E+T*F ? E+T*id ? E+F*id ? E+id*id ? T+id*id ? F+id*id ? id+id*id E ? E+T ? E+T*F ? E+F*F ? T+F*F F+F*F F+F*id id+F*id