Total Credits: 10
Level: Level 3
Target Students: Part II undergraduate students in the School of Computer Science. Also available to students from other Schools with the agreement of the module convenor. Available to JYA/Erasmus students.
|Autumn||Assessed by end of Autumn Semester|
|G51FUN||Introduction to Functional Programming|
|G52MAL||Machines and their Languages|
Summary of Content:
This module is part of the Programming theme in the School of Computer Science.
Aspects of language and compiler design are examined by looking at the techniques and tools that are used to construct compilers for high level programming languages. A particular emphasis is placed on the use of formal techniques for specifying the syntax and semantics of the source language. The course retains a practical focus by exploring the implementation of a working compiler. Functional programming notation is used throughout to minimize the gap between specification and implementation, and to facilitate the presentation of symbolic algorithms. Topics covered include parsing, parser generators, types and type systems, run-time organisation, memory management, code generation and optimisation.
Method and Frequency of Class:
|Activity||Number Of Weeks||Number of sessions||Duration of a session|
|Lecture||11 weeks||2 per week||1 hour|
|Computing||11 weeks||1 per week||2 hours|
Method of Assessment:
|Exam 1||75||2 hr written examination|
|Coursework 1||25||Written reports|
Dr H Nilsson
Education Aims: To provide an understanding of how compilers work and how they are constructed.
Learning Outcomes: Knowledge and Understanding: Knowledge of language and compiler design. Understanding of the problems to be faced and the techniques and tools which may be used in the construction of medium sized programs. Intellectual Skills: The ability to define and construct syntax-directed translation schemes and specifications. Understand complex ideas and relate them to specific problems or questions. The ability to gather information on and analyse the structure of medium sized computer programs. Professional Skills: Programming in various paradigms. Comprehend and apply software engineering methodologies, in particular capturing design through formal specifications and deriving implementations from those. Evaluate available tools, applications, algorithms and data structures, and select those that are fit for purpose within a given domain, in particular tools for syntax analysis and syntax-directed translation. Transferable Skills: The ability to use mathematics to solve problems and write detailed reports on the solutions adopted.
Offering School: Computer Science
Use the Back facility of your browser to return to the previous page.
Search for another module
Return to The University of Nottingham Welcome Page