1. Performance. Is TOY faster than Java? Run doubling tests to compute the ratio of running times of our TOY program and a Java program that uses BSTs for deduping files of random 16-bit integers. 2....

1. Performance. Is TOY faster than Java? Run doubling tests to compute the ratio of running times of our TOY program and a Java program that uses BSTs for deduping files of random 16-bit integers.

2. Expression compiler. Modify Dijkstra’s algorithm (Program 4.3.5) to print a TOY program that can compute the given expression.

Program 4.3.5