编译原理-语法分析实验二.doc

《编译原理-语法分析实验二.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、华北水利水电学院编译原理实验报告2010～2011学年第二学期xxxx级计算机专业班级：xxxxx学号：xxxxx姓名：xxx一、实验目的通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。二、实验要求⑴选择最有代表性的语法分析方法，如LL（1）分析法、算符优先法或LR分析法⑵选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对象，并且与所选语法分析方法要比较贴切。⑶实习时间为6小时。三、实验内容选题1：使用预测分析法（LL（1）分析法）实现

2、语法分析：（1）根据给定文法，先求出first集合、follow集合和select集合，构造预测分析表（要求预测分析表输出到屏幕或者输出到文件）；（2）根据算法和预测分析表分析给定表达式是否是该文法识别的正确的算术表达式（要求输出归约过程）（3）给定表达式文法为：G(E):S→TEE→+TE

3、T→FKK→*FK

4、F→(S)

5、i(4)分析的句子为：(i+i)*i和i+i)*i四、程序源代码10#include"stdafx.h"#include"SyntaxAnalysis.h"#include"SyntaxAnalysisDlg.h"#if

6、def_DEBUG#definenewDEBUG_NEW#undefTHIS_FILEstaticcharTHIS_FILE[]=__FILE__;#endif/////////////////////////////////////////////CAboutDlgdialogusedforAppAbout10classCAboutDlg:publicCDialog{public:CAboutDlg();//DialogData//{{AFX_DATA(CAboutDlg)enum{IDD=IDD_ABOUTBOX};//}}AFX_DA

7、TA//ClassWizardgeneratedvirtualfunctionoverrides//{{AFX_VIRTUAL(CAboutDlg)protected:virtualvoidDoDataExchange(CDataExchange*pDX);//DDX/DDVsupport//}}AFX_VIRTUAL//Implementationprotected://{{AFX_MSG(CAboutDlg)//}}AFX_MSGDECLARE_MESSAGE_MAP()};CAboutDlg::CAboutDlg():CDialog(

8、CAboutDlg::IDD){//{{AFX_DATA_INIT(CAboutDlg)//}}AFX_DATA_INIT}voidCAboutDlg::DoDataExchange(CDataExchange*pDX){CDialog::DoDataExchange(pDX);//{{AFX_DATA_MAP(CAboutDlg)//}}AFX_DATA_MAP}BEGIN_MESSAGE_MAP(CAboutDlg,CDialog)//{{AFX_MSG_MAP(CAboutDlg)//Nomessagehandlers//}}AFX_

9、MSG_MAPEND_MESSAGE_MAP()//CSyntaxAnalysisDlgdialogCSyntaxAnalysisDlg::CSyntaxAnalysisDlg(CWnd*pParent/*=NULL*/):CDialog(CSyntaxAnalysisDlg::IDD,pParent){//{{AFX_DATA_INIT(CSyntaxAnalysisDlg)m_strCode=_T("");m_strResult=_T("");//}}AFX_DATA_INIT//NotethatLoadIcondoesnotrequi

10、reasubsequentDestroyIconinWin32m_hIcon=AfxGetApp()->LoadIcon(IDR_MAINFRAME);}voidCSyntaxAnalysisDlg::DoDataExchange(CDataExchange*pDX)10{CDialog::DoDataExchange(pDX);//{{AFX_DATA_MAP(CSyntaxAnalysisDlg)DDX_Control(pDX,IDC_LIST1,m_ListCtrl);DDX_Text(pDX,IDC_EDIT_Code,m_strC

11、ode);DDX_Text(pDX,IDC_EDIT_Result,m_strResult);//}}AFX_DATA_MAP}BEGIN_MESSAGE_MAP(CSyntax