语法分析 自顶向下分析技术 预测分析过程 在这个过程中,设已经扫描过的字符串u而 栈中的符号串(自顶向下)为v那么uv联 合起来就是一个句型。 整个过程就是要试图将这个句型推导到输 入符号串 当栈顶符号为X的时候,过程的下一步动作 就是要对这个符号选取一个规则进行推导。 过程使用预测分析表,以及当前的输入符 号来确定选取哪个规则。 南京大学计算机系赵建华南京大学计算机系 赵建华 语法分析----自顶向下分析技术 预测分析过程 • 在这个过程中，设已经扫描过的字符串u而 栈中的符号串（自顶向下）为v, 那么uv联 合起来就是一个句型。 • 整个过程就是要试图将这个句型推导到输 入符号串。 • 当栈顶符号为X的时候，过程的下一步动作 就是要对这个符号选取一个规则进行推导。 • 过程使用预测分析表，以及当前的输入符 号来确定选取哪个规则