summaryrefslogtreecommitdiff
path: root/src/eval/capture.rs
blob: 163aa24ef566030de2395fba77af6db74ab484ee (plain) (blame)
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
use std::rc::Rc;

use super::*;
use crate::syntax::visit::*;

/// A visitor that captures variable slots.
#[derive(Debug)]
pub struct CapturesVisitor<'a> {
    external: &'a Scopes<'a>,
    internal: Scopes<'a>,
    captures: Scope,
}

impl<'a> CapturesVisitor<'a> {
    /// Create a new visitor for the given external scopes.
    pub fn new(external: &'a Scopes) -> Self {
        Self {
            external,
            internal: Scopes::new(),
            captures: Scope::new(),
        }
    }

    /// Return the scope of captured variables.
    pub fn finish(self) -> Scope {
        self.captures
    }

    /// Define an internal variable.
    fn define(&mut self, ident: &Ident) {
        self.internal.def_mut(ident.as_str(), Value::None);
    }
}

impl<'ast> Visit<'ast> for CapturesVisitor<'_> {
    fn visit_expr(&mut self, item: &'ast Expr) {
        match item {
            Expr::Ident(ident) => {
                // Find out whether the identifier is not locally defined, but
                // captured, and if so, replace it with its value.
                if self.internal.get(ident).is_none() {
                    if let Some(slot) = self.external.get(ident) {
                        self.captures.def_slot(ident.as_str(), Rc::clone(slot));
                    }
                }
            }
            expr => visit_expr(self, expr),
        }
    }

    fn visit_block(&mut self, item: &'ast ExprBlock) {
        // Blocks create a scope except if directly in a template.
        if item.scoping {
            self.internal.push();
        }
        visit_block(self, item);
        if item.scoping {
            self.internal.pop();
        }
    }

    fn visit_template(&mut self, item: &'ast ExprTemplate) {
        // Templates always create a scope.
        self.internal.push();
        visit_template(self, item);
        self.internal.pop();
    }

    fn visit_let(&mut self, item: &'ast ExprLet) {
        self.define(&item.binding);
        visit_let(self, item);
    }

    fn visit_for(&mut self, item: &'ast ExprFor) {
        match &item.pattern {
            ForPattern::Value(value) => self.define(value),
            ForPattern::KeyValue(key, value) => {
                self.define(key);
                self.define(value);
            }
        }
        visit_for(self, item);
    }
}