正则表达式与自动机的转换

正则表达式与自动机的转换，以及自动机的化简

// 1.cpp : Defines the class behaviors for the application.
//

#include “stdafx.h“
#include “1.h“

#include “MainFrm.h“
#include “1Doc.h“
#include “1View.h“

#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif

/////////////////////////////////////////////////////////////////////////////
// CMy1App

BEGIN_MESSAGE_MAP（CMy1App CWinApp）
	//{{AFX_MSG_MAP（CMy1App）
	ON_COMMAND（ID_APP_ABOUT OnAppAbout）
		// NOTE - the ClassWizard will add and remove mapping macros here.
		//    DO NOT EDIT what you see in these blocks of generated code!
	//}}AFX_MSG_MAP
	// Standard file based document commands
	ON_COMMAND（ID_FILE_NEW CWinApp::OnFileNew）
	ON_COMMAND（ID_FILE_OPEN CWinApp::OnFileOpen）
	// Standard print setup command
	ON_COMMAND（ID_FILE_PRINT_SETUP CWinApp::OnFilePrintSetup）
END_MESSAGE_MAP（）

/////////////////////////////////////////////////////////////////////////////
// CMy1App construction

CMy1App::CMy1App（）
{
	// TODO: add construction code here
	// Place all significant initialization in InitInstance
}

/////////////////////////////////////////////////////////////////////////////
// The one and only CMy1App object

CMy1App theApp;

/////////////////////////////////////////////////////////////////////////////
// CMy1App initialization

BOOL CMy1App::InitInstance（）
{
	AfxEnableControlContainer（）;

	// Standard initialization
	// If you are not using these features and wish to reduce the size
	//  of your final executable you should remove from the following
	//  the specific initialization routines you do not need.

#ifdef _AFXDLL
	Enable3dControls（）;			// Call this when using MFC in a shared DLL
#else
	Enable3dControlsStatic（）;	// Call this when linking to MFC statically
#endif

	// Change the registry key under which our settings are stored.
	// TODO: You should modify this string to be something appropriate
	// such as the name of your company or organization.
	SetRegistryKey（_T（“Local AppWizard-Generated Applications“））;

	LoadStdProfileSettings（）;  // Load standard INI file options （including MRU）

	// Register the application‘s document templates.  Document templates
	//  serve as the connection between documents frame windows and views.

	CSingleDocTemplate* pDocTemplate;
	pDocTemplate = new CSingleDocTemplate（
		IDR_MAINframe
		RUNTIME_CLASS（CMy1Doc）
		RUNTIME_CLASS（CMainframe）       // main SDI frame window
		RUNTIME_CLASS（CMy1View））;
	AddDocTemplate（pDocTemplate）;

	// Parse command line for standard shell commands DDE file open
	CCommandLineInfo cmdInfo;
	ParseCommandLine（cmdInfo）;

	// Dispatch commands specified on the command line
	if （!ProcessShellCommand（cmdInfo））
		return FALSE;

	// The one and only window has been initialized so show and update it.
	m_pMainWnd->ShowWindow（SW_SHOW）;
	m_pMainWnd->UpdateWindow（）;

	return TRUE;
}


/////////////////////////////////////////////////

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      44352  2011-10-16 15:50  1\1.aps

     文件       2512  2011-10-16 20:58  1\1.clw

     文件       4147  2011-10-16 15:28  1\1.cpp

     文件       4566  2011-10-16 21:01  1\1.dsp

     文件        510  2011-10-16 15:28  1\1.dsw

     文件       1311  2011-10-16 15:28  1\1.h

     文件      50176  2011-10-16 21:01  1\1.ncb

     文件      49664  2011-10-16 21:01  1\1.opt

     文件        236  2011-10-16 20:57  1\1.plg

     文件      11984  2011-10-16 15:50  1\1.rc

     文件       1676  2011-10-16 15:28  1\1Doc.cpp

     文件       1434  2011-10-16 15:28  1\1Doc.h

     文件       4549  2011-10-16 16:34  1\1View.cpp

     文件       2063  2011-10-16 16:27  1\1View.h

     文件        992  2011-10-16 15:39  1\aa.cpp

     文件       1030  2011-10-16 15:31  1\aa.h

     文件     118859  2011-10-16 16:34  1\Debug\1.exe

     文件     524316  2011-10-16 16:34  1\Debug\1.ilk

     文件      22817  2011-10-16 16:27  1\Debug\1.obj

     文件    5499580  2011-10-16 15:28  1\Debug\1.pch

     文件     517120  2011-10-16 16:34  1\Debug\1.pdb

     文件       7332  2011-10-16 15:50  1\Debug\1.res

     文件      14608  2011-10-16 15:28  1\Debug\1Doc.obj

     文件      29480  2011-10-16 16:34  1\Debug\1View.obj

     文件      11974  2011-10-16 15:39  1\Debug\aa.obj

     文件      19960  2011-10-16 15:28  1\Debug\MainFrm.obj

     文件     105663  2011-10-16 15:28  1\Debug\StdAfx.obj

     文件     214016  2011-10-16 20:57  1\Debug\vc60.idb

     文件     364544  2011-10-16 16:34  1\Debug\vc60.pdb

     文件       2502  2011-10-16 15:28  1\MainFrm.cpp

............此处省略15个文件信息