leo_passes/dead_code_elimination/visitor.rs
1// Copyright (C) 2019-2025 Provable Inc.
2// This file is part of the Leo library.
3
4// The Leo library is free software: you can redistribute it and/or modify
5// it under the terms of the GNU General Public License as published by
6// the Free Software Foundation, either version 3 of the License, or
7// (at your option) any later version.
8
9// The Leo library is distributed in the hope that it will be useful,
10// but WITHOUT ANY WARRANTY; without even the implied warranty of
11// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12// GNU General Public License for more details.
13
14// You should have received a copy of the GNU General Public License
15// along with the Leo library. If not, see <https://www.gnu.org/licenses/>.
16
17use crate::CompilerState;
18
19use leo_ast::Expression;
20use leo_span::Symbol;
21
22use indexmap::IndexSet;
23
24pub struct DeadCodeEliminatingVisitor<'a> {
25 pub state: &'a mut CompilerState,
26
27 /// The set of used variables in the current function body.
28 pub used_variables: IndexSet<Symbol>,
29
30 /// The name of the program currently being processed.
31 pub program_name: Symbol,
32
33 /// How many statements were in the AST before DCE?
34 pub statements_before: u32,
35
36 /// How many statements were in the AST after DCE?
37 pub statements_after: u32,
38}
39
40impl DeadCodeEliminatingVisitor<'_> {
41 pub fn is_pure(&self, expr: &Expression) -> bool {
42 expr.is_pure(&|id| self.state.type_table.get(&id).expect("Types should be assigned."))
43 }
44}