Which of the following derivations does a top-down parser use while parsing an input string? The input is assumed to be scanned in left to right order.
1
Leftmost derivation
2
Leftmost derivation traced out in reverse
3
Rightmost derivation
4
Rightmost derivation traced out in reverse