Theory Of Programming Languages - Exam 2 #1 Correctly Answered 2024/2025

prefix expression {Ans: Prefix expression:op a b, orop(a, b), or(op, a, b) - No ambiguity - Need unique symbols for each operator, otherwise don't know its number of operands - Unary minus and subtraction}Operators for pointers {Ans: &, *, ->, ==, !=, =}type inference {Ans: Define the type of an expression based on the types of its constituent parts or (sometimes) the surrounding context}C++ scoped enum {Ans: Scoped enums (enum class/struct) are strongly typed enumerations}Characteristics of Functional Programming - Functional programming method focuses on results, not the process - Emphasis is on what is to be computed - Data is immutable - Functional programming decompose the problem into 'functions' - It is built on the concept of mathematical functions which uses conditional expressions and recursion to do perform the calculation - It does not support iteration like loop statements and conditional statements like If-Else {Ans: }Scheme list functions {Ans: car: returns the first element of the list cdr: returns the remainder of a given list after its CAR is removed cons: (documentation definition): cons constructs a new list based on the two given list elements. (book definition of cons): the Scheme primitive list constructor