SlideShare a Scribd company logo
1 of 1
Download to read offline
Consider the grammar below. Assume E is start symbol, and 2 = {+,
(.), id).
E -> F E
E' > + E l E
F = (E) | id
a.) Show the first and follow set for this grammar.
b.) Show the LL(1) parse table for this grammar. Is this grammar
LL(1)?
c.) Show the actions of an LL(1) parser (i.e., the state of the stack,
the input string, and the action) in parsing the string: id + (id + id) + id

More Related Content

More from adharvamobiles

Consider the market for air conditioning units The followin.pdf
Consider the market for air conditioning units The followin.pdfConsider the market for air conditioning units The followin.pdf
Consider the market for air conditioning units The followin.pdf
adharvamobiles
 

More from adharvamobiles (20)

Consider these claims concerning the Affordable Care Act a.pdf
Consider these claims concerning the Affordable Care Act a.pdfConsider these claims concerning the Affordable Care Act a.pdf
Consider these claims concerning the Affordable Care Act a.pdf
 
Consider two countries Albania relatively abundant in low.pdf
Consider two countries Albania relatively abundant in low.pdfConsider two countries Albania relatively abundant in low.pdf
Consider two countries Albania relatively abundant in low.pdf
 
Consider the UK and Romania producing and trading capitali.pdf
Consider the UK and Romania producing and trading capitali.pdfConsider the UK and Romania producing and trading capitali.pdf
Consider the UK and Romania producing and trading capitali.pdf
 
Consider the Turing machine above The alphabet consists of .pdf
Consider the Turing machine above The alphabet consists of .pdfConsider the Turing machine above The alphabet consists of .pdf
Consider the Turing machine above The alphabet consists of .pdf
 
Consider the Table below which shows data for Firm D The fi.pdf
Consider the Table below which shows data for Firm D The fi.pdfConsider the Table below which shows data for Firm D The fi.pdf
Consider the Table below which shows data for Firm D The fi.pdf
 
Consider the simple economy that produces only three product.pdf
Consider the simple economy that produces only three product.pdfConsider the simple economy that produces only three product.pdf
Consider the simple economy that produces only three product.pdf
 
Consider the same two families from question 1 but this ti.pdf
Consider the same two families from question 1  but this ti.pdfConsider the same two families from question 1  but this ti.pdf
Consider the same two families from question 1 but this ti.pdf
 
Consider the same scenario as above A recent poll conducted.pdf
Consider the same scenario as above A recent poll conducted.pdfConsider the same scenario as above A recent poll conducted.pdf
Consider the same scenario as above A recent poll conducted.pdf
 
Consider the relation PLAYER with relational schema PLAYER .pdf
Consider the relation PLAYER with relational schema PLAYER .pdfConsider the relation PLAYER with relational schema PLAYER .pdf
Consider the relation PLAYER with relational schema PLAYER .pdf
 
Consider the graph below and answer the questions that follo.pdf
Consider the graph below and answer the questions that follo.pdfConsider the graph below and answer the questions that follo.pdf
Consider the graph below and answer the questions that follo.pdf
 
Consider the process of Darwinian evolution in which organis.pdf
Consider the process of Darwinian evolution in which organis.pdfConsider the process of Darwinian evolution in which organis.pdf
Consider the process of Darwinian evolution in which organis.pdf
 
Consider the following time series data a Construct a tim.pdf
Consider the following time series data a Construct a tim.pdfConsider the following time series data a Construct a tim.pdf
Consider the following time series data a Construct a tim.pdf
 
Consider the MundellFleming Model under Flexible Exchange R.pdf
Consider the MundellFleming Model under Flexible Exchange R.pdfConsider the MundellFleming Model under Flexible Exchange R.pdf
Consider the MundellFleming Model under Flexible Exchange R.pdf
 
Consider the given scenario and list the recommended control.pdf
Consider the given scenario and list the recommended control.pdfConsider the given scenario and list the recommended control.pdf
Consider the given scenario and list the recommended control.pdf
 
Consider the given figureThree devices want to transmit the.pdf
Consider the given figureThree devices want to transmit the.pdfConsider the given figureThree devices want to transmit the.pdf
Consider the given figureThree devices want to transmit the.pdf
 
Consider the graph below and choose the correct answer from .pdf
Consider the graph below and choose the correct answer from .pdfConsider the graph below and choose the correct answer from .pdf
Consider the graph below and choose the correct answer from .pdf
 
Consider the market for air conditioning units The followin.pdf
Consider the market for air conditioning units The followin.pdfConsider the market for air conditioning units The followin.pdf
Consider the market for air conditioning units The followin.pdf
 
Consider the function f defined below static void fLinke.pdf
Consider the function f defined below static void fLinke.pdfConsider the function f defined below static void fLinke.pdf
Consider the function f defined below static void fLinke.pdf
 
Consider the following statistics From 2010 to 2011 GDP gre.pdf
Consider the following statistics From 2010 to 2011 GDP gre.pdfConsider the following statistics From 2010 to 2011 GDP gre.pdf
Consider the following statistics From 2010 to 2011 GDP gre.pdf
 
