class LogicUnit:
    "Unita' logica della macchina di Turing"
    def __init__(self, matrice):
        self.InfoMatriceFunzionale = matrice[0]
        self.MatriceFunzionale = matrice[1]
    def valuta(self, (esterno, interno)):
        """
        Cerca sulla tabella i tre valori di uscita corrispondenti ai due di ingresso
        Rende NULL se il il valore non viene trovato
        """
        return self.MatriceFunzionale.get((str(esterno), str(interno)))

class MacchinaDiTuring(LogicUnit):
    "Implementazione in python della Macchina di Turing"
    def __init__(self, matrice, NastroOriginale, PosizioneIniziale, ValoreIniziale):
        #Per inizializzare la classe generatrice devo riferirmi direttamente
        #al metodo __init__
        LogicUnit.__init__(self, matrice)
        self.NastroOriginale, self.nastro = NastroOriginale, NastroOriginale
        self.PosizioneIniziale, self.posizione = PosizioneIniziale, PosizioneIniziale
        self.ValoreIniziale, self.valore = ValoreIniziale, ValoreIniziale
        self.passo = 0

    def Passo(self):
        "Va avanti di un ciclo"
        self.passo = self.passo + 1
        if(self.valore != '!'):
        #Se non ho finito...
            #Legge il valore presente sul nastro alla posizione corrente,
            #se l'indice e' esterno all'array rende ' '
            try:
                esterno = self.nastro[self.posizione]
            except:
                esterno = ' '
            interno = self.valore
            risposta = self.valuta((esterno, interno))
            #Scrive il valore di ritorno sul nastro alla posizione corrente,
            #se l'indice e' esterno all'array aggiunge ' '
            if self.posizione < 0:
                #inserisce in testa e riporta il carrello a 0 (cioe' su quello che ho
                #appena inserito
                self.nastro.insert(0, risposta[0])
                self.posizione = 0
            else:
                try:
                    #cerco di modificare il valore
                    self.nastro[self.posizione] = risposta[0]
                except:
                    #se non ci riesco allora aggiungo in coda
                    self.nastro.append(risposta[0])
            #Aggiorna la posizione sul nastro
            self.posizione = self.posizione + int(risposta[1])
            self.valore = risposta[2]
            return 1 #c'e' ancora da fare
        else:
            return 0 #ho finito