Exercícios COMPLICADORES 1

Prévia do material em texto

Exercício por
Temas
 avalie sua aprendizagem
Expressões regulares são utilizadas para especi�car 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 signi�cado da expressão
regular "[0-9]"?
Durante o processo de Análise o scanner lê os caracteres um por um e tenta associa-los ao padrão
correspondente a algum token. 
Neste processo ele eventualmente pode encontrar algum padrão que não corresponda ao tokens.
Nesse caso, ele deve: 
COMPILADORES  
KEVENY BORGES DOS SANTOS 202001410261
COMPILADORES  2023.2 (G) / EX
Prezado (a) Aluno(a),
Você fará agora seu EXERCÍCIO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua avaliação. O
mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
ANÁLISE LÉXICA
 
1.
Corresponder a qualquer símbolo.
Corresponder a qualquer letra maiúscula.
Corresponder a qualquer número fracionário.
Corresponder a qualquer número de 0 a 9.
Corresponder a qualquer letra minúscula.
Data Resp.: 26/11/2023 16:28:35
Explicação:
A expressão regular "[0-9]" especi�ca um conjunto de caracteres, no caso, todos os números de 0 a 9.
 
2.
Abortar a análise e reportar imediamente o erro.
Tentar corrigir o erro reescrevendo a parte onde foi encontrado. 
javascript:voltar();
javascript:voltar();
javascript:voltar();
javascript:voltar();
Os Meta-caracteres são caracteres especiais na especi�cação de Expressões Regulares, que
aumentam muito sua expressividade. Eles podem ser quanti�cadores, de�nidores de classes de
caracteres, de�nidores de lista etc.... 
O Meta-caracter que corresponde  a seguinte classe [A-Za-z0-9] é o   
A ordem correta dos passos durante a compilação é: 
(CESPE/CEBRASPE/2022 - Adaptada)
Autômatos são estruturas matemáticas que representam uma máquina de estados �nitos. Eles são usados para
modelar processos computacionais, como a validação de entradas de linguagens formais (por exemplo, veri�car se
uma string é uma sentença válida em uma dada linguagem), e para implementar algoritmos em processamento de
linguagem natural e inteligência arti�cial. Nesse sentido, o autômato �nito determinístico.
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.
Passar o erro para o analisador sintático para que este o trate.
Data Resp.: 26/11/2023 16:28:40
Explicação:
A resposta correta é: Continuar a análise após realizar a recuperação do erro e anotá-lo para
informação posterior.
 
3.
\c 
\d
\W
\C
\w
Data Resp.: 26/11/2023 16:28:44
Explicação:
A resposta correta é: \w
 
4.
tem a capacidade de adivinhar algo sobre sua entrada ao testar valores.
consegue estar em vários estados ao mesmo tempo.
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.
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.
Data Resp.: 26/11/2023 16:28:49
Explicação:
Um Autômato Finito Determinístico é um autômato no qual para cada estado e para cada entrada só há zero ou
uma transição possível. Existem vários tipos de autômatos, como autômatos �nitos determinísticos (DFA),
autômatos �nitos não-determinísticos (NFA), autômatos de Pilha, autômatos de Estados Múltiplos (Mealy) e
autômatos de Estados Moore. Cada tipo de autômato é adequado para uma tarefa especí�ca e é projetado para
atender a determinadas restrições computacionais e de tempo de execução.
Considere a seguinte especi�cação de 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: 
(INSTITUTO AOCP/2019) A estrutura típica de um compilador possui 3 elementos. Assinale a alternativa que
apresenta corretamente esses elementos.
(INSTITUTO AOCP/2019) Qual é o elemento de um compilador que lê um �uxo de entrada (caracteres) e produz um
�uxo 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?
 
5.
OpArit e + 
TermCom e ; 
NumInt e 0 
Id e Soma 
Id e A 
Data Resp.: 26/11/2023 16:28:53
Explicação:
A resposta correta é: Id e A 
 
6.
Front end, otimizador, back end.
Front end, analisador, back end.
Front end, interpretador, base de dados.
Front end, compilador, base de dados.
Front end, interpretador, back end.
Data Resp.: 26/11/2023 16:28:56
Explicação:
A Compilação abrange duas grandes etapas: A Análise (front-end) e a Síntese (back-end). A etapa de Análise implica
em três passos internos: Análise Léxica, Análise Sintática e Análise Semântica. Já a etapa de Síntese é composta pela
Geração de Código Intermediário, Otimização e Geração de Código de Montagem.
 
7.
Os Autômatos Finitos podem ter suas regras de�nidas a partir de expressões regulares. Qual das seguintes
alternativas descreve o propósito de uma expressão regular?
 O GALS é um gerador de analisadores léxicos que a partir de expressões regulares cria
um autômato �nito determinístico que as analisa. 
Para que possa funcionar ele deve ter os seus tokens especi�cados.  
Como seria a especi�cação do token no GALS para identi�cadores (Id) formados pela
primeira letra maiúscula sendo seguido de pelo menos uma ou mais letras minúsculas
deverá existir pelo menos um letra?
Input.
Reader.
Scanner.
Parsing.
Interface.
Data Resp.: 26/11/2023 16:29:00
Explicação:
O scanner, também conhecido como análise léxica, é o primeiro passo no processo de compilação. O scanner lê o
código fonte como um �uxo de entrada de caracteres e produz um �uxo de saída que consiste em tokens, que são
palavras rotuladas com sua categoria sintática. Essas categorias sintáticas correspondem às classes gramaticais
dessas palavras na linguagem natural, como palavras-chave, identi�cadores, números, símbolos, entre outros.
 
8.
para de�nir a lógica de uma função.
para fazer buscas em texto.
para formatar números.
para de�nir regras de roteamento.
para de�nir a estrutura de um documento HTML.
Data Resp.: 26/11/2023 16:29:03
Explicação:
Uma Expressão Regular provê uma forma �exível e concisa de de�nir cadeias de caracteres de interesse, por
exemplo, os tokens de uma linguagem de programação.
 
9.
Id: [A-Za-z]+
Id:[A-Z]*   
Id:[A-Z] [a-z]*.
Id:[A-Z] [a-z]+.
Id:[a-z]+ 
Data Resp.: 26/11/2023 16:29:07
Explicação:
A resposta correta é: Id:[A-Z] [a-z]+.
 
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.
10.
Árvore de Sintaxe.
Tabela de Símbolos.
Fluxo de tokens.
Otimizador de código.
Ligador (Linker).
Data Resp.: 26/11/2023 16:29:10
Explicação:
A tabela de símbolos é uma estrutura de dados utilizada pelo compilador para armazenar informações sobre
nomes de variáveis, constantes, funções, etc. presentes no código fonte. Ela é construída durante a fase de análise
sintática e mantida atualizada ao longo do processo de compilação. A tabela de símbolos é importante pois permite
ao compilador realizar veri�cações de semântica, alocação de memória, geração de código objeto, entre outras
tarefas.
    Não Respondida      Não Gravada     Gravada
Exercício por Temas inciado em 26/11/2023 16:28:03.