自顶向下的语法分析方法

Question

自顶向下的语法分析方法的基本思想是：从文法的______开始，根据给定的输入串并按照文法的产生式一步一步的向下进行______，试图推导出文法的______，使之与给定的输入串______。

这道填空题怎么做呢？、

谢谢各位高手了

Answer 1

一、 理解确定的自顶向下分析思想

确定的自顶向下分析方法，是从某文法的开始符号出发，考虑如何根据当前的输入符号(单词符号)唯一地确定选用哪个产生式替换相应非终结符往下推导，或如何构造一棵相应的语法树，其末端结点以从左向右的顺序连接正好为给定的输入符号串，则所给的输入符号串为该文法的句子。

二、 掌握LL（1）文法的判别步骤

一个文法中含有左递归和左公共因子绝对不是LL(1)文法，所以也就不可能用确定的自顶向下分析法。
某些含有左递归和左公共因子的文法在通过等价变换把它们消除以后可能变为LL(1)文法，但需要用LL(1)文法的定义判别，也就是说文法中不含左递归和左公共因子，只是LL(1)文法的必要条件。
掌握LL(1)文法的定义。熟练掌握FIRST集、FOLLOW集和SELECT集的计算方法。
三、某些非LL（1）文法到LL（1）文法的等价交换

理解两种非LL（1）文法的等价变换方法，特别要注意的是：消除了左递归、提取了左公共因子后不一定就能满足LL（1）文法的条件。

四、确定的自顶向下分析方法

掌握递归下降子程序的特点以及用PL/0程序分析PL/0编译程序的语法分析过程。
掌握如何构造预测分析表；
能用预测分析方法判断给定的输入符号串是否是该文法的句子。