你好,关于firs中的F,A如何设计,能不能给个详细例子?

版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明

能由非终结符号推出的所有的开头符号或可能的ε,但要求这个开头符号是终结符号。如此题A可以推导出a和ε,所以FIRST(A)={a,ε};同理 FIRST(B)={b,ε};S可以推导出aBc还可以推导出bc,还可以推导出c所以FIRST(S)={a,bc}

紧跟随其后面嘚终结符号或#。但文法的识别符号包含#在求的时候还要考虑到ε。 具体做法是把所有包含你要求的符号的产生式都找出来,再看哪个有用。 Follow(S)={#}

上述如果没看懂的话,下面的讲解也可以作为参考

我要回帖

更多关于 F-4 的文章

 

随机推荐