Mapytex/mapytex/calculus/core/tree_tools.py

97 lines
1.9 KiB
Python
Raw Normal View History

2018-01-21 08:26:34 +00:00
#! /usr/bin/env python
# -*- coding: utf-8 -*-
# vim:fenc=utf-8
#
# Copyright © 2017 lafrite <lafrite@Poivre>
#
# Distributed under terms of the MIT license.
"""
Functions to manipulate trees
"""
__all__ = []
# Functions on leaf
# Functions on (op, left, right)
2019-05-14 04:55:56 +00:00
2018-01-21 08:26:34 +00:00
def to_nested_parenthesis(op, left, right):
""" Get nested form for arguments
:exemple:
>>> to_nested_parenthesis('+', 3, 4)
('+', (3, 4))
"""
return (op, (left, right))
2019-05-14 04:55:56 +00:00
2018-01-21 08:26:34 +00:00
def infix_str_concatenate(op, left, right):
""" Concatenate arguments placing op on the middle.
2018-03-13 11:43:48 +00:00
2018-01-21 08:26:34 +00:00
:example:
>>> infix_str_concatenate('+', 1, 2)
'1 + 2'
"""
return f"{left} {op} {right}"
2019-05-14 04:55:56 +00:00
2018-01-21 08:26:34 +00:00
def postfix_concatenate(op, left, right):
""" Concatenate arguments placing op on the middle.
2018-03-13 11:43:48 +00:00
2018-01-21 08:26:34 +00:00
:example:
>>> postfix_concatenate('+', 1, 2)
[1, 2, '+']
>>> p = postfix_concatenate('+', 1, 2)
>>> postfix_concatenate('*', p, 3)
[1, 2, '+', 3, '*']
>>> postfix_concatenate('*', 3, p)
[3, 1, 2, '+', '*']
"""
if isinstance(left, list):
left_tokens = left
else:
left_tokens = [left]
if isinstance(right, list):
right_tokens = right
else:
right_tokens = [right]
return left_tokens + right_tokens + [op]
2019-05-14 04:55:56 +00:00
2018-03-13 11:43:48 +00:00
def show_tree(op, left, right, sep="|", node_caracter=">"):
2018-01-21 08:26:34 +00:00
""" Shape argument to make nice Tree display
:example:
>>> print(show_tree("+", 1, 2))
+
> 1
> 2
>>> t1 = show_tree("*", 1, 2)
>>> print(show_tree("+", t1, 3))
+
> *
| > 1
| > 2
> 3
"""
node_suffix = f"\n {node_caracter} "
leaf_suffix = f"\n {sep}"
left_slided = leaf_suffix.join(str(left).splitlines())
right_slided = leaf_suffix.join(str(right).splitlines())
return node_suffix.join([op, left_slided, right_slided])
2019-05-14 04:55:56 +00:00
2018-01-21 08:26:34 +00:00
# -----------------------------
# Reglages pour 'vim'
# vim:set autoindent expandtab tabstop=4 shiftwidth=4:
# cursor: 16 del