Programming Languages Homework 2 Due 10/8

(30 points) Define a class hierarchy in Java (or C++ if you prefer) with one base class with at least one data member and two dynamically-bound methods. You must derive three classes from this base class, which do the following: one should override the first method and inherit the second method; the next should inherit the first method and override the second method; and the third class should override both methods. Finally, derive a class from one of the three original derived classes and override just one of the parent's methods. Each derived class must add at least one new data member. Note these functions should actually do something (rather than just return data since that could be better handled by having data members and giving them different values in derived classes. For example, the formula for area will be different for different shapes.

(70 points) Translate the entire class hierarchy you defined above into C as shown in lecture. Follow the following procedure for generating the definitions:

A) For each concrete class define the following:
  1) a C struct for the data in each class instance plus the Vpointer
  2) member functions
    a) add _this formal parameter
    b) prefix methods with _this->
  3) vtable
  4) constructor
    a) call the parent constructor
    b) set the vpointer
B) Write the main
  1) allocate an object of each type with malloc
  2) call the appropriate constructor on each object
  3) use the formula for dynamic binding to call each method on each object

You can find my files in http://www.ics.uci.edu/~klefstad/s/141/src/hw2/CircleTest.java http://www.ics.uci.edu/~klefstad/s/141/src/hw2/Circle.cpp
Note: I did only class Circle and ACircle. There is a comment at the top of Circle.cpp that explains the algorithm for generating the definitions (similar to the one above).
Note: your example should be unique (not exactly the same as mine), but you may want to keep it simple; for example, use only parameterless methods that all return the same type.
Focus on understanding how inheritance and polymorphism are implemented and avoid just copying what I have done.
Submit: a listing of your Java class hierarchy with a sample run proving that it works correctly; a listing of your C translation of your Java class hierarchy along with a main program and sample output showing that it works the same as your Java program.