资源描述：
《编译原理课程设计(福建农林大学)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、福建农林大学计算机与信息学院计算机类课程设计报告课程名称：编译原理课程设计题目：语法分析器姓名：系：计算机专业：计算机科学与技术年级：2012级学号：指导教师：2015~2016学年第一学期福建农林大学计算机与信息学院计算机类课程设计结果评定评语：成绩：指导教师签字：任务下达日期：评定日期：目录1正则表达式11.1正则表达式11.2确定化(化简)后的状态转换图11.3分析程序代码11.4程序运行截图11.5小结：12LL(1)分析22.1LL(1)文法22.2LL(1)预测分析表22.3分析程序
2、代码22.4程序运行截图22.5小结23算符优先分析33.1算符优先文法33.2算符优先关系表33.3分析程序代码33.4程序运行截图33.5小结34LR分析44.1LR文法44.2LR分析表44.3分析程序代码(代码原创)44.4程序运行截图44.5小结4参考文献：41正则表达式1.1正则表达式(a
3、b)*(aa
4、bb)(a
5、b)*1.2确定化(化简)后的状态转换图1.3分析程序代码#include#include#include#de
6、fineROW4#defineCOL2//一个二维数组，行0、1、2、3对应A、B、C、D，列0、1代表输入a、b//值代表当前位置输入a、b之后的位置intarray[ROW][COL]={{1,2},{3,2},{1,3},{3,3}};//判断句子是否符合给出的正则表达式intanalyze_result(char*buff){intindex=0;//当前位置从0（A）行开始intcur_index=0;if(buff==NULL){return-2;}while(buff[index]
7、){if(buff[index]=='a'){cur_index=array[cur_index][0];}elseif(buff[index]=='b'){cur_index=array[cur_index][1];}else{//输入错误返回错误的位置returnindex;}index++;}//当前位置不为3（D），表示句子不符合正则表达式19if(cur_index!=3){return-3;}//符合正则表达式返回-1return-1;}intmain(){intret=0;intc
8、ur_index=0;charbuff[255]={' '};while(1){cur_index=0;printf("正则表达式为:(a
9、b)*(aa
10、bb)(a
11、b)*,请输入需要判断的句子:t");scanf("%s",buff);fflush(stdin);if(strcmp(buff,"exit")==0)break;ret=analyze_result(buff);if(ret==-1){printf("t此句子符合正则表达式!");continue;}elseif
12、(ret<-1){printf("t此句子不符合正则表达式!");continue;}elseif(ret>-1){printf("t输入错误，请检查!t");while(cur_index!=ret){printf("");cur_index++;}printf("
13、");printf("t%s",buff);continue;}}return0;}191.4程序运行截图1.5小结：192LL(1)分析2.1LL(1)文法E→TE'E'→+TE'
14、εT→FT'T
15、'→*FT'
16、εF→(E)
17、i2.2LL(1)预测分析表i+*()#EE→TE'E→TE'E'E'→+TE'E'→εE'→εTT→FT'T→FT'T'T'→εT'→*FT'T'→εT'→εFF→iF→(E)2.3分析程序代码#include#include#defineSTACK_MAX_LEN255typedefstructstring{charstr[4];}string_t;//检测字符串是否符合表达式intdetect_result(char*buf
18、f);//得到当前字符所对应的列intget_col(charch);intpush_back(char*tmp_buff);intpop_back();//得到栈顶元素，A，B，C，D，E分别返回0,1,2,3,4，i,+,*,(,)返回-1intget_stack_top();//遍历到字符串最后一个字符#时，化简栈intsimplify_stack();//检查输入字符是否符合题意intdetect_input(char*buff);string_tproduction[5][6]={{"
