Реализуйте классы посетителей в виде статически типизированных функций с использованием…
- 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 }
- 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)