LL(1)文法判断程序 select流程图
2017-04-07 21:49:43 0 举报LL(1)文法判断程序的select流程图主要包括以下几个步骤：首先，输入一个待分析的字符串；然后，根据当前的分析栈和输入字符串，选择一个产生式进行推导；接着，根据选择的产生式进行推导，将非终结符替换为相应的符号或子串；最后，如果推导成功，输出解析树并结束程序，否则返回错误信息。这个过程会不断重复，直到整个输入字符串被完全解析。
作者其他创作
大纲/内容
否
A的右边是否还有其他符号
是否还有未计算select集合的产生式
是
将该产生式左部的非终结符的Follow集合加入该产生式的select集合
该产生式右部首个符号是否是终结符
结束
A能否推出空字符串
将该终结符加入该产生式的select集合
开始
令A右边的符号为A
将A的First集加入该产生式的select集合
将A的First集中除了空字符串符以外的其他终结符加入该产生式的select集合
按顺序取出一个产生式
将该非终结符记为A
0 条评论
下一页
