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 “ S ” , 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 a gramática equivalente na COLUNA-A, com com os padrões convencionados na COLUNA-B:



COLUNA-A

COLUNA-B

Gramática equivalente

Gramática padrão EBNF

1. OP ® + | *

I. ::=

2. E® E OP E | ID

II. ::= a | b | c

3. ID ® a | b | c

III. ::= + | *

A seguir, assinale a alternativa que contem a sequência correta da associação.

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

Answer 1

No AVA

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

A Alternativa certa seria 1- III   ;    2- I    ;   3- II mas não tem essa alternativa no AVA

1. OP ® + | *   =   III. <op> ::= + | *

2. E® E OP E | ID   =  I. <expr> ::= <expr> <op> <expr>

3. ID ® a | b | c   =  II. <id> ::= a | b | c

Answer 2

A resposta é: 3 - I; 1 - II; 2 - III. Correto