Why code generation produces executable output in Compiler Design - Visual Breakdown

Concept Flow - Why code generation produces executable output

Source Code

↓

Compiler Frontend

↓

Intermediate Representation

↓

Code Generation

↓

Machine Code / Executable

↓

Run on Hardware

The process starts with source code, which the compiler transforms step-by-step until it produces machine code that the computer can run directly.

Execution Sample

Compiler Design

int main() {
  return 42;
}

A simple program that returns the number 42; the compiler generates machine code from this source.

Analysis Table

Step	Action	Input	Output
1	Read source code	int main() { return 42; }	Source code text
2	Parse source code	Source code text	Syntax tree (structure)
3	Generate intermediate code	Syntax tree	Intermediate representation
4	Generate machine code	Intermediate representation	Machine code
5	Link and produce executable	Machine code	Executable file
6	Run executable	Executable file	Program runs and returns 42

💡 Execution stops after the program runs and returns the value 42.

State Tracker

Variable	Start	After Step 2	After Step 3	After Step 4	Final
Source Code	int main() { return 42; }	Parsed Syntax Tree	Intermediate Representation	Machine Code	Executable File

Key Insights - 3 Insights

Why can't the source code run directly on the computer?

Because source code is written in human-readable language, not in machine instructions. The execution_table row 4 shows that code generation converts intermediate code into machine code the computer understands.

What is the role of intermediate representation?

It acts as a bridge between source code and machine code, making it easier to optimize and generate correct machine instructions, as seen in execution_table row 3.

Why is linking necessary before running the program?

Linking combines machine code with other needed code (like libraries) into one executable file, shown in execution_table row 5, so the program can run properly.

Visual Quiz - 3 Questions

Look at the execution_table, what is the output after step 3?

A Machine code

B Syntax tree

C Intermediate representation

D Executable file

💡 Hint

Check the 'Output' column in row 3 of the execution_table.

At which step does the code become machine code?

A Step 4

B Step 3

C Step 2

D Step 5

💡 Hint

Look at the 'Action' and 'Output' columns in the execution_table rows.

If the compiler skipped linking, what would be missing?

A Source code

B Executable file

C Syntax tree

D Intermediate representation

💡 Hint

Refer to execution_table row 5 about linking producing the executable file.

Concept Snapshot

Code generation transforms intermediate code into machine code.
Machine code is binary instructions the computer hardware understands.
Linking combines code into an executable file.
The executable runs directly on the computer.
Without code generation, source code cannot run on hardware.

Full Transcript

Code generation is the step in compiling where the compiler turns the intermediate representation of the program into machine code. This machine code is a set of binary instructions that the computer's processor can execute directly. The process starts with source code, which is parsed into a syntax tree, then converted into an intermediate form. The code generator then produces machine code from this intermediate form. After linking, the machine code becomes an executable file that can run on hardware. Without this step, the human-readable source code cannot be executed by the computer.