实验5 P1口转弯灯实验及实验5 LL(1)语法分析程序的设计与实现(C语言)

班级: 学号:姓名:PAGE24西安邮电大学《单片机原理及应用》实验报告书实验五学院名称：自动化学院学生姓名：专业名称：智能科学与技术班级：学号：时间：实验5 P1口转弯灯实验一、实验目的：（1）掌握汇编语言编程方法及调试技巧，熟悉汇编语言的基本程序结构；（2）掌握I/O口的使用方法；（3）学习延时子程序的编写方法。二、实验内容： P1.0接开关5V，右转弯灯闪亮，P1.1接开关5V时左转弯灯闪亮，P1.0,P1.1同时接5V或接地时，转弯灯均不闪亮。三、实验程序框图：四、实验接线图：实验步骤： P1.0接K1，P1.1接K2，P1.4～P1.7接L1、L4、L7、L10，连续运行本程序，应看到转弯灯正确闪亮，用单步方式调试程序观察。程序清单：ORG0000HLJMPPX00ORG0080HPX00:MOVP1,#0FFH;初始化PX03:MOVA,P1MOVB,AANLA,#03HCJNEA,#01H,PX01;满足只是P1.0为高条件JB00H,PX04;闪烁标志位CLRP1.4CLRP1.5;开右灯SETBP1.6SETBP1.7;关左灯MOVR2,#20HLCALLDELY;延时SETB00H;置标志位LJMPPX03;继续查找状态PX04:SETBP1.4SETBP1.5SETBP1.6SETBP1.7;关灯MOVR2,#20HLCALLDELY;延时CLR00H;清标志位AJMPPX03;继续查找状态PX01:CJNEA,#02H,PX02;满足只是P1.1为高条件吗？JB01H,PX05;判断标志位SETBP1.4SETBP1.5;开左灯CLRP1.6CLRP1.7;关右灯MOVR2,#20HLCALLDELY;延时SETB01H;置标志位LJMPPX03;继续查找PX05:SETBP1.4SETBP1.5SETBP1.6;关灯SETBP1.7MOVR2,#20HLCALLDELY;延时CLR01H;置标志位LJMPPX03;继续查找状态PX02:SETBP1.4SETBP1.5SETBP1.6SETBP1.7;关灯LJMPPX03;继续DELY:PUSH02H;延时DEL2:PUSH02HDEL3:PUSH02HDEL4:DJNZR2,DEL4POP02HDJNZR2,DEL3POP02HDJNZR2,DEL2POP02HDJNZR2,DELYRETEND实验心得本次实验是利用课堂上所学的知识使用汇编语言编写程序,通过本次实验和在课堂上所学习的I/O口的特点及使用方法，我对P1口转弯灯的基本流程有了清晰的认识，通过这次实验我也学会了延时子程序的书写，充分掌握汇编语言编程方法及调试技巧，熟悉汇编语言的基本程序结构，本次让我受益匪浅。实验五LL(1)文法识别程序设计一、实验目的通过LL(1)文法识别程序的设计理解自顶向下的语法分析思想。二、实验重难点FIRST集合、FOLLOW集合、SELECT集合元素的求解，预测分析表的构造。三、实验内容与要求实验内容：阅读并理解实验案例中LL(1)文法判别的程序实现；参考实验案例，完成简单的LL(1)文法判别程序设计。四、实验学时4课时五、实验设备与环境C语言编译环境六、实验案例实验要求参考教材93页预测分析方法，94页图5.11预测分析程序框图，编写表达式文法的识别程序。要求对输入的LL(1)文法字符串，程序能自动判断所给字符串是否为所给文法的句子，并能给出分析过程。表达式文法为：EE+T|TTT*F|FFi|(E)参考代码为了更好的理解代码，建议将图5.11做如下标注：/*程序名称：LL(1)语法分析程序*//*E->E+T|T*//*T->T*F|F*//*F->(E)|i*//*目的:对输入LL(1)文法字符串，本程序能自动判断所给字符串是否为所给文法的句子，并能给出分析过程。/********************************************//*程序相关说明*//*A=E'B=T'*//*预测分析表中列号、行号*//*0=E1=E'2=T3=T'4=F*//*0=i1=+2=*3=(4=)5=#*//************************************/#include"iostream"#include"stdio.h"#include"malloc.h"#include"conio.h"/*定义链表这种数据类型参见：/link?url=_owQzf8PRZOt9H-5oXIReh4X0ClHo6zXtRdWrdSO5YBLpKlNvkCk0qWqvFFxjgO0KzueVwEQcv9aZtVKEEH8XWSQCeVTjXvy9lxLQ_mZXeS###*/structLchar{charchar_ch;structLchar*next;}Lchar,*p,*h,*temp,*top,*base;/*p指向终结符线性链表的头结点，h指向动态建成的终结符线性链表节点，top和base分别指向非终结符堆栈的顶和底*/charcurchar;//存放当前待比较的字符:终结符charcurtocmp;//存放当前栈顶的字符：非终结符intright;inttable[5][6]={{1,0,0,1,0,0},{0,1,0,0,1,1},{1,0,0,1,0,0},{0,1,1,0,1,1},{1,0,0,1,0,0}};/*存放预测分析表，1表示有产生式，0表示无产生式。*/inti,j;voidpush(charpchar)/*入栈函数*/{temp=(structLchar*)malloc(sizeof(Lchar));temp->char_ch=pchar;temp->next=top;top=temp;}voidpop(void)/*出栈函数*/{curtocmp=top->char_ch;if(top->char_ch!='#')top=top->next;}voiddoforpush(intt)/*根据数组下标计算的值找对应的产生式，并入栈*/{switch(t){case0:push('A');push('T');break;case3:push('A');push('T');break;case11:push('A');push('T');push('+');break;case20:push('B');push('F');break;case23:push('B');push('F');break;case32:push('B');push('F');push('*');break;case40:push('i');break;case43:push(')');push('E');push('(');}}/*根据curchar和curtocmp转为数字以判断是否有产生式*/voidchangchartoint(){switch(curtocmp)/*非终结符：栈顶*/{case'E':i=0;break;case'A':i=1;break;case'T':i=2;break;case'B':i=3;break;case'F':i=4;}switch(curchar)/*终结符：待识别的表达式中*/{case'i':j=0;break;case'+':j=1;break;case'*':j=2;break;case'(':j=3;break;case')':j=4;break;case'#':j=5;}}/*识别算法*/voiddosome(void){intt;for(;;){pop();/*读取栈顶的字符存curtocmp中*/curchar=h->char_ch;/*读取输入字符链表h中一个字符存入curchar*/printf("\n%c\t%c",curchar,curtocmp);if(curtocmp=='#'&&curchar=='#')/*如果都是终结符P94图5.11圈1、圈5、圈7*/break;if(curtocmp=='A'||curtocmp=='B'||curtocmp=='E'||curtocmp=='T'||curtocmp=='F')/*如果curtocmp不是终结符P94图5.11圈1*/{if(curtocmp!='#')/*如果curtocmp不是终结符，也不是结束符，则根据预测分析表找到产生式并入栈P94图5.11圈1*/{changchartoint();if(table[i][j])/*[1.1]有产生式P94图5.11圈2*/{t=10*i+j;/*计算产生式在数组中的位置*/doforpush(t);/*找对应t的产生式并入栈P94图5.11圈3*/continue;}else/*[1.2]没有产生式P94图5.11圈4*/{right=0;/*出错*/break;}}elseif(curtocmp!=curchar)/*如果curtocmp不是终结符，并且是结束符，判断终结符链表字符是否也为终结符P94图5.11圈1、1、5、6*/{right=0;/*出错*/break;}elsebreak;/*正确P94图5.11圈1、1、5、7*/}elseif(curtocmp!=curchar)/*如果curtocmp是终结符,并且不等于当前终结符链表中的终结符，则出错。P94图5.11圈1、8、9*/{right=0;/*出错*/break;}else/*如果curtocmp是终结符,并且等于当前终结符链表中的终结符，则匹配成功，可以读取下一个链表头的终结符P94图5.11圈10*/{h=h->next;/*读取下一字符*/continue;}}}intmain(void){charch;right=1;base=(structLchar*)malloc(sizeof(Lchar));/*初始化非终结符堆栈，栈底为#，栈顶为文法开始符号*/base->next=NULL;base->char_ch='#';temp=(structLchar*)malloc(sizeof(Lchar));temp->next=base;temp->char_ch='E';top=temp;/*初始化非终结符堆栈，栈底为#，栈顶为文法开始符号E*//*初始化存放待识别的表达式（终结符）的线性链表头*/h=(structLchar*)malloc(sizeof(Lchar));h->next=NULL;p=h;/*开辟了一个空的链表空间,p和h同时指向该空间,该空间将作为终结符链表的头部。*/printf("请输入要分析的字符串(#号结束)\n");do{/*输入待识别的表达式*/ch=getch();putch(ch);//在屏幕上输出一个字符if(ch=='i'||ch=='+'||ch=='*'||ch=='('||ch==')'||ch=='#'){/*将输入的ch存入链表*/temp=(structLchar*)malloc(sizeof(Lchar));temp->next=NULL;temp->char_ch=ch;h->next=temp;h=h->next;/*如果输入正确，h不断的指向新输入的字符，而p始终指向输入终结符字符串的头位置，即前面开辟的空的链表空间。*/}else{temp=p->next;/*如果输入错误，提示输入有错，请重新输入，让temp指向输入字符串的头部，并将前面正确输出的字符串再次输出*/printf("\nInputawrongchar!Inputagain:\n");for(;;){if(temp!=NULL)printf("%c",temp->char_ch);elsebreak;temp=temp->next;}}}while(ch!='#');p=p->next;/*消去第一个空头节点，并使头结点指向非空线性链表表头*//*如果输入正确，h不断的指向新输入的字符，而输入字符串的头位置被记录在p里面。*/h=p;/*h重新指向头结点，以便后面识别操作*/dosome();/*开始识别*/if(right)printf("\n成功!输入的表达式可以被该文法识别！\n");elseprintf("\n错误!表示输入的表达式不可以被该文法识别！\n");getch();return0;}测试数据及运行结果七、简单LL(1)文法判别程序设计1、判断以下文法是不是LL（1）文法，写出详细的判断过程：EE+T|E-T|TTT*F|T/F|FFi|(E)消除左递归，文法变为：ETE’E’+TE’|-TE’|εTFT’T’*FT’|/FT’|εFi|(E)可推出的非终结符表为：EE’TT’F否是否是否各非终结符的FIRST集合为：FIRST(E)={(,i}FIRST(E’)={+,-,ε}FIRST(T)={(,i}FIRST(T’)={*,/,ε}FIRST(F)={(,i}各非终结符的FOLLOW集合为：FOLLOW(E)={）,#}FOLLOW(E’)={）,#}FOLLOW(T)={）,#,+,-}FOLLOW(T’)={）,#,+,-}FOLLOW(F)={*,/,+,-,）,#}各产生式的SELECT集合为：SELECT(ETE’)={(,i}SELECT(E’+TE’)={+}SELECT(E’-TE’)={-}SELECT(E’ε)={）,#}SELECT(TFT’)={(,i}SELECT(T’*FT’)={*}SELECT(T’/FT’)={/}SELECT(T’ε)={+,-,）,#}SELECT(F(E))={(}SELECT(Fi)={i}有相同左部产生式的SELECT集合的交集是否为空？该文法是否为LL（1）文法？该文法的预测分析表为:i+-*/()#E+TE’TE’E’+TE’-TE’εεTFT’T’εε*FT’/FT’εεFi(E)2、设计LL(1)文法判别程序设计，源代码如下：/*程序名称：LL(1)语法分析程序*//*E->E+T|E-T/T*//*T->T*F|T/F/F*//*F->(E)|i*//*目的:对输入LL(1)文法字符串，本程序能自动判断所给字符串是否为所给文法的句子，并能给出分析过程。/********************************************//*程序相关说明*//*A=E'B=T'*//*预测分析表中列号、行号*//*0=E1=E'2=T3=T'4=F*//*0=i1=+2=-3=*4=/5=(6=)7=#*//************************************/#include"iostream"#include"stdio.h"#include"malloc.h"#include"conio.h"/*定义链表这种数据类型参见：/link?url=_owQzf8PRZOt9H-5oXIReh4X0ClHo6zXtRdWrdSO5YBLpKlNvkCk0qWqvFFxjgO0KzueVwEQcv9aZtVKEEH8XWSQCeVTjXvy9lxLQ_mZXeS###*/structLchar{charchar_ch;structLchar*next;}Lchar,*p,*h,*temp,*top,*base;/*p指向终结符线性链表的头结点，h指向动态建成的终结符线性链表节点，top和base分别指向非终结符堆栈的顶和底*/charcurchar;//存放当前待比较的字符:终结符charcurtocmp;//存放当前栈顶的字符：非终结符intright;inttable[5][8]={{1,0,0,0,0,1,0,0},{0,1,1,0,0,0,1,1},{1,0,0,0,0,1,0,0},{0,1,1,1,1,0,1,1},{1,0,0,0,0,1,0,0}};/*存放预测分析表，1表示有产生式，0表示无产生式。*/inti,j;voidpush(charpchar)/*入栈函数*/{temp=(structLchar*)malloc(sizeof(Lchar));temp->char_ch=pchar;temp->next=top;top=temp;}voidpop(void)/*出栈函数*/{curtocmp=top->char_ch;if(top->char_ch!='#')top=top->next;}voiddoforpush(intt)/*根据数组下标计算的值找对应的产生式，并入栈*/{switch(t){case0:push('A');push('T');break;case5:push('A');push('T');break;case11:push('A');push('T');push('+');break;case12:push('A');push('T');push('-');break;case20:push('B');push('F');break;case25:push('B');push('F');break;case33:push('B');push('F');push('*');break;case34:push('B');push('F');push('/');break;case40:push('i');break;case45:push(')');push('E');push('(');break;}}/*根据curchar和curtocmp转为数字以判断是否有产生式*/voidchangchartoint(){switch(curtocmp)/*非终结符：栈顶*/{case'A':i=1;break;case'B':i=3;break;case'E':i=0;break;case'T':i=2;break;case'F':i=4;}switch(curchar)/*终结符：待识别的表达式中*/{case'i':j=0;break;case'+':j=1;break;case'-':j=2;break;case'*':j=3;break;case'/':j=4;break;case'(':j=5;break;case')':j=6;break;case'#':j=7;}}/*识别算法*/voiddosome(void){intt;for(;;){pop();/*读取栈顶的字符存curtocmp中*/curchar=h->char_ch;/*读取输入字符链表h中一个字符存入curchar*/printf("\n%c\t%c",curchar,curtocmp);if(curtocmp=='#'&&curchar=='#')/*如果都是终结符P94图5.11圈1、圈5、圈7*/break;if(curtocmp=='A'||curtocmp=='B'||curtocmp=='E'||curtocmp=='T'||curtocmp=='F')/*如果curtocmp不是终结符P94图5.11圈1*/{if(curtocmp!='#')/*如果curtocmp不是终结符，也不是结束符，则根据预测分析表找到产生式并入栈P94图5.11圈1*/{changchartoint();if(table[i][j])/*[1.1]有产生式P94图5.11圈2*/{t=10*i+j;/*计算产生式在数组中的位置*/doforpush(t);/*找对应t的产生式并入栈P94图5.11圈3*/continue;}else/*[1.2]没有产生式P94图5.11圈4*/{right=0;/*出错*/break;}}elseif(curtocmp!=curchar)/*如果curtocmp不是终结符，并且是结束符，判断终结符链表字符是否也为终结符P94图5.11圈1、1、5、6*/{right=0;/*出错*/break;}elsebreak;/*正确P94图5.11圈1、1、5、7*/}elseif(curtocmp!=curchar)/*如果curtocmp是终结符,并且不等于当前终结符链表中的终结符，则出错。P94图5.11圈1、8、9*/{right=0;/*出错*/break;}else/*如果curtocmp是终结符,并且等于当前终结符链表中的终结符，则匹配成功，可以读取下一个链表头的终结符P94图5.11圈10*/{h=h->next;/*读取下一字符*/continue;}}}intmain(void){charch;right=1;base=(structLchar*)malloc(sizeof(Lchar));/*初始化非终结符堆栈，栈底为#，栈顶为文法开始符号*/base->next=NULL;base->char_ch='#';temp=(structLchar*)malloc(sizeof(Lchar));temp->next=base;temp->char_ch='E';top=temp;/*初始化非终结符堆栈，栈底为#，栈顶为文法开始符号E*//*初始化存放待识别的表达式（终结符）的线性链表头*/h=(structLchar*)malloc(sizeof(Lchar));h->next=NULL;p=h;/*开辟了一个空的链表空间,p和h同时指向该空间,该空间将作为终结符链表的头部。*/printf("请输入要分析的字符串(#号结束)\n");do{/*输入待识别的表达式*/ch=getchar();putchar(ch);//在屏幕上输出一个字符if(ch=='i'||ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='('||ch==')'||ch=='#'){/*将输入的ch存入链表*/temp=(structLchar*)malloc(sizeof(Lchar));temp->next=NULL;temp->char_ch=ch;h->next=temp;h=h->next;/*如果输入正确，h不断的指向新输入的字符，而p始终指向输入终结符字符串的头位置，即前面开辟的空的链表空间。*/}else{temp=p->next;/*如果输入错误，提示输入有错，请重新输入，让temp指向输入字符串的头部，并将前面正确输出的字符串再次输出*/printf("\nInputawrongchar!Inputagain:\n");for(;;){if(temp!=NULL)printf("%c",temp->char_ch);elsebreak;temp=temp->next;}}}while(ch!='#');p=p->n