确定的自顶向下方法
源代码在线查看: ll1文法dlg.h
软件大小: |
160 K |
上传用户: |
spy0207 |
|
|
关键词: |
|
下载地址: |
免注册下载 普通下载
|
|
// 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_)