编译原理 求解first集和follow集步骤（附例子）

First集 定义：对于任意文法符号串α ，FIRST(α)是可从α推导得到的串的首符号的集合 如果αε，则ε也在FIRST(α)中（ 即α可空） FIRST(α)={t|α-->tβ, t∈T}U{ε|α-->ε} 做法：首先明确FIRST集合是对推导符号后面的首符号（仅仅只是一个符号）进行判断的 步骤： 假设 α-->tβ，求FIRST(α) ① 如果首符号t是终结符则直接放入first集合

>>阅读原文<<