Các đặc điểm Downcast bên trong Rc cho thao tác AST

Question

Tôi đang cố gắng điều chỉnh AST trong Rust. Sẽ có rất nhiều thao tác, và tôi muốn cây của tôi không thay đổi được, do đó, để tiết kiệm thời gian, tất cả các tham chiếu sẽ là Rc s.

nút cây của tôi sẽ giống như thế này:

enum Condition { 
    Equals(Rc<Expression>, Rc<Expression>), 
    LessThan(Rc<Expression>, Rc<Expression>), 
    ... 
} 

enum Expression { 
    Plus(Rc<Expression>, Rc<Expression>), 
    ... 
} 

Tôi muốn thay thế một nút ngẫu nhiên của một loại nhất định với một nút của cùng loại. Để thực hiện các hoạt động chung trên cây tôi đã tạo ra một đặc điểm:

trait AstNode { 
    fn children(&self) -> Vec<Rc<AstNode>>; 
} 

Và tất cả các nút thực hiện điều này. Điều này cho phép tôi đi bộ cây mà không cần phải phá hủy từng loại nút cho mọi hoạt động, chỉ cần gọi children().

Tôi cũng muốn sao chép một nút trong khi chỉ cập nhật một trong các nút con của nó và để các nút khác ở đúng vị trí. Giả sử rằng tôi đã có thể tạo ra các nút của loại bê tông thích hợp (và tôi rất vui vì chương trình sẽ bị hoảng sợ nếu tôi sai). Tôi sẽ thêm các phương pháp sau đây để các đặc điểm:

trait AstNode { 
    fn clone_with_children(&self, new_children: Vec<Rc<AstNode>>) -> Self 
     where Self: Sized; 
} 

Kế hoạch của tôi là để có những trẻ em được trả về bởi childen(), thay thế một trong số họ, và gọi clone_with_children() để xây dựng một nút của biến enum tương tự nhưng với một nút thay thế.

Vấn đề của tôi là cách viết clone_with_children().

tôi cần phải downCast Rc<AstNode>-Rc<Expression> (hoặc những gì có bạn), trong khi vẫn giữ refcount bên trong Rc giống nhau, nhưng không ai trong số các thư viện downcasting tôi đã tìm thấy dường như có khả năng làm điều đó.

Có phải những gì tôi muốn có thể hay tôi nên làm điều đó hoàn toàn khác?