Gabarito AV1 - Compiladores

Prévia do material em texto

RICARDO 
 
Questão 1) Com relação às árvores de derivação, assinale a alternativa incorreta: 
Letra c)Produções que levam ao vazio não devem ser representadas, pois são ignoradas na 
formação da palavra 
 
Questão 2) No “Report” do Pascal, Niklaus Wirth define “números” (constantes dos tipos 
integer e real), através das seguintes regras (em BNF): 
 
Assinale a opção que indica um símbolo que não faz parte do conjunto de terminais dessa 
gramática: 
 
LETRA C) { 
 
Questão 3) A função do analisador sintático é: 
Escolha uma: 
a. Gerar o conjunto de todas as sentenças de símbolos terminais derivados a partir do 
símbolo inicial da gramática. 
b. Realizar uma extensão de uma GLC por meio da associação de atributos aos símbolos 
gramaticais e de ações semânticas às regras de produção. 
c. Fazer uma leitura do programa fonte, símbolo a símbolo, e traduzi-lo para uma sequência 
de símbolos léxicos. 
d. Verificar se uma gramática G é ou não recursiva à esquerda. 
e. Dadas uma gramática livre de contexto G e uma sentença s, verificar se a sentença s 
pertence à linguagem gerada por G (L(G)). 
 
Resposta: Letra e) Dadas uma gramática livre de contexto G e uma sentença s, verificar se 
a sentença s pertence à linguagem gerada por G (L(G)). 
 
Questão 4) Considere a gramática a seguir: 
E -> - E | ( E ) | V L 
L -> - E | EPSILON 
V -> id S 
S -> ( E ) | EPSILON 
Quais os elementos de FOLLOW(S)? 
(Escreva em sua resposta apenas os elementos, separados por vírgulas, com um espaço. 
Por exemplo: a, b, c) 
Resposta: ​-, $, ) 
 
Questão 5) A identificação e o tratamento de erros em programas de computador estão 
entre as tarefas dos compiladores. Os erros de um programa podem ter variados tipos e 
precisam ser identificados e tratados em diferentes fases da compilação. Considere uma 
linguagem de programação que exige que as variáveis manipuladas por seus programas 
sejam previamente declaradas, não podendo haver duplicidade de identificadores para 
variáveis em um mesmo escopo. Considere, ainda, que a sintaxe dessa linguagem tenha 
sido definida por meio de uma gramática livre de contexto e as produções seguintes 
definam a forma das declarações de variáveis em seus programas. 
 
D → TL; | TL; D 
T → int | real | char 
L → id | id,L 
 
Considere os exemplos de sentenças — I e II — a seguir, com a indicação — entre os 
delimitadores /* e */ — de diferentes tipos de erros. 
 
I. int: a, b; /* dois pontos após a palavra int */ 
II. int a,b; real a; /* declaração dupla da variável a */ 
 
A partir dessas informações, assinale a opção correta: 
Escolha uma: 
 
a. A identificação e a comunicação do erro na sentença II são funções da análise 
semântica. 
b. A identificação e a comunicação do erro na sentença I são funções da geração de código 
intermediário. 
c. O compilador não tem meios para identificar e relatar erros como o da sentença I. 
d. A identificação e a comunicação do erro em qualquer uma das sentenças são funções do 
analisador léxico. 
e. A identificação e a comunicação do erro na sentença II são funções do analisador léxico. 
 
Resposta: a. A identificação e a comunicação do erro na sentença II são funções da análise 
semântica. 
 
 
Questão 6) Considere a gramática G definida pelas regras de produção ao lado, em que os 
símbolos não-terminais são S, A e B, e os símbolos terminais são a e b. 
 
S → AB 
AB → AAB 
A → a 
B → b 
 
Com relação a essa gramática, é correto afirmar que 
Escolha uma: 
a. a gramática G é ambígua. 
b. a cadeia aabbb é gerada por essa gramática. 
c. é possível encontrar uma gramática regular equivalente a G. 
d. a gramática G é uma gramática livre de contexto. 
e. a gramática G gera a cadeia nula. 
 
Resposta: c. é possível encontrar uma gramática regular equivalente a G. 
 
