Topic: Compiler Design
In the context of parsing techniques, LL(1) refers to:
- A. Grammars that parse the input from left to right, produce a rightmost derivation, with a lookahead of 1 symbol.
- B. Grammars that parse the input from left to right, produce a leftmost derivation, with a lookahead of 1 symbol.
- C. Grammars that parse the input from left to right, and backtrack at most once.
- D. Grammars that parse the input from right to left, produce a leftmost derivation, and backtrack at most once.
Answer: B. Grammars that parse the input from left to right, produce a leftmost derivation, with a lookahead of 1 symbol.
Explanation: In LL(1), the first 'L' stands for scanning the input from Left to right, the second 'L' stands for producing a Leftmost derivation, and the '1' signifies a lookahead of 1 token.