编译原理课程设计-LR分析器总控程序的实现.doc

合肥工业大学 计算机与信息学院 课程设计 课 程：编译原理 专业班级：计算机科学与技术09-2班 学 号： 姓 名： 一：设计题目 题目： LR分析器总控程序的实现 设计内容及要求：对P.101中的文法，按图5.5LR分析表构造LR分析器。要求程序按P.102例5.7那样，对于输入串i*i+i，输出LR分析器的工作过程。 改进：可以自行输入输入串，能按重新按钮重新开始，外加了一个计时器。 二：设计目的 进一步了解了LR分析器的整个工作过程，将LR分析器以图形界面的形式展现了出来，有利加深了对LR分析过程的掌握。 三：实验原理 本程序是用windows编的，大体的思想是这样的：通过建立一个符号栈，状态栈，输入栈（结构体类型定义的）分别用来存放符号，状态，输入串，将LR分析表构造成为一个二维数组table[13][9]，其中0--11表示状态结点，21－－26表示规约标号，-1表示error（出错），12表示acc（接受），在acation函数里面通过i等于多少来判断到底是规约还是移进。在Main_OnCommand（）函数中通过switch....case..来判断每次及下一步所要执行的操作。运行的时候，首先要输入一个以#结尾的输入串，然后单击开始——下一步.....,如果规约成功，则弹出一个规约成功的对话框，否则弹出一个规约失败的对话框。当然在运行的过程中如果出现什么差错，都可以单击重新开始按钮重新输入输入串重新开始。 四：实验代码 #include stdAfx.h #include windows.h #include windowsx.h #include resource.h #include MainDlg.h char *str2[6]={E-E+T,E-T,T-T*F,T-F,F-(E),F-i}; int flag=0; #define MAX 20 typedef struct{ int stack1[MAX]; int top1; }status; typedef struct{ char stack2[MAX]; int top2; }symbol_instr; char index_char[9]={i,+,*,(,),#,E,T,F};//为二维数数组的纵坐标 //LR分析表 //0--11表示状态结点，21－－26表示规约标号， //-1表示error（出错），12表示acc（接受） int table[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},\ {-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}}; //规约规则 struct rule{ char x; int y; }r[6]={{E,3},{E,1},{T,3},{T,1},{F,3},{F,1}}; //后面的代表A—@中@的长度 BOOL WINAPI Main_Proc(HWND hWnd, UINT uMsg, WPARAM wParam, LPARAM lParam) { switch(uMsg) { HANDLE_MSG(hWnd, WM_INITDIALOG, Main_OnInitDialog); HANDLE_MSG(hWnd, WM_COMMAND, Main_OnCommand); HANDLE_MSG(hWnd,WM_CLOSE, Main_OnClose); } return FALSE; } void init_stack1(HWND hwnd,status *p) { if( !p) MessageBox(hwnd,TEXT(出错),TEXT(警告),MB_OK|MB_ICONHAND); p-top1 =