Compiler Construction Midterm - Exam
Questions and Answers 100% Solved
Every compiler converts a(n) ___ program to a(n) ___ program. - ✔✔True
An on-demand backup can negatively impact a table's performance and
availability. (T/F) - ✔✔False
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
The analysis part of the compiler passes what two things on to the
synthesis part? - ✔✔intermediate representation and symbol table
The synthesis part of a compiler is also called the - ✔✔back end.
The symbol table is - ✔✔used by all phases of the compiler.
Another name for scanning is - ✔✔lexical analysis.
1
©JOSHCLAY 2024/2025. YEAR PUBLISHED 2024.
,In the lexical analyzer example in the book, what are the token names? -
✔✔id, 60, =, +, *
Another name for parsing is - ✔✔syntax analysis.
In a syntax tree an interior node represents - ✔✔an operation.
In the example in sections 1.2.1 and 1.2.2, what does <id, 3> represent? -
✔✔rate
In what stage is the syntax tree built? - ✔✔syntax analysis
In what stage does type checking occur? - ✔✔semantic analysis
The example on coercion uses - ✔✔an integer and a float.
Which is not an example of an intermediate representation? - ✔✔symbol
table
Which is not a reason given in the book to optimize code? - ✔✔readable
target code
Where are variable and procedure names stored? - ✔✔symbol table
How can we support multiple target machines for a single source
language? - ✔✔multiple back ends
In a generation classification of programming languages, Java is what? -
✔✔third-generation
2
©JOSHCLAY 2024/2025. YEAR PUBLISHED 2024.
, The problem of generating the optimal target code from a source program
is - ✔✔undecidable.
Of the four design objectives of compiler optimizations, which is the most
important? - ✔✔correctness
What do finite-state machines and regular expressions model? -
✔✔keywords and identifiers
What early feature of the C programming language was useful early on but
actually could result in inefficient code if used today? - ✔✔the register
keyword
What compiler optimizations analyze the flow of data through a program? -
✔✔data-flow optimizations
Java has many features listed in the reading that make programming
easier. What is true about all of them? - ✔✔They incur run-time overhead.
What can be found in most computers both at the instruction level and at
the processor level? - ✔✔parallelism
According to the book, what is probably the single most important problem
in optimizing a program? - ✔✔using registers effectively
In the old days, compilers were developed _______ computer architecture
design. - ✔✔after
3
©JOSHCLAY 2024/2025. YEAR PUBLISHED 2024.
Questions and Answers 100% Solved
Every compiler converts a(n) ___ program to a(n) ___ program. - ✔✔True
An on-demand backup can negatively impact a table's performance and
availability. (T/F) - ✔✔False
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
The analysis part of the compiler passes what two things on to the
synthesis part? - ✔✔intermediate representation and symbol table
The synthesis part of a compiler is also called the - ✔✔back end.
The symbol table is - ✔✔used by all phases of the compiler.
Another name for scanning is - ✔✔lexical analysis.
1
©JOSHCLAY 2024/2025. YEAR PUBLISHED 2024.
,In the lexical analyzer example in the book, what are the token names? -
✔✔id, 60, =, +, *
Another name for parsing is - ✔✔syntax analysis.
In a syntax tree an interior node represents - ✔✔an operation.
In the example in sections 1.2.1 and 1.2.2, what does <id, 3> represent? -
✔✔rate
In what stage is the syntax tree built? - ✔✔syntax analysis
In what stage does type checking occur? - ✔✔semantic analysis
The example on coercion uses - ✔✔an integer and a float.
Which is not an example of an intermediate representation? - ✔✔symbol
table
Which is not a reason given in the book to optimize code? - ✔✔readable
target code
Where are variable and procedure names stored? - ✔✔symbol table
How can we support multiple target machines for a single source
language? - ✔✔multiple back ends
In a generation classification of programming languages, Java is what? -
✔✔third-generation
2
©JOSHCLAY 2024/2025. YEAR PUBLISHED 2024.
, The problem of generating the optimal target code from a source program
is - ✔✔undecidable.
Of the four design objectives of compiler optimizations, which is the most
important? - ✔✔correctness
What do finite-state machines and regular expressions model? -
✔✔keywords and identifiers
What early feature of the C programming language was useful early on but
actually could result in inefficient code if used today? - ✔✔the register
keyword
What compiler optimizations analyze the flow of data through a program? -
✔✔data-flow optimizations
Java has many features listed in the reading that make programming
easier. What is true about all of them? - ✔✔They incur run-time overhead.
What can be found in most computers both at the instruction level and at
the processor level? - ✔✔parallelism
According to the book, what is probably the single most important problem
in optimizing a program? - ✔✔using registers effectively
In the old days, compilers were developed _______ computer architecture
design. - ✔✔after
3
©JOSHCLAY 2024/2025. YEAR PUBLISHED 2024.
