實(shí)驗(yàn)5 P1口轉(zhuǎn)彎燈實(shí)驗(yàn)及實(shí)驗(yàn)5 LL(1)語(yǔ)法分析程序的設(shè)計(jì)與實(shí)現(xiàn)(C語(yǔ)言)

班級(jí): 學(xué)號(hào):姓名:PAGE24西安郵電大學(xué)《單片機(jī)原理及應(yīng)用》實(shí)驗(yàn)報(bào)告書(shū)實(shí)驗(yàn)五學(xué)院名稱：自動(dòng)化學(xué)院學(xué)生姓名：專業(yè)名稱：智能科學(xué)與技術(shù)班級(jí)：學(xué)號(hào)：時(shí)間：實(shí)驗(yàn)5 P1口轉(zhuǎn)彎燈實(shí)驗(yàn)一、實(shí)驗(yàn)?zāi)康模海?）掌握匯編語(yǔ)言編程方法及調(diào)試技巧，熟悉匯編語(yǔ)言的基本程序結(jié)構(gòu)；（2）掌握I/O口的使用方法；（3）學(xué)習(xí)延時(shí)子程序的編寫方法。二、實(shí)驗(yàn)內(nèi)容： P1.0接開(kāi)關(guān)5V，右轉(zhuǎn)彎燈閃亮，P1.1接開(kāi)關(guān)5V時(shí)左轉(zhuǎn)彎燈閃亮，P1.0,P1.1同時(shí)接5V或接地時(shí)，轉(zhuǎn)彎燈均不閃亮。三、實(shí)驗(yàn)程序框圖：四、實(shí)驗(yàn)接線圖：實(shí)驗(yàn)步驟： P1.0接K1，P1.1接K2，P1.4～P1.7接L1、L4、L7、L10，連續(xù)運(yùn)行本程序，應(yīng)看到轉(zhuǎn)彎燈正確閃亮，用單步方式調(diào)試程序觀察。程序清單：ORG0000HLJMPPX00ORG0080HPX00:MOVP1,#0FFH;初始化PX03:MOVA,P1MOVB,AANLA,#03HCJNEA,#01H,PX01;滿足只是P1.0為高條件JB00H,PX04;閃爍標(biāo)志位CLRP1.4CLRP1.5;開(kāi)右燈SETBP1.6SETBP1.7;關(guān)左燈MOVR2,#20HLCALLDELY;延時(shí)SETB00H;置標(biāo)志位LJMPPX03;繼續(xù)查找狀態(tài)PX04:SETBP1.4SETBP1.5SETBP1.6SETBP1.7;關(guān)燈MOVR2,#20HLCALLDELY;延時(shí)CLR00H;清標(biāo)志位AJMPPX03;繼續(xù)查找狀態(tài)PX01:CJNEA,#02H,PX02;滿足只是P1.1為高條件嗎？JB01H,PX05;判斷標(biāo)志位SETBP1.4SETBP1.5;開(kāi)左燈CLRP1.6CLRP1.7;關(guān)右燈MOVR2,#20HLCALLDELY;延時(shí)SETB01H;置標(biāo)志位LJMPPX03;繼續(xù)查找PX05:SETBP1.4SETBP1.5SETBP1.6;關(guān)燈SETBP1.7MOVR2,#20HLCALLDELY;延時(shí)CLR01H;置標(biāo)志位LJMPPX03;繼續(xù)查找狀態(tài)PX02:SETBP1.4SETBP1.5SETBP1.6SETBP1.7;關(guān)燈LJMPPX03;繼續(xù)DELY:PUSH02H;延時(shí)DEL2:PUSH02HDEL3:PUSH02HDEL4:DJNZR2,DEL4POP02HDJNZR2,DEL3POP02HDJNZR2,DEL2POP02HDJNZR2,DELYRETEND實(shí)驗(yàn)心得本次實(shí)驗(yàn)是利用課堂上所學(xué)的知識(shí)使用匯編語(yǔ)言編寫程序,通過(guò)本次實(shí)驗(yàn)和在課堂上所學(xué)習(xí)的I/O口的特點(diǎn)及使用方法，我對(duì)P1口轉(zhuǎn)彎燈的基本流程有了清晰的認(rèn)識(shí)，通過(guò)這次實(shí)驗(yàn)我也學(xué)會(huì)了延時(shí)子程序的書(shū)寫，充分掌握匯編語(yǔ)言編程方法及調(diào)試技巧，熟悉匯編語(yǔ)言的基本程序結(jié)構(gòu)，本次讓我受益匪淺。實(shí)驗(yàn)五LL(1)文法識(shí)別程序設(shè)計(jì)一、實(shí)驗(yàn)?zāi)康耐ㄟ^(guò)LL(1)文法識(shí)別程序的設(shè)計(jì)理解自頂向下的語(yǔ)法分析思想。二、實(shí)驗(yàn)重難點(diǎn)FIRST集合、FOLLOW集合、SELECT集合元素的求解，預(yù)測(cè)分析表的構(gòu)造。三、實(shí)驗(yàn)內(nèi)容與要求實(shí)驗(yàn)內(nèi)容：閱讀并理解實(shí)驗(yàn)案例中LL(1)文法判別的程序?qū)崿F(xiàn)；參考實(shí)驗(yàn)案例，完成簡(jiǎn)單的LL(1)文法判別程序設(shè)計(jì)。四、實(shí)驗(yàn)學(xué)時(shí)4課時(shí)五、實(shí)驗(yàn)設(shè)備與環(huán)境C語(yǔ)言編譯環(huán)境六、實(shí)驗(yàn)案例實(shí)驗(yàn)要求參考教材93頁(yè)預(yù)測(cè)分析方法，94頁(yè)圖5.11預(yù)測(cè)分析程序框圖，編寫表達(dá)式文法的識(shí)別程序。要求對(duì)輸入的LL(1)文法字符串，程序能自動(dòng)判斷所給字符串是否為所給文法的句子，并能給出分析過(guò)程。表達(dá)式文法為：EE+T|TTT*F|FFi|(E)參考代碼為了更好的理解代碼，建議將圖5.11做如下標(biāo)注：/*程序名稱：LL(1)語(yǔ)法分析程序*//*E->E+T|T*//*T->T*F|F*//*F->(E)|i*//*目的:對(duì)輸入LL(1)文法字符串，本程序能自動(dòng)判斷所給字符串是否為所給文法的句子，并能給出分析過(guò)程。/********************************************//*程序相關(guān)說(shuō)明*//*A=E'B=T'*//*預(yù)測(cè)分析表中列號(hào)、行號(hào)*//*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"/*定義鏈表這種數(shù)據(jù)類型參見(jiàn)：/link?url=_owQzf8PRZOt9H-5oXIReh4X0ClHo6zXtRdWrdSO5YBLpKlNvkCk0qWqvFFxjgO0KzueVwEQcv9aZtVKEEH8XWSQCeVTjXvy9lxLQ_mZXeS###*/structLchar{charchar_ch;structLchar*next;}Lchar,*p,*h,*temp,*top,*base;/*p指向終結(jié)符線性鏈表的頭結(jié)點(diǎn)，h指向動(dòng)態(tài)建成的終結(jié)符線性鏈表節(jié)點(diǎn)，top和base分別指向非終結(jié)符堆棧的頂和底*/charcurchar;//存放當(dāng)前待比較的字符:終結(jié)符charcurtocmp;//存放當(dāng)前棧頂?shù)淖址悍墙K結(jié)符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}};/*存放預(yù)測(cè)分析表，1表示有產(chǎn)生式，0表示無(wú)產(chǎn)生式。*/inti,j;voidpush(charpchar)/*入棧函數(shù)*/{temp=(structLchar*)malloc(sizeof(Lchar));temp->char_ch=pchar;temp->next=top;top=temp;}voidpop(void)/*出棧函數(shù)*/{curtocmp=top->char_ch;if(top->char_ch!='#')top=top->next;}voiddoforpush(intt)/*根據(jù)數(shù)組下標(biāo)計(jì)算的值找對(duì)應(yīng)的產(chǎn)生式，并入棧*/{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('(');}}/*根據(jù)curchar和curtocmp轉(zhuǎn)為數(shù)字以判斷是否有產(chǎn)生式*/voidchangchartoint(){switch(curtocmp)/*非終結(jié)符：棧頂*/{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)/*終結(jié)符：待識(shí)別的表達(dá)式中*/{case'i':j=0;break;case'+':j=1;break;case'*':j=2;break;case'(':j=3;break;case')':j=4;break;case'#':j=5;}}/*識(shí)別算法*/voiddosome(void){intt;for(;;){pop();/*讀取棧頂?shù)淖址鎐urtocmp中*/curchar=h->char_ch;/*讀取輸入字符鏈表h中一個(gè)字符存入curchar*/printf("\n%c\t%c",curchar,curtocmp);if(curtocmp=='#'&&curchar=='#')/*如果都是終結(jié)符P94圖5.11圈1、圈5、圈7*/break;if(curtocmp=='A'||curtocmp=='B'||curtocmp=='E'||curtocmp=='T'||curtocmp=='F')/*如果curtocmp不是終結(jié)符P94圖5.11圈1*/{if(curtocmp!='#')/*如果curtocmp不是終結(jié)符，也不是結(jié)束符，則根據(jù)預(yù)測(cè)分析表找到產(chǎn)生式并入棧P94圖5.11圈1*/{changchartoint();if(table[i][j])/*[1.1]有產(chǎn)生式P94圖5.11圈2*/{t=10*i+j;/*計(jì)算產(chǎn)生式在數(shù)組中的位置*/doforpush(t);/*找對(duì)應(yīng)t的產(chǎn)生式并入棧P94圖5.11圈3*/continue;}else/*[1.2]沒(méi)有產(chǎn)生式P94圖5.11圈4*/{right=0;/*出錯(cuò)*/break;}}elseif(curtocmp!=curchar)/*如果curtocmp不是終結(jié)符，并且是結(jié)束符，判斷終結(jié)符鏈表字符是否也為終結(jié)符P94圖5.11圈1、1、5、6*/{right=0;/*出錯(cuò)*/break;}elsebreak;/*正確P94圖5.11圈1、1、5、7*/}elseif(curtocmp!=curchar)/*如果curtocmp是終結(jié)符,并且不等于當(dāng)前終結(jié)符鏈表中的終結(jié)符，則出錯(cuò)。P94圖5.11圈1、8、9*/{right=0;/*出錯(cuò)*/break;}else/*如果curtocmp是終結(jié)符,并且等于當(dāng)前終結(jié)符鏈表中的終結(jié)符，則匹配成功，可以讀取下一個(gè)鏈表頭的終結(jié)符P94圖5.11圈10*/{h=h->next;/*讀取下一字符*/continue;}}}intmain(void){charch;right=1;base=(structLchar*)malloc(sizeof(Lchar));/*初始化非終結(jié)符堆棧，棧底為#，棧頂為文法開(kāi)始符號(hào)*/base->next=NULL;base->char_ch='#';temp=(structLchar*)malloc(sizeof(Lchar));temp->next=base;temp->char_ch='E';top=temp;/*初始化非終結(jié)符堆棧，棧底為#，棧頂為文法開(kāi)始符號(hào)E*//*初始化存放待識(shí)別的表達(dá)式（終結(jié)符）的線性鏈表頭*/h=(structLchar*)malloc(sizeof(Lchar));h->next=NULL;p=h;/*開(kāi)辟了一個(gè)空的鏈表空間,p和h同時(shí)指向該空間,該空間將作為終結(jié)符鏈表的頭部。*/printf("請(qǐng)輸入要分析的字符串(#號(hào)結(jié)束)\n");do{/*輸入待識(shí)別的表達(dá)式*/ch=getch();putch(ch);//在屏幕上輸出一個(gè)字符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始終指向輸入終結(jié)符字符串的頭位置，即前面開(kāi)辟的空的鏈表空間。*/}else{temp=p->next;/*如果輸入錯(cuò)誤，提示輸入有錯(cuò)，請(qǐng)重新輸入，讓temp指向輸入字符串的頭部，并將前面正確輸出的字符串再次輸出*/printf("\nInputawrongchar!Inputagain:\n");for(;;){if(temp!=NULL)printf("%c",temp->char_ch);elsebreak;temp=temp->next;}}}while(ch!='#');p=p->next;/*消去第一個(gè)空頭節(jié)點(diǎn)，并使頭結(jié)點(diǎn)指向非空線性鏈表表頭*//*如果輸入正確，h不斷的指向新輸入的字符，而輸入字符串的頭位置被記錄在p里面。*/h=p;/*h重新指向頭結(jié)點(diǎn)，以便后面識(shí)別操作*/dosome();/*開(kāi)始識(shí)別*/if(right)printf("\n成功!輸入的表達(dá)式可以被該文法識(shí)別！\n");elseprintf("\n錯(cuò)誤!表示輸入的表達(dá)式不可以被該文法識(shí)別！\n");getch();return0;}測(cè)試數(shù)據(jù)及運(yùn)行結(jié)果七、簡(jiǎn)單LL(1)文法判別程序設(shè)計(jì)1、判斷以下文法是不是LL（1）文法，寫出詳細(xì)的判斷過(guò)程：EE+T|E-T|TTT*F|T/F|FFi|(E)消除左遞歸，文法變?yōu)椋篍TE’E’+TE’|-TE’|εTFT’T’*FT’|/FT’|εFi|(E)可推出的非終結(jié)符表為：EE’TT’F否是否是否各非終結(jié)符的FIRST集合為：FIRST(E)={(,i}FIRST(E’)={+,-,ε}FIRST(T)={(,i}FIRST(T’)={*,/,ε}FIRST(F)={(,i}各非終結(jié)符的FOLLOW集合為：FOLLOW(E)={）,#}FOLLOW(E’)={）,#}FOLLOW(T)={）,#,+,-}FOLLOW(T’)={）,#,+,-}FOLLOW(F)={*,/,+,-,）,#}各產(chǎn)生式的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}有相同左部產(chǎn)生式的SELECT集合的交集是否為空？該文法是否為L(zhǎng)L（1）文法？該文法的預(yù)測(cè)分析表為:i+-*/()#E+TE’TE’E’+TE’-TE’εεTFT’T’εε*FT’/FT’εεFi(E)2、設(shè)計(jì)LL(1)文法判別程序設(shè)計(jì)，源代碼如下：/*程序名稱：LL(1)語(yǔ)法分析程序*//*E->E+T|E-T/T*//*T->T*F|T/F/F*//*F->(E)|i*//*目的:對(duì)輸入LL(1)文法字符串，本程序能自動(dòng)判斷所給字符串是否為所給文法的句子，并能給出分析過(guò)程。/********************************************//*程序相關(guān)說(shuō)明*//*A=E'B=T'*//*預(yù)測(cè)分析表中列號(hào)、行號(hào)*//*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"/*定義鏈表這種數(shù)據(jù)類型參見(jiàn)：/link?url=_owQzf8PRZOt9H-5oXIReh4X0ClHo6zXtRdWrdSO5YBLpKlNvkCk0qWqvFFxjgO0KzueVwEQcv9aZtVKEEH8XWSQCeVTjXvy9lxLQ_mZXeS###*/structLchar{charchar_ch;structLchar*next;}Lchar,*p,*h,*temp,*top,*base;/*p指向終結(jié)符線性鏈表的頭結(jié)點(diǎn)，h指向動(dòng)態(tài)建成的終結(jié)符線性鏈表節(jié)點(diǎn)，top和base分別指向非終結(jié)符堆棧的頂和底*/charcurchar;//存放當(dāng)前待比較的字符:終結(jié)符charcurtocmp;//存放當(dāng)前棧頂?shù)淖址悍墙K結(jié)符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}};/*存放預(yù)測(cè)分析表，1表示有產(chǎn)生式，0表示無(wú)產(chǎn)生式。*/inti,j;voidpush(charpchar)/*入棧函數(shù)*/{temp=(structLchar*)malloc(sizeof(Lchar));temp->char_ch=pchar;temp->next=top;top=temp;}voidpop(void)/*出棧函數(shù)*/{curtocmp=top->char_ch;if(top->char_ch!='#')top=top->next;}voiddoforpush(intt)/*根據(jù)數(shù)組下標(biāo)計(jì)算的值找對(duì)應(yīng)的產(chǎn)生式，并入棧*/{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;}}/*根據(jù)curchar和curtocmp轉(zhuǎn)為數(shù)字以判斷是否有產(chǎn)生式*/voidchangchartoint(){switch(curtocmp)/*非終結(jié)符：棧頂*/{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)/*終結(jié)符：待識(shí)別的表達(dá)式中*/{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;}}/*識(shí)別算法*/voiddosome(void){intt;for(;;){pop();/*讀取棧頂?shù)淖址鎐urtocmp中*/curchar=h->char_ch;/*讀取輸入字符鏈表h中一個(gè)字符存入curchar*/printf("\n%c\t%c",curchar,curtocmp);if(curtocmp=='#'&&curchar=='#')/*如果都是終結(jié)符P94圖5.11圈1、圈5、圈7*/break;if(curtocmp=='A'||curtocmp=='B'||curtocmp=='E'||curtocmp=='T'||curtocmp=='F')/*如果curtocmp不是終結(jié)符P94圖5.11圈1*/{if(curtocmp!='#')/*如果curtocmp不是終結(jié)符，也不是結(jié)束符，則根據(jù)預(yù)測(cè)分析表找到產(chǎn)生式并入棧P94圖5.11圈1*/{changchartoint();if(table[i][j])/*[1.1]有產(chǎn)生式P94圖5.11圈2*/{t=10*i+j;/*計(jì)算產(chǎn)生式在數(shù)組中的位置*/doforpush(t);/*找對(duì)應(yīng)t的產(chǎn)生式并入棧P94圖5.11圈3*/continue;}else/*[1.2]沒(méi)有產(chǎn)生式P94圖5.11圈4*/{right=0;/*出錯(cuò)*/break;}}elseif(curtocmp!=curchar)/*如果curtocmp不是終結(jié)符，并且是結(jié)束符，判斷終結(jié)符鏈表字符是否也為終結(jié)符P94圖5.11圈1、1、5、6*/{right=0;/*出錯(cuò)*/break;}elsebreak;/*正確P94圖5.11圈1、1、5、7*/}elseif(curtocmp!=curchar)/*如果curtocmp是終結(jié)符,并且不等于當(dāng)前終結(jié)符鏈表中的終結(jié)符，則出錯(cuò)。P94圖5.11圈1、8、9*/{right=0;/*出錯(cuò)*/break;}else/*如果curtocmp是終結(jié)符,并且等于當(dāng)前終結(jié)符鏈表中的終結(jié)符，則匹配成功，可以讀取下一個(gè)鏈表頭的終結(jié)符P94圖5.11圈10*/{h=h->next;/*讀取下一字符*/continue;}}}intmain(void){charch;right=1;base=(structLchar*)malloc(sizeof(Lchar));/*初始化非終結(jié)符堆棧，棧底為#，棧頂為文法開(kāi)始符號(hào)*/base->next=NULL;base->char_ch='#';temp=(structLchar*)malloc(sizeof(Lchar));temp->next=base;temp->char_ch='E';top=temp;/*初始化非終結(jié)符堆棧，棧底為#，棧頂為文法開(kāi)始符號(hào)E*//*初始化存放待識(shí)別的表達(dá)式（終結(jié)符）的線性鏈表頭*/h=(structLchar*)malloc(sizeof(Lchar));h->next=NULL;p=h;/*開(kāi)辟了一個(gè)空的鏈表空間,p和h同時(shí)指向該空間,該空間將作為終結(jié)符鏈表的頭部。*/printf("請(qǐng)輸入要分析的字符串(#號(hào)結(jié)束)\n");do{/*輸入待識(shí)別的表達(dá)式*/ch=getchar();putchar(ch);//在屏幕上輸出一個(gè)字符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始終指向輸入終結(jié)符字符串的頭位置，即前面開(kāi)辟的空的鏈表空間。*/}else{temp=p->next;/*如果輸入錯(cuò)誤，提示輸入有錯(cuò)，請(qǐng)重新輸入，讓temp指向輸入字符串的頭部，并將前面正確輸出的字符串再次輸出*/printf("\nInputawrongchar!Inputagain:\n");for(;;){if(temp!=NULL)printf("%c",temp->char_ch);elsebreak;temp=temp->next;}}}while(ch!='#');p=p->n