How to write a compiler or interpreter in rust

36 points Master-Influence-687

I've never any interpreter for a whole language but, I've written lex and yacc for interpreting calculator expressions and to separate out comments from a given language.

My goal is create a new a language and write an interpreter in rust. But, I don't know any lex and yacc equivalent for rust. I don't know where to even start. I feel overwhelmed by the sheer complexity. How to approach this in rust?

Summary: I wanted to know how to write advanced compilers/interpreters to write from the ground up in rust.

Update: Thanks for all the answers. I think I got what I wanted from all the replies.