Consider the following schema Emps EID EName Sal DNo D.pdf
Consider the following schema Emps EID EName Sal DNo D.pdfConsider the following schema Emps EID EName Sal DNo D.pdf
Consider the following schema Emps EID EName Sal DNo D.pdf
 

Recently uploaded

SPLICE Working Group: Reusable Code Examples
SPLICE Working Group:Reusable Code ExamplesSPLICE Working Group:Reusable Code Examples
SPLICE Working Group: Reusable Code Examples
Peter Brusilovsky
 
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdf
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdfContoh Aksi Nyata Refleksi Diri ( NUR ).pdf
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdf
cupulin
 
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
中 央社
 
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
中 央社
 
Personalisation of Education by AI and Big Data - Lourdes Guàrdia
Personalisation of Education by AI and Big Data - Lourdes GuàrdiaPersonalisation of Education by AI and Big Data - Lourdes Guàrdia
Personalisation of Education by AI and Big Data - Lourdes Guàrdia
EADTU
 

Recently uploaded (20)

SPLICE Working Group: Reusable Code Examples
SPLICE Working Group:Reusable Code ExamplesSPLICE Working Group:Reusable Code Examples
SPLICE Working Group: Reusable Code Examples
 
When Quality Assurance Meets Innovation in Higher Education - Report launch w...
When Quality Assurance Meets Innovation in Higher Education - Report launch w...When Quality Assurance Meets Innovation in Higher Education - Report launch w...
When Quality Assurance Meets Innovation in Higher Education - Report launch w...
 
Including Mental Health Support in Project Delivery, 14 May.pdf
Including Mental Health Support in Project Delivery, 14 May.pdfIncluding Mental Health Support in Project Delivery, 14 May.pdf
Including Mental Health Support in Project Delivery, 14 May.pdf
 
Trauma-Informed Leadership - Five Practical Principles
Trauma-Informed Leadership - Five Practical PrinciplesTrauma-Informed Leadership - Five Practical Principles
Trauma-Informed Leadership - Five Practical Principles
 
The Liver & Gallbladder (Anatomy & Physiology).pptx
The Liver &  Gallbladder (Anatomy & Physiology).pptxThe Liver &  Gallbladder (Anatomy & Physiology).pptx
The Liver & Gallbladder (Anatomy & Physiology).pptx
 
e-Sealing at EADTU by Kamakshi Rajagopal
e-Sealing at EADTU by Kamakshi Rajagopale-Sealing at EADTU by Kamakshi Rajagopal
e-Sealing at EADTU by Kamakshi Rajagopal
 
VAMOS CUIDAR DO NOSSO PLANETA! .
VAMOS CUIDAR DO NOSSO PLANETA!                    .VAMOS CUIDAR DO NOSSO PLANETA!                    .
VAMOS CUIDAR DO NOSSO PLANETA! .
 
Major project report on Tata Motors and its marketing strategies
Major project report on Tata Motors and its marketing strategiesMajor project report on Tata Motors and its marketing strategies
Major project report on Tata Motors and its marketing strategies
 
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdf
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdfContoh Aksi Nyata Refleksi Diri ( NUR ).pdf
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdf
 
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文會考英文
 
Analyzing and resolving a communication crisis in Dhaka textiles LTD.pptx
Analyzing and resolving a communication crisis in Dhaka textiles LTD.pptxAnalyzing and resolving a communication crisis in Dhaka textiles LTD.pptx
Analyzing and resolving a communication crisis in Dhaka textiles LTD.pptx
 
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading RoomSternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
Sternal Fractures & Dislocations - EMGuidewire Radiology Reading Room
 
diagnosting testing bsc 2nd sem.pptx....
diagnosting testing bsc 2nd sem.pptx....diagnosting testing bsc 2nd sem.pptx....
diagnosting testing bsc 2nd sem.pptx....
 
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
 
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjj
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjjStl Algorithms in C++ jjjjjjjjjjjjjjjjjj
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjj
 
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽會考英聽
 
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
TỔNG HỢP HƠN 100 ĐỀ THI THỬ TỐT NGHIỆP THPT TOÁN 2024 - TỪ CÁC TRƯỜNG, TRƯỜNG...
 
Personalisation of Education by AI and Big Data - Lourdes Guàrdia
Personalisation of Education by AI and Big Data - Lourdes GuàrdiaPersonalisation of Education by AI and Big Data - Lourdes Guàrdia
Personalisation of Education by AI and Big Data - Lourdes Guàrdia
 
Graduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptxGraduate Outcomes Presentation Slides - English (v3).pptx
Graduate Outcomes Presentation Slides - English (v3).pptx
 
ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...
ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...
ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH FORM 50 CÂU TRẮC NGHI...
 

Consider the grammar below Assume E is start symbol and 2 .pdf

  • 1. Consider the grammar below. Assume E is start symbol, and 2 = {+, (.), id). E -> F E E' > + E l E F = (E) | id a.) Show the first and follow set for this grammar. b.) Show the LL(1) parse table for this grammar. Is this grammar LL(1)? c.) Show the actions of an LL(1) parser (i.e., the state of the stack, the input string, and the action) in parsing the string: id + (id + id) + id