编译原理提高型实验报告_2.docVIP

黄冈师范学院 提高型实验报告 实验课题 OPG分析程序的设计___ （实验类型：□综合型□设计型□应用型） 实验课程 编译原理 __ 实验时间 2014年12月16日 学生姓名 专业班级 学号 OPG分析表和分析程序的设计 实验目的和要求： 通过设计、编写和调试构造优先关系表的程序，了解构造算符优先关系表的步骤以及对文法的要求，并能够从文法G出发自动生成算符优先关系表。 实验原理分析（包括算法）： 设计一个自动构造优先关系表的程序，该程序的输入是算符文法G，输出的是相应的优先关系表，并指出是否为算符优先文法。 （1）例如以下文法： E-T+E|T T-F*T|F F-F↑P|P P-(E)|i 注：I为整型常数后者为标识符表示的整型变量，使用中↑用**表示。 （2）构造优先分析表的算法，构造优先分析表需以下几个步骤： 构造文法G中非终结符号的FIRSTVT集合 FIRSTVT集合用一个布尔数组F[P,a]表示，F是一个m*n的二维数组（m=文法G中非终结符号个数，n=文法G中终结符号个数）。其中P∈VN，a∈VT，F[P,a]=TRUE的条件是当且仅当a∈FIRSTVT[P]。对于文法G的所有非终结符号，构造布尔数组F[P