youngerdlg.cpp

来自「模式识别与人工智能中经典算法younger算法的实现及应用」· C++ 代码 · 共 472 行

// YoungerDlg.cpp : 实现文件
//

#include "stdafx.h"
#include "Younger.h"
#include "YoungerDlg.h"
#include ".\youngerdlg.h"

#ifdef _DEBUG
#define new DEBUG_NEW
#endif


// 用于应用程序“关于”菜单项的 CAboutDlg 对话框

class CAboutDlg : public CDialog
{
public:
	CAboutDlg();

// 对话框数据
	enum { IDD = IDD_ABOUTBOX };

	protected:
	virtual void DoDataExchange(CDataExchange* pDX);    // DDX/DDV 支持

// 实现
protected:
	DECLARE_MESSAGE_MAP()
};

CAboutDlg::CAboutDlg() : CDialog(CAboutDlg::IDD)
{
}

void CAboutDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
}

BEGIN_MESSAGE_MAP(CAboutDlg, CDialog)
END_MESSAGE_MAP()


// CYoungerDlg 对话框



CYoungerDlg::CYoungerDlg(CWnd* pParent /*=NULL*/)
	: CDialog(CYoungerDlg::IDD, pParent)
	, m_sTermin(_T(""))
	, m_sNonTermin(_T(""))
	, m_sPLeft(_T(""))
	, m_sPRight(_T(""))
	, m_sGoal(_T(""))
	, m_iGoalLen(0)
	, m_iNonLen(0)
	, m_pPBegin(NULL)
	, m_pPNow(NULL)
	, m_isSetOne(false)
{
	m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME);
}

void CYoungerDlg::DoDataExchange(CDataExchange* pDX)
{
	CDialog::DoDataExchange(pDX);
	DDX_Text(pDX, IDC_EDIT2, m_sTermin);
	DDX_Text(pDX, IDC_EDIT1, m_sNonTermin);
	DDX_Text(pDX, IDC_EDIT3, m_sPLeft);
	DDX_Text(pDX, IDC_EDIT5, m_sPRight);
	DDX_Text(pDX, IDC_EDIT4, m_sGoal);
}

BEGIN_MESSAGE_MAP(CYoungerDlg, CDialog)
	ON_WM_SYSCOMMAND()
	ON_WM_PAINT()
	ON_WM_QUERYDRAGICON()
	//}}AFX_MSG_MAP
	ON_BN_CLICKED(IDC_SETNON, OnBnClickedSetnon)
	ON_BN_CLICKED(IDC_SETTERMIN, OnBnClickedSettermin)
	ON_BN_CLICKED(IDC_ADDP, OnBnClickedAddp)
	ON_BN_CLICKED(IDC_DELETEP, OnBnClickedDeletep)
	ON_BN_CLICKED(IDC_BEGIN, OnBnClickedBegin)
	ON_BN_CLICKED(IDC_SAVE, OnBnClickedSave)
	ON_BN_CLICKED(IDC_READ, OnBnClickedRead)
	ON_BN_CLICKED(IDC_BUTTON1, OnBnClickedButton1)
	ON_BN_CLICKED(IDC_PRINT, OnBnClickedPrint)
	ON_BN_CLICKED(IDC_PRINT2, OnBnClickedPrint2)
	ON_BN_CLICKED(IDC_PRINT3, OnBnClickedPrint3)
END_MESSAGE_MAP()


// CYoungerDlg 消息处理程序

BOOL CYoungerDlg::OnInitDialog()
{
	CDialog::OnInitDialog();

	// 将\“关于...\”菜单项添加到系统菜单中。

	// IDM_ABOUTBOX 必须在系统命令范围内。
	ASSERT((IDM_ABOUTBOX & 0xFFF0) == IDM_ABOUTBOX);
	ASSERT(IDM_ABOUTBOX < 0xF000);

	CMenu* pSysMenu = GetSystemMenu(FALSE);
	if (pSysMenu != NULL)
	{
		CString strAboutMenu;
		strAboutMenu.LoadString(IDS_ABOUTBOX);
		if (!strAboutMenu.IsEmpty())
		{
			pSysMenu->AppendMenu(MF_SEPARATOR);
			pSysMenu->AppendMenu(MF_STRING, IDM_ABOUTBOX, strAboutMenu);
		}
	}

	// 设置此对话框的图标。当应用程序主窗口不是对话框时，框架将自动
	//  执行此操作
	SetIcon(m_hIcon, TRUE);			// 设置大图标
	SetIcon(m_hIcon, FALSE);		// 设置小图标

	// TODO: 在此添加额外的初始化代码
	//m_plist.Attach(GetDlgItem(IDC_LIST1)->m_hWnd);	
	return TRUE;  // 除非设置了控件的焦点，否则返回 TRUE
}

