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

合肥工业大学计算机与信息学院

课程设计

课 程：编译原理

专业班级：计算机科学与技术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..来判断每次及下一步所要执行的操作。运行的时候，首先

要输入一个以#结尾的输入串，然后单击开始——下一步 ,如果规约成功，

则弹出一个规约成功的对话框，否则弹出一个规约失败的对话框。当然在运行的过程中如果出现什么差错，都可以单击重新开始按钮重新输入输入串重新开始。

四：实验代码

#includestdAfx.h#includewindows.h#includewindowsx.h#includeresource.h#includeMainDlg.h

char*str2[6]={E-E+T,E-T,T-T*F,T-F,F-(E),F-i};

intflag=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[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}};

//规约规则structrule{

charx;int y;

}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_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|MB_ICONHAND);p-top1=-1;

}

voidpush1(HWNDhwnd,status*p,intx)

{

if(p-top1MAX-1)

{

p-top1++;

p-stack1[p-