TEMA 2 - EXERCICIO 1

Prévia do material em texto

Verifique o seu desempenho e continue
treinando! Você pode refazer o exercício
quantas vezes quiser.
A
B
C
D
1
Expressões regulares são utilizadas para
especificar padrões de texto, e esses
padrões podem ser usados para procurar e
extrair informações de um texto. Qual das
seguintes alternativas descreve o significado
da expressão regular "�0�9�"?
Corresponder a qualquer letra
minúscula.
Corresponder a qualquer letra
maiúscula.
Corresponder a qualquer número de
0 a 9.
Corresponder a qualquer símbolo.
Questão de 10
Corretas
Incorretas
Em branco
1 2 3 4 5
6 7 8 9 10
Análise Léxica
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/665398f5689ede08...
1 of 14 26/05/2024, 17:34
E
A
B
Corresponder a qualquer número
fracionário.
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
A expressão regular "�0�9�" é utilizada
para especificar um conjunto de
caracteres que compreende todos os
números de 0 a 9. Isso significa que, ao
utilizar essa expressão em uma busca,
ela irá corresponder a qualquer número
individual dentro desse intervalo.
Portanto, a alternativa C está correta,
pois afirma que a expressão regular
"�0�9�" corresponde a qualquer número
de 0 a 9.
2
�INSTITUTO AOCP/2019� A estrutura típica
de um compilador possui 3 elementos.
Assinale a alternativa que apresenta
corretamente esses elementos.
Front end, compilador, base de
dados.
Front end, interpretador, base de
dados.
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/665398f5689ede08...
2 of 14 26/05/2024, 17:34
C
D
E
Front end, otimizador, back end.
Front end, interpretador, back end.
Front end, analisador, back end.
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
O processo de compilação é dividido em
duas grandes etapas: a análise, também
conhecida como front-end, e a síntese,
conhecida como back-end. A etapa de
análise envolve três passos internos:
análise léxica, análise sintática e análise
semântica. Por outro lado, a etapa de
síntese é composta pela geração de
código intermediário, otimização e
geração de código de montagem.
Portanto, a alternativa que apresenta
corretamente os elementos de um
compilador é a alternativa C� "Front end,
otimizador, back end".
3
Os metacaracteres são caracteres especiais
na especificação de Expressões Regulares,
que aumentam muito sua expressividade.
Eles podem ser quantificadores, definidores
de classes de caracteres, definidores de lista
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/665398f5689ede08...
3 of 14 26/05/2024, 17:34
A
B
C
D
E
etc.
O metacaractere que corresponde à seguinte
classe �A�Za-z0�9� é o:
A ordem correta dos passos durante a
compilação é:
\c
\C
\w
\W
\d
Opa! A alternativa correta é a
letra C. Confira o gabarito
comentado!
O metacaractere que corresponde à
classe �A�Za-z0�9� é o \w. Este
metacaractere é utilizado em expressões
regulares para representar qualquer
caractere alfanumérico, incluindo o
sublinhado (_). Portanto, ele
corresponde a qualquer letra maiúscula
ou minúscula do alfabeto e qualquer
número de 0 a 9, exatamente como a
classe �A�Za-z0�9�.
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/665398f5689ede08...
4 of 14 26/05/2024, 17:34
A
B
C
D
E
4
�INSTITUTO AOCP/2019� Qual é o elemento
de um compilador que lê um fluxo de entrada
(caracteres) e produz um fluxo de saída que
contém palavras das quais cada uma é
rotulada com sua categoria sintática,
equivalente a uma classe gramatical da
palavra na linguagem natural?
Scanner.
Reader.
Input.
Parsing.
Interface.
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
O elemento de um compilador que lê um
fluxo de entrada (caracteres) e produz
um fluxo de saída que contém palavras,
cada uma rotulada com sua categoria
sintática, é o scanner. Este processo é
também conhecido como análise léxica e
é o primeiro passo no processo de
compilação. O scanner lê o código fonte
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/665398f5689ede08...
5 of 14 26/05/2024, 17:34
A
B
C
D
E
como um fluxo de entrada de caracteres
e produz um fluxo de saída que consiste
em tokens. Estes tokens são palavras
rotuladas com sua categoria sintática,
que correspondem às classes
gramaticais dessas palavras na
linguagem natural. Exemplos de
categorias sintáticas incluem palavras-
chave, identificadores, números,
símbolos, entre outros.
5
Os Autômatos Finitos podem ter suas regras
definidas a partir de expressões regulares.
Qual das seguintes alternativas descreve o
propósito de uma expressão regular?
Para definir a estrutura de um
documento HTML.
Para fazer buscas em texto.
Para definir a lógica de uma função.
Para formatar números.
Para definir regras de roteamento.
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/665398f5689ede08...
6 of 14 26/05/2024, 17:34
A
B
Opa! A alternativa correta é a
letra B. Confira o gabarito
comentado!
As expressões regulares são utilizadas
para identificar padrões em textos. Elas
são muito úteis para realizar buscas e
substituições de palavras ou sequências
de caracteres em um texto. No contexto
dos Autômatos Finitos, as expressões
regulares são utilizadas para definir as
regras de transição entre os estados.
Portanto, a alternativa correta é a B, que
afirma que o propósito de uma
expressão regular é fazer buscas em
texto.
6
Considerando a ciência da criação de um
compilador, há vários objetos que são
importantes para o processo de compilação.
Esse é um componente importante para o
processo e representa uma estrutura de
dados que contém um registro para cada
nome de variável, com campos para os
atributos do nome. Assinale a alternativa que
apresenta o nome desse componente.
Fluxo de tokens.
Ligador �Linker).
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/665398f5689ede08...
7 of 14 26/05/2024, 17:34
C
D
E
Árvore de Sintaxe.
Tabela de Símbolos.
Otimizador de código.
Opa! A alternativa correta é a
letra D. Confira o gabarito
comentado!
A alternativa correta é a Tabela de
Símbolos. Esta é uma estrutura de dados
utilizada pelo compilador para
armazenar informações sobre nomes de
variáveis, constantes, funções, entre
outros elementos presentes no código
fonte. A Tabela de Símbolos é construída
durante a fase de análise sintática e é
mantida atualizada ao longo do processo
de compilação. Sua importância reside
na capacidade de permitir ao compilador
realizar verificações de semântica,
alocação de memória e geração de
código objeto, entre outras tarefas.
Portanto, a Tabela de Símbolos é um
componente essencial no processo de
compilação, pois facilita a organização e
o acesso às informações necessárias
para a correta interpretação e tradução
do código fonte.
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/665398f5689ede08...
8 of 14 26/05/2024, 17:34
A
B
C
D
E
7
O GALS é um gerador de analisadores léxicos
que, a partir de expressões regulares, cria
um autômato finito determinístico para
analisá-las.
Para que possa funcionar, ele deve ter seus
tokens especificados.
Como seria a especificação do token no
GALS para identificadores (Id) formados pela
primeira letra maiúscula, seguida de pelo
menos uma ou mais letras minúsculas?
Id:[A�Z� [a-z]+.
Id:[A�Z� [a-z]*.
Id:[a-z]+
Id:[A�Z�*
Id: �A�Za-z]+
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
A alternativa correta é a "A", que
apresenta a expressão regular "Id:[A�Z�
[a-z]+". Esta expressão indica que o
identificador (Id) deve começar com uma
letra maiúscula (indicado por �A�Z��,
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/665398f5689ede08...
9 of 14 26/05/2024, 17:34
A
B
C
seguida de uma ou mais letras
minúsculas (indicado por [a-z]+). O sinal
"+" significa que a letra minúscula deve
aparecer pelo menos uma vez,
atendendo ao enunciado que pede que
após a primeira letra maiúscula, exista
pelo menos uma letra minúscula.
8
Considere a seguinte especificaçãode
tokens com sua descrição informal: 
SE fosse submetida ao Analisador a seguinte
expressão: 
Soma � 0; 
Soma � A � B; 
O sétimo token reconhecido e seu lexema
seriam respectivamente: 
Id e Soma 
TermCom e ; 
NumInt e 0 
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/665398f5689ede08...
10 of 14 26/05/2024, 17:34
D
E
A
Id e A 
OpArit e + 
Opa! A alternativa correta é a
letra D. Confira o gabarito
comentado!
A resposta correta é: Id e A 
9
�CESPE/CEBRASPE/2022 � Adaptada)
Autômatos são estruturas matemáticas que
representam uma máquina de estados
finitos. Eles são usados para modelar
processos computacionais, como a validação
de entradas de linguagens formais (por
exemplo, verificar se uma string é uma
sentença válida em uma dada linguagem), e
para implementar algoritmos em
processamento de linguagem natural e
inteligência artificial. Nesse sentido, o
autômato finito determinístico.
Corresponde à função de transição
que recebe um estado ou um
símbolo de entrada que sempre
retorna um conjunto de estados
como resultado.
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/665398f5689ede08...
11 of 14 26/05/2024, 17:34
B
C
D
E
Tem a capacidade de adivinhar algo
sobre sua entrada ao testar valores.
Pode, para cada entrada, transitar a
partir do seu estado atual em um e
somente um estado.
Permite zero, uma ou n transições
para os estados de entrada.
Consegue estar em vários estados
ao mesmo tempo.
Opa! A alternativa correta é a
letra C. Confira o gabarito
comentado!
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/665398f5689ede08...
12 of 14 26/05/2024, 17:34
A
O autômato finito determinístico,
também conhecido como DFA
�Deterministic Finite Automaton), é uma
estrutura que, para cada estado e para
cada entrada, só pode transitar para um
e somente um estado. Isso significa que,
dada uma entrada, o DFA tem um único
caminho a seguir, sem ambiguidades.
Essa característica é o que distingue o
DFA de outros tipos de autômatos, como
os autômatos finitos não-determinísticos
�NFA�, que podem ter múltiplos
caminhos possíveis para uma mesma
entrada. Portanto, a alternativa correta é
a C, que afirma que o autômato finito
determinístico pode, para cada entrada,
transitar a partir do seu estado atual em
um e somente um estado.
10
Durante o processo de Análise, o scanner lê
os caracteres um por um e tenta associá-los
ao padrão correspondente a algum token.
Neste processo, ele eventualmente pode
encontrar algum padrão que não
corresponda aos tokens. Nesse caso, ele
deve:
Abortar a análise e reportar
imediatamente o erro.
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/665398f5689ede08...
13 of 14 26/05/2024, 17:34
B
C
D
E
Continuar a análise após realizar a
recuperação do erro e anotá-lo para
informação posterior.
Ignorar totalmente o erro e
prosseguir a análise como se nada
tivesse acontecido.
Tentar corrigir o erro reescrevendo
a parte onde foi encontrado.
Passar o erro para o analisador
sintático para que este o trate.
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
No processo de análise, quando o
scanner encontra um padrão que não
corresponde aos tokens, a ação correta
a ser tomada é continuar a análise após
realizar a recuperação do erro e anotá-lo
para informação posterior. Isso permite
que o processo de análise não seja
interrompido abruptamente, mas que o
erro seja devidamente registrado para
que possa ser tratado posteriormente.
Portanto, a alternativa B é a correta.
Firefox https://estacio.saladeavaliacoes.com.br/exercicio/665398f5689ede08...
14 of 14 26/05/2024, 17:34