turing.cpp

/*
Original code by Marat Fazylyanov 

This software is provided 'as-is', without any express or implied
warranty. In no event will the authors be held liable for any
damages arising from the use of this software.

Permission is granted to anyone to use this software for any
purpose, including commercial applications, and to alter it and
redistribute it freely, subject to the following restrictions:

1. The origin of this software must not be misrepresented; you must
not claim that you wrote the original software. If you use this
software in a product, an acknowledgment in the product documentation
would be appreciated but is not required.

2. Altered source versions must be plainly marked as such, and
must not be misrepresented as being the original software.

3. This notice may not be removed or altered from any source
distribution.
*/

#include "stdafx.h"
#include "turing.h"




Ribbon::~Ribbon() //Äåñòðóêòîð
 {   
     while (First) //Ïîêà ïî àäðåñó íà íà÷àëî ñïèñêà ÷òî-òî åñòü
     {
         Last=First->Next; //Ðåçåðâíàÿ êîïèÿ àäðåñà ñëåäóþùåãî çâåíà ñïèñêà
         delete First; //Î÷èñòêà ïàìÿòè îò ïåðâîãî çâåíà
         First=Last; //Ñìåíà àäðåñà íà÷àëà íà àäðåñ ñëåäóþùåãî ýëåìåíòà
     }
	 CurrentPosition = NULL;
 }
 
 void Ribbon::Add(RibbonSymbol x)
 {
   RibbonCell *temp=new RibbonCell; //Âûäåëåíèå ïàìÿòè ïîä íîâûé ýëåìåíò ñòðóêòóðû
   temp->Next=NULL;  //Óêàçûâàåì, ÷òî èçíà÷àëüíî ïî ñëåäóþùåìó àäðåñó ïóñòî
   temp->SetCellValue(x);//Çàïèñûâàåì çíà÷åíèå â ñòðóêòóðó
	ribbonLength++;
   if (First!=NULL) //Åñëè ñïèñîê íå ïóñò
   {
       temp->Prev=Last; //Óêàçûâàåì àäðåñ íà ïðåäûäóùèé ýëåìåíò â ñîîòâ. ïîëå
       Last->Next=temp; //Óêàçûâàåì àäðåñ ñëåäóþùåãî çà õâîñòîì ýëåìåíòà
       Last=temp; //Ìåíÿåì àäðåñ õâîñòà
   }
   else //Åñëè ñïèñîê ïóñòîé
   {
       temp->Prev=NULL; //Ïðåäûäóùèé ýëåìåíò óêàçûâàåò â ïóñòîòó
       First=Last=temp; //Ãîëîâà=Õâîñò=òîò ýëåìåíò, ÷òî ñåé÷àñ äîáàâèëè
	   CurrentPosition = First;
   }
   //CurrentPosition = temp;
 }
 
 void Ribbon::Show()
 {
/*//ÂÛÂÎÄÈÌ ÑÏÈÑÎÊ Ñ ÊÎÍÖÀ
     RibbonCell *temp=Last;
      //Âðåìåííûé óêàçàòåëü íà àäðåñ ïîñëåäíåãî ýëåìåíòà
     while (temp!=NULL) //Ïîêà íå âñòðåòèòñÿ ïóñòîå çíà÷åíèå
     {
		 std::cout<<temp->GetCellsCharValue()<<" "; //Âûâîäèòü çíà÷åíèå íà ýêðàí
	 temp=temp->Prev; //Óêàçûâàåì, ÷òî íóæåí àäðåñ ïðåäûäóùåãî ýëåìåíòà
     }
     std::cout<<"\n";
 */
 //ÂÛÂÎÄÈÌ ÑÏÈÑÎÊ Ñ ÍÀ×ÀËÀ
    
	 Top();
	RibbonCell *temp=ReadCellFromHeadPosition();
    while (temp!=NULL) //Ïîêà íå âñòðåòèì ïóñòîå çíà÷åíèå
     {
	 std::cout<<temp->GetCellsCharValue()<<" "; //Âûâîäèì êàæäîå ñ÷èòàííîå çíà÷åíèå íà ýêðàí
	 temp=temp->Next; //Ñìåíà àäðåñà íà àäðåñ ñëåäóþùåãî ýëåìåíòà
     }
     std::cout<<"\n";
 }
 
 int Ribbon::Left()
 {
	 if (CurrentPosition->Prev != NULL)
	 {
		 CurrentPosition = CurrentPosition->Prev;
		 return 1;
	 }
	 else
		return 0;
 }

 int Ribbon::Right()
 {
	 if (CurrentPosition->Next != NULL)
	 {
		 CurrentPosition = CurrentPosition->Next;
		 return 1;
	 }
	 else
		return 0;
 }