版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明
能由非终结符号推出的所有的开头符号或可能的ε,但要求这个开头符号是终结符号。如此题A可以推导出a和ε,所以FIRST(A)={a,ε};同理 FIRST(B)={b,ε};S可以推导出aBc还可以推导出bc,还可以推导出c所以FIRST(S)={a,bc} |
紧跟随其后面嘚终结符号或#。但文法的识别符号包含#在求的时候还要考虑到ε。 具体做法是把所有包含你要求的符号的产生式都找出来,再看哪个有用。 Follow(S)={#} |
上述如果没看懂的话,下面的讲解也可以作为参考 |