编译原理实验报告(预测分析表方法).pdfVIP

预测分析表方法 一、实验目的 理解预测分析表方法的实现原理。 二、实验内容： 编写一通用的预测法分析程序，要求有一定的错误处理能力，出错后能够使程序继续运行下去，直到分 析过程结束。可通过不同的文法（通过数据表现）进行测试。 三、实验步骤 1．算法数据构造： 构造终结符数组：char Vt[10][5]={“id”,”+”……} ； 构造非终结符数组：char Vn[10]={ }; 构造follow集数组：char *follow[10][10]={ } (可将follow集和预测分析表合并存放) 数据构造示例（使用的预测分析表构造方法1）： /*data1.h简单算术表达式数据*/ char VN[10][5]={E,E,T,T,F}; //非终结符表 int length_vn=5; //非终结符的个数 char VT[15][5]={id,+,*,(,),#}; //终结符表 int length_vt=6; //终结符的个数 char Fa[15][10]={TE,+TE,,FT,*FT,,(E),id}; //产生式表:0:E-TE 1:E-+TE 2:E-空 // 3:T-FT 4:T-*FT 5:T-空 6:F-(E) 7:F-id