COMPUTER SCIENCE 729 - COS 729

FacultyNatural Sciences
Home DepartmentComputer Science
Module TopicCompilers
Generic Module NameComputer Science 729
Alpha-numeric CodeCOS729
NQF Level8
NQF Credit Value15
DurationSemester
Proposed semester to be offered. 
Programmes in which the module will be offeredBSc Hons (Computer Science) (3735)
Year level1
Main Outcomes

On completion of this module, students should be able to:

  • Understand key concepts in the theory of LALR(1)compilers and their implementation.
  • Complete a working compiler.
  • Experience a largish programming project.
Main Content
  • Scanners,
  • Experience with a scanner generator,
  • Context-free grammars,
  • Parsing,
  • Top-down recursive descent parsing,
  • LL(1) parsing,
  • Bottom-up parsing with SLR(1),

• LR(1),

  • LALR(1) parsers,
  • Experience with an LALR(1) parser generator,
  • Semantic analysis,
  • Attribute grammars,
  • Run-time environments
  • Code generation.
  • Practical implementation of compiler
Pre-requisite modulesNone
Co-requisite modulesNone
Prohibited module CombinationNone
Breakdown of Learning TimeHoursTimetable Requirement per weekOther teaching modes that does not require time-table
Contact with lecturer: / tutor:0Lectures p.w.0 
Assignments & tasks:0Practicals p.w.0
Practicals:0Tutorials p.w.0
Tutorials:0  
Tests & Examinations:0  
Selfstudy:0  
Other:0  
Total Learning Time150  
Methods of Student Assessment

Continuous Assessment (CA): 100%

Final Assessment (FA): 0%

Assessment Module typeContinuous Assessment