Module 15255 (2008)

Syllabus page 2008/2009

06-15255
Compilers & Languages (Extended)
Level 4/M

Hayo Thielecke
10 credits in Semester 1

Links | Outline | Aims | Outcomes | Prerequisites | Teaching | Assessment | Books | Detailed Syllabus

The Module Description is a strict subset of this Syllabus Page. (The University module description has not yet been checked against the School's.)

Relevant Links

Module home page [2007]

Outline

Aims

The aims of this module are to:

  • give an overview of issues and techniques in compilation of high-level programming languages

Learning Outcomes

On successful completion of this module, the student should be able to: Assessed by:
1 explain and apply the formalisms used in compiler construction, such as context-free grammars Examination, continuous assessment
2 perform the main analyses and transformations used in compilation Examination, continuous assessment
3 use compiler construction tools, such as parser generators Continuous assessment

Restrictions, Prerequisites and Corequisites

Restrictions:

May not be taken by anyone who has taken or is taking 06-02578 (Compilers & Languages).

Prerequisites:

06-05934 (Models of Computation)

Co-requisites:

None

Teaching

Teaching Methods:

2 hrs/week

Contact Hours:

24

Assessment

  • Sessional: 1.5 hr examination (60%), continuous assessment (40%).
  • Supplementary (where allowed): By examination only (80%) with the class test results carried forward (20%).

Recommended Books

TitleAuthor(s)Publisher, Date
Modern Compiler Implementation in JavaAndrew W. Appel, Jens Palsberg2002

Detailed Syllabus

  1. Introduction: phases of compilation
  2. Parsing
    • Context-free grammars
    • Top-down parsing
    • Bottom-up parsing
  3. Compiler construction tools
  4. Data flow analysis
  5. Code generation
  6. Call stack and stack frames
    • Contents and layout of stack frames
    • Static link and pointers into the stack
  7. Compilation of objects and classes
  8. Memory management
    • Memory management with explicit deallocation
    • Garbage collection
    • Copying garbage collection

Last updated: 11 Jul 2008

Source file: /internal/modules/COMSCI/2008/xml/15255.xml

Links | Outline | Aims | Outcomes | Prerequisites | Teaching | Assessment | Books | Detailed Syllabus