turningmachine.cpp

图灵机的模拟程序

// TurningMachine.cpp: implementation of the TurningMachine class.
//============================================
//作者：刘涛
//单位：西安交通大学
//电子邮件：[e-mail]
//http://www.longen.com
//============================================
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "Turning.h"
#include "TurningMachine.h"

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

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

TurningMachine::TurningMachine()
{
	LeftString = RightString = "";
	Status = Left;
}

TurningMachine::~TurningMachine()
{

}

void TurningMachine::ChangeStatus()
{
	if (LeftString.IsEmpty()) return;	//if empty, do nothing;
	int last = LeftString.GetLength()-1;
	//pls read readme.txt to learn what the following if...then pairs do
	if (LeftString[last]=='0')
	{
		if (Status==Left) RightString += '0', Status = Left;
		else //Status==Right
			RightString += '1', Status = Left;
	}
	else //LeftString[last]=='1'
	{
		if (Status==Left) RightString += '1', Status = Right;
		else //Status==Right
			RightString += '1', Status = Right;
	}
	LeftString = LeftString.Left(last);
}

CString TurningMachine::GetLeftString()
{
	return LeftString;
}

CString TurningMachine::GetRightString()
{
	return RightString;
}

int TurningMachine::GetStatus()
{
	return Status;
}

void TurningMachine::Init(CString String, int status)
{
	LeftString = String;
	RightString.Empty();
	Status = Status;
}