uLektz Skills

Learning Path

Non-Linear: Random Order

About the Course

Course Objective
The Objectives of this course is to explore the principles, algorithms, and data structures involved in the design and construction of compilers. Topics include context- lexical analysis, syntax analysis, symbol tables, error recovery, code generation, and code optimization.

Pre Requisites
Basic understanding of at least one programming language such as C, Java etc.It would be an additional advantage if you have had prior exposure to Assembly Programming.

Course Study Materials

Module 1: Introduction to Compilers

1.1 Translators
1.2 Compilation and Interpretation
1.3 Language processors
1.4 The Phases of Compiler
1.5 Programming Language basics
Introduction to Compilers - Assessment 10 Questions

Module 2: Lexical Analysis

2.1 Need and Role of Lexical Analyzer
2.2 Expressing Tokens by Regular Expressions
2.3 Language for Specifying Lexical Analyzers
2.4 LEX
2.5 Design of Lexical Analyzer for a sample Language
2.6 Error Handling in a lexical analyzer (scanner)
Lexical Analysis - Assessment 10 Questions

Module 3: Syntax Analysis

3.1 Need and Role of the Parser
3.2 Context Free Grammars
3.3 Top Down Parsing
3.4 General Strategies
3.5 Construction of SLR Parsing Table
3.6 Introduction to LALR Parser
3.7 Error Handling and Recovery in Syntax Analyzer
Syntax Analysis - Assessment 10 Questions

Module 4: Syntax Directed Translation & Run Time Environment

4.1 Syntax Directed Definitions
4.2 Bottom-up Evaluation of S-Attribute Definitions
4.3 Design of predictive translator
4.4 Type Systems
4.5 Run-Time Environment Source Language Issues
4.6 Type Checking and Symbol Tables
Syntax Directed Translation & Run Time Environment - Assessment 10 Questions

Module 5: Code Optimization and Code Generation

5.1 Principle Sources of Optimization
5.2 DAG -Optimization of Basic Blocks
5.3 Global Data Flow Analysis
5.4 Issues in Design of a Code Generator
5.5 Code Generation
Code Optimization and Code Generation - Assessment 10 Questions

Final Assessment

Final Assessment 20 Questions

The certificate issued for the Course will have

Student's Name
Photograph
Course Title
Certificate Number
Date of Course Completion
Name(s) and Logo(s) of the Certifying Bodies

Only the e-certificate will be made available. No Hard copies. The certificates issued by The Academic Council of uLektz. can be e-verifiable at www.ulektzskills.com/verify.

Students will be assessed both at the end of each module and at the end of the Course.
Students scoring a minimum of 50% in the assessments are considered for Certifications