knave 0.14.21

A Lisp programming language for humans and agents that infers types and ownership and compiles to readable Rust
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

use rustc_hash::FxHashMap;

use crate::core::{BindingId, TraitMethod, TypeExpr, TypeExprKind};
use crate::source::Span;

#[derive(Clone, Copy)]
pub(super) struct SelflessMethod {
    pub trait_binding: BindingId,
    pub signature: Span,
}

#[derive(Default)]
pub(super) struct SelflessMethods {
    methods: FxHashMap<BindingId, SelflessMethod>,
}

impl SelflessMethods {
    pub fn record(
        &mut self,
        method: &TraitMethod,
        trait_binding: BindingId,
        self_variable: BindingId,
    ) {
        if !Self::mentions(&method.signature, self_variable) {
            let signature = method.signature.span();
            let selfless = SelflessMethod {
                trait_binding,
                signature,
            };
            self.methods.insert(method.binding, selfless);
        }
    }

    pub fn get(&self, method: BindingId) -> Option<SelflessMethod> {
        self.methods.get(&method).copied()
    }

    fn mentions(signature: &TypeExpr, variable: BindingId) -> bool {
        match signature.kind() {
            TypeExprKind::Named(binding, _) if *binding == variable => true,
            TypeExprKind::Where(_, inner) => Self::mentions(inner, variable),
            TypeExprKind::With(outer, inner) => {
                Self::mentions(outer, variable) || Self::mentions(inner, variable)
            }
            _ => signature
                .parts()
                .into_iter()
                .any(|part| Self::mentions(part, variable)),
        }
    }
}