다음은 0과 1의 덧셈과 뺄셈을 갖는 수식을 표현하는 문법을 BNF로 기술한 것이다. 연산자는 모두 좌측결합(left-associativity)을 만족하고 + 연산이 - 연산보다 우선순위가 높도록 고안된 문법은 어느 것인가?

Question

Accepted Answer

3. E::= E - T | T

Answer

E::= T - E | T

Answer

E::= T + E | T T::= F + T | F T::= F - T | F F::= 0 | 1 | ( E ) F::= 0 | 1 | ( E )

Answer

E::= E - T | T

Answer

E::= E + T | T T::= T + F | F T::= T - F | F F::= 0 | 1 | ( E ) F::= 0 | 1 | ( E )