Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Input will be the grammar from keyboard or from .txt file (whichever you prefer) Write C++ code which should output the list of non-terminals(symbols on

Input will be the grammar from keyboard or from .txt file (whichever you prefer)

Write C++ code which should output the list of non-terminals(symbols on the left side of arrow) followed by the list of terminals(grammar symbols that don't appear on the left side of arrow) in the order in which they appear in the grammar rules from keyboard input or .txt file that has the grammar. Need this in c++. You should use Vector containers. Make sure you test your code with the following two examples.

image text in transcribed

Example: For the input grammar decl-> idList colon ID # idList-> ID dList1 # dList 1-> # idList1-> COMMA ID dList 1 # the expected output for task 1 is: decl idList idList1 colon ID COMMA Example: Given the input grammar: decl-> idList colon ID # idList1-> # idList1-> COMMA ID idList1 # idList-> ID idList1 # the expected output for task 1 is: decl idList idList1 colon ID COMMA Note that in this example, even though the rule for idList1 is before the rule for idList, idList appears before idList1 in the grammar rules Example: For the input grammar decl-> idList colon ID # idList-> ID dList1 # dList 1-> # idList1-> COMMA ID dList 1 # the expected output for task 1 is: decl idList idList1 colon ID COMMA Example: Given the input grammar: decl-> idList colon ID # idList1-> # idList1-> COMMA ID idList1 # idList-> ID idList1 # the expected output for task 1 is: decl idList idList1 colon ID COMMA Note that in this example, even though the rule for idList1 is before the rule for idList, idList appears before idList1 in the grammar rules

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Genomes And Databases On The Internet A Practical Guide To Functions And Applications

Authors: Paul Rangel

1st Edition

189848631X, 978-1898486312

Students also viewed these Databases questions

Question

Understand why empowerment is so important in many frontline jobs.

Answered: 1 week ago