编译原理实验报告FIRST集及FOLLOW集.docVIP

WORD格式可编辑 专业技术 资料分享 编译原理实验报告 实验名称 计算first集合和follow集合 实验时间 院系 计算机科学与技术 班级 软件工程1班 学号 姓名 实验目的 输入：任意的上下文无关文法。 输出：所输入的上下文无关文法一切非终结符的first集合和follow集合。 实验原理 设文法G[S]＝（VN，VT，P，S），则首字符集为： FIRST（α）＝{a | α 若αε，ε∈FIRST（α）。 由定义可以看出，FIRST（α）是指符号串α能够推导出的所有符号串中处于串首的终结符号组成的集合。所以FIRST集也称为首符号集。 设α＝x1x2…xn，FIRS