Question: PLEASE READ CAREFULLY consider the following grammar: ::= + | * | ( ) | ::= a | b | . . . | z

PLEASE READ CAREFULLY

consider the following grammar:

	::=	*+ \| \| ( ) \|**
	::=	a \| b \| . . . \| z

1. State in your own words what kinds of sentences (strings) these productions describe.

2. Give 3 examples of valid strings, and 3 examples of invalid strings, according to the grammar.

3. 3. Write a lexical analyzer (scanner) program for this BNF in c++.

This scanner should prompt the user to input a string, then output a list of tokens and lexemes , one per line, from the input string according to the above grammar. If something is wrong in the input stream it should output an error message of some kind and abandon the scan.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

PLEASE READ CAREFULLY consider the following grammar: + | * |( )| ab... z 3. 3. Write a lexical analyzer (scanner) program for this BNF in C++. This scanner should prompt the user to input a string,...

where the records in table S 0 will contain the precomputed values for this query. In this way the common and expensive query can be answered by a single key-based read. (Note: Sum should be 0 if no...

please help me with making a developed case. with this scenario Must include Guidelines: 1. Open estate for probate 2. Create appointment for a personal representative 3. Final Accounting to...

please help me decide what information to put in a memorandum to address the loan to the sons and Jordyns request for caretaker fees for the following case of probate. Probate - General Facts: Pop,...

Please include diagram - Consider the following grammar for a simple programming language: s tmt >::=assignStmt assignstmt ::=id=expr; printstmt> ::= print ; id ::= letter id letter letter> : :=...

PART B PLEASE. 1. (a) Consider the following grammar: E + E+TE-TT T + T F T/FF F (E) | id Why is this grammar not LL? Give a rightmost derivation and parse tree for the following expression: 7-8* (3...

Please Read Carefully & Answer The Following Questions: Requirements: Read the following scenario and answer the questions at the end. Your answer should be a detailed answer with appropriate...

I want a quick solution. Please solve the two paragraphs. Please 4. a) Consider the following grammar: [1MI E TE El +EE T FTI Tl TE FPFI Fl *Fle P (E)|a|b. Compute First and Follow and Construct the...

Please answer fast Consider the following grammar. SAB1 ABAB | AB | B B0 | A | Answer the following questions based on the grammar above. 1. Which of the following variables are nullable? A B S...

Subject : System Information Auditing Please read carefully for the following case: Tractors Inc., is employing the system development life cycle for its new information systems development. One of...

(a) When the metallic element sodium combines with the nonmetallic element bromine, Br2(l), how can you determine the chemical formula of the product? How do you know whether the product is a solid,...

Can you please explain me this question? Thanks! (Subject name is the Business Math) 2) Mr. and Mrs. LePine are giving a gift to their new born child, Hayden, as a retirement gift to Hayden by saving...

Identify the fraud triangle risk factor in each situation.SituationFraud triangle risk factor 1 . Employees are told to report increased income or be fired 2 . Several salesclerks share the same cash...

CT Corp Comprehensive Question Canadian Tire Corporation, Limited ( Canadian Tire ) is a family of companies that includes a retail segment and a financial services division, among others. The retail...

How can organizations balance the provision of learning and development activities with individual career development needs?

What can be done to encourage individuals to take more responsibility for their career development?

What are the general responsibilities of parties for workplace health, wellbeing, and safety in the workplace? How might these be addressed in the case?