5. Compiler Design Lab Tutorial | Infix to postfix expression | Compiler Design Lab

In this video we design and implement a compiler front-end using syntax-directed translation (SDT). The translator reads a sequence of infix expressions terminated by semicolons (;) and produces their postfix (or prefix) equivalent using an attributed grammar and translation actions — ideal for a Compiler Design lab or assignment.

🔸 What you’ll get in this video

Problem statement & language specification (expressions ended with ;)

Grammar design for arithmetic expressions (operators, precedence, associativity)

Syntax-Directed Translation: synthesized & inherited attributes explained

Attributed grammar and translation scheme to convert infix → postfix (step-by-step)

Parse strategy (bottom-up / top-down) and how translation actions are placed

Example walkthrough: a + b * (c - d); → postfix output

Implementation tips (stack-based approach vs. inserting actions in parser)

Sample C code / pseudocode for the front-end and how to test it in lab exams

Видео 5. Compiler Design Lab Tutorial | Infix to postfix expression | Compiler Design Lab канала Ahsan Ullah