Please answer the question correctly and show all the steps used.

3. [9 marks] Suppose that the base ASTNode class had a setPosition(int n) method that sets the position of the node in the abstract syntax tree. The position is location of the symbol in its inner most list. E.g., for ((a) b (cd) e) the position of atom (a) is 0, the position of atom bis 1, the position of atom atom (c d) is 2, the position of atom c is 0, the position of atom d is 1, and the position of atom e is 3. Extend the S-attributed grammar from Question 2 into an L-attributed grammar that also sets the position of each node in the abstract syntax tree as it is created. Provide a brief explanation of how the grammar works. 3. [9 marks] Suppose that the base ASTNode class had a setPosition(int n) method that sets the position of the node in the abstract syntax tree. The position is location of the symbol in its inner most list. E.g., for ((a) b (cd) e) the position of atom (a) is 0, the position of atom bis 1, the position of atom atom (c d) is 2, the position of atom c is 0, the position of atom d is 1, and the position of atom e is 3. Extend the S-attributed grammar from Question 2 into an L-attributed grammar that also sets the position of each node in the abstract syntax tree as it is created. Provide a brief explanation of how the grammar works