Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Please answer promptly and correctly, and if possible, comment what the code is doing. Use the header that I provide below the question. Thank you!
Please answer promptly and correctly, and if possible, comment what the code is doing. Use the header that I provide below the question. Thank you!
let rec contains_var (e:expression) : bool =
Write a function contains_var : expression -> bool that returns true if and only if an expression contains a variable. Your implementation may be recursive (it need not be tail-recursive) or may be non-recursive and use fold_expr (even if you didn't do that task; we'll test your implementation with a working version of fold_expr.)Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started