Courses IB Computer Science (Standard) Computer Architecture Compilers

Compilers

Compiler

A compiler is a program that translates the entire source code of a high-level programming language (e.g., C, C++, Java) into machine code or an intermediate code in a single step.

It performs a comprehensive analysis of the source code, checking for syntax errors and translating it into an equivalent executable program or binary file.

The output of a compiler is usually an executable file, which can be run directly on a computer without the need for the original source code.

Compiling each time means it can take longer to develop a program
The compiled program runs incredibly quickly

What is the primary function of a compiler?

{"answers": {"A": "A program that translates high-level programming language code into lower-level machine code.", "B": "A program that translates high-level programming language code into assembly language or machine code.", "C": "A program that directly executes high-level programming language instructions.", "D": "A program that converts machine code back into high-level programming language code."}, "question_text": "What is the primary function of a compiler?", "correct_answer": "A"}

Compiler Characteristics

Translation of entire program

Converts the whole source code at once (unlike an interpreter that runs line by line).
Produces an executable or object file.

Error detection and reporting

Finds syntax, semantic, and type errors before execution.
Lists errors with line numbers and messages.

Optimization

Improves performance of the generated code.
Examples: removing unused variables, loop optimization, efficient memory use.

Speed of execution

Compiled programs run faster because translation happens before execution.

Machine dependency

Output is usually specific to a processor or platform (Windows, Linux, ARM, etc.).

What is a key advantage of using a compiler over an interpreter?

{"answers": {"A": "Interpreters can optimize the code more effectively than compilers.", "B": "Compilers can handle any type of programming language regardless of its syntax.", "C": "Compiling only checks the program without producing any executable code.", "D": "Compiled programs run faster because all translation occurs before execution."}, "question_text": "What is a key advantage of using a compiler over an interpreter?", "correct_answer": "D"}

Compilation Process

Source code: High-level program written by the programmer (C, C++, etc.).
Preprocessing: Handles directives (#include, #define), removes comments, and expands macros.
Compilation (Analysis & Optimization):
- Performs lexical, syntax, and semantic analysis.
- Generates intermediate code.
- Performs code optimization for efficiency.
Assembly code generation: Converts the optimized intermediate code into assembly language, which is human-readable low-level instructions for the target processor.
Assembly (Object Code generation): The assembler translates the assembly code into object code (binary machine code) that can be linked.
Linking: Combines object files with libraries and resolves symbols to produce the final executable.
Executable creation: The final output is a runnable program.

What is the primary purpose of the preprocessing step in compiling high-level source code?

{"answers": {"A": "To handle directives and prepare the code for compilation", "B": "To debug the program and find syntax errors", "C": "To convert high-level code directly into machine code", "D": "To optimize the code for better performance"}, "question_text": "What is the primary purpose of the preprocessing step in compiling high-level source code?", "correct_answer": "A"}

Pros and Cons of Compiling

Advantages of Compiling

Fast execution: runs directly as machine code.
Early error detection: catches syntax and type errors before running.
Optimized performance: compiler can improve speed and memory use.
No need for source code at runtime: only the executable is needed.
Suitable for performance-critical programs: such as games or operating systems.

Disadavantages of Compiling

Takes time to compile: requires translation before running.
Must recompile after every change: slows development and testing.
Platform-dependent: compiled code may only work on one system type.
Larger executables: compiled programs can take up more disk space.
Debugging can be harder: difficult to trace or modify compiled code.

What is a main advantage of compiled programs compared to interpreted programs?

{"answers": {"A": "Faster execution due to direct machine code translation", "B": "Easier to debug during runtime", "C": "More flexibility to run on multiple platforms without recompilation", "D": "Automatic memory management during execution"}, "question_text": "What is a main advantage of compiled programs compared to interpreted programs?", "correct_answer": "A"}

What is the primary function of an interpreter in programming?

{"answers": {"A": "To read and execute source code line by line", "B": "To optimize code for faster execution", "C": "To translate source code into machine code before execution", "D": "To manage memory allocation during program runtime"}, "question_text": "What is the primary function of an interpreter in programming?", "correct_answer": "A"}

An [[interpreter]] is a program that directly executes instructions written in a programming language without first translating them into machine code.

{"cloze_text": "An [[interpreter]] is a program that directly executes instructions written in a programming language without first translating them into machine code."}

What is the main purpose of an assembler?

{"answers": {"A": "To translate high-level language into assembly language", "B": "To interpret source code directly", "C": "To translate assembly language into machine code", "D": "To execute machine code"}, "question_text": "What is the main purpose of an assembler?", "correct_answer": "C"}

Which of the following is an advantage of using assembly language?

{"answers": {"A": "High performance", "B": "Easier debugging compared to machine code", "C": "Automatic memory management", "D": "Better portability across different hardware"}, "question_text": "Which of the following is an advantage of using assembly language?", "correct_answer": "A"}

Assembly involves converting the object code into relocatable machine code through the use of an [[assembler]].

{"cloze_text": "Assembly involves converting the object code into relocatable machine code through the use of an [[assembler]]."}

What is the main advantage of converting source code to bytecode?

{"answers": {"A": "Automatic translation to machine code for faster execution", "B": "Complete elimination of errors", "C": "Easier debugging of source code", "D": "Platform independence allowing the same bytecode to run on different systems"}, "question_text": "What is the main advantage of converting source code to bytecode?", "correct_answer": "D"}

What is an advantage of using bytecode that can run on any device?

{"answers": {"A": "The same code can run on different devices without modification", "B": "It automatically optimizes code for each device", "C": "It allows direct hardware access for better performance", "D": "It improves the speed of code execution compared to machine code"}, "question_text": "What is an advantage of using bytecode that can run on any device?", "correct_answer": "A"}

Just In Time Compilation

JIT compilation translates bytecode into native machine code at runtime, only for parts of the program that are frequently executed (“hot” code).

Typical pipeline

Source code > Bytecode > Interpreter runs initially > Hot code detected > JIT compiles to machine code > Native execution (much faster)

Example languages / runtimes

Java (HotSpot JVM)
C# (.NET CLR)
JavaScript (V8, SpiderMonkey)
PyPy (Python with JIT)

What is the primary purpose of Just-In-Time (JIT) compilation in programming languages?

{"answers": {"A": "To translate bytecode into native machine code during program execution", "B": "To interpret source code line by line without compilation", "C": "To reduce the size of the compiled executable file", "D": "To compile all source code into machine code before execution"}, "question_text": "What is the primary purpose of Just-In-Time (JIT) compilation in programming languages?", "correct_answer": "A"}

Pros & Cons of JIT Complilation

Pros

Near-native performance
Runtime optimizations (inline functions, remove bounds checks)
Adapts to actual usage patterns

Cons

Compilation overhead at runtime
More complex runtime
Higher memory usage

What is a potential advantage of a programming technique that allows near-native performance?

{"answers": {"A": "Faster execution speed", "B": "Increased code complexity", "C": "Reduced development time", "D": "Greater memory efficiency"}, "question_text": "What is a potential advantage of a programming technique that allows near-native performance?", "correct_answer": "A"}