PLQ #2Done on:   Tuesday, February 1st

Question 1 @ 2022-02-01 19:04

Which topic is going to be the most important for in this class?

• 1
  Interpretation
• 2
  Syntax
• 3
  Idioms
• 4
  Semantics
• 5
  Libraries (and Runtime)
• 6
  Interpreters vs Compilers

Question 2 @ 2022-02-01 19:07

What makes the below code “bad style”?

---

• 1
  It’s too slow since it repeats computations.
• 2
  It’s too verbose since it repeats expressions.
• 3
  It’s using square brackets in a non-idiomatic way.
• 4
  Tail-recursion should not be used here.
• 5
  It should be using an else.
• 6
  It’s numerically incorrect.

Question 3 @ 2022-02-01 19:11

Tail-call elimination optimizes code in which of the following ways?

• 1
  Makes the semantics simpler
• 2
  Improves time complexity (runtime)
• 3
  Improves space complexity (space)
• 4
  Improves style by being more idiomatic Racket

Question 4 @ 2022-02-01 19:13

What is the purpose of the Backus-Naur Form (BNF)?

• 1
  Explore new algorithms
• 2
  Specify a grammar
• 3
  String manipulations
• 4
  Stylistic purposes

Question 5 @ 2022-02-01 19:14

What is the difference between the match form and the cases form?

• 1
  match is for bindings; cases is for assignment
• 2
  Different syntactic sugar
• 3
  match is for primitive values, cases is for lists
• 4
  match is for primitive values; cases is for user-defined types
• 5
  There is no difference between them, match is just a legacy form