Question: 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!

Please answer promptly and correctly, and if possible, comment what the code

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!