Description
Question 1: [25 points]
———–
Modify the DemoComp compiler to include support for the following
constructs in the source language. You are welcome/encouraged to
extend or modify the target language implementation also if you
find that it is useful to do so. For example, it may be easier to
compile some constructs in the source language if you add a new
instruction in the target language.
– A multiplication operator that takes two integer arguments and
returns their product (another integer) as its result. [Hint:
you have already done something very similar to this in the
Warmup stage of the Interpretour; the key extension here will be
to add a suitable implementation of the compileTo() method for
your Mult class.] DONE
– A not operator that takes a single Boolean argument and returns
its inverse as a result (i.e., mapping true to false and false
to true). DONE
– A less than or equal operator, <=, that operates on two integer
arguments and returns a Boolean result. [Hint: you can
implement this easily without having to modify the target
language ...] DONE
- An even operator that takes a single integer argument and
returns a Boolean that is true if, and only if , the input
argument is an even number. For example, even(2) and even(7)
would return true and false, respectively.
- A halve operator that takes an integer argument and returns an
integer result that is the result of dividing the input value by
two. For example, halve(2) and halve(7) would return 1 and 3,
respectively.
In each case, you are encouraged to build up your solution by
following the pattern that was illustrated in lectures: start by
defining the abstract syntax class, then add code for printing,
evalation/execution, and compilation. Your answer should explain
any changes and additions that you make at each stage, and it
should provide evidence of thoughtful testing. ("Thoughtful
testing" does not require the use of a large test suite, but
instead relies on careful selection of key tests, with
justification, and with commentary to explain how the results of
testing help to demonstrate that the solution is correct.) You
should include key code fragments to document your answer but full
code listings are *not* required. A student who submits *only*
code listings for this part of the assignment, even if those
implementations are (or at least appear to be) correct, will not
likely receive full points for this part of the assignment.
Question 2: [10 points]
-----------
Consider the following program, written using a hypothetical concrete
syntax for the DemoComp compiler’s source language.
t = 0; x = 6; y = 7;
while (0
