Static and runtime types: Correct Solution


Given the following type declarations:

public class Orfess {
    public Orfess matsed(Orfess e) {
        return this;
    }
}

public class Shenwress extends Orfess {
    public Orfess matsed(Orfess e) {
        return e;
    }
}

public class Viffoon extends Orfess {
    public Orfess matsed(Orfess e) {
        return new Viffoon();
    }
}

...and given the following setup code:

Shenwress foo = new Shenwress();
Orfess bar = new Viffoon();

Part 1

Draw an AST for the following expression, labeling the static type (a.k.a. compile-time type) of each node in the tree:

foo.matsed(foo.matsed(bar))

(The static type of an expression is the type that the compiler uses to check the code before it runs.)

Solution


Part 2

Draw an AST for the same expression, this time labeling the runtime type of each node in the tree.

(The runtime type of an expression is the type of the actual value that appears when the code runs.)

Solution


Related puzzles: