Course Descriptor

Edinburgh University Crest

Course:   Language Semantics and Implementation

Course Web page

Credit Points10
Credit Level10
AcronymINF-3-LSI
Study PatternStudy FormatHours
Lectures20
Tutorials8
Timetabled Laboratories0
Non-timetabled assessed assignments30
Private Study/Other42
Total100
Pre-requisite CoursesNone
Other Pre-requisite RequirementsSuccessful completion of Year 2 of an Informatics Single or Combined Degree, or equivalent by permission of the School.
Co-requisites/Forbidden CombinationsNone

Short Description

The aim of the course is to present a unified view of programming language semantics and implementation, based upon the linked notions of structured operational semantics and abstract machines. Different styles of languages (such as declarative and object oriented) will be treated.

Summary of Intended Learning Outcomes

Principles of programming language design and implementation, and of type-checking.

Formal approaches to problems, including mathematical modelling via definitions and proofs by induction.

Ability to read, write and exercise formal specifications of programming languages.

Ability to read and appreciate formal specifications of programming and other formal langauges, and, perhaps, formal specification more generally. Improved ability in discrete mathematics.

Assessment Weightings (%)Assessment%
Written Examination75
Assessed Assignments25
Oral Presentations0

Assessed Coursework

The coursework is in two parts, mostly pen and paper exercises.

Syllabus

Dynamic Language Semantics: Semantic rules as an inference system; treatment of variable assignment, iteration, scope, function declaration and application, parameter passing, records, recursion. Static Semantics: Semantic rules for type checking as an inference system. Abstract Machines and Implementation: The SMC machine for an imperative while language and the Java Virtual Machine.

Relevant QAA Computing Curriculum Sections:  Comparative Programming Languages, Compilers and Syntax Directed Tools

Reading List


Last updated   17 August 2007   by   ito

Informatics Forum, 10 Crichton Street, Edinburgh, EH8 9AB, Scotland, UK
Tel: +44 131 651 5661, Fax: +44 131 651 1426, E-mail: school-office@inf.ed.ac.uk
Please contact our webadmin with any comments or corrections.
Unless explicitly stated otherwise, all material is copyright © The University of Edinburgh