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 자체를 만들지 못한다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 프로그래밍언어론] 07년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 프로그래밍언어론 기출문제 암기장 전체 보기