自上而下分析简介

自上而下分析简介

自上而下分析的主旨

• 对任意输入串，试图用一切可能的方法，从文法开始符号（根结）出发，自上而下地为输入串建立一棵语法树。或者说，为输入串寻找一个最左推导。
• 这种分析过程本质是一种试探过程，是反复使用不同产生式谋求匹配输入串的过程。

自上而下分析面临的问题