ll1文法dlg.h

确定的自顶向下方法

// LL1文法Dlg.h : header file
//

#if !defined(AFX_LL1DLG_H__F4FE8AD2_023C_441C_8F40_B8644D4E528B__INCLUDED_)
#define AFX_LL1DLG_H__F4FE8AD2_023C_441C_8F40_B8644D4E528B__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

/////////////////////////////////////////////////////////////////////////////
// CLL1Dlg dialog
#include "ClassPt.h"
#include "CStack.h"


class CLL1Dlg : public CDialog
{
// Construction
public:
	CLL1Dlg(CWnd* pParent = NULL);	// standard constructor

// Dialog Data
	//{{AFX_DATA(CLL1Dlg)
	enum { IDD = IDD_LL1_DIALOG };
	CEdit	m_Con_sentence;
	CListCtrl	m_list6;
	CEdit	m_Con_Grammar;
	CString	m_Grammar;
	CString	m_sentence;
	CString	m_sign;
	//}}AFX_DATA
	CString m_strFileName;
	ClassPt Pt0;        //原始文法
	ClassPt Pt;         //待处理的文法
	ClassPt PtBuffer;   //文法缓存。处理无效后,恢复到先前文法
	CString Vn;         //非终结符集
	CString VnReverse;  //非终结符集的倒序
	CString Vt;         //终结符集
	bool     HiddenLeftRecursionExist;
	int      CommonFactorExist;
	int      N[20];
	bool     First[20][20];      //First集数组
	bool     Fs[20][20];      //文法右部First集数组
	bool     Follow[20][20];      //Follow集数组
	bool     Select[20][20];
	CString  Analyze[20][20];
	CString  Output[50][50];
	bool     Compare[20][20];
	bool     Flag_IsLL1;

	
	void VnRefresh(ClassPt);                //更新非终结符集
	void VtRefresh(ClassPt);                //更新终结符集
	void SetLastGrammarText(ClassPt);       //显示处理后的文法  
	void GetVnReverse();                    //将Vn反向
	int  InitPt();                          //初始化文法
	void InitAndConvertPt();                //初始化文法,以及进行消除左递归、提取公因子操作
	void InitArray();                       //初始化数组
	void InitListControl();                 //初始化ListControl控件
	void Create_N_Table();                  //判断那些非终结符可以推出ε
	void FirstVt();                         //计算First集
	void FollowVt();                        //计算Follow集
	void SelectVt();                        //计算Select集
	void Create_Analyze_Table();            //构建预测分析表
	void Analyse();                         //预测分析
	void InsertFirstVts(CString,CString);
	void InsertFirstVt(int,CString);
	void IncludeFirstVts(CString,CString);
	void IncludeFirstVt(int,CString);
	void InsertFollows(CString,CString);
	void IncludeFollow(int,int);
	void IncludeFollows(CString,CString);
	void IncludeSelect(int,CString);
	void ArrayCopy(CString);               //数组拷贝
	bool ArrayCompare(CString);            //数组比较
	bool IsLast(int,int);                  //判断是否为文法右部最后一个终结符
	void ShowList6();

	

	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CLL1Dlg)
	protected:
	virtual void DoDataExchange(CDataExchange* pDX);	// DDX/DDV support
	//}}AFX_VIRTUAL

// Implementation
protected:
	HICON m_hIcon;

	// Generated message map functions
	//{{AFX_MSG(CLL1Dlg)
	virtual BOOL OnInitDialog();
	afx_msg void OnSysCommand(UINT nID, LPARAM lParam);
	afx_msg void OnPaint();
	afx_msg HCURSOR OnQueryDragIcon();
	afx_msg void OnBianyi();
	afx_msg void OnOpen();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

//{{AFX_INSERT_LOCATION}}
// Microsoft Visual C++ will insert additional declarations immediately before the previous line.

#endif // !defined(AFX_LL1DLG_H__F4FE8AD2_023C_441C_8F40_B8644D4E528B__INCLUDED_)