Module code | COS 341 |
Qualification | Undergraduate |
Faculty | Faculty of Engineering, Built Environment and Information Technology |
Module content | This module will introduce the student to the fundamentals of compiler construction. These include: the structural difference between a high-level and a von-Neumann language, the meaning of syntax and semantics and what semantics-preserving correctness means; the concepts of regular expressions, finite automata, context-free grammars in the context of programming languages; the need to construct parse-trees for given programmes; the application of data structures and algorithms for the purpose of code-analysis, code-optimisation and register-allocation; and the limits of code-analysis in terms of undecideability and the halting problem. |
Module credits | 18.00 |
Programmes | |
Prerequisites | COS 211 and COS 212 |
Contact time | 2 lectures per week, 1 practical per week |
Language of tuition | Module is presented in English |
Academic organisation | Computer Science |
Period of presentation | Semester 1 |
Copyright © University of Pretoria 2024. All rights reserved.
Get Social With Us
Download the UP Mobile App