{"id":527,"date":"2019-04-02T05:05:06","date_gmt":"2019-04-02T05:05:06","guid":{"rendered":"https:\/\/cs.uwc.ac.za\/?page_id=527"},"modified":"2020-09-22T22:11:27","modified_gmt":"2020-09-22T22:11:27","slug":"cos729","status":"publish","type":"page","link":"https:\/\/cs.uwc.ac.za\/?page_id=527","title":{"rendered":"COS729"},"content":{"rendered":"\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t

COMPUTER SCIENCE 729 - COS 729<\/h2>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t
Faculty<\/b><\/td>Natural Sciences<\/span><\/td><\/tr>
Home Department<\/b><\/td>Computer Science<\/span><\/td><\/tr>
Module Topic<\/b><\/td>Compilers<\/span><\/td><\/tr>
Generic Module Name<\/b><\/td>Computer Science 729<\/span><\/td><\/tr>
Alpha-numeric Code<\/b><\/td>COS729<\/b><\/td><\/tr>
NQF Level<\/b><\/td>8<\/b><\/td><\/tr>
NQF Credit Value<\/b><\/td>15<\/span><\/td><\/tr>
Duration<\/b><\/td>Semester<\/span><\/td><\/tr>
Proposed semester to be offered.<\/b><\/td>\u00a0<\/td><\/tr>
Programmes in which the module will be offered<\/b><\/td>BSc Hons (Computer Science) (3735)<\/span><\/td><\/tr>
Year level<\/b><\/td>1<\/span><\/td><\/tr>
Main Outcomes<\/b><\/td>

On completion of this module, students should be able to:<\/span><\/p>

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

    \u2022 <\/span>LR(1),<\/span><\/p>

    • LALR(1) parsers,<\/span><\/li>
    • Experience with an LALR(1) parser generator,<\/span><\/li>
    • Semantic analysis,<\/span><\/li>
    • Attribute grammars,<\/span><\/li>
    • Run-time environments<\/span><\/li>
    • Code generation.<\/span><\/li>
    • Practical implementation of compiler<\/span><\/li><\/ul><\/td><\/tr>
Pre-requisite modules<\/b><\/td>None<\/span><\/td><\/tr>
Co-requisite modules<\/b><\/td>None<\/span><\/td><\/tr>
Prohibited module Combination<\/b><\/td>None<\/span><\/td><\/tr>
Breakdown of Learning Time<\/b><\/td>Hours<\/b><\/td>Timetable Requirement per week<\/b><\/td>Other teaching modes that does not require time-table<\/b><\/td><\/tr>
Contact with lecturer: \/ tutor:<\/span><\/i><\/td>0<\/span><\/td>Lectures p.w.<\/span><\/i><\/td>0<\/span><\/td>\u00a0<\/td><\/tr>
Assignments & tasks:<\/span><\/i><\/td>0<\/span><\/td>Practicals p.w.<\/span><\/i><\/td>0<\/span><\/td><\/tr>
Practicals:<\/span><\/i><\/td>0<\/span><\/td>Tutorials p.w.<\/span><\/i><\/td>0<\/span><\/td><\/tr>
Tutorials:<\/span><\/i><\/td>0<\/span><\/td>\u00a0<\/td>\u00a0<\/td><\/tr>
Tests & Examinations:<\/span><\/i><\/td>0<\/span><\/td>\u00a0<\/td>\u00a0<\/td><\/tr>
Selfstudy:<\/span><\/i><\/td>0<\/span><\/td>\u00a0<\/td>\u00a0<\/td><\/tr>
Other:<\/span><\/i><\/td>0<\/span><\/td>\u00a0<\/td>\u00a0<\/td><\/tr>
Total Learning Time<\/b><\/td>150<\/b><\/td>\u00a0<\/td>\u00a0<\/td><\/tr>
Methods of Student Assessment<\/b><\/td>

Continuous Assessment (CA):<\/span> 100%<\/span><\/p>

Final Assessment (FA):<\/span> 0%<\/span><\/p><\/td><\/tr>

Assessment Module type<\/b><\/td>Continuous Assessment<\/span><\/td><\/tr><\/tbody><\/table>

\u00a0<\/h2>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>\n\t\t
\n <\/div>\n\n","protected":false},"excerpt":{"rendered":"

COMPUTER SCIENCE 729 – COS 729 Faculty Natural Sciences Home Department Computer Science Module Topic Compilers Generic Module Name Computer Science 729 Alpha-numeric Code COS729 NQF Level 8 NQF Credit Value 15 Duration Semester Proposed semester to be offered. \u00a0 Programmes in which the module will be offered BSc Hons (Computer Science) (3735) Year level […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-527","page","type-page","status-publish","hentry","has-post-title","has-post-date","has-post-category","has-post-tag","has-post-comment","has-post-author",""],"_links":{"self":[{"href":"https:\/\/cs.uwc.ac.za\/index.php?rest_route=\/wp\/v2\/pages\/527","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/cs.uwc.ac.za\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/cs.uwc.ac.za\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/cs.uwc.ac.za\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/cs.uwc.ac.za\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=527"}],"version-history":[{"count":2,"href":"https:\/\/cs.uwc.ac.za\/index.php?rest_route=\/wp\/v2\/pages\/527\/revisions"}],"predecessor-version":[{"id":1247,"href":"https:\/\/cs.uwc.ac.za\/index.php?rest_route=\/wp\/v2\/pages\/527\/revisions\/1247"}],"wp:attachment":[{"href":"https:\/\/cs.uwc.ac.za\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=527"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}