LINGUAGENS E COMPILADORES - Semana 3

Prévia do material em texto

25/10/2020 Teste: Atividade para Avaliação - Semana 3
https://cursos.univesp.br/courses/3181/quizzes/12779/take 1/5
1 ptsPergunta 1
São programas que mapeiam programas em uma linguagem de máquina para programas em linguagem de alto
nível.
São programas que mapeiam programas escritos em uma linguagem de alto nível para programas em linguagem
de máquina.
São programas que mapeiam programas em uma linguagem de máquina para programas em linguagem objeto.
São programas que mapeiam programas escritos em uma linguagem de montagem para programas em linguagem
de máquina.
São programas que mapeiam programas escritos em uma linguagem de montagem para programas em código
intermediário.
Sobre um compilador, é correto afirmar:
1 ptsPergunta 2
Código Fonte; Árvore Sintática; Árvore Sintática + Tabela de Símbolos; Tokens
Código Fonte; Tokens; Árvore Sintática; Árvore Semântica + Tabela de Símbolos
Código de Máquina; Árvore Sintática + Tabela de Símbolos; Tokens; Árvore Sintática
Código Fonte; Tokens; Árvore Sintática; Árvore Sintática + Tabela de Símbolos
Código de Máquina; Árvore Sintática; Tokens; Árvore Sintática; Tabela de Símbolos
O processo de compilação é dividido em duas fases: analise e síntese. A fase de análise é
caracterizada por 3 etapas: léxica, sintática e semântica. Cada uma dessas etapas recebe
uma informação de entrada e resulta numa informação de saída, conforme o esquema abaixo:
As lacunas (?) são preenchidas com as informações, respectivamente:
1 ptsPergunta 3
São cadeias que pertencem ao conjunto descrito pelas expressões regulares:
25/10/2020 Teste: Atividade para Avaliação - Semana 3
https://cursos.univesp.br/courses/3181/quizzes/12779/take 2/5
V – V – V
F – F – F
V – F – F
F – F – V
V – F – V
 
 a) 10100010; (0*10)*
 b) 011100; (0|(11)*)*
 c) 000111100;((011|11)*(00)*)*
 
A alternativa que representa a sequência correta, respectivamente, é dada por:
1 ptsPergunta 4
Autômato de Pilha.
Autômato Qualquer.
Autômato Finito.
Autômato de Fila.
Máquinas de Turing.
A etapa de Análise Léxica gera uma uma sequência de tokens, identificados através de uma
gramática regular, caracterizando uma linguagem regular. As linguagens regulares são
reconhecidas por:
1 ptsPergunta 5
Possuir várias transições, diferentes estados e mesmo símbolo.
Possuir transições vazias e não possuir no máximo uma transição de cada estado para cada símbolo.
Não possuir transições vazias e não possuir no máximo uma transição de cada estado para cada símbolo
Polivalente.
Um autômato finito determinístico se diferencia de um autômato finito não determinístico por:
25/10/2020 Teste: Atividade para Avaliação - Semana 3
https://cursos.univesp.br/courses/3181/quizzes/12779/take 3/5
Possuir transições vazias e possuir no máximo uma transição de cada estado para cada símbolo.
Não possuir transições vazias e possuir no máximo uma transição de cada estado para cada símbolo.
1 ptsPergunta 6
Autômato de Pilha.
Autômato Qualquer.
Autômato Finito Determinístico.
Autômato de Fila.
Autômato Finito Não Determinístico.
A etapa de Análise Sintática faz uso de Gramáticas Livre de Contexto a fim de verificar se a
ordem de tokens recebida pela etapa de analise léxica está de acordo com a gramática
específica da linguagem, essas gramáticas (GLCs) são reconhecidas através de:
1 ptsPergunta 7
Ambígua.
Descendente.
Polivalente.
Hierárquica.
Ascendente.
A etapa de Análise Sintática gera uma árvore de derivação a partir de uma sequencia de
tokens. Se duas árvores distintas são geradas para uma mesma sequencia, dizemos que a
gramática é:
1 ptsPergunta 8
A árvore de derivação abaixo corresponde à sentença 45.
25/10/2020 Teste: Atividade para Avaliação - Semana 3
https://cursos.univesp.br/courses/3181/quizzes/12779/take 4/5
G=({<número>, <num>, <digit>}, {0,1,2,...,9}, P, <número>), onde P = { <num>→<num><digit>|<digit>; <digit>→0|1}
G=({<número>, <num>, <digit>}, {0,1,2,...,9}, P, <número>), onde P = {<número>→<num>; <num>→<num><digit>|
<digit>; <digit>→0|1|2|...|9}
G=({<número>, <num>, <digit>}, {0,1,2,...,9}, P, <número>), onde P = {<número>→<num>; <num>→<num><digit>|
<digit>; <digit>→0|1}
G=({<número>, <num>, <digit>}, {0,1,2,...,9}, P, <número>), onde P = {<número>→<num>; <num>→<digit>;
<digit>→0|1|2|...|9}
G=({<número>, <num>, <digit>}, {0,1,2,...,9}, P, <num>), onde P = {<número>→<num>; <num>→<num><digit>|
<digit>; <digit>→0|1|2|...|9}
Quais são os elementos dessa gramática G = (N, T, P, S)?
1 ptsPergunta 9
A gramática gera identificadores que iniciam por letra (L), podendo ser seguida somente por letras (L).
A gramática gera identificadores que iniciam por dígitos (D), podendo ser seguida por qualquer número de letras (L)
ou dígitos(D).
A gramática gera identificadores que iniciam por letra (L), podendo ser seguida por qualquer número de letras (L)
ou dígitos(D).
A gramática gera identificadores que iniciam por letra (L), podendo ser seguida somente por dígitos(D).
Observe a seguinte gramática regular G=({L, D, R}, {{0,1,2,...,9}, {‘a’, ‘b’,...’z’,’A’,’B’,...’Z’}}, P, L),
onde 
P = { L→L’|L’R
 R→L’R | DR | L’ | D
 L’→‘a’|‘b’|...|’z’|’A’|’B’|...|’Z’
 D→0|1|2|...|9}
 }
Qual a alternativa verdadeira?
25/10/2020 Teste: Atividade para Avaliação - Semana 3
https://cursos.univesp.br/courses/3181/quizzes/12779/take 5/5
Salvo em 0:16 
A gramática gera identificadores que iniciam por dígitos (D), podendo ser seguida por qualquer número de letras
(L).
1 ptsPergunta 10
JLex e JavaCC.
Rubi e Java.
Java e CC.
C++ e Java.
Flex e C.
São exemplos de softwares geradores de analisadores léxicos e sintáticos, respectivamente:
Enviar teste