1. Which of the following problems is undecidable in compiler design? A) Syntax analysis of a given language B) Determining if a given context-free grammar is ambiguous C) Performing constant folding optimization D) Generating intermediate code for a function call Answer: B) Determining if a given context-free grammar is ambiguous 2. Which of the following … Read more
1. What is the primary characteristic of a Pushdown Automaton (PDA)? A) It has a finite number of states B) It has a finite tape C) It has a stack D) It uses a Turing machine as a base Answer: C) It has a stack 2. Which of the following languages can be recognized by … Read more
1. Which of the following is true about regular languages? A) They can be recognized by a deterministic pushdown automaton (DPDA) B) They can be described by regular expressions C) They can be generated by context-free grammars D) They require a Turing machine for recognition Answer: B) They can be described by regular expressions 2. … Read more
1. Which of the following is the highest level in the Chomsky hierarchy of grammars? A) Type 0 B) Type 1 C) Type 2 D) Type 3 Answer: A) Type 0 2. Which type of grammar corresponds to regular languages? A) Type 0 grammar B) Type 1 grammar C) Type 2 grammar D) Type 3 … Read more
1. Which of the following is the primary concern of formal language theory? A) Syntax and semantics of programming languages B) Memory management in compilers C) The formal specification of programming languages D) Code optimization techniques Answer: A) Syntax and semantics of programming languages 2. Which of the following is a key concept in automata … Read more
1. What is the primary role of security in compiler design? A) To improve the performance of the compiler B) To ensure that the compiled code is secure and cannot be exploited C) To speed up the parsing process D) To optimize the code generation phase Answer: B) To ensure that the compiled code is … Read more
1. What is the primary purpose of garbage collection in a compiler? A) To optimize the runtime performance of the program B) To reclaim memory that is no longer in use by the program C) To translate source code into machine code D) To check for syntax errors in the code Answer: B) To reclaim … Read more
1. Which of the following is a key objective of compiler optimizations for parallelism? A) Minimizing the number of function calls B) Reducing the size of the source code C) Maximizing the utilization of available processors D) Ensuring code portability across platforms Answer: C) Maximizing the utilization of available processors 2. What is the primary … Read more
1. What is the primary function of a Just-in-Time (JIT) compiler? A) To compile the entire program at once before execution B) To optimize the code at runtime, converting intermediate code into machine code C) To generate machine code before the program starts D) To interpret the code without compiling it Answer: B) To optimize … Read more
1. What is a just-in-time (JIT) compiler? A) A compiler that generates machine code ahead of time B) A compiler that translates code as it is executed, improving runtime performance C) A compiler that only compiles code at the start of a program D) A compiler used only for embedded systems Answer: B) A compiler … Read more