GATE CSE
First time here? Checkout the FAQ!
x
0 votes
115 views
Consider the following statements:
S1: Whenever we apply transition on any symbol the lookahead does not change
S2: The lookahead has effect on items of the form
[$A\rightarrow \alpha \bullet \beta , a$] where β ≠ ∈ and [$A\rightarrow \alpha \bullet , a$]
Which of the above statements are true wrt LR(1) items?
asked in Compiler Design by Veteran (56.9k points) 36 189 499 | 115 views
what they trying to mean by S1 ??
in the new state, new lookaheads may appear. Are they talking about during the transition?

yes...S1 is true...lookahead changes only while taking closure..not during transition on a symbol...

ok...
S2 is also true , right ?
@pC S2 is false....only effect will be on [A→α∙,a] not on both...as here u have to reduce...but in [A→α∙β,a] no reduction has to be done..so no effect of lookahaad
@sudsho ,  Actually what is the so called " effect " ? I didn't understand it properly .
no sure...but i guess they want effect in the table due to lookahaead symbols...that only comes during reduction...
So my thinking is also  same  :)
I too saw a reduced move in S2 . So thought it is True .   "AND" makes the problem  :D
yea...:)
effect means role of lookahead here ..
so, s1-true

s2-false

Please log in or register to answer this question.



Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Top Users Oct 2017
  1. Arjun

    23324 Points

  2. Bikram

    17048 Points

  3. Habibkhan

    7808 Points

  4. srestha

    6222 Points

  5. Debashish Deka

    5430 Points

  6. jothee

    4958 Points

  7. Sachin Mittal 1

    4772 Points

  8. joshi_nitish

    4286 Points

  9. sushmita

    3964 Points

  10. Rishi yadav

    3794 Points


Recent Badges

Popular Question iarnav
Notable Question makhdoom ghaya
Popular Question LavTheRawkstar
Avid Voter atul_21
Popular Question hem chandra joshi
100 Club nikhil_cs
Notable Question Sukannya
Notable Question Sourabh Kumar
Notable Question shikharV
Nice Comment Sachin Mittal 1
27,287 questions
35,134 answers
83,911 comments
33,223 users