1. Courses
  2. CSC441

Compiler Construction

  • Teacher
    Muhammad Nadeem
  • Category
    Computing
  • Course Code
    CSC441
  • Session
    Fall 2020

Course Material/Videos

Available Resources
15533 Lecture 2 - Discussed Program execution phases, Syntax, semnatic Analysis Overview Video Notes
15534 Lecture 3 - Discussed phases of compiler , Intermediate Code generation, Code optimization, Target code , Error Handling and Symbol Table Video Notes
15931 Lecture 4 - Discussed Chomsky Hierarchy,, Scanning in compilers Video Notes
15932 Lecture 5 - Discussed Regular Expression , and functions to make regular expression powerful Video Notes
15933 Lecture 6 - discussed Regular Expression with Examples. How to develop a regular expression for a particular pattern Video Notes
21910 Lecture 7 - conversion of regular expression to NFA, with example Video Notes
21911 Lecture 8 - Regular Expression to NFA conversion, Examples Video Notes
21912 Lecture 9 - Hop croft algorithm and DFA minimization using subset construction algorithm Video Notes
21913 Lecture 10 - Syntax Analysis basics ,, CFG, Derivation through CFG. Video Notes
21914 Lecture 11 - Ambiguity in Grammar, Apply Assosiation and Precedence in Grammar Video Notes
21915 Lecture 12 - Left and Right Recursive grammar, how to convert Left recursive to Right Recusrive grammar Video Notes
21916 Lecture 13 - Deterministic and Non-Deterministic Grammar, Convert Non-determinism to Deterministic using Left Factoring Video Notes
21917 Lecture 14 - Type of Parsers.. First and Follow Set Video Notes
21918 Lecture 15 - First and Follow with 4 examples Video Notes
21919 Lecture 16 - Recursive Decent Parser, with code Video Notes
21920 Lecture 17 - Parsing Table construction , LL 1 parser with parsing example Video Notes
21921 Lecture 18 - perator precedence parser, operator parsing table, operator function table and algorithm to parse input with operator precedence parser Video Notes
21922 Lecture 19 - example of operator precedence parser, Video Notes
21923 Lecture 20 - LR-0 Table construction with closure and goto using Items Video Notes
21905 Lecture 24 - LR-0 parsing algorithm with example, construction of SLR-1 parsing table , conducted quiz Video Notes
21906 Lecture 25 - Conflicts in LR-0 and SLR-1 parsers. conducted quiz Video Notes
21907 Lecture 26 - Discussed LALR-1 and CLR-1 Parsing table construction Video Notes
21908 Lecture 27 - Discussed conflicts in CLR-1 and LALR-1 grammar, Reasons of conflicts Video Notes
21909 Lecture 27 - discussed Symantic Analysis,, SDT Video Notes

COMSATS CourseWare, abbreviated as CCW offers open materials developed by the faculty of CUI, the country’s foremost institution of education and research. The CCW is an expression of mission of COMSATS University Islamabad which states to "extend frontiers of knowledge”, “instigating inquiry”, “benefit students, scholars and communities across the country, the Muslim Ummah and the World, at large”, “share knowledge among non-degree seeking students” and “ extend, apply and exchange knowledge between the institute and society”.

COMSATS University Islamabad, Wah Campus
Wah Cantt, Rawalpindi, Punjab

© Copyright 2026, CUI Wah Campus.