Linguagens e Compiladores Univesp Semana 3 nota 10 Acrescentado

Prévia do material em texto

Fazer teste: Semana 3 - Atividade Avaliativa 
 
 
PERGUNTA 1 
1. Considere a gramática: 
S→ A 
S→ B 
S→ AB 
A→ AA 
A→ a 
B→ BB 
B→ b 
Das alternativas abaixo, qual levaria a um erro de sintaxe? 
 
a. bbbbbaaaaaa 
 
b. aaaaabbbbb 
 
c. ab 
 
d. a 
 
e. b 
 
PERGUNTA 2 
1. As expressões regulares, em compiladores, são usadas para: 
 
a. Diferenciar o texto ‘10’ do valor inteiro 10. 
 
b. Definir se expressões matemáticas têm parênteses balanceados. 
 
c. Encontrar funções regularmente aninhadas em linguagens estruturadas. 
 
d. Encontrar expressões matemáticas incompletas (por exemplo: sem termo à direita). 
 
e. Contar os caracteres de strings. 
 
 
 
PERGUNTA 3 
1. Um reconhecedor do tipo bottom-up opera com a seguinte gramática: 
S→ A 
A→ AA 
A→ aabb 
Ao ler a string: “aab”, a última operação executada é: 
 
a. Empilhar. 
 
b. Reduzir. 
 
c. Desempilhar. 
 
d. Resetar. 
 
e. Desligar. 
 
Fazer teste: Semana 3 - Atividade Avaliativa 
PERGUNTA 1 
1. Considere a gramática: 
S> A 
S—> B 
S—> AB 
A- AA 
Às a 
B> BB 
B> b 
Das alternativas abaixo, qual levaria a um erro de sintaxe”? 
fa 
e 
a. bbbbbaaaaaa 
b. aaaaabbbbb 
c. ab 
d.a 
e.b 
PERGUNTA 2 
1. As expressões regulares, em compiladores, são usadas para: 
fa 
e 
a. Diferenciar o texto “10º do valor inteiro 10. 
b. Definir se expressões matemáticas têm parênteses balanceados. 
c. Encontrar funções regularmente aninhadas em linguagens estruturadas. 
d. Encontrar expressões matemáticas incompletas (por exemplo: sem termo à direita). 
e. Contar os caracteres de strings. 
PERGUNTA 3 
1. Um reconhecedor do tipo bottom-up opera com a seguinte gramática: 
S> À 
As AA 
A— aabb 
Ao ler a string: “aab”, a última operação executada é: 
e a.Empilhar. 
» b. Reduzir. 
— cc. Desempilhar. 
» d.Resetar. 
— e. Desligar.
PERGUNTA 4 
1. Uma gramática SLR(1) é aquela: 
 
a. Cuja aplicação das regras não gera ambiguidades. 
 
 
b. Que tem somente 1 elemento gerador. 
 
c. Equivalente a uma gramática regular. 
 
d. Que possui somente 1 variável de contexto. 
 
e. Cuja aplicação das regras gera strings de tamanho 1. 
 
PERGUNTA 5 
1. As gramáticas regulares podem ser usadas para representar uma estrutura de dados. Qual é essa estrutura 
de dados? 
 
a. Autômatos Finitos. 
 
b. Árvores Binárias. 
 
c. Dicionários. 
 
d. Listas Ligadas Simples. 
 
e. Máquinas de Turing. 
 
PERGUNTA 6 
1. A gramática livre de contexto: 
S→ A 
A→ a 
A→ bAb 
A→ AA 
pode gerar a string: 
 
a. aabbabbaa 
 
b. abaaa 
 
c. AABbA 
 
d. S 
 
e. SAAA 
 
PERGUNTA 7 
1. Seja a expressão regular . Pode-se afirmar que: 
 
a. Essa expressão regular gera cadeias de zeros e uns que tenham somente quatro caracteres zero (0) 
e qualquer quantidade de uns. 
 
