LL(1)分析算法流程图
2017-01-10 15:47:46 0 举报
LL(1)分析算法流程图是一种用于语法分析的算法,它基于递归下降法和预测分析表。该算法首先读取输入的文法规则和起始符号,然后构建一个预测分析表,其中包含非终结符和它们可能推导出的子串。接着,算法从起始符号开始,根据预测分析表中的信息进行推导,直到找到一个推导序列或无法继续推导为止。最后,如果找到一条推导序列,则说明输入的文法是有效的;否则,说明输入的文法是无效的。
作者其他创作
大纲/内容
Y
构造文法句型的分析过程表
该文法不是LL(1)文法
判断相同非终结符产生式的SELECT集合是否有交集
该文法是LL(1)文法
N
开始
输入SELECT集合
构造该文法的LL(1)预测分析表
结束
0 条评论
下一页