5 releases (3 breaking)

0.4.0 May 26, 2024
0.3.0 Sep 5, 2022
0.2.1 Jul 19, 2022
0.1.2 Jul 18, 2022
0.1.1 Oct 16, 2021

#213 in Development tools

Download history 2621/week @ 2024-03-14 2461/week @ 2024-03-21 2408/week @ 2024-03-28 1350/week @ 2024-04-04 1475/week @ 2024-04-11 1677/week @ 2024-04-18 1723/week @ 2024-04-25 1354/week @ 2024-05-02 3099/week @ 2024-05-09 2222/week @ 2024-05-16 982/week @ 2024-05-23 2040/week @ 2024-05-30 2011/week @ 2024-06-06 1358/week @ 2024-06-13 2236/week @ 2024-06-20 1846/week @ 2024-06-27

7,905 downloads per month
Used in databend-common-ast

MIT license

30KB
415 lines

This crate derives visitor pattern for arbitrary data structures. This pattern is particularly useful when dealing with complex nested data structures, abstract trees and hierarchies of all kinds.

The main building blocks of this crate are two derivable traits:

  • Visitor implementations walk through a data structures and accumulates some information;
  • Drive implementations are data structures that know how to drive a visitor through themselves.

Please refer to these traits' documentation for more details.

Example

use derive_visitor::{Visitor, Drive};

#[derive(Drive)]
struct Directory {
    #[drive(skip)]
    name: String,
    items: Vec<DirectoryItem>,
}

#[derive(Drive)]
enum DirectoryItem {
    File(File),
    Directory(Directory),
}

#[derive(Drive)]
struct File {
    #[drive(skip)]
    name: String,
}

#[derive(Visitor, Default)]
#[visitor(File(enter), Directory(enter))]
struct Counter {
    files: u32,
    directories: u32
}

impl Counter {
    fn enter_file(&mut self, _file: &File) {
        self.files += 1;
    }
    fn enter_directory(&mut self, _directory: &Directory) {
        self.directories += 1;
    }
}

let mut counter = Counter::default();

let example_directory = Directory {
    name: "root".into(),
    items: vec![
        DirectoryItem::Directory(
            Directory {
                name: "home".into(),
                items: vec![
                    DirectoryItem::File(File { name: "README.md".into() }),
                    DirectoryItem::File(File { name: "Star Wars.mov".into() })
                ]
            }
        ),
        DirectoryItem::Directory(
            Directory { name: "downloads".into(), items: vec![] }
        )
    ],
};

example_directory.drive(&mut counter);

assert_eq!(counter.files, 2);
assert_eq!(counter.directories, 3);

Dependencies

~2MB
~45K SLoC