Question

A Aula de compiladores começou com o professor dizendo que de acordo com estas convenções, antes de aplicarmos o processo de derivação à gramática no padrão EBNF a qual estamos analisando, vamos reescrever a gramática equivalente de acordo com os padrões convencionados, para ajuda-los na compreensão, sugeriu que no processo de derivação pode-se substituir por letra MAIÚSCULA cada símbolo não-terminal da gramática, e adotarmos para os símbolos terminais, aqueles que pertencem ao alfabeto, neste caso “ Σ ” , a grafia em negrito para diferenciar dos demais. A seta “→” indicará a definição da produção, equivalente a notação “::=” no padrão EBNF, e “ ⇒ ” indicará uma derivação.



Associe reescrevendo os padrão EBNF, elencado na COLUNA-A, com com a gramática convencionada na COLUNA-B:



COLUNA-B

COLUNA-A

Gramática padrão EBNF

Gramática equivalente
I. ::=

1. OP → + | *
II. ::= a | b | c

2. E → E OP E | ID

III. ::= + | *

3. ID → a | b | c

A seguir assinale a alternativa que contem a associação correta das colunas.

Escolha uma:
a. I-2; II-1; III-3.
b. I-1; II-2; III-3. Incorreto
c. I-2; II-3; III-1.
d. I-1; II-3; III-2. Incorreto
e. I-3; II-2; III-1. Incorreto

Answer 1

I-2; II-3; III-1. corrigido pelo ava

Answer 2

Resposta:

I-2; II-3; III-1.

Explicação: