20 votes 20 votes Consider the augmented grammar given below: $S’ \rightarrow S$ $S \rightarrow \langle L \rangle \mid id$ $L \rightarrow L, S \mid S$ Let $I_0 = \text{CLOSURE} (\{[S’ \rightarrow \cdot S ]\}).$ The number of items in the set $\text{GOTO} (I_0, \langle \: )$ is______ Compiler Design gatecse-2019 numerical-answers compiler-design grammar 2-marks + – Arjun asked Feb 7, 2019 • retagged Nov 30, 2022 by Lakshman Bhaiya Arjun 17.6k views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments Umakant_Mukhiya commented Nov 12, 2021 reply Follow Share It seems ambiguous, The number of items, Not mentioning LR(0) / LR(1) items IF LR(0) then 5 items in GOTO (I0, < ) IF LR(1) then 7 items in GOTO (I0, < ) 1 votes 1 votes HitechGa commented Jan 12, 2022 reply Follow Share Even if I consider LR(1) items, items shall remain 5 only. Please correct me if I am wrong. 3 votes 3 votes Rusty_01 commented Jul 16, 2022 reply Follow Share @Umakant_Mukhiya it is not ambiguous cause we have already given augmented grammar without lookahead. So, it’s clearly Lr(0) or SLR(1). 2 votes 2 votes Please log in or register to add a comment.
Best answer 37 votes 37 votes Total $5$ items khushboo mishra answered Feb 7, 2019 • edited May 13, 2019 by Krithiga2101 khushboo mishra comment Share Follow See all 8 Comments See all 8 8 Comments reply Show 5 previous comments ANMOL TUTEJA commented Feb 7, 2019 reply Follow Share I have marked 2 since 5 will be entry for action-goto and go-to will be for L and S only 0 votes 0 votes srestha commented Jan 15, 2020 reply Follow Share @Satbir chk this.. here Action+Goto taking 5 items, but asking for only GoTo state, right??Then why 5?? 0 votes 0 votes Debapaul commented Jan 17, 2020 reply Follow Share I do not know why there is so much confusion regarding this question People who are saying only $GOTO$ is mentioned not the action part, think of one thing, what do we call GOTO? From a state if we go to the next state using a NON-Terminal production then that is GOTO But here in the question it is clearly mentioned that we need to find The number of items in the set $GOTO(I_0,⟨)$ here $⟨$ is a terminal symbol right? So why so much fuss about non terminal GOTO part They meant to ask the number of items in the canonical collection set of $GOTO(I_0,⟨)$ 5 votes 5 votes Please log in or register to add a comment.
6 votes 6 votes A item is a production rule with dot marker in a particular state. https://cs.stackexchange.com/questions/25924/lr0-parsing-how-can-i-know-sets-of-items-corresponding-to-states Ram Swaroop answered Feb 7, 2019 • reshown Feb 18, 2019 by Ram Swaroop Ram Swaroop comment Share Follow See 1 comment See all 1 1 comment reply srestha commented Jan 15, 2020 reply Follow Share @Ram Swaroop tell me one thing here Action+Goto taking 5 items, but asking for only GoTo state, right??Then why 5?? 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes The canonical collection of items for the above grammar are: GOTO($I_0,<$ ) = $I_2$ which is having 5 items. Tuhin Dutta answered Feb 13, 2019 Tuhin Dutta comment Share Follow See all 2 Comments See all 2 2 Comments reply srestha commented Jan 15, 2020 reply Follow Share @Tuhin Dutta tell me one thing here Action+Goto taking 5 items, but asking for only GoTo state, right??Then why 5?? 0 votes 0 votes Tuhin Dutta commented Jan 15, 2020 reply Follow Share I think they meant to ask no of items in the canonical collection set of the specified GOTO state and not the GOTO items. 1 votes 1 votes Please log in or register to add a comment.
0 votes 0 votes It’s asking the number of items in the set GOTO(I0, <). Means First evaluate I1 = GOTO(I0, <) and then count the number of items present in I1 state. Answer is 5. sgsudhir answered Jul 1, 2021 sgsudhir comment Share Follow See all 0 reply Please log in or register to add a comment.