RISCTree

Type Members

1. case class AddW(l: Datum, r: Datum) extends Datum with Product with Serializable

   Add two word values and return the sum l + r.

2. sealed abstract class Address extends RISCNode

   Memory addresses that can be stored to or loaded from.

3. case class Beq(cond: Datum, dest: Label) extends Item with Product with Serializable

   Branch to the given label if the value of the given datum is equal to zero.

4. case class Bne(cond: Datum, dest: Label) extends Item with Product with Serializable

   Branch to the given label if the value of the given datum is not equal to zero.

5. case class CmpeqW(l: Datum, r: Datum) extends Datum with Product with Serializable

   Compare two word values for equality and return 1 if they are equal and 0 if they are not.

6. case class CmpgtW(l: Datum, r: Datum) extends Datum with Product with Serializable

   Compare two word values and return 1 if the left operand is greater then the right operands, otherwise return 0.

7. case class CmpltW(l: Datum, r: Datum) extends Datum with Product with Serializable

   Compare two word values and return 1 if the left operand is less then the right operands, otherwise return 0.

8. case class CmpneW(l: Datum, r: Datum) extends Datum with Product with Serializable

   Compare two word values for inequality and return 1 if they are equal and 0 if they are not.

9. case class Cond(cond: Datum, t: Datum, f: Datum) extends Datum with Product with Serializable

   Evaluate cond and if the value is true (non-zero) return the value of t, else return the value of f.

10. sealed abstract class Datum extends RISCNode with NeedsRegister

    Superclass of all datum constructs, ie target constructs that return a value to their enclosing construct.

11. case class DivW(l: Datum, r: Datum) extends Datum with Product with Serializable

    Divide two word values and return the dividend from l / r.

12. case class Indexed(base: Local, offset: Datum) extends Address with NeedsRegister with Product with Serializable

    An address that is calculated by a indexing from the local address addr.

13. case class IntDatum(num: Int) extends Datum with Product with Serializable

    Return the given integer value.

14. sealed abstract class Item extends RISCNode

    Superclass of all item constructs, ie.

15. case class Jmp(dest: Label) extends Item with Product with Serializable

    Jump unconditionally to the given label.

16. case class Label(num: Int) extends Product with Serializable

    Labels represent a code position.

17. case class LabelDef(lab: Label) extends Item with Product with Serializable

    Define the given at this point in the item sequence.

18. case class LdW(mem: Address) extends Datum with Product with Serializable

    Load a value from memory address given by mem.

19. case class Local(offset: Int) extends Address with Product with Serializable

    An address that is calculated by an known integer offset from the start of the local memory block.

20. case class MulW(l: Datum, r: Datum) extends Datum with Product with Serializable

    Multiple two word values and return l * r.

21. trait NeedsRegister extends RISCNode

    Trait to mark those nodes which need to have a return value allocated to a register.

22. case class NegW(d: Datum) extends Datum with Product with Serializable

    Negate a word value and return the negation of e.

23. case class Not(d: Datum) extends Datum with Product with Serializable

    Complement a Boolean value.

24. sealed abstract class RISCNode extends Attributable

    Superclass of all RISC tree nodes.

25. case class RISCProg(insns: List[Item]) extends RISCNode with Product with Serializable

    A stack program consisting of the given statements.

26. case class Read() extends Datum with Product with Serializable

    Read an integer value from standard input.

27. case class RemW(l: Datum, r: Datum) extends Datum with Product with Serializable

    Divide two word values and return the remainder from l / r.

28. case class Ret() extends Item with Product with Serializable

    Cause the program to terminate.

29. case class SequenceDatum(insns: List[Item], d: Datum) extends Datum with Product with Serializable

    A compound datum, consisting of a sequence of items to execute followed by a datum whose value is evaluated and returned.

30. case class StW(mem: Address, d: Datum) extends Item with Product with Serializable

    Evaluate d and store its value in the memory location given by mem.

31. case class SubW(l: Datum, r: Datum) extends Datum with Product with Serializable

    Subtract two word values and return the difference l - r.

32. case class Write(d: Datum) extends Item with Product with Serializable

    Calculate and write out the value of the given datum to standard output.