Jean-Honoré Fragonard's Inspiration from Nicholas Pioche's Webmuseum, Paris

Lecture Notes for Programming Languages and System Concepts ACSI 511


These notes were originally typeset using Staroffice 5.2 and Open Office 1.0. Power Point exported versions are available for download.
  1. Topic 1 - Introduction to Programming Languages in Power Point and Star Office 5.2 Impress Format
  2. Topic 2 - Syntax and Syntax Analysis (now complete) PowerPoint and Star Office 5.2 Impress Format
  3. Topic 3 - Binding, Scope and Symbol Table Management PowerPoint and Star Office 5.2 Impress Format
  4. Topic 4 - Type Systems, Type Checking and Data Layout PowerPoint and Star Office 5.2 Impress Format
  5. Topic 5 - Introduction to Semantic Analysis PowerPoint and Star Office 5.2 Impress Format
  6. Topic 6 - Computer Architecture and its Impact on Compilation:

    The architectural features that impact code generation are the ones I'm most interested in here. Remember that CPI is processor clock cycles per instruction. In Pipelining, skip the following topics: exception handling features (slides 56-70, topics 55-68) and Forwarding. I'm less interested in the performance analysis and low level implementation features of the architectural features than how the software needs to be adjusted to exploit the features. In particular, look for topics like delay slot filling and branch cancellation/anullment, static branch prediction and profiler usage.

  7. Topic 7 - Code Optimization - High level compiler approaches PowerPoint and Star Office 5.2 Impress Format
  8. Topic 8 - Code Optimization - Low Level Approaches

    Skip the discussion on scoreboarding and Tomasulo's algorithm, that is slides, and branch prediction, that is pages 28 to 108, i.e, skip slide topics 26 through 67.

    Again I'm interested in code generation/software techniques. In particular loop unrolling, multiple issue architectures (i.e. superscalar and very long instruction word, VLIW), trace scheduling, branch cancellation/anulling, and predication.


Last Updated Thu Dec 12 19:31:58 EST 2002

Address

Department of Computer Science
University at Albany
Albany, NY 12222
Electronic Mail: