编译原如理 实验三.docVIP

实 验 报 告 第 2 组 专业__软件工程__ 班级____3____ 学号_123012012095、94、101、103______ _ 姓名 吴艺萍、陈璐、崔旻、刘超群 实验日期： 2014 年 3 月 20 日 报告退发 (订正 、 重做) 课程 实验名称 递归下降的预测分析 一、实验目的 1. 学会用语法图来形式化地描述一门简单的语言； 2. 掌握递归下降的预测分析； 3. 掌握词法分析。 二、实验环境 Visual Studio 或 GCC 或Eclipse 三、实验内容、步骤和结果分析 实验内容： 请基于递归下降的分析方法(教材P55页)，编写一个“语法图.doc”所对应语言的语法分析器。该语法分析器能读入一个源代码文件（如“test.c”文件所示），并判断其中的源代码是否符合“语法图.doc”的规定。如果符合，打印出Yes；如果不符合，打印出No。（所用编程语言不限） 四、讨论 （说明实验过程中遇到的问题及解决办法；未解决/需进一步研讨的问题或建议新实验方法等） //lab3.h #include stdio.h #include stdlib.h #include string.h //变量名的最大长度 #define MAX_ID_LEN 20 //记号struct Token{ int type; int value; char id[MAX_ID_LEN+1]; }; static bool real = true; //判断是否合法extern Token token; //当前记号char fromFile(); //从file中提取字符 //记号类型¨enum TokenType { OR , //或¨ AND, //与 RELOP, //关系运算符 ADDOP, //加减 MULOP, //乘除 NOT, //非 LP, //左括号 RP, //右括号 ID, //标志符 NUM, //数 ASSIGN, //赋值 LB, //左大括号 RB, //右大括号 COMMA, //逗号 SEMICOLON, //分号 UNDEFINED, //未定义 INT, //int IF, //if ELSE, //else WHILE, //while RETURN, //return PRINT, //printf SCANF, //scanf BOOL, //bool TRUE, //true FALSE, //false }; enum AddType{ ADD, //加法 SUB //减法}; // enum MulType{ MUL, //乘法 DIV, //除法}; //标识符类型enum IdType{ FUN, //函数 VAR //变量}; Token getToken(); void match(int t); //expression void expr(); void term(); void factor(); void syntaxError(char * info); //statement void statement(); void ifStatement(); void whileStatement(); void printStatement(); void lpStatement(); void idStatement(); //program void definition(); void program(); //main.cpp #include fstream #includeiostream #includelab3.h using namespace std; //从字符串读入源代码char * filename = D:\\test.c; //从文件读入源代码FILE * infile = fopen(filename,r); char fromFile(){ return fgetc(infile); //fgetc：文件中读取一个字符，读取一个字节后，光标位置后移一个字节} void parse(){ token = getToken(); //词法分析 pr