Dealing with references you typically find in a compiler is not a problem for Rust. Arena allocation and indices are your friend.