Registry

Module Specifications

Current Academic Year 2012 - 2013
Please note that this information is subject to change.

Module Title	Compiler Construction 1
Module Code	CA448
School	School of Computing
Online Module Resources
Module Co-ordinator	Semester 1: David Sinclair Semester 2: David Sinclair Autumn: David Sinclair
Module Teacher	David Sinclair
NFQ level	8	Credit Rating	0
Pre-requisite	None
Co-requisite	None
Compatibles	None
Incompatibles	None

Description

This module aims to:- give students a comprehensive grounding in the techniques used in the front end of compilers.- give an overview of the different phases of the front end of a compiler.- study lexical analysis, syntax analysis (top-down and bottom-up) and semantic analysis in detail.

Learning Outcomes

1. Explain the function of the different phases of the front end of a compiler.
2. Apply the techniques used in lexical analysis.
3. Develop a lexical analyser.
4. Use the algorithms for top-down and bottom-up parsing.
5. Develop a parser.
6. Apply the techniques used in semantic analysis.

Workload	Full-time hours per semester
*Type*	*Hours*	*Description*
Lecture	24	No Description
Independent learning	91	No Description
Assignment	10	No Description
Total Workload: 125

All module information is indicative and subject to change. For further information,students are advised to refer to the University's Marks and Standards and Programme Specific Regulations at: http://www.dcu.ie/registry/examinations/index.shtml

Indicative Content and Learning Activities

The course will cover the following:.
- structure of a compiler- languages and grammars- lexical analysis- syntax analysis- top-down parsing- bottom-up parsing- semantic analysis.

Assessment Breakdown
Continuous Assessment	30%	Examination Weight	70%

Course Work Breakdown
Type	Description	% of total	Assessment Date
Assignment	Lexical Analyser	10%	Week 7
Assignment	Parser.	20%	Week 11

Reassessment Requirement
Resit arrangements are explained by the following categories; 1 = A resit is available for all components of the module 2 = No resit is available for 100% continuous assessment module 3 = No resit is available for the continuous assessment component
This module is category 1

Indicative Reading List

A.V. Aho, M.S. Lam, R. Sethi and J.D. Ullman: 2007, Compilers: Principles, Techniques and Tools, 2, Pearson, 978-0-321-49169-5
A.W. Appel: 2002, Modern Compiler Implementation in Java, 2, Cambridge University Press, 0-521-82060-X
T. Copeland: 2007, Generating Parsers With JavaCC, 1, Centennial Books, 0-9762214-3-8

Other Resources

None

Array

Programme or List of Programmes

BSSA

Study Abroad (DCU Business School)

CASE

BSc in Computer Applications (Sft.Eng.)

SHSA

Study Abroad (Science & Health)

Timetable this semester: Timetable for CA448

Date of Last Revision