간단한 산술을위한 문맥없는 문법

Question

괄호를 사용하지 않고 덧셈, 뺄셈, 곱셈, 나눗셈만을 고려할 때 이러한 간단한 산술 연산을 설명하는 문맥없는 문법은 올바르지 않습니다. 왼쪽 연관성보다?

- E -> T | T + E | T - E 
- T -> int | int * T | int/T 

원래 올바른 문법은 다음과 같습니다이 추론은 정확한

- E -> T | E + T | E - T 
- T -> int | T * int | T/int 

인가?

Answer 1

"수정"은 사용자가 정의한대로입니다. 문법 학교에서 가르치고있는 비 연관 연산자에 대한 "전통적인"의미는 왼쪽 연관입니다. 그래서 그 의미에서 왼쪽 재귀 문법은 "올바른"반면에 재귀 문법은 맞지 않지만 꽤 순환적인 정의입니다. 또한

, 당신의 왼쪽 recirsive 문법 E -> T가 (한, 그것은 어떤 유한 한 문자열을 설명하지 않습니다)

정확 추가 필요