School of Computer Science - Module 15255 (2006)

Computer Science / Modules / 2006 / 15255 /

Module 15255 (2006)

Syllabus page 2006/2007

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

Hayo Thielecke

10 credits in Semester 1

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

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	appreciate the problems faced by the compiler in the various phases of compilation	Examination
2	know the formalisms and apply the techniques that are used in compiler construction	Examination
3	use compiler construction tools, such as lexical analysers or parser generators	Continuous assessment

Restrictions, Prerequisites and Corequisites

Restrictions:

May not be taken in conjunction with 06-02578 (Compilers & Languages).

Prerequisites:

06-05934 (Models of Computation)

Co-requisites:

None

Teaching

Teaching Methods:

2 hrs/week

Contact Hours:

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

Title	Author(s)	Publisher, Date
Modern Compiler Design	Dick Grune, Henri E. Bal, Ceriel J.H. Jacobs and Koen Langendoen	2000

Detailed Syllabus

Introduction: phases of compilation
Lexical analysis and regular expressions
Parsing:
- Context-free grammars
- Top-down parsing
- Bottom-up parsing
Compiler construction tools
Attribute Grammars
Data flow analysis
Code generation
Memory management
- Memory management with explicit deallocation
- Garbage collection
Procedure call and stack frames

Last updated: 13 May 2005

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

University of Birmingham