void CYoungerDlg::OnSysCommand(UINT nID, LPARAM lParam)
{
	if ((nID & 0xFFF0) == IDM_ABOUTBOX)
	{
		CAboutDlg dlgAbout;
		dlgAbout.DoModal();
	}
	else
	{
		CDialog::OnSysCommand(nID, lParam);
	}
}

// 如果向对话框添加最小化按钮，则需要下面的代码
//  来绘制该图标。对于使用文档/视图模型的 MFC 应用程序，
//  这将由框架自动完成。

void CYoungerDlg::OnPaint() 
{
	if (IsIconic())
	{
		CPaintDC dc(this); // 用于绘制的设备上下文

		SendMessage(WM_ICONERASEBKGND, reinterpret_cast<WPARAM>(dc.GetSafeHdc()), 0);

		// 使图标在工作矩形中居中
		int cxIcon = GetSystemMetrics(SM_CXICON);
		int cyIcon = GetSystemMetrics(SM_CYICON);
		CRect rect;
		GetClientRect(&rect);
		int x = (rect.Width() - cxIcon + 1) / 2;
		int y = (rect.Height() - cyIcon + 1) / 2;

		// 绘制图标
		dc.DrawIcon(x, y, m_hIcon);
	}
	else
	{
		CDialog::OnPaint();
	}
}

//当用户拖动最小化窗口时系统调用此函数取得光标显示。
HCURSOR CYoungerDlg::OnQueryDragIcon()
{
	return static_cast<HCURSOR>(m_hIcon);
}

void CYoungerDlg::OnBnClickedSetnon()
{
	UpdateData();
	SetDlgItemText(IDC_STATIC1,m_sNonTermin);
	m_iNonLen=m_sNonTermin.GetLength();
}

void CYoungerDlg::OnBnClickedSettermin()
{
	UpdateData();
	SetDlgItemText(IDC_STATIC2,m_sTermin);
}

