Question: Consider the following BNF grammar rules: ::= [ , ] | ::= | ( ) ::= x | y | z For each of the

Consider the following BNF grammar rules:

::= [ , ] |

::= | ( )

::= x | y | z

For each of the strings listed below, indicate all syntactic categories of which it is a member, if any. (Syntactic categories refer to the nonterminal ancestors of a string). In each case, provide a rationale for your response.

a - z

b - ( x )

c - [ y ]

d - ( [ x , y ] )

e - [ ( x ) , y ]

f - [ ( x ), [ y , x ] ]

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!

Consider the following BNF grammar rules: ::= [ , ] | ::= | ( ) ::= x|y|z For each of the following strings, indicate all the syntactic categories of which it is a member, if any: 1. z 2. (x) 3. [y]...

for compiler design Compster Science epene CS 347 Compiler Design Assiznment 2 Due Date: October 28, 2018 Exercise 1 Consider the following grammar: cassign expr l a) Show that this grammar is...

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...

1. (6 points). Consider the following BNF grammar Add appropriate attributes and conditions to the grammar so that only s that satisfy the following condition are allowed: Every occurrence of a is...

5. Using the your rewritten grammar of Problem 4 above, show a parse tree and a leftmost derivation of the following statement: A = B * (C * (A + B)) Problem 4: 6. Convert the following EBNF to BNF:...

5. Using the your rewritten grammar of Problem 4 above, show a parse tree and a leftmost derivation of the following statement: A = B * (C * (A + B)) 6. Convert the following EBNF to BNF: -> { [ _ |...

Recursive Descent Parsing Consider the following BNF grammar: A -> I = E E -> P O P | P O -> + | - | * | / | ** P -> I | L | UI | UL | (E) U -> + | - | ! I -> C | CI C -> a | b | ... | y | z L -> D |...

6. Convert the following EBNF to BNF: -> { [ _ | $ ] } -> | -> | -> A | B | C | D | E | F | G -> a | b | c | d | e | f | g -> 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 7. You are to define the syntax of...

7. You are to define the syntax of BNF itself. (a) Write a BNF grammar describing the syntax of BNF; i.e., define the syntax of BNF itself using BNF. Use a pair of single quotes to use meta symbols...

2. (6 points). Consider the following BNF grammar of expressions: : := I + I - * where and correspond to nubs and (program) variables, respectively This gram does not impose the proper precedence...

Use the method of Exercise 11.6.6 to approximate the solution to the periodic Mathieu boundary value problem -u" + (1 + cosx)u = 1, m(0) = u(2n), w'(0) = u'(2). In this case, the exact solution...

A uniform cord of length 25 cm and mass 15 g is initially stuck to a ceiling. Later, it hangs vertically from the ceiling with only one end still stuck. What is the change in the gravitational...

some languages do not have supporr dor exception handle. in those languages how are esceptions handled

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...

Be familiar with the integrative servicescape model.

Understand the role of corporate design in communications.

Know the importance of integrated marketing communications to deliver a strong brand identity.