Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Learn the fundamental principles and techniques of compiler design through this comprehensive video course that covers the complete process of translating high-level programming languages into machine code. Explore the structure and components of compilers, including lexical analysis, syntax analysis, semantic analysis, and code generation phases. Master symbol table management and understand how compilers tokenize source code during lexical analysis. Dive deep into formal grammars, context-free grammars, and learn to identify and resolve ambiguity, associativity, and precedence issues in grammar design. Study recursion in context-free grammars and discover techniques for eliminating left recursion and handling non-deterministic grammars. Examine both top-down parsing methods including recursive descent parsers and LL(1) parsers, learning to construct and use FIRST() and FOLLOW() functions for parsing table generation. Investigate bottom-up parsing techniques such as operator precedence parsers and LR parsers. Understand Syntax Directed Translation Schemes (SDTS) for both top-down and bottom-up parsing, including syntax trees and S-attributed and L-attributed SDTs. Learn intermediate code generation techniques focusing on three-address codes, and explore runtime environments and code optimization strategies including loop optimizations. Practice with numerous solved problems from previous year questions to reinforce theoretical concepts and prepare for examinations in computer science programs.
