In the context of parsing techniques, LL(1) refers to:
2023
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.
Attempted by 96 students.
Show answer & explanation
Correct answer: B
LL(1) parsing stands for Left-to-right scanning, Leftmost derivation with 1 token of lookahead. This means the parser scans input from left to right, constructs a leftmost derivation of the string, and uses only one lookahead symbol to decide which production rule to apply.