利用递归下降分析方法完成语法分析
一、 程序设计题目与说明利用递归下降分析方法完成语法分析。 递归下降分析法是一种自顶向下的分析方法,文法的每个非终结符对应一个递归过程(函数)。分析过程就是从文法开始符出发执行一组递归过程(函数),这样向下推导直到推出句子;或者说从根节点出发,自顶向下为输入串寻找一个最左匹配序列,建立一棵语法树。 在不含左递归和每个非终结符的所有候选终结首字符集都两两不相交条件下,我们就可能构造出一...