LL(1)文法判断程序 空字符串流程图
2017-03-27 20:54:10 0 举报
在LL(1)文法判断程序中,空字符串流程图是一个重要的环节。首先,程序会接收到一个输入字符串,如果该字符串为空,那么程序会直接返回一个空的结果。在这个过程中,程序不会进行任何的语法分析或者词法分析,因为输入的字符串本身就是空的。这个流程图的主要目的是为了处理那些没有输入的情况,确保程序在这种情况下能够正常运行。同时,这个流程图也可以帮助程序员更好地理解程序的运行过程,提高程序的可读性和可维护性。
作者其他创作
大纲/内容
将该产生式左部的非终结符号标记为能推出空字符串,并标记所有以该非终结为左部的产生式
与该产生式具有相同左部的产生式是否都被标记
是否存在一个产生式的右部为空字符串符号
将该产生式左部的非终结符标记为无法推出空字符串
是否存在一个可以判断是否能推出空字符串的未标记产生式
是
否
结束
将该非终结符标记为无法推出空字符串
开始
标记该产生式
该产生式右部是否包含无法推出空字符串的非终结符
将所有未被标记的非终结符记为不能推出空字符串
标记所有右部包含终结符的产生式
该产生式右部是否只包含能推出空字符串的非终结符
是否存在某一非终结符,以其为左部的所有产生式都被标记
选择一个未被标记的产生式
0 条评论
下一页