自顶向下

自顶向下的分析(Top-Down Parsing)
从分析树的顶部（根节点）向底部（叶节点）方向构造分析树。
可以看成是从文法开始符号 S S S推导出词串 w w w的过程。
文法：

E → E + E E \rightarrow{E+E} E→E+E
E → E ∗ E E \rightarrow{E*E} E→E∗E
E → − E E \rightarrow{-E} E→−E
E → ( E ) E \rightarrow{(E)} E→(E)
E → i d E \rightarrow{id} E→id
推导过程： E ⇒ − E ⇒ − ( E ) ⇒ − ( E + E ) ⇒ − ( i d + E ) ⇒ − ( i d + i d ) E \Rightarrow{-E \Rightarrow{-(E) \Rightarrow{-(E+E) \Rightarrow{-(id+E) \Rightarrow{-(id+id)}}}}} E⇒−E⇒−(E)⇒−(E+E)⇒−(id+E)⇒−(id+id)

每一步推导中，都需要做两个选择：
替换当前句型中的哪个非终结符
用该非终结符的哪个候选式进行替换

int Fibonacci(int n)
{
if(n == 0)
return 0;
if(n == 1)
return 1;
return Fibonacci(n-1) + Fibonacci(n-2);
}
为计算Fibonacci的第n个元素，我们先自顶向下地计算子问题：第n-1个元素和第n-2个元素。由于没有存储子问题的运算结果，我们给出的方法是递归。