b. Essa expressão regular gera cadeias de zeros e uns que tenham somente quatro caracteres zero e 
dois caracteres um. 
PERGUNTA 4 
1. Uma gramática SLR(1) é aquela: 
e a.Cuja aplicação das regras não gera ambiguidades. 
” | b.Que tem somente 1 elemento gerador. 
”— c. Equivalente a uma gramática regular. 
» d. Que possui somente 1 variável de contexto. 
”» e. Cuja aplicação das regras gera strings de tamanho 1. 
PERGUNTA 5 
1. As gramáticas regulares podem ser usadas para representar uma estrutura de dados. Qual é essa estrutura 
de dados? 
e a. Autômatos Finitos. 
 b. Árvores Binárias. 
mc. Dicionários. 
» d.Listas Ligadas Simples. 
”» e. Máquinas de Turing. 
PERGUNTA 6 
1. A gramática livre de contexto: 
S> A 
Às a 
A-— bAb 
A- AA 
pode gerar a string: 
e a. aabbabbaa 
— b.abaaa 
mc. AABbA 
— ds 
— e.SAAA 
PERGUNTA 7 
1. Seja a expressão regular 
(0) + (1/0) + 1(0)4) + (0)+ 
. Pode-se afirmar que: 
— —a.Essa expressão regular gera cadeias de zeros e uns que tenham somente quatro caracteres zero (0) 
e qualquer quantidade de uns. 
— —b.Essa expressão regular gera cadeias de zeros e uns que tenham somente quatro caracteres zero e 
dois caracteres um.
 
c. Essa expressão regular gera cadeias de zeros e uns que tenham somente dois caracteres um (1) e 
qualquer quantidade de zeros. 
 
d. Essa expressão regular gera cadeias de zeros e uns que tenham qualquer quantidade de zeros e uns. 
 
e. Essa expressão regular gera cadeias de zeros e uns que tenham somente dois caracteres um (1) 
obrigatoriamente separados por pelo menos um caractere zero e qualquer quantidade de zeros. 
 
PERGUNTA 8 
1. Seja a expressão regular . Pode-se afirmar que: 
 
a. Essa expressão regular gera cadeias de zeros e uns que tenham somente dois caracteres um (1) e 
qualquer quantidade de zeros. 
 
b. Essa expressão regular gera cadeias de zeros e uns que tenham somente qualquer quantidade de 
zeros e quantidade par de uns. 
 
c. Essa expressão regular gera cadeias de zeros e uns que tenham somente dois caracteres um (1) 
obrigatoriamente separados por pelo menos um caractere zero e qualquer quantidade de zeros. 
 
d. Essa expressão regular gera cadeias de zeros e uns que tenham somente quatro caracteres zero e 
dois caracteres um. 
 
e. Essa expressão regular gera cadeias de zeros e uns que tenham qualquer quantidade de zeros e uns. 
 
PERGUNTA 9 
1. Dado o conjunto de regras de produção de uma gramática abaixo, cujos não terminais são {S, T, E}, os 
terminais {id, :=, +, *, (, )} e o símbolo inicial é S. 
P = { S → E | id 
 E → E + T | T 
 T → T * id | (E) | id } 
Ao se eliminar a recursividade à esquerda, pode-se afirmar que: 
 
a. Há apenas recursividade explícita nas regras, sendo removida com substituição simples. 
 
b. Não há recursividade à esquerda nas regras. 
 
c. Há recursividade indireta (ou implícita) dificultando o processo. 
 
d. Há apenas uma regra com recursividade à esquerda, a primeira regra para o não terminal “E”. 
 
e. Há apenas uma regra com recursividade à esquerda, a primeira regra para o não terminal “T”. 
 
