summaryrefslogtreecommitdiff
path: root/grc/tests/test_expr_utils.py
blob: 637fb34a3514df15137eda67c469708f26b5aef3 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
import operator

import pytest

from grc.core.utils import expr_utils

id_getter = operator.itemgetter(0)
expr_getter = operator.itemgetter(1)


def test_simple():
    objects = [
        ['c', '2 * a + b'],
        ['a', '1'],
        ['b', '2 * a + unknown * d'],
        ['d', '5'],
    ]

    expected = [
        ['d', '5'],
        ['a', '1'],
        ['b', '2 * a + unknown * d'],
        ['c', '2 * a + b'],
    ]

    out = expr_utils.sort_objects(objects, id_getter, expr_getter)

    assert out == expected


def test_circular():
    test = [
        ['c', '2 * a + b'],
        ['a', '1'],
        ['b', '2 * c + unknown'],
    ]

    # Should fail due to circular dependency
    with pytest.raises(Exception):
        expr_utils.sort_objects(test, id_getter, expr_getter)