#Projet VISIT CMI INFO
#Méthode de turing
"""
Pour multiplier par 2 :
E1 : VIDE VIDE GAUCHE E2

E2 : 0    0    GAUCHE E2
     1    1    GAUCHE E2
     VIDE 0    GAUCHE FIN

"""
#Pour lancer le programme :
#etat1(tab,0)

#Exemple de tableau 
tab=[-1,1,0,0,0,1,-1]
tab1=[-1,1,1,1,-1]
tab2=[-1,1,0,0,1,0,-1]

def etat1(tab,lire):
    """tab: un tableau d'entier
        lire : 0 car c'est le premier indice du tableau """
    """c'est l'état 1 : VIDE VIDE GAUCHE E2"""
    if tab[lire] == -1: # la tete de lecture lit VIDE 
        tab[lire]=-1 # elle ecrit VIDE
        lire+=1    # elle se depalce à droite
        etat2(tab,lire)     # elle passe à l'état 2 

def etat2(tab,lire):
    """ c'est l'état 2 : 0    0    GAUCHE E2
                         1    1    GAUCHE E2
                         VIDE 0    gauche FIN """
    if tab[lire]==0:     # la tete de lecture lit 0
        tab[lire]=0    # elle ecrit 0
        lire+=1# elle se depalce à droite
        etat2(tab,lire)     # elle passe a l'état 2

    elif tab[lire]==1:   # la tete de lecture lit 1 
        tab[lire]=1    # elle ecrit 1
        lire+=1       # elle se deplace à droite
        etat2(tab,lire)     # elle passe à l'état 2
        
    elif tab[lire]==-1:  # la tete de lecture lit VIDE
        tab[lire]=0   #elle ecrit 0
        lire+=1      # elle se deplace à droite
        print(tab)
        return tab # Fin du programme