实验六计算first集合和follow集合(共8页).doc

精选优质文档-倾情为你奉上编译原理课程实验报告实验六：计算first集合和follow集合编译原理实验报告姓名：滕雯娟 学号：E 专业：计算机科学与技术 年级 ：09 级2班 实验时间：2012/6/7 成绩：实验六：计算first集合和follow集合实验目的：1掌握求first和follow集合的算法2熟悉运用C/C+语言对求first和follow集合进行实现实验要求：输入：任意的上下文无关文法。输出：所输入的上下文无关文法一切非终结符的first集合和follow集合实验原理：设x1x2xn，FIRST（）可按下列方法求得：令FIRST（），i1；（1）若xiVT，则xiFIRST（）；（2）若xiVN； 若 FIRST（xi），则FIRST（xi）FIRST（）；