编译原理课程设计(福建农林大学).docVIP

福建农林大学计算机与信息学院 计算机类 课程设计报告 课程名称： 编译原理 课程设计题目： 语法分析器 姓 名： 系： 计算机 专 业： 计算机科学与技术 年 级： 2012级 学 号： 指导教师： 2015~2016学年第一学期 福建农林大学计算机与信息学院计算机类 课程设计结果评定 评语： 成绩： 指导教师签字： 任务下达日期： 评定日期： 目 录 1 正则表达式 1 1.1 正则表达式 1 1.2 确定化(化简)后的状态转换图 1 1.3 分析程序代码 1 1.4 程序运行截图 1 1.5 小结： 1 2 LL(1)分析 2 2.1 LL(1)文法 2 2.2 LL(1)预测分析表 2 2.3 分析程序代码 2 2.4 程序运行截图 2 2.5 小结 2 3 算符优先分析 3 3.1 算符优先文法 3 3.2 算符优先关系表 3 3.3 分析程序代码 3 3.4 程序运行截图 3 3.5 小结 3 4 LR分析 4 4.1 LR文法 4 4.2 LR分析表 4 4.3 分析程序代码(代码原创) 4 4.4 程序运行截图 4 4.5 小结 4 参考文献： 4 1 正则表达式 1.1 正则表达式 (a|b)*(aa|bb)(a|b)* 1.2 确定化(化简)后的状态转换图 1.3 分析程序代码 #include stdio.h #include stdlib.h #include string.h #define ROW 4 #define COL 2 //一个二维数组，行0、1、2、3对应A、B、C、D，列0、1代表输入a、b //值代表当前位置输入a、b之后的位置 int array[ROW][COL] = {{1,2}, {3, 2}, {1, 3}, {3, 3}}; //判断句子是否符合给出的正则表达式 int analyze_result(char *buff) { int index = 0; //当前位置从0（A）行开始 int cur_index = 0; if (buff == NULL){ return -2; } while (buff[index]) { if (buff[index] == a) { cur_index = array[cur_index][0]; }else if (buff[index] == b) { cur_index = array[cur_index][1]; }else { //输入错误返回错误的位置 return index; } index++; } //当前位置不为3（D），表示句子不符合正则表达式 if (cur_index != 3) { return -3; } //符合正则表达式返回-1 return -1; } int main() { int ret = 0; int cur_index = 0; char buff[255] = {\0}; while (1) { cur_index = 0; printf(正则表达式为:(a|b)*(aa|bb)(a|b)*, 请输入需要判断的句子:\n\t); scanf(%s, buff); fflush(stdin); if (strcmp(buff, exit) == 0) break; ret = analyze_result(buff); if (ret == -1) { printf(\t此句子符合正则表达式!\n\n); continue; }else if (ret -1) { printf(\t此句子不符合正则表达式!\n\n); continue; }else if (ret -1) { printf(\t输入错误，请检查!\n\t); while (cur_index != ret) { printf( ); cur_index++; } printf(|\n); printf(\t%s\n\n, buff); continue; } } return 0; } 1.4 程序运行截图 1.5 小结： 2 LL(1)分析 2.1 LL(1)文法 E→TE E→+TE|ε T→FT T→*FT|ε F→(E)|i 2.2 LL(1)预测分析表 i + * ( ) #