lisette-semantics 0.2.16

Little language inspired by Rust that compiles to Go
Documentation 
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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98

use diagnostics::LocalSink;
use rustc_hash::FxHashMap as HashMap;
use syntax::ast::{BindingId, Expression, UnaryOperator};

use crate::facts::BindingFact;

pub(crate) fn check(
    expression: &Expression,
    bindings: &HashMap<BindingId, BindingFact>,
    sink: &LocalSink,
) {
    if let Expression::While {
        condition, body, ..
    } = expression
        && condition_is_unchanging(condition, bindings)
        && !body_has_exit(body)
    {
        sink.push(diagnostics::infer::unchanging_loop_condition(
            &condition.get_span(),
        ));
    }
}

/// True when the condition references a binding and is built only from
/// never-mutated bindings, literals, and pure operators. Member, index, and
/// pointer-deref access are rejected: they read through aliases that the
/// per-binding mutation facts do not track.
///
/// `mutated` is whole-program, not loop-scoped: a binding assigned outside the
/// loop also suppresses the check. That is a deliberate sound under-approximation
/// (loop-scoped invariance cannot be decided from this fact without false
/// positives), so the check misses loops whose variable is changed only outside
/// the body but never wrongly flags a loop that can terminate.
fn condition_is_unchanging(
    condition: &Expression,
    bindings: &HashMap<BindingId, BindingFact>,
) -> bool {
    let mut references_binding = false;
    is_invariant(condition, bindings, &mut references_binding) && references_binding
}

fn is_invariant(
    expression: &Expression,
    bindings: &HashMap<BindingId, BindingFact>,
    references_binding: &mut bool,
) -> bool {
    match expression {
        Expression::Identifier {
            binding_id: Some(id),
            ..
        } => match bindings.get(id) {
            Some(fact) if !fact.mutated => {
                *references_binding = true;
                true
            }
            _ => false,
        },
        Expression::Identifier { .. } => false,
        Expression::Literal { .. } => expression
            .children()
            .into_iter()
            .all(|child| is_invariant(child, bindings, references_binding)),
        Expression::Unary {
            operator: UnaryOperator::Deref,
            ..
        } => false,
        Expression::Paren { expression, .. } | Expression::Unary { expression, .. } => {
            is_invariant(expression, bindings, references_binding)
        }
        Expression::Binary { left, right, .. } => {
            is_invariant(left, bindings, references_binding)
                && is_invariant(right, bindings, references_binding)
        }
        _ => false,
    }
}

fn body_has_exit(body: &Expression) -> bool {
    body.contains_break() || contains_function_exit(body, false)
}

fn contains_function_exit(expression: &Expression, inside_try: bool) -> bool {
    match expression {
        Expression::Return { .. } => true,
        Expression::Propagate {
            expression: inner, ..
        } => !inside_try || contains_function_exit(inner, inside_try),
        Expression::Call { ty, .. } if ty.is_never() => true,
        Expression::Function { .. } | Expression::Lambda { .. } | Expression::Task { .. } => false,
        Expression::TryBlock { items, .. } => {
            items.iter().any(|item| contains_function_exit(item, true))
        }
        _ => expression
            .children()
            .into_iter()
            .any(|child| contains_function_exit(child, inside_try)),
    }
}