Grammaire avec parenthèse

Question

J'ai cette grammaire et j'ai besoin de la modifier pour permettre des parenthèses comme: (-1) et - (1 * 5) éventuellement 1+ (2 * 5) ainsi qu'unaire le signe moins unaire.

Est-ce que quelqu'un a des suggestions sur la façon de le faire?

<expr> ::= <term> | <expr> <op1> <term> 
<term> ::= <darg> |<term> <op2> <darg> 
<darg> ::= <digit> | <darg> <digit>  
<digit> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 
<op1> ::= + | - 
<op2> ::= * |/

Il semble que ce serait quelque chose comme ceci:

<expr> ::= <term> | <expr> <op1> <term> 
<term> ::= <unary> |<term> <op2> <unary> 
<unary> ::= <darg> | -<darg> | -<unary><darg> 
<darg> ::= <digit> | <darg> <digit> | <paren> 
<paren> ::= (<expr>) 
<digit> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 
<op1> ::= + | - 
<op2> ::= * |/

Answer 1

Essayez ceci:

<expr> ::= <term> | <term> <op1> <expr> 
<term> ::= <unary> | <term> <op2> <unary> 
<unary> ::= <value> | <op1> <value> 
<darg> ::= <digit> | <darg> <digit> 
<digit> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 
<op1> ::= + | - 
<op2> ::= * |/
<value>  ::= <darg> | (<expr>) 

Cela a fonctionné pour moi.