Matematické Fórum

↑ Stýv:

Problém je v implementaci. Mám funkci strom, která postaví strom aritmetického výrazu. Pak mám funkci infix, která tiskne výraz pomocí rekurze.

Nevím, jak mám udržovat předchůdce mezi funkcemi. Momentálně se mně nedaří odlišit předchůdce od aktuálního operátoru. Předchůdce mám odkazem z aktuálního operátoru.

Dále nevím, jestli mám umístit podmínky na prioritu operátorů ve funkci infix před příkazy vložení pravé a levé závorky nebo v jiném místě.

↑ Stýv:

class Vrchol:
       
    def __init__(self , hodnota):
        self.hodnota = hodnota
        self.levy = None
        self.pravy = None

def strom(p):
    zasobnik = []
    for i in range(len(p)):
        if not operator(p[i]):
            t = Vrchol(p[i])
            zasobnik.append(t)
        else:
            t = Vrchol(p[i])
            t1 = zasobnik.pop()
            t2 = zasobnik.pop()
            t.pravy = t1
            t.levy = t2
            zasobnik.append(t)
    t = zasobnik.pop()
    return t

def infix(t):
    if t != None:
        if t.levy == None and t.pravy == None:
            print(t.hodnota, end='')
        else:
                print('(', end='')
                infix(t.levy)
                print(t.hodnota, end='')
                infix(t.pravy)
                print(')', end='')

def operator(c):
    if (c == '+' or c == '-' or c == '*' or c == '/'):
        return True
    else:
        return False

def priorita(g):
    if (g == '+'or g == '-'):
        return 0
    else:
        return 1

p = []
p = input().split()
r = strom(p)
infix(r)

↑ Stýv:

Přiznám se, že nevím, jak to udělat. Vyzkoušel jsem několik variant funkce infix, ale žádná bohužel nevedla k cíli.

Příklad:

def infix(t):
    if t.levy != None:
        if (t.levy.levy == None and t.levy.pravy == None):
            print(t.levy.hodnota, end='')
        elif operator(t.hodnota) < operator(t.levy.hodnota):
            print('(', end='')
            infix(t.levy.levy)
            print(t.levy.hodnota, end='')
            infix(t.levy.pravy)
            print(')', end='')
        else:
            infix(t.levy.levy)
            print(t.levy.hodnota, end='')
            infix(t.levy.pravy)
    if t.pravy != None:
        if (t.pravy.levy == None and t.pravy.pravy == None):
            print(t.pravy.hodnota, end='')
        elif operator(t.hodnota) < operator(t.pravy.hodnota) or operator(t.hodnota) == operator(t.pravy.hodnota):
            print('(', end='')
            infix(t.pravy.levy)
            print(t.pravy.hodnota, end='')
            infix(t.pravy.pravy)
            print(')', end='')
        else:
            infix(t.pravy.levy)
            print(t.pravy.hodnota, end='')
            infix(t.pravy.pravy)

Řídil jsem se doporučením, že mám dělat závorky kolem synů, což chápu jako závorky kolem t.levy.hodnota a t.pravy.hodnota. Prioritu operátorů řeším společně s předchozím bodem v částech elif.
Měl jsem za to, že jsem postoupil pouze o jedno patro níž z t na t.levy / t.pravy, což mně umožnilo rozlišit rozdílné priority operátorů pro levou a pravou stranu.

↑ Stýv:

Děkuji moc. Upravil jsem. Závorky jsem dal kolem infix(t.levy) a infix(t.pravy) a v podmínkách používám funkci priorita. Bohužel stále nefunguje.

def infix(t):
    if t != None:
        if t.levy == None and t.pravy == None:
            print(t.hodnota, end='')
        else:
            if priorita(t.hodnota) < priorita(t.levy.hodnota):
                print('(', end='')
                infix(t.levy)
                print(')', end='')
            else:
                infix(t.levy)

            print(t.hodnota, end='')
           
            if priorita(t.hodnota) < priorita(t.pravy.hodnota) or priorita(t.hodnota) == priorita(t.pravy.hodnota):
                print('(', end='')
                infix(t.pravy)
                print(')', end='')
            else:
                infix(t.pravy)

↑ Stýv:

Děkuji moc.