资源描述:
《编译原理课程设计-lr分析器总控程序的实现》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、合肥工业大学计算机与信息学院课程设计课程:编译原理专业班级:计算机科学与技术09-2班学号:姓名:一:设计题目题目:LR分析器总控程序的实现设计内容及要求:对P.101中的文法,按图5.5LR分析表构造LR分析器。要求程序按P.102例5.7那样,对于输入串i*i+i,输出LR分析器的工作过程。改进:可以自行输入输入串,能按重新按钮重新开始,外加了一个计时器。二:设计目的进一步了解了LR分析器的整个工作过程,将LR分析器以图形界面的形式展现了出来,有利加深了对LR分析过程的掌握。三:实验原理本程序是用windows编的,大体的
2、思想是这样的:通过建立一个符号栈,状态栈,输入栈(结构体类型定义的)分别用来存放符号,状态,输入串,将LR分析表构造成为一个二维数组table[13][9],其中0--11表示状态结点,21--26表示规约标号,-1表示error(出错),12表示acc(接受),在acation函数里面通过i等于多少来判断到底是规约还是移进。在Main_OnCommand()函数中通过switch....case..来判断每次及下一步所要执行的操作。运行的时候,首先要输入一个以#结尾的输入串,然后单击开始——>下一步.....,如果规约成功,
3、则弹出一个规约成功的对话框,否则弹出一个规约失败的对话框。当然在运行的过程中如果出现什么差错,都可以单击重新开始按钮重新输入输入串重新开始。四:实验代码#include"stdAfx.h"#include#include#include"resource.h"#include"MainDlg.h"char*str2[6]={"E->E+T","E->T","T->T*F","T->F","F->(E)","F->i"};intflag=0;#defineMAX20typedefst
4、ruct{intstack1[MAX];inttop1;}status;typedefstruct{charstack2[MAX];inttop2;}symbol_instr;charindex_char[9]={'i','+','*','(',')','#','E','T','F'};//为二维数数组的纵坐标//LR分析表//0--11表示状态结点,21--26表示规约标号,//-1表示error(出错),12表示acc(接受)inttable[13][9]={{5,-1,-1,4,-1,-1,1,2,3},{-1,6,-
5、1,-1,-1,12,-1,-1,-1},{-1,22,7,-1,22,22,-1,-1,-1},{-1,24,24,-1,24,24,-1,-1,-1},{5,-1,-1,4,-1,-1,8,2,3},{-1,26,26,-1,26,26,-1,-1,-1},{5,-1,-1,4,-1,-1,-1,9,3},{5,-1,-1,4,-1,-1,-1,-1,10},{-1,6,-1,-1,11,-1,-1,-1,-1},{-1,21,7,-1,21,21,-1,-1,-1},{-1,23,23,-1,23,23
6、,-1,-1,-1},{-1,25,25,-1,25,25,-1,-1,-1}};//规约规则structrule{charx;inty;}r[6]={{'E',3},{'E',1},{'T',3},{'T',1},{'F',3},{'F',1}};//后面的代表A—>@中@的长度BOOLWINAPIMain_Proc(HWNDhWnd,UINTuMsg,WPARAMwParam,LPARAMlParam){switch(uMsg){HANDLE_MSG(hWnd,WM_INITDIALOG,Main_OnInitDialo
7、g);HANDLE_MSG(hWnd,WM_COMMAND,Main_OnCommand);HANDLE_MSG(hWnd,WM_CLOSE,Main_OnClose);}returnFALSE;}voidinit_stack1(HWNDhwnd,status*p){if(!p)MessageBox(hwnd,TEXT("出错"),TEXT("警告"),MB_OK
8、MB_ICONHAND);p->top1=-1;}voidpush1(HWNDhwnd,status*&p,intx){if(p->top1t
9、op1++;p->stack1[p->top1]=x;}elseMessageBox(hwnd,TEXT("出错"),TEXT("警告"),MB_OK
10、MB_ICONHAND);}intpop1(HWNDhwnd,status*p){intx;if(p->top1!=0){x