Breaking News: Grepper is joining You.com. Read the official announcement!

11. Write a BNF description of the precedence and associativity rules defined for the expressions in Problem 9. Assume the only operands are the names a,b,c,d, and e.

Samuel Dantas answered on April 23, 2024 Popularity 3/10 Helpfulness 1/10

answer 11. Write a BNF description of the precedence and associativity rules defined for the expressions in Problem 9. Assume the only operands are the names a,b,c,d, and e.

11. Write a BNF description of the precedence and associativity rules defined for the expressions in Problem 9. Assume the only operands are the names a,b,c,d, and e.

Comment

This was my solution:

<expr> -> <expr> or <land>
  		| <expr> xor <land> | <land>
<land> -> <land> and <rel> | <rel>
<rel>  -> <rel> = <un>
  	    | <rel> /= <un> 
  	    | <rel> < <un> 
  	    | <rel> <= <un> 
  	    | <rel> >= <un> 
  	    | <rel> > <un> | <land>
<un>   -> -<un> | <term>
<term> -> <term> + <fact> 
	    | <term> - <fact> 
        | <term> & <fact> 
        | <term> mod <fact> | <fact>
<fact> -> <fact> * <elem>
	    | <fact> / <elem>
        | not <fact> | <elem>
<elem> -> <id> | (<expr>)
<id>   -> a | b | c | d | e

notice that 'land' is short for 'logic and', 'rel' is 'relational operator',
'un' is 'unary operator', and 'term' and 'fact' are just math terms for 
stuff that gets added or multiplied.
Good studies :)

Popularity 3/10 Helpfulness 1/10 Language whatever

Source: Grepper

Tags: associativity bnf defined names operands rules whatever

Link to this answer
Share Copy Link

Contributed on Apr 23 2024

Samuel Dantas

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

11. Write a BNF description of the precedence and associativity rules defined for the expressions in Problem 9. Assume the only operands are the names a,b,c,d, and e.

Contents

More Related Answers

11. Write a BNF description of the precedence and associativity rules defined for the expressions in Problem 9. Assume the only operands are the names a,b,c,d, and e.

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.