a+b*c 가 항상 a+(b*c) 로 해석될 수 있도록 하는 문법으로 … | [7급 국가직 프로그래밍언어론] 07년 1회차 기출문제 상세 페이지
1[7급 국가직 프로그래밍언어론] 07년 1회차
a+b*c 가 항상 a+(b*c) 로 해석될 수 있도록 하는 문법으로 가장 알맞은 것은?
1
E ::= E+E | E*E | id
id ::= a | b | c
2
E ::= E+F | F
F ::= F*id | id
id ::= a | b | c
3
E ::= F*F
F ::= E | F+id | id
id ::= a | b | c
4
E ::= E+E | id+id | id
id ::= a | b | c
해설
알맞은 문법은 E ::= E+F | F, F ::= F*id | id이다.
* 를 + 보다 아래 단계의 비단말 F에서 처리하므로 파스 트리에서 b*c가 먼저 묶이고, 그 결과가 + 의 피연산자가 되어 a+(b*c)로만 해석된다.
- E ::= E+E | E*E | id 는 우선순위가 정해지지 않아 (a+b)*c 로도 유도되는 모호한 문법이다.
- E ::= F*F 에서 시작해 F 에서 + 를 처리하는 문법은 + 가 더 아래에서 묶여 (a+b)*c 로 해석된다.
- E ::= E+E | id+id | id 는 * 를 생성할 수 없어 a+b*c 자체를 만들지 못한다.
오류나 개정된 내용이 보이면 알려주세요