CS 5535: Homework 1

Due date: September 13th, 1999 at 5:00 p.m.
Please submit your solution on paper.
 
  1.  Discuss which of Java or Modula-3 is designed more with run-time efficiency in mind?  Pick three type concepts (e.g., Arrays) and use them to support your arguments. (5 point per concept, total 15)
  2. For each rule of the narrowing (7 possibilities) and widening (5 possibilities) conversions presented in class for Java (5 points per concept, total 35)

    3.   (a) Give an example
      (b) Argue why each rule makes sense
  3. Consider the algorithm presented in class for doing fast subtype tests in Modula-3.  Give an example of a multiple-inheritance class hierarchy where this algorithm would not work. (10 points)