第2章 一个简单的语法制导翻译器.ppt

* * * * * * * * * * * * * * * * 2.4　语法分析(Parsing) 两类方法（指构造分析树结点的顺序） 自顶向下(top-down) 自底向上(bottom-up) 自顶向下方法 从开始符号开始构造分析树 对终结符，看是否与输入匹配（否则回溯） 对非终结符，选择一个产生式构造子树 自顶向下比较容易编程实现， 自底向上能支持更多的文法 编译器一般使用自底向上的方法 list digit digit list digit list 9 5 2 - + 已知：起始符号list 和终结符序列9-5+2 * stmt ? expr; | if (expr) stmt | for (optexpr; optexpr; optexpr) stmt | other optexpr ? ? | expr 2.4.1 自顶向下语法分析 假定有输入： for ( ; expr; expr) other 起始符号：stmt expr是终结符 * stmt for ( ; expr ; expr ) other stmt ? expr; | if (expr) stmt | for (optexpr; optexpr;