Consider the grammar defined by the following production
X → X # Y | Y
Y → Y $ Z | Z
Z → W & Z |W
W → id
Which of the following is true?1
X is left recursive and & has lowest order of precedence
2
Z is right recursive and $ has highest order of precedence
3
Z is left recursive and & has highest order of precedence
4
Y is left recursive and # has lowest order of precedence