编译原理预测分析实验报告.doc

编 译 原 理 实 验 报 告 实验题目：预测分析法 学院：计算机与通信工程学院 专业班级：计算机科学与技术08—2班 姓名： 学号： 预测分析法 实验目的 实验要求 1、通过该课程设计要学会用消除左递归的方法来使文法满足进行确定自顶向下分析的条件。 2、学会用C/C++高级程序设计语言来设计一个LL（1）分析法的语法分析器； 3、通过该课程设计，加深对语法分析理论的理解，培养动手实践的能力。#include stdio.h #include tchar.h #include string.h int main(int argc, char* argv[]) { char syn[15]; //语法栈 int top; //栈顶指针 char lookahead; //当前单词 char exp[50]; //表达式区 int m =0; //表达式指针 char s[4][5]={d,+,*,(}; //表中有空白的符号 char string[3]={E,T,F}; //表中有同步记号的的非终结符 int ll1[7][6]={ {1,0,0,1,9,9}, //LL(1)分析表,9表示同步记号,第6行是#，第7行是） {0,2,0,0,3,3}, {4,9,0,4,9,9}, {0,6,5,0,6,6}, {8,9,9,7,9,9}, {12,12,12,12,12,10}, {13,13,13,13,11,13}}; int i,j; //表行和列 int code; //表项 printf(************************语法分析器**********************\n); printf(请输入合法字符串:\n); scanf(%s,exp); top=1; lookahead=exp[m++]; syn[0]=#; syn[1]=E; printf(***********************预测分析表*********************\n); printf(\ti\t *\t +\t (\t )\t #\n); printf( E\tE—TE\t\t\tE—TE\n); printf( E\t\t\tE—+TE\t E—ε\n); printf( T\tT—FT\t\t\tT—FT\t\n); printf( T\t\tT—*FT\t\t T—ε\t\n); printf( F\tF—d\t\t\tF—(E)\n\n); printf(调用规则顺序：\n); while(1) { switch(syn[top]) //行 { case E:i=0;break; case e:i=1;break; case T:i=2;break; case t:i=3;break; case F:i=4;break; case #:i=5;break; case ):i=6;break; } switch(lookahead) //列 { case d:j=0;break; case +:j=1;break; case *:j=2;break; case (:j=3;break; case ):j=4;break; case #:j=5;break; } code=ll1[i][j]; if(code==10) { printf(语法分析结束\n); // break; } else { switch(code) { case 0: { // printf(出错，用户多输入了%s,跳过%s\n,s[j],s[j]); if(j==0) {//lookahead=exp[m++]; lookahead=exp[m++];}