Questão 7) Considere a gramática a seguir: 
E -> - E | ( E ) | V L 
L -> - E | EPSILON 
V -> id S 
S -> ( E ) | EPSILON 
Quais os elementos de FIRST(E)? 
(Escreva em sua resposta apenas os elementos, separados por vírgulas, com um espaço. 
Por exemplo: a, b, c) 
Resposta: ​-, (, id 
 
Questão 8) Considere a necessidade de se implementar um componente de software que 
realiza cálculos de expressões matemáticas simples para as operações básicas (soma, 
subtração, multiplicação, divisão e exponenciação). O software reproduz na tela do 
computador a entrada, os resultados parciais e o resultado final da expressão e, ainda, trata 
os operadores de exponenciação, multiplicação e divisão com precedência sobre os 
operadores de soma e subtração. Para obter o referido software, é correto que o projetista 
defina uma cadeia de caracteres para armazenar e imprimir toda a expressão de entrada. 
defina uma gramática regular para identificar as expressões aritméticas válidas. defina um 
reconhecedor de linguagem regular com autômato finito determinístico. especifique a ordem 
de precedência dos operadores com uma notação de gramática livre de contexto. 
 
Estão certos apenas os itens: 
Escolha uma: 
a. ii, iii, iv 
b. i e ii, apenas 
c. i, iii, iv 
d. i, ii, iii e. i, ii, iv 
Resposta: c) i, iii, iv 
Questão 9) Observe a gramática a seguir: 
S → if E then S else S | id := E 
E → T X 
X → v T X | ε 
T → ~id | id | ( E ) 
 
Liste os elementos de FOLLOW(E). 
(Em sua resposta, escreva apenas os elementos do conjunto requerido, separados por 
vírgula e um espaço em branco. Por exemplo: a, b, c) 
Resposta: ​), then, $, else 
 
Questão 10) Considere a seguinte gramática G , onde S é o símbolo inicial: 
S → AcB A → cA | aB 
B → cB | aA 
A → ε 
 
Assinale a alternativa que apresenta a palavra que NÃO pertence à linguagem gerada pela 
gramática G. 
Escolha uma: 
a. aaaaca 
b. ccca 
c. ccac 
d. aaca 
e. aaaa 
Resposta: Letra e) aaaa 
 
Questão 11) No “Report” do Pascal, Niklaus Wirth define “números” (constantes dos tipos 
integer e real), através das seguintes regras (em BNF): 
 
Qual é o símbolo inicial desta gramática? (Em sua resposta, escreva apenas o símbolo 
inicial.) 
Resposta: <unsigned number> 
 
Questão 12) ) Observe a gramática a seguir: 
S → if E then S else S | id := E 
E → T X 
X → v T X | ε 
T → ~id | id | ( E ) 
 
Liste os elementos de FIRST(T). (Em sua resposta, escreva apenas os elementos do 
conjunto requerido, separados por vírgula e um espaço em branco. Por exemplo: a, b, c) 
Resposta: ~, id, ( 
 
Questão 13) A linguagem L = {anbn | n ≤ m + 3} , para n ≥ 0 e m ≥ 0, é: 
Escolha uma: 
a. Regular e gerada pela gramática S → aA, A → baA | ε 
b. Livre de contexto e gerada pela gramática S → aaaA, A → aAb | ε . 
c.Sensível a contexto e gerada pela gramática S → aSBC, S → aBC, CB → BC, aB → ab, 
bB → bb, bC → bc, cC → cc 
d. Estrutura de frase e gerada por uma gramática sem restrições nas regras de produção. 
e. Recursivamente enumerável e gerada por uma gramática sem restrições nas regras de 
produção. 
 
Resposta: letra b) Livre de contexto e gerada pela gramática S → aaaA, A → aAb | ε . 
 
Questão 14) Verdadeiro ou falso: 
A produção 
A → xyB | xyC | xD 
ao ser devidamente fatorada leva a 
A → xA' 
A' → yA" | D 
A" → B | C 
 
Escolha uma opção: 
Verdadeiro 
Falso 
Resposta: verdadeiro 
 
 
 
 
 
 
 
Questão 15) Considere a seguinte gramática a seguir. 
S → if E then S else S | id := E 
E → E v T | T 
T → ¬id | id | ( E ) 
 
Assinale a afirmativa correta: Escolha uma: 
a. É uma gramática sensível a contexto. 
b. Possui uma produção com recursividade indireta à esquerda. 
c. Possui uma produção com recursividade direta a esquerda. 
d. É uma gramática ambígua. 
e. É uma gramática não fatorada. 
 
Resposta: letra c) Possui uma produção com recursividade direta a esquerda.