资源描述：
《编译原理课程设计-LR分析器总控程序的实现.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、合肥工业大学计算机与信息学院课程设计课程：编译原理专业班级：计算机科学与技术09-2班学号：姓名：一：设计题目题目：LR分析器总控程序的实现设计内容及要求：对P.101中的文法，按图5.5LR分析表构造LR分析器。要求程序按P.102例5.7那样，对于输入串i*i+i，输出LR分析器的工作过程。改进：可以自行输入输入串，能按重新按钮重新开始，外加了一个计时器。二：设计目的进一步了解了LR分析器的整个工作过程，将LR分析器以图形界面的形式展现了出来，有利加深了对LR分析过程的掌握。三：实验原理本程序是用win
2、dows编的，大体的思想是这样的：通过建立一个符号栈，状态栈，输入栈（结构体类型定义的）分别用来存放符号，状态，输入串，将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"};i
4、ntflag=0;#defineMAX20typedefstruct{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[
5、13][9]={{5,-1,-1,4,-1,-1,1,2,3},{-1,6,-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
6、},{-1,21,7,-1,21,21,-1,-1,-1},{-1,23,23,-1,23,23,-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)
7、{switch(uMsg){HANDLE_MSG(hWnd,WM_INITDIALOG,Main_OnInitDialog);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)
9、;p->top1=-1;}voidpush1(HWNDhwnd,status*&p,intx){if(p->top1top1++;p->stack1[p->top1]=x;}elseMessageBox(hwnd,TEXT("出错"),TEXT("警告"),MB_OK
10、MB_ICONHAND);}intpop1(HWNDhwnd,status*p){intx;if(p->top1!=0){x