void CYoungerDlg::OnBnClickedAddp()
{
	UpdateData();
	if(m_pPBegin==NULL)
	{
		m_pPNow=m_pPBegin=new PRODUCE;
		m_pPBegin->pleft=m_sPLeft;
		m_pPBegin->pright=m_sPRight;
		m_pPBegin->Next=NULL;
	}
	else
	{
		m_pPNow->Next=new PRODUCE;
		m_pPNow=m_pPNow->Next;
		m_pPNow->pleft=m_sPLeft;
		m_pPNow->pright=m_sPRight;
		m_pPNow->Next=NULL;
	}

	CString str;
	str=m_sPLeft+"-->"+m_sPRight;
	m_plist.Attach(GetDlgItem(IDC_LIST1)->m_hWnd);
	m_plist.AddString(str);
	m_plist.Detach();
}
void CYoungerDlg::OnBnClickedDeletep()
{
	m_plist.Attach(GetDlgItem(IDC_LIST1)->m_hWnd);
	int item=m_plist.GetCaretIndex();
	int iRemain=m_plist.DeleteString(item);
	if(!iRemain)
	{
		m_pPBegin=NULL;
		return;
	}
	PRODUCE *temp1,*temp2;
	if(item==0)
	{
		temp1=m_pPBegin;
		m_pPBegin=m_pPBegin->Next;
	}
	else
	{
		temp1=m_pPBegin;
		for(int i=0;i<(item-1);i++)
		{
			temp1=temp1->Next;
		}
		temp2=temp1->Next;
		temp1->Next=temp2->Next;
		while(temp1->Next)
		{
			temp1=temp1->Next;
		}
		m_pPNow=temp1;
	}
	m_plist.Detach();
}
void CYoungerDlg::OnBnClickedBegin()
{
    Table = new BYTE**[m_iGoalLen];
	for (int i = 0; i < m_iGoalLen; i++)
	{
		Table[i] = new BYTE*[m_iGoalLen];
		for (int j = 0; j < m_iGoalLen; j ++)
			Table[i][j] = new BYTE[m_iNonLen];
	}
    for(int i=0;i<m_iGoalLen;i++)
	{
		for(int j=0;j<m_iGoalLen;j++)
		{
			for(int t=0;t<m_iNonLen;t++)
			{
				Table[i][j][t]=48;
			}
		}
	}
    BYTE* pSub = new BYTE[(1+m_iGoalLen)/2];
	PRODUCE *tmp=m_pPBegin;
	for(int j=0;j<m_iGoalLen;j++)//i=0的情况
	{
		for(int t=0;t<m_iNonLen;t++)
		{
			while(tmp!=NULL)
			{
				if(tmp->pleft==m_sNonTermin.GetAt(t))
				{
					if(tmp->pright==m_sGoal.GetAt(j))
					{
						Table[0][j][t]=0x31;
						break;
					}
				}
				tmp=tmp->Next;
			}
			tmp=m_pPBegin;
		}
		tmp=m_pPBegin;
	}
    tmp=m_pPBegin;
    for(int i=1;i<m_iGoalLen;i++)
	{
		for(int j=0;j<(m_iGoalLen-i);j++)
		{
			for(int t=0;t<m_iNonLen;t++)
			{
				while(tmp!=NULL)
				{
					if(tmp->pleft==m_sNonTermin.GetAt(t))//找到K
					{
						if(tmp->pright.GetLength()==2)//找到K1、K2
						{
							int tmpt1=m_sNonTermin.Find(tmp->pright.GetAt(0));
							int tmpt2=m_sNonTermin.Find(tmp->pright.GetAt(1));
							for(int k=0;k<i;k++)
							{
								if((Table[k][j][tmpt1]+Table[i-k-1][j+k+1][tmpt2])==0x62)
								{
									Table[i][j][t]=0x31;
									break;
								}
							}
						}
					}
					tmp=tmp->Next;
				}
                tmp=m_pPBegin;
			}
			tmp=m_pPBegin;
		}
		tmp=m_pPBegin;
	}
	int iSPosition=0;
	for(int i=0;i<m_sNonTermin.GetLength();i++)
	{
		if(m_sNonTermin.GetAt(i)=='S')
		{
			iSPosition=i;
		}
	}
	if(Table[m_iGoalLen-1][0][iSPosition]==0x31)
	{
        SetDlgItemText(IDC_STATIC4,"属于该文法");
	}
	else
	{
		SetDlgItemText(IDC_STATIC4,"不属于该文法");
	}
	delete pSub;
    //delete Table;
}
void CYoungerDlg::OnBnClickedSave()
{
	CFileDialog fileDlg(FALSE,"文本文档(*.txt)|*.txt|",NULL,OFN_HIDEREADONLY|OFN_OVERWRITEPROMPT,"文本文档(*.txt)|*.txt|");
	if(fileDlg.DoModal() == IDOK)
	{
		CFile file(fileDlg.GetPathName(),CFile::modeCreate|CFile::modeWrite);
		CArchive ar(&file,CArchive::store);
		ar<<m_sNonTermin<<m_sTermin;
		m_plist.Attach(GetDlgItem(IDC_LIST1)->m_hWnd);
		CString str;
		for(int i=0;i<m_plist.GetCount();i++)
		{
			m_plist.GetText(i,str);	
			ar<<str;
		}
		m_plist.Detach();
	}
}
void CYoungerDlg::OnBnClickedRead()
{
	CFileDialog fileDlg(TRUE,"文本文档(*.txt)|*.txt|",NULL,OFN_HIDEREADONLY|OFN_OVERWRITEPROMPT,"文本文档(*.txt)|*.txt|");
	if(fileDlg.DoModal() == IDOK)
	{
		CFile file(fileDlg.GetPathName(),CFile::modeRead);
		CArchive ar(&file,CArchive::load);
		ar>>m_sNonTermin>>m_sTermin;
		SetDlgItemText(IDC_STATIC1,m_sNonTermin);
		SetDlgItemText(IDC_STATIC2,m_sTermin);
		SetDlgItemText(IDC_EDIT1,m_sNonTermin);
		SetDlgItemText(IDC_EDIT2,m_sTermin);
		m_iNonLen=m_sNonTermin.GetLength();
		CString str;
		m_plist.Attach(GetDlgItem(IDC_LIST1)->m_hWnd);
		m_plist.ResetContent();
		while(!ar.IsBufferEmpty())   
		{
			ar>>str;
	        m_plist.AddString(str);
			m_sPLeft=str.GetAt(0);
			int i=str.GetLength()-str.ReverseFind('>')-1;
			m_sPRight=str.Right(i);
			if(m_pPBegin==NULL)
			{
				m_pPNow=m_pPBegin=new PRODUCE;
				m_pPBegin->pleft=m_sPLeft;
				m_pPBegin->pright=m_sPRight;
				m_pPBegin->Next=NULL;
			}
			else
			{
				m_pPNow->Next=new PRODUCE;
				m_pPNow=m_pPNow->Next;
				m_pPNow->pleft=m_sPLeft;
				m_pPNow->pright=m_sPRight;
				m_pPNow->Next=NULL;
			}
		}
		m_plist.Detach();
	}
}
void CYoungerDlg::OnBnClickedButton1()
{
	UpdateData();
	m_iGoalLen=m_sGoal.GetLength();
	SetDlgItemText(IDC_STATIC5,m_sGoal);
}
void CYoungerDlg::OnBnClickedPrint()
{
	CFileDialog fileDlg(FALSE,"文本文档(*.txt)|*.txt|",NULL,OFN_HIDEREADONLY|OFN_OVERWRITEPROMPT,"文本文档(*.txt)|*.txt|");
	if(fileDlg.DoModal() == IDOK)
	{
		CFile file(fileDlg.GetPathName(),CFile::modeCreate|CFile::modeWrite);
		int iLength=(1+m_iGoalLen)*m_iGoalLen+4;
        char* intmp = new char[iLength]; 
		::FillMemory(intmp,iLength,' ');
		*(intmp+iLength-1)='\n';
		*(intmp+iLength-2)='\r';
		*(intmp+0)='i';
		*(intmp+2)=0x31;
		CString str="待识别的句子："+m_sGoal+"\r\n"+"识别表如下："+"\r\n";
		file.Write(str,str.GetLength());
		for(int i=49;i<m_iGoalLen+48;i++)
		{	
			*(intmp+2+((i-48)*m_iGoalLen-(i-48)*(i-49)/2)*2)=i+1;
		}
        file.Write(intmp,iLength);
		*(intmp+0)='j';
		for(int i=48;i<m_iGoalLen+48;i++)
		{
			*(intmp+2+(i-48)*2)=i+1;
		}
		for(int i=49;i<m_iGoalLen+48;i++)
		{
			for(int j=48;j<m_iGoalLen+96-i;j++)
			{
				*(intmp+((i-48)*m_iGoalLen-(i-49)*(i-48)/2+j-48)*2+2)=j+1;
			}
		}
		file.Write(intmp,iLength);
		for(int t=0;t<m_sNonTermin.GetLength();t++)
		{
			*intmp=m_sNonTermin.GetAt(t);
			for(int i=48;i<m_iGoalLen+48;i++)
			{
				*(intmp+2+(i-48)*2)=Table[0][i-48][t];
			}
			for(int i=49;i<m_iGoalLen+48;i++)
			{
				for(int j=48;j<m_iGoalLen+96-i;j++)
				{
					*(intmp+((i-48)*m_iGoalLen-(i-49)*(i-48)/2+j-48)*2+2)=Table[i-48][j-48][t];
				}
			}
			file.Write(intmp,iLength);
		}
		file.Close();
		delete intmp;
	}
}

void CYoungerDlg::OnBnClickedPrint2()
{
	// TODO: 在此添加控件通知处理程序代码
	MessageBox("输入的产生式必须满足Ｃｈｏｍｓｋｙ标准式，‘Ｓ’为起始符，非终止符集中必须包含‘Ｓ’！","说明");
}

void CYoungerDlg::OnBnClickedPrint3()
{
	// TODO: 在此添加控件通知处理程序代码
	CAboutDlg dlg;
	dlg.DoModal();
}