Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0301· OpenAIAi2 WildChat-4.8M (AI2)

Реализуйте классы посетителей в виде статически типизированных функций с использованием…

  1. User

    Реализуйте классы посетителей в виде статически типизированных функций с использованием сопоставления с образцом и проверкой на исчерпание альтернатив пиши на языке python не забудь расставить отступы. (реализуй пункты 3.1 - 3.4 подробно и с примерами , чтобы я мог скопировать и сразу запустить)

    3.1. (уровень сложности: средний)

    Реализуйте PrintVisitor в виде функции print_expr.

    3.2. (уровень сложности: низкий)

    Реализуйте CalcVisitor в виде функции calc_expr.

    3.3. (уровень сложности: средний)

    Реализуйте StackVisitor в виде функции stack_expr.

    3.4. (уровень сложности: высокий)

    Реализуйте функцию dot_expr для печати дерева выражения на языке Graphviz.

    Пример:

    dot_expr(Add(Num(7), Mul(Num(3), Num(2)))) digraph G { n0 [label=“2” shape=circle] n1 [label=“3” shape=circle] n2 [label=“7” shape=circle] n3 [label=“*” shape=circle] n4 [label=“+” shape=circle] n1 -> n3 n0 -> n3 n2 -> n4 n3 -> n4 }

  2. Assistant

    class Num: def init(self, val): self.val = val

    class Add: def init(self, left, right): self.left = left self.right = right

    class Mul: def init(self, left, right): self.left = left self.right = right

    def print_expr(expr): if isinstance(expr, Num): return str(expr.val) elif isinstance(expr, Add): return '(' + print_expr(expr.left) + ' + ' + print_expr(expr.right) + ')' elif isinstance(expr, Mul): return '(' + print_expr(expr.left) + ' * ' + print_expr(expr.right) + ')'

    def calc_expr(expr): if isinstance(expr, Num): return expr.val elif isinstance(expr, Add): return calc_expr(expr.left) + calc_expr(expr.right) elif isinstance(expr, Mul): return calc_expr(expr.left) * calc_expr(expr.right)

    def stack_expr(expr): stack = [] if isinstance(expr, Num): stack.append(expr.val) elif isinstance(expr, Add): stack.extend(stack_expr(expr.left)) stack.extend(stack_expr(expr.right)) stack.append('+') elif isinstance(expr, Mul): stack.extend(stack_expr(expr.left)) stack.extend(stack_expr(expr.right)) stack.append('*') return stack

    def dot_expr(expr): output = [] nodes, edges = [], [] counter = 0

    def add_node(node):
        nonlocal counter
        node_id = 'n{}'.format(counter)
        nodes.append('{} [label="{}" shape=circle]'.format(node_id, node))
        counter += 1
        return node_id
        
    def traverse(node):
        if isinstance(node, Num):
            return add_node(node.val)
        elif isinstance(node, Add):
            node_id = add_node('+')
            left_id = traverse(node.left)
            right_id = traverse(node.right)
            edges.append('{} -> {}'.format(left_id, node_id))
            edges.append('{} -> {}'.format(right_id, node_id))
            return node_id
        elif isinstance(node, Mul):
            node_id = add_node('*')
            left_id = traverse(node.left)
            right_id = traverse(node.right)
            edges.append('{} -> {}'.format(left_id, node_id))
            edges.append('{} -> {}'.format(right_id, node_id))
            return node_id
    
    traverse(expr)
    output.append('digraph G {')
    output.extend(nodes)
    output.extend(edges)
    output.append('}')
    return '\n'.join(output)