// 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_)