PERGUNTA 10 
1. Para a gramática a seguir, construa todos os conjuntos LR(0) e depois monte uma tabela SLR(1) para 
reconhecê-la. 
Não terminais = {S, E, T} 
Terminais = {if, then, else, id, :=, ∨, ¬, (, )} 
P = { S → if E then S else S | id := E 
 E → E∨T| T 
 T → ¬id | id | (E) } 
Pode-se afirmar que: 
 
a. A tabela SLR(1) possui ao todo 20 estados, numerados de 0 a 19. 
 
b. A tabela SLR(1) possui ao todo 12 estados, numerados de 0 a 11. 
» Cc. Essa expressão regular gera cadeias de zeros e uns que tenham somente dois caracteres um (1) e 
qualquer quantidade de zeros. 
» —d.Essa expressão regular gera cadeias de zeros e uns que tenham qualquer quantidade de zeros e uns. 
= e.Essa expressão regular gera cadeias de zeros e uns que tenham somente dois caracteres um (1) 
obrigatoriamente separados por pelo menos um caractere zero e qualquer quantidade de zeros. 
PERGUNTA 8 
1. Seja a expressão regular LO) + (140) + 160 )x) + (0 )a . Pode-se afirmar que: 
”— —a.Essa expressão regular gera cadeias de zeros e uns que tenham somente dois caracteres um (1) e 
qualquer quantidade de zeros. 
x b.Essa expressão regular gera cadeias de zeros e uns que tenham somente qualquer quantidade de 
zeros e quantidade par de uns. 
=» Cc. Essa expressão regular gera cadeias de zeros e uns que tenham somente dois caracteres um (1) 
obrigatoriamente separados por pelo menos um caractere zero e qualquer quantidade de zeros. 
» —d.Essa expressão regular gera cadeias de zeros e uns que tenham somente quatro caracteres zero e 
dois caracteres um. 
” e.Essa expressão regular gera cadeias de zeros e uns que tenham qualquer quantidade de zeros e uns. 
PERGUNTA 9 
1. Dado o conjunto de regras de produção de uma gramática abaixo, cujos não terminais são (S, T, El, os 
terminais (id, :=, +, *, (, )pe o símbolo inicial é S. 
P-=( S5Elid 
ESE+TIT 
T5>T*id | (E)jid) 
Ao se eliminar a recursividade à esquerda, pode-se afirmar que: 
mm a.Há apenas recursividade explícita nas regras, sendo removida com substituição simples. 
”— —b.Nãohá recursividade à esquerda nas regras. 
mc. Há recursividade indireta (ou implícita) dificultando o processo. 
”» —d.Há apenas uma regra com recursividade à esquerda, a primeira regra para o não terminal “E”. 
”» —e.Há apenas uma regra com recursividade à esquerda, a primeira regra para o não terminal “T”. 
PERGUNTA 10 
1. Para a gramática a seguir, construa todos os conjuntos LR(0) e depois monte uma tabela SLR(1) para 
reconhecê-la. 
Não terminais = (S, E, T) 
Terminais = (if, then, else, id, :=, V, 1, (,)) 
P=( S>ifEthenSelseS/id:=E 
E > EvT|T 
T-=id|id | (E)) 
Pode-se afirmar que: 
e a.A tabela SLR(1) possui ao todo 20 estados, numerados de O a 19. 
» b.Atabela SLR(1) possui ao todo 12 estados, numerados de O a 11.
 
c. Há um conflito empilha/reduz não resolvido. 
 
d. Há duas regras para a mesma célula em pelo menos um dos estados do analisador. 
 
e. Não é possível construir a tabela SLR(1). 
 
PERGUNTA 1 1 
 
 
PERGUNTA 1 2 
 
 
PERGUNTA 1 3 
 
 
 
 
| c. Há um conflito empilha/reduz não resolvido. 
€ d.Há duas regras para a mesma célula em pelo menos um dos estados do analisador. 
c e.Não é possível construir a tabela SLR(1). 
PERGUNTA 11 
Das strings abaixo, a expressão regular [A-Z|+[A-Z0-9]+[0-9]+ reconhece: 
(8) a. ABC9G9F040D0932 
) b.A-ZA-Z0-9 
) c AAAAAAAZZZZZ7ZAMAZI TZ IL 
() d. ABBBBCCCCCOSA 
() e. 090974724 
PERGUNTA 12 
Para a gramática abaixo, construa todos os conjuntos FIRST e FOLLOW e uma tabela LL(1) para reconhecê-la: 
Não terminais = (S, E, T) 
Terminais = (1,(,),+, 8: (Obs.: & simboliza EOF) 
P=( S=>ES 
E>T|E+T 
T>i|(E)) 
Pode-se afirmar que: 
ga. Os conjuntos FIRST(T) e FOLLOW(T) têm interseção (i). 
(é b.Os conjuntos FIRST de S, E e T são iguais a f(. i) e o conjunto FOLLOW(T) = (+. $.)>. 
& —c. Os conjuntos FIRST e FOLLOW são iguais para os não terminais E e T. 
& 4. Os conjuntos FOLLOW de S e E são iguais a (8). 
& e Os conjuntos FOLLOW de S. E e T são todos iguais a ($) | 
PERGUNTA 13 
Seja a expressão regular (() + 1((0) * 1(())+. Pode-se afirmar que: 
—) a, Essa expressão regular gera cadeias de zeros e uns que tenham somente dois caracteres um (1) obrigatoriamente 
separados por um caractere zero e qualquer quantidade de zeros. 
) b. Essa expressão regular gera cadeias de zeros e uns que tenham qualquer quantidade de zeros e uns. 
(O) c, Essa expressão regular gera cadeias de zeros e uns que tenham somente dois caracteres um (1) e qualquer 
quantidade de zeros. 
) d, Essa expressão regular gera cadelas de zeros e uns que tenham somente três caracteres zero e dois caracteres um. 
— E. Essa expressão regular gera cadeias de zeros e uns que tenham somente três caracteres zero (0) e qualquer 
quantidade de uns.
PERGUNTA 1 4 
 
 
PERGUNTA 1 5 
 
 
PERGUNTA 1 6 
 
 
PERGUNTA 1 7 
 
PERGUNTA 14 
Em que etapa do compilador as gramáticas livres de contexto são usadas? 
e a No parser, para fazer análise sintática. 
— b No analisador léxico, para reconhecer tokens válidos. 
o e Na geração de código, para garantir o balanceamento de parênteses. 
o d Na ligação, para encontrar trechos de código que devem se comunicar. 
o e. Na geração de código, para reconhecer tokens válidos. 
PERGUNTA 15 
Ainda sobre a gramática da questão 5, pode-se afirmar sobre a linguagem gerada por ela: 
ia a À Inguagem e LI(I). 
b. A linguagem é regular. 
c. A linguagem é dependente de contexto. 
dA linguagem não é LL(1). 
1
0
9
9
5
 
e. À linguagem é ambigua. 
PERGUNTA 16 
Após o processamento por um autômato com pilha pelo método Boittomn-Up, podemos saber que uma string tem um 
erro de sintaxe se: 
e a À pilha, ao final do processo, não está vazia. 
— b.Há parênteses desbalanceados em uma mesma linha. 
o c À expressão é equivalente a uma expressão matemática mais simples. 
o dAstring é vazia. 
(O e. Existe um caractere não ASClI na string. 
PERGUNTA 17 
I 
Dalai pe duo. 
Escolha a gramática livre de co
ntexto capaz de gerar somente
 strings com parenteses 
mw aS>Ã 
A— (B) 
B— A 
B— () 
o bS>() 
(— 
)J=)) 
o cS— AA 
A —( 
A — ) 
o dS— AB 
A— ( 
B— A) 
o eS-> ABA 
A— ( 
[=