selec专题

编译原理中的first集,follow集和selec集的小解

在看编译原理,对这些集合求法不是很明白,看了某个大神的博客,感觉懂了不少,现把自己的理解贴出来大家共享。 所有大写字母代表非终结符,小写字母代表终结符,省略号代表未知数目(可能为0)的不确定类型的文法符号。 First集合: First集合顾名思义就是求一个文法符号串所可能推导出的符号串的第一个终结符的集合。 First(X)就是求X所有推导出的符号