Question: BNF Grammar Question: ------------------------------------------------------------------------------ The BNF Grammar below defines a decimal digit calculator expression language: The BNF grammar below defines a decimal digit calculator (DDC)

BNF Grammar Question:

------------------------------------------------------------------------------

The BNF Grammar below defines a decimal digit calculator expression language:

The BNF grammar below defines a decimal digit calculator (DDC) expression language: -> | -> | -> | -> 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 -> + | - -> * | /

------------------------------------------------------------------------------

a) the grammar is ambiguous, demostrate that the grammer is indeed ambiguous.

b) correct the grammar so that it is unambiguous

c) According to your unambiguous grammar, what is the value of 7+6*3/2?

d) if we change the BNF description of and to read

-> *|/

-> +|-

what is now the value of 7+6*3/2 in the language described by your corrected grammar?

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!

Toms, Inc., produces various Mexican food products and sells them to Western Foods, a chain of grocery stores located in Texas and New Mexico. Toms, Inc., makes two salsa products: Western Foods...

A suite of Modula-3 procedures is being developed to handle arbitrarily large nonnegative integers. A test program for handling such numbers includes the following TYPE declaration: TYPE Digit =...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

Number Grammars Note that many of these grammars could be written as regular grammars, but here we'll practice writing them in standard Backus-Naur Form - BNF (note: do not use Extended BNF). NUM1 =...

Writing Grammars Number Grammars Note that many of these grammars could be written as regular grammars, but here we'll practice writing them in standard Backus-Naur Form BNF (note: do not use...

BNF Grammar Question The following BNF grammar generates numbers in binary notation: -> 0 | 1 | 0 -> 0 | 1 | 1 -> 0 | 1...

Hands-on 4 INSTRUCTIONS This hands-on Assignment is worth a paints. The dropbox will be in the Week & module - but you should start working on it now. PREPARATION Be sure youve developed a BNF...

Hey Guys, I need some help with some questions on programming languages - Class Activity Write a context-free grammar in the form of BNF notation to satisfy the following requirements, Write a...

MCQ questions. You can give the explaination too if you would like to... 1) Which of the following BNF Grammar passes disjointness pairwise test?. Single choice. a) A -> BaB | BAb, B -> aA | b b) A...

1. Describe in English the language defined by the following grammar: -> -> a | a -> b | b -> c | c 2. Consider the following grammar: -> a c | | b -> c | c -> d | Which of the following sentences...

The BNF grammar in Quiz 3 Question 2 is as follows: Derivation: A = A = * A = C * () A = C * ( + ) A = C * (A + ) A = C * (A + B) A = (A + B) * C Parse Tree: A = ( A + B ) * C First comment response:...

1: Introduction Company Profile, Major Businesses, Structure, Strategic Initiatives, Growth Strategy of the Company, etc.( Focus on SWOT Analysis) 2 Trend Analysis Financial highlights for the last...

A chicken farmer owns a 10-acre farm and starts business with 500 chick-ens. After one year, he has 4,000 chickens. How many will he have after one more year? Assuming exponential growth at this...

1 1 Problem 2 - 7 Answer the following questions based on the information in the table. Assume a tax rate of 3 0 percent. For simplicity, assume that the companies have no other liabilities other...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

Within the White-Collar Occupations, where do Females have the strongest and weakest representations in the Federal Service?

What are the Five Phases of SDLC? Explain each briefly.

How can Change Control Procedures manage Project Creep?