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

文档介绍：合肥工业大学
计算机与信息学院
课程设计
课程:编译原理
专业班级:计算机科学与技术09-2班
学号:
姓名:
一:设计题目
题目: LR分析器总控程序的实现
设计内容及要求:,。,对于输入串i*i+i,输出LR分析器的工作过程。
改进:可以自行输入输入串,能按重新按钮重新开始,外加了一个计时器。
二:设计目的
进一步了解了LR分析器的整个工作过程,将LR分析器以图形界面的形式展现了出来,有利加深了对LR分析过程的掌握。
三:实验原理
本程序是用windows编的,大体的思想是这样的:通过建立一个符号栈,状态栈,输入栈(结构体类型定义的)分别用来存放符号,状态,输入串,将LR分析表构造成为一个二维数组table[13][9],其中0--11表示状态结点,21--26表示规约标号,-1表示error(出错),(接受),在acation函数里面通过i等于多少来判断到底是规约还是移进。mand()函数中通过switch....case..来判断每次及下一步所要执行的操作。运行的时候,首先要输入一个以#结尾的输入串,然后单击开始——>下一步.....,如果规约成功,则弹出一个规约成功的对话框,否则弹出一个规约失败的对话框。当然在运行的过程中如果出现什么差错,都可以单击重新开始按钮重新输入输入串重新开始。
四:实验代码
#include ""
#include <>
#include <>
#include ""
#include ""
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(出错),(接受)
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, MAND, mand);
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 = -1;
}