Equipped with this knowledge, we can now implement all the parts. First, we must create the definition of the AST…
