व्याकरण के सेट का पालन करें

वोट
0

मैं निम्नलिखित व्याकरण फ़ॉलो सेट गणना करने के लिए कोशिश कर रहा पर काम कर रहा हूँ:

E -> TX
T -> int Y | ( E )
X -> + E | ε
Y -> * T | ε

मैं ब्लाक सेट गणना की है अब तक:

follow (E) = {$} U {)}
follow (Y) = follow (T)
follow (T) = follow (Y)
follow (X) = follow (E) = {$, )}
follow (E) = first ()) = {)}

मैं जानता हूँ कि अनुवर्ती (टी) / पालन कि (वाई) में {+, $,)} लेकिन मैं उस बिंदु को पाने के लिए संघर्ष कर रहा हूँ।

यहां विधि समझाने में किसी भी सहायता की बहुत उपयोगी होगा।

नोट: मैं इन नियमों का पालन किया है

1)  If A is the start symbol put $ in Follow (A)
2)  If there is a production B -> αAb, then Follow (A) = First (b) 
3)  If there is a production B -> aA or B -> αAb where First (b) is ε, add Follow (A) = Follow (B)
07/04/2018 को 13:51
का स्रोत उपयोगकर्ता
अन्य भाषाओं में...                            


1 जवाब

वोट
0

मैं यह पता लगा है (और दोपहर के अधिकतर हिस्से तक खर्च)!

नियम तो मैं जो पाता है यह कर रहे हैं किसी के लिए अनुसरण कर रहा हूँ:

follow(E) = follow(T)
follow(E) = first ())
follow(X) = follow(E)
follow(Y) = follow(T)
**follow(T) = first(X)** //the important one!

इन नियमों के बाद आप सेट का निर्माण कर सकते हैं:

follow(E) = {$, )}
follow(T) = {$, ), +}
follow(X) = {$, )}
follow(Y) = {$, ), +}

कौन सा व्याकरण के लिए अनुवर्ती सेट निष्कर्ष निकाला है!

07/04/2018 को 17:00
का स्रोत उपयोगकर्ता

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more