Mapytex/mapytex/calculus/core/renders/tree2txt.py

245 lines
6.0 KiB
Python
Raw Normal View History

2018-03-09 16:33:02 +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.
from ..operator import OPERATORS
2019-05-14 04:55:56 +00:00
__all__ = ["tree2txt"]
2018-03-10 05:03:55 +00:00
2018-03-09 16:33:02 +00:00
def plus2txt(left, right):
""" + rendering
>>> from ..MO import MO
>>> plus2txt(MO.factory(2), MO.factory(3))
2018-03-09 16:33:02 +00:00
'2 + 3'
>>> from ..tree import Tree
2018-03-09 16:33:02 +00:00
>>> t = Tree.from_str("1+2")
>>> plus2txt(t, MO.factory(3))
2018-03-09 16:33:02 +00:00
'1 + 2 + 3'
>>> plus2txt(t, MO.factory(-3))
2018-03-10 05:03:55 +00:00
'1 + 2 - 3'
>>> plus2txt(MO.factory(-3), t)
2018-03-10 05:03:55 +00:00
'- 3 + 1 + 2'
>>> t = Tree.from_str("-2*3")
>>> plus2txt(MO.factory(3), t)
2018-03-10 05:03:55 +00:00
'3 - 2 * 3'
2018-03-09 16:33:02 +00:00
"""
2018-03-10 05:03:55 +00:00
left_ = render_with_parenthesis(left, "+")
right_ = render_with_parenthesis(right, "+")
display_plus = True
if right_.startswith("-"):
display_plus = False
2018-03-09 16:33:02 +00:00
2018-03-10 05:03:55 +00:00
if display_plus:
return f"{left_} + {right_}"
2018-03-09 16:33:02 +00:00
2018-03-10 05:03:55 +00:00
return f"{left_} {right_}"
2018-03-09 16:33:02 +00:00
2019-05-14 04:55:56 +00:00
2018-03-09 16:33:02 +00:00
def minus2txt(left, right):
2018-03-10 05:03:55 +00:00
""" - rendering
>>> from ..MO import MO
>>> minus2txt(None, MO.factory(3))
2018-03-10 05:03:55 +00:00
'- 3'
>>> from ..tree import Tree
2018-03-10 05:03:55 +00:00
>>> t = Tree.from_str("1+2")
>>> minus2txt(None, t)
'- (1 + 2)'
"""
try:
right_need_parenthesis = False
2019-05-14 04:55:56 +00:00
if OPERATORS[right.node]["precedence"] < OPERATORS["-"]["precedence"]:
2018-03-10 05:03:55 +00:00
right_need_parenthesis = True
except AttributeError:
right_ = right.__txt__
else:
if right_need_parenthesis:
right_ = f"({tree2txt(right)})"
else:
right_ = tree2txt(right)
return f"- {right_}"
2018-03-09 16:33:02 +00:00
2019-05-14 04:55:56 +00:00
2018-03-09 16:33:02 +00:00
def mul2txt(left, right):
2018-03-10 05:03:55 +00:00
""" * rendering
>>> from ..MO import MO
>>> mul2txt(MO.factory(2), MO.factory(3))
2018-03-10 05:03:55 +00:00
'2 * 3'
>>> from ..tree import Tree
2018-03-10 05:03:55 +00:00
>>> t = Tree.from_str("1*2")
>>> mul2txt(t, MO.factory(3))
2018-03-10 05:03:55 +00:00
'1 * 2 * 3'
>>> t = Tree.from_str("1+2")
>>> mul2txt(t, MO.factory(3))
2018-03-10 05:03:55 +00:00
'(1 + 2) * 3'
>>> mul2txt(MO.factory(3), t)
2018-03-10 05:03:55 +00:00
'3(1 + 2)'
>>> a = MO.factory('x')
>>> mul2txt(MO.factory(3), a)
2018-03-10 05:03:55 +00:00
'3x'
>>> mul2txt(MO.factory(-3), a)
'- 3x'
>>> mul2txt(a, a)
'x * x'
2018-03-10 05:03:55 +00:00
"""
display_time = True
left_ = render_with_parenthesis(left, "*")
right_ = render_with_parenthesis(right, "*")
if right_[0].isalpha():
# TODO: C'est bien beurk en dessous... |ven. déc. 21 12:03:07 CET 2018
2019-05-14 04:55:56 +00:00
if type(left).__name__ == "MOnumber":
display_time = False
2019-05-14 04:55:56 +00:00
elif right_[0] == "(":
display_time = False
2018-03-10 05:03:55 +00:00
if display_time:
return f"{left_} * {right_}"
else:
return f"{left_}{right_}"
2018-03-09 16:33:02 +00:00
2019-05-14 04:55:56 +00:00
2018-03-09 16:33:02 +00:00
def div2txt(left, right):
2018-03-10 05:03:55 +00:00
""" / rendering
>>> from ..MO import MO
>>> div2txt(MO.factory(2), MO.factory(3))
2018-03-10 05:03:55 +00:00
'2 / 3'
>>> from ..tree import Tree
2018-03-10 05:03:55 +00:00
>>> t = Tree.from_str("1/2")
>>> div2txt(t, MO.factory(3))
2018-03-10 05:03:55 +00:00
'1 / 2 / 3'
>>> t = Tree.from_str("1+2")
>>> div2txt(t, MO.factory(3))
2018-03-10 05:03:55 +00:00
'(1 + 2) / 3'
>>> t = Tree.from_str("1*2")
>>> div2txt(MO.factory(3), t)
2018-03-10 05:03:55 +00:00
'3 / (1 * 2)'
"""
try:
left_need_parenthesis = False
2019-05-14 04:55:56 +00:00
if OPERATORS[left.node]["precedence"] < OPERATORS["/"]["precedence"]:
2018-03-10 05:03:55 +00:00
left_need_parenthesis = True
except AttributeError:
left_ = left.__txt__
else:
if left_need_parenthesis:
left_ = f"({tree2txt(left)})"
else:
left_ = tree2txt(left)
try:
right_need_parenthesis = False
2019-05-14 04:55:56 +00:00
if OPERATORS[right.node]["precedence"] < OPERATORS["/"]["precedence"]:
2018-03-10 05:03:55 +00:00
right_need_parenthesis = True
except AttributeError:
right_ = right.__txt__
else:
if right_need_parenthesis:
right_ = f"({tree2txt(right)})"
else:
right_ = tree2txt(right)
return f"{left_} / {right_}"
2018-03-09 16:33:02 +00:00
2019-05-14 04:55:56 +00:00
2018-03-09 16:33:02 +00:00
def pow2txt(left, right):
2018-03-10 05:03:55 +00:00
""" ^ rendering
>>> from ..MO import MO
>>> pow2txt(MO.factory(2), MO.factory(3))
2018-03-14 08:40:57 +00:00
'2^3'
>>> from ..tree import Tree
2018-03-10 05:03:55 +00:00
>>> t = Tree.from_str("1^2")
>>> pow2txt(t, MO.factory(3))
2018-03-14 08:40:57 +00:00
'1^2^3'
2018-03-10 05:03:55 +00:00
>>> t = Tree.from_str("1+2")
>>> pow2txt(t, MO.factory(3))
2018-03-14 08:40:57 +00:00
'(1 + 2)^3'
2018-03-10 05:03:55 +00:00
>>> t = Tree.from_str("1*2")
>>> pow2txt(MO.factory(3), t)
2018-03-14 08:40:57 +00:00
'3^(1 * 2)'
2018-03-10 05:03:55 +00:00
"""
left_ = render_with_parenthesis(left, "^")
2018-03-10 05:03:55 +00:00
try:
right_need_parenthesis = False
2019-05-14 04:55:56 +00:00
if OPERATORS[right.node]["precedence"] < OPERATORS["^"]["precedence"]:
2018-03-10 05:03:55 +00:00
right_need_parenthesis = True
except AttributeError:
right_ = right.__txt__
else:
if right_need_parenthesis:
right_ = f"({tree2txt(right)})"
else:
right_ = tree2txt(right)
2018-03-14 08:40:57 +00:00
return f"{left_}^{right_}"
2018-03-09 16:33:02 +00:00
2019-05-14 04:55:56 +00:00
def render_with_parenthesis(subtree, operator):
subtree_need_parenthesis = False
try:
subtree.node
except AttributeError:
try:
2019-05-14 04:55:56 +00:00
if (
OPERATORS[subtree.MAINOP]["precedence"]
< OPERATORS[operator]["precedence"]
):
subtree_need_parenthesis = True
except (AttributeError, KeyError):
pass
2019-07-16 07:09:39 +00:00
try:
subtree_ = subtree.__txt__
except AttributeError:
subtree_ = str(subtree)
else:
if OPERATORS[subtree.node]["precedence"] < OPERATORS[operator]["precedence"]:
subtree_need_parenthesis = True
subtree_ = tree2txt(subtree)
if subtree_need_parenthesis:
return f"({subtree_})"
return subtree_
2019-05-14 04:55:56 +00:00
OPERATOR2TXT = {"+": plus2txt, "-": minus2txt, "*": mul2txt, "/": div2txt, "^": pow2txt}
2018-03-09 16:33:02 +00:00
def tree2txt(tree):
""" Convert a tree into its txt version
It calls __txt__ to render MOs.
2018-09-17 14:27:20 +00:00
:param tree: tree to render
:example:
>>> from ..tree import Tree
2018-03-09 16:33:02 +00:00
>>> t = Tree.from_str("2+3*4")
>>> tree2txt(t)
2018-03-10 05:03:55 +00:00
'2 + 3 * 4'
2018-03-09 16:33:02 +00:00
"""
from ..tree import Tree
2019-05-14 04:55:56 +00:00
if not isinstance(tree, Tree):
raise ValueError(f"Can only render a Tree (got {type(tree).__name__}: {tree})")
2018-03-13 11:43:48 +00:00
return OPERATOR2TXT[tree.node](tree.left_value, tree.right_value)
2018-03-09 16:33:02 +00:00
# -----------------------------
# Reglages pour 'vim'
# vim:set autoindent expandtab tabstop=4 shiftwidth=4:
# cursor: 16 del