1. Courses
  2. CSC441

Compiler Construction

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

Course Material/Videos

Available Resources
15531 Lecture 2 - Discussed Program execution phases, Syntax, semnatic Analysis Overview Video Notes
15532 Lecture 3 - Discussed phases of compiler , Intermediate Code generation, Code optimization, Target code , Error Handling and Symbol Table Video Notes
15928 Lecture 4 - Discussed Chomsky Hierarchy,, Scanning in compilers Video Notes
15929 Lecture 5 - Discussed Regular Expression , and functions to make regular expression powerful Video Notes
15930 Lecture 6 - discussed Regular Expression with Examples. How to develop a regular expression for a particular pattern Video Notes
19192 Lecture 7 - Regular Expression Part 2 Video Notes
19193 Lecture 8 - Reegular Expression to NFA Video Notes
17026 Lecture 9 - discussed Hop croft algorithm and DFA minimization using subset construction algorithm Video Notes
19194 Lecture 9 - Hop Croft Algorithm and DFA minimization using Subset construction algorithm Video Notes
19195 Lecture 10 - Syntax Analysis basics ,CFG, Derivation through CFG. Video Notes
19196 Lecture 11 - Ambigious and Un-Ambigious Grammar, Implement Assosiation and Precedence Law in CFG Video Notes
18502 Lecture 12 - Discussed Syntax Analysis basics ,, CFG, Derivation through CFG.. Also discussed Class sessional Video Notes
19197 Lecture 12 - Left and Right Recursive Grammar, Change Left Recusrive to Right Recursive Grammar Video Notes
18503 Lecture 13 - Discussed Ambiguity in Grammar, Apply Assosiation and Precedence in Grammar Video Notes
19198 Lecture 13 - Deterministic and Non-Deterministic Grammar.. Non-Determinstic to Dterministic Grammar Video Notes
19101 Lecture 14 - discussed Left and Right Recursive grammar, how to convert Left recursive to Right Recusrive grammar Video Notes
19102 Lecture 15 - Discussed Deterministic and Non-Deterministic Grammar, Convert Non-determinism to Deterministic using Left Factoring Video Notes
19103 Lecture 16 - Discussed Type of Parsers.. First and Follow Set Video Notes
19104 Lecture 17 - discussed First and Follow with 4 examples, conducted Quiz 2 Video Notes
19988 Lecture 18 - Discussed Parsing Table construction , LL 1 parser with parsing example Video Notes
19989 Lecture 19 - Discussed Recursive decent parser with example and complete code Video Notes
19990 Lecture 20 - discussed operator precedence parser, operator parsing table, operator function table and algorithm to parse input with operator precedence parser Video Notes
19991 Lecture 21 - discussed example of operator precedence parser, ,conducted quiz Video Notes
20639 Lecture 22 - LR-0 Table construction with closure and goto using Items Video Notes
21900 Lecture 24 - LR-0 parsing algorithm with example, construction of SLR-1 parsing table , conducted quiz Video Notes
21901 Lecture 25 - Conflicts in LR-0 and SLR-1 parsers. conducted quiz Video Notes
21902 Lecture 26 - Discussed LALR-1 and CLR-1 Parsing table construction Video Notes
21903 Lecture 27 - Discussed conflicts in CLR-1 and LALR-1 grammar, Reasons of conflicts Video Notes
21904 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 2025, CUI Wah Campus.