Skip to main content

AKU PYQ SOLVED

Compiler Design
Paper Code: 105601

Question 01: Given grammar is ambiguous or not?[7M]
→ E + E| E * E| id
Answer: 


Question 02: Consider the context free grammar.
[14M]
S→ SS+ |SS* |a
(a) Show how the string aa+a* can be generated by the grammar.
(b) Construct the parse tree for the string.
(c) What language does this grammar generate.
Answer:


Question 03: What is left recursion? Eliminate the left recursion from the following grammar:
[7M]

→ E + T |T
T*F |F
→ (E) |id  

Answer:


***

Comments

Popular posts from this blog

B.Tech CSE Notes

Some Useful Notes For 1st Semester B.Tech Notes Mathematics-I(Calculas And Linear Algebra)  Download B.Tech Notes Programming For Problem Solving(PPS)  Download  [ Working ] B.Tech Notes Chemistry  Download                                      B.Tech Notes Workshop Manufacturing Practices[All Module  Download  👈Updated(16/06/2022)] [Metal Casting PPT  Download   ] B.Tech Notes English Some Useful Notes For 2nd Semester B.Tech Notes Mathematics-II(Probability And Statistics) B.Tech Notes Physics(Semiconductor Physics) B.Tech Notes Basic Electrical Engineering(BEE) Engineering Graphics And Design(EDG) Some Useful Notes For 3rd Semester B.Tech Notes Data Structure And Algorithm(DSA)  Download B.Tech Notes Object Oriented Programming Using C++(OOP) B.Tech Notes Mathematics-III (Diffrential Calculas)  Download B.Tech Notes Technical Writing B.Tec...

Quick Revision In Lockdown

Self Study Plan For Upcoming AKU B.Tech CSE 2nd Sem.Examination Contact Us For Suggestion: [Click Here] Please Visit Our Blog: [Click Here] Sl No. Subject Period Link 1 Physics(Semiconductor Physics) 03:00Pm To 04:00Pm [Click Here] 2 Mathematics II(Probability & Statistics) 04:00 Pm To 05:00Pm [Click Here] 3 Engineering Graphics & Design 08:00Pm To 09:00Pm [Click Here] 4 Basic Electrical Engineering 09:00Pm To 10:00Pm [Click Here] If You Have Any Suggestions Then Comment And Mail [US]