LARA

Lecture 10a: Compiling Conditionals and Boolean Operators

(Continuing Lecture 10.)

Review questions:

  • how to represent 'false' and 'true'
  • give examples of branching instructions
  • how to translate: if-then-else
    • assuming boolean on stack
    • if (x < y)
  • how to translate while

Compiling Relations and Boolean Operators

Translation of Relations

Pay attention here

Postfix Translation of Boolean Operators

Compiling Conditional Expressions

Short-Circuit Evaluation

The Cool Way: Better Code Generation for Conditions

Example Efficient Code for Conditionals

Compilation as Tree Transformation

Some More Instructions

Method Calls

Object and Reference Manipulation

Array Manipulation

Final Points

Computing Labels

Static Stack Depth Property