GaoSanJiangZhi的专栏

原创 怎么求 first集 follow集

判断该文法是不是LL(1)文法，说明理由 S→ABc A→a|ε B→b|ε？     First集合求法就是：能由非终结符号推出的所有的开头符号或可能的ε，但要求这个开头符号是终结符号。如此题A可以推导出a和ε，所以FIRST（A）=｛a，ε｝；同理FIRST（B）={b,ε};S可以推导出aBc，还可以推导出bc，还可以推导出c，所以FIRST(S）=｛a，b，c｝。