Compiler Construction Exam Questions
and Answers 100% Solved
Every compiler converts a _____ program to a _____ program - ✔✔source,
target
What type of compilers do many Java interpreters use? - ✔✔just-in-time
What do macros get converted into? - ✔✔source language statements
What does the assembler do? - ✔✔converts assembly code into machine
code
What are the two main parts of a compiler? - ✔✔analysis and synthesis
What does the analysis part of the compiler pass to the synthesis part? -
✔✔a symbol table and intermediate representation
The synthesis part of a compiler is also called the _____ - ✔✔back end
The symbol table is... - ✔✔used by all phases of the compiler, it is
constructed during analysis and used during synthesis
Another name for scanning is - ✔✔lexical analysis
Another name for parsing is... - ✔✔syntax analysis
1
©JOSHCLAY 2024/2025. YEAR PUBLISHED 2024.
, In a syntax tree an interior node represents... - ✔✔an operation
During what stage of analysis is the syntax tree built? - ✔✔syntax analysis
In what stage of analysis does type checking occur? - ✔✔semantic
analysis
How can we support multiple target machines for a single source
language? - ✔✔develop multiple backends
What is the most important objective of compiler optimizations? -
✔✔correctness
What do finite-state machines and regular expressions model? -
✔✔keywords and identifiers
What is true of programming language features that make programming
easier? - ✔✔they incur run-time overhead
What can be found in most computers both at the instruction level and at
the processor level? - ✔✔parallelism
What is the most important problem in optimizing a program? - ✔✔using
registers effectively
What maps names to locations (variables) in memory (the store)? -
✔✔environment
2
©JOSHCLAY 2024/2025. YEAR PUBLISHED 2024.
and Answers 100% Solved
Every compiler converts a _____ program to a _____ program - ✔✔source,
target
What type of compilers do many Java interpreters use? - ✔✔just-in-time
What do macros get converted into? - ✔✔source language statements
What does the assembler do? - ✔✔converts assembly code into machine
code
What are the two main parts of a compiler? - ✔✔analysis and synthesis
What does the analysis part of the compiler pass to the synthesis part? -
✔✔a symbol table and intermediate representation
The synthesis part of a compiler is also called the _____ - ✔✔back end
The symbol table is... - ✔✔used by all phases of the compiler, it is
constructed during analysis and used during synthesis
Another name for scanning is - ✔✔lexical analysis
Another name for parsing is... - ✔✔syntax analysis
1
©JOSHCLAY 2024/2025. YEAR PUBLISHED 2024.
, In a syntax tree an interior node represents... - ✔✔an operation
During what stage of analysis is the syntax tree built? - ✔✔syntax analysis
In what stage of analysis does type checking occur? - ✔✔semantic
analysis
How can we support multiple target machines for a single source
language? - ✔✔develop multiple backends
What is the most important objective of compiler optimizations? -
✔✔correctness
What do finite-state machines and regular expressions model? -
✔✔keywords and identifiers
What is true of programming language features that make programming
easier? - ✔✔they incur run-time overhead
What can be found in most computers both at the instruction level and at
the processor level? - ✔✔parallelism
What is the most important problem in optimizing a program? - ✔✔using
registers effectively
What maps names to locations (variables) in memory (the store)? -
✔✔environment
2
©JOSHCLAY 2024/2025. YEAR PUBLISHED 2024.
