October 6, 2023
October 6, 2023
October 6, 2023
###### Theory-of-Computation
October 6, 2023
 Question 1
Given below are two statements
Statement I: LL(1) and LR are examples of Bottom up parsers.
Statement II: Recursive descent parser and SLR are examples of Top down parsers
In light of the above statements, choose the correct answer from the options given below
 A Both Statement I and Statement II are false B Both Statement I and Statement II are true C Statement I is false but Statement II is true D Statement I is true but Statement II is false
Question 1 Explanation:
LL(1) is a Non Recursive descent Top down parser. LR is Bottom up Parser.
Recursive Descent Parser is top down parser with backtracking and SLR is one of four LR-Parsers(LR(0),SLR(1),LALR(1),CLR(1)).
Since LR is bottom up parser so SLR is example of Bottom up parser.
Question 1 Explanation:
LL(1) is a Non Recursive descent Top down parser. LR is Bottom up Parser.
Recursive Descent Parser is top down parser with backtracking and SLR is one of four LR-Parsers(LR(0),SLR(1),LALR(1),CLR(1)).
Since LR is bottom up parser so SLR is example of Bottom up parser.