Which one of the following statements is TRUE regarding Compiler Design?

Question

Which one of the following statements is TRUE? A) The LALR(1) parser for a grammar G cannot have a reduce-reduce conflict if the LR(1) parser for G does not have reduce-reduce conflict. B) The symbol table is accessed only during the lexical analysis phase. C) Data flow analysis is necessary for run-time memory management. D) LR(1) parsing is sufficient for deterministic context-free languages.

Examprev Team · Accepted Answer

The correct statement is D) LR(1) parsing is sufficient for deterministic context-free languages.

Examprev Team · Answer

A) This statement is FALSE. An LALR(1) parser *can* have reduce-reduce conflicts even if the LR(1) parser for the same grammar does not. LALR(1) reduces states from LR(1) by merging states with identical cores, which can sometimes lead to new conflicts (specifically reduce-reduce conflicts, though not shift-reduce conflicts if LR(1) is conflict-free).

Examprev Team · Answer

B) This statement is FALSE. The symbol table is accessed throughout various phases of compilation, including lexical analysis (to enter new identifiers), syntax analysis (to check declarations), semantic analysis (for type checking and scope resolution), and code generation.

Examprev Team · Answer

C) This statement is FALSE. Data flow analysis is primarily used for compiler optimizations (e.g., dead code elimination, constant propagation, loop optimizations). Run-time memory management (e.g., heap allocation, garbage collection) is handled by the run-time system and language features, though compiler *design* can influence it, data flow analysis itself isn't *necessary* for its direct implementation.

Examprev Team · Answer

D) This statement is TRUE. LR(1) parsers are powerful enough to parse all deterministic context-free languages (DCFLs). DCFLs are precisely the languages that can be parsed by LR(k) parsers for some k (and specifically LR(1) for many practical grammars).

Similar Questions

Related Topics

Similar Questions

Related Topics

Question Options

Sign in to ExamPrev