ativiade 2 de compiladores

Prévia do material em texto

Compiladores - S20261.347 Quizzes A�vidade 2
Conta
Painel de
controle
Cursos
Grupos
Calendário
Caixa de
entrada
Histórico
Ajuda
2
10
A�vidade 2
Iniciado: 18 mar em 10:18
Instruções do teste
Salvando... 
Graduação Semestral | 2026.1
Página inicial
Pesquisa IgniteAI
Avisos
Fóruns
Módulos
Tarefas
Notas
Zoom
Importante:
Caso você esteja realizando a a�vidade através do aplica�vo "Canvas Student", é necessário
que você clique em "FAZER O QUESTIONÁRIO", no final da página.
0,2 ptsPergunta 1
Leia o texto a seguir:
 
As expressões regulares podem facilitar a validação de dados, a procura
por palavras em um determinado texto, o desenvolvimento de
analisadores sintá�cos, etc. Aumentam a produ�vidade e reduzem o
tempo de busca em função dos padrões estabelecidos. Podem ser
definidas como expressões simples, compostas por conjuntos básicos e
operações de concatenação e união que inferem na construção das
palavras de uma linguagem.
 
Fonte: BARBOSA, C. S. et al. Compiladores. São Paulo. Grupo A, 2021.
 
Considerando as reflexões apresentadas, assinale a opção correta.
Dada uma string, uma expressão regular consegue reconhecer, encontrar ou
validar um padrão em um texto.
Todos os programas usam as mesmas expressões regulares, u�lizando a
mesma sintaxe.
Uma expressão regular assume a forma de uma cadeia de caracteres, que
pode conter elementos literais sem incluir caracteres especiais.
Uma expressão regular é o que colocamos como parâmetro em comandos
como rm, cp, etc. para se referir a vários arquivos no disco rígido.
Uma das primeiras coisas a fazer ao projetar uma expressão regular é definir
um conjunto de comandos.
0,2 ptsPergunta 2
Leia o texto a seguir:
 
Autômatos finitos e expressões regulares pertencem ao reino das
linguagens formais. Em quase todos os tradutores (ambos compiladores e
interpretadores), há uma fase de análise lexical. Os analisadores léxicos
são baseados em gramá�cas regulares.
Uma expressão regular corresponde a um
estrutural dos símbolos lexicais usando expressões regulares.
compilador muito simples pode ser escrito a par�r de um código de
máquina.
fato de que todo a ∈ A, A é uma expressão regular; ele descreve a
linguagem {A}.
uso na área de busca de padrões, chamada compiladores de padrões.
determinado conjunto de palavras, que então formam o idioma
associado.
0,2 ptsPergunta 3
Leia o texto a seguir:
 
A modelagem de linguagens regulares, quer tenham sido especificadas por
expressões regulares quer por gramá�cas regulares, pode ser efetuada
por autômatos finitos. Da mesma forma, uma linguagem reconhecida por
um autômato finito é uma linguagem regular. Existem diversos algoritmos
representados pelas setas da figura seguinte, que permitem converter
expressões regulares de/para diversos �pos de autômatos finitos, cada
um com o seu campo de aplicação.
Fonte: SANTOS, P. R.; LANGLOIS, T. Compiladores da Teoria à Prá�ca.
São Paulo.LTC, 2018. p. 19.
 
Considerando as informações, avalie as afirma�vas abaixo:
 
I. O autômato finito pode ser representado somente por tabelas.
II. Um autômato finito pode ser representado como uma árvore binária,
cujas folhas são os estados.
III. Autômatos finitos são cons�tuídos por conjunto de estados
transições dirigidas e rotuladas entre eles.
 
É correto o que se afirma em:
 
I, apenas.
III, apenas.
II e III, apenas.
I, II e III.
I e III, apenas.
0,2 ptsPergunta 4
Leia o texto a seguir:
 
Expressões regulares são unidades de descrição de linguagens racionais
que fazem parte das linguagens formais. Eles são um instrumento central
da ciência da computação teórica, que forma notavelmente a base para o
desenvolvimento e execução de programas de computador, bem como a
construção dos compiladores necessários para esse fim. É por isso que as
expressões regulares são usadas especialmente no desenvolvimento de
so�ware. Na maioria das vezes, você pode argumentar que os novos
operadores são uma questão de conveniência e podem ser definidos em
termos de nossos operadores mais básicos. Por exemplo, o uso de + para
significar uma ou mais repe�ções pode ser descartado observando que,
para qualquer expressão regular r, podemos reescrever (r)+como r(r)*. Esta
úl�ma está perfeitamente de acordo com a definição básica. Mas se for
longo ou complicado, a nova notação mais pode reduzir a quan�dade que
precisamos digitar e reduzir as chances de cometermos erros ao longo do
caminho.
 
Considerando o texto, avalie as afirmações abaixo:
 
I. As expressões regulares são usadas para definir um padrão, extrair
cadeias de caracteres ou validar entradas.
II. Se p e p 2 são expressões regulares, então a concatenação
p · p uma expressão regular.
III. Para Σ = { a, b, c }, o padrão ab*|ba* deve ser entendido como ((a)(b*))|
((b)(a*)).
 
É correto o que se afirma em: 
 
1 
1 2 é
II e III, apenas.
I, apenas.
I, II e III.
II, apenas.
III, apenas.
0,2 ptsPergunta 5
Leia o texto e observe a figura a seguir:
 
A análise sintá�ca determina a sintaxe, ou estrutura, de um programa. A
sintaxe de uma linguagem de programação é normalmente dada pelas
regras grama�cais de uma gramá�ca livre de contexto, de maneira similar
à forma como a estrutura léxica das marcas reconhecidas pelo sistema de
varredura é dada por expressões regulares. De fato, uma gramá�ca livre
de contexto u�liza convenções para nomes e operações muito similares
às usadas por expressões regulares. A maior diferença é que as regras de
uma gramá�ca livre de contexto são recursivas.
Fonte: LOUDEN, K. C. Compiladores: princípios e prá�cas. São Paulo:
Cengage Learning, 2004. p. 95.
 
Considerando as informações, avalie as afirma�vas abaixo:
 
I. Toda gramá�ca regular também é livre de contexto, uma gramá�ca
regular de super conjuntos.
II. Análise hierárquica permite verificar quão correta é a colocação
conjunta dos componentes do programa.
III. A gramá�ca Regular e de Livre Contexto permitem os caracteres ou
tokens agrupados hierarquicamente.
 
É correto o que se afirma em:
III, apenas.
I, apenas.
I e III, apenas.
II e III, apenas.
I, II e III.
Enviar teste
Perguntas
 Pergunta 1
 Pergunta 2
 Pergunta 3
 Pergunta 4
 Pergunta 5
Tempo transcorrido:
Prazo da tenta�va encerrado: 27 mai em
23:59
1 Hora, 59 Minutos, 55 Segundos
Ocultar hora
A+
A
A
https://famonline.instructure.com/courses/51305
https://famonline.instructure.com/courses/51305/quizzes
https://famonline.instructure.com/courses/51305/quizzes/246211
https://famonline.instructure.com/
https://famonline.instructure.com/profile/settings
https://famonline.instructure.com/
https://famonline.instructure.com/courses
https://famonline.instructure.com/groups
https://famonline.instructure.com/calendar
https://famonline.instructure.com/conversations
https://famonline.instructure.com/courses/51305
https://famonline.instructure.com/courses/51305/search
https://famonline.instructure.com/courses/51305/announcements
https://famonline.instructure.com/courses/51305/discussion_topics
https://famonline.instructure.com/courses/51305/modules
https://famonline.instructure.com/courses/51305/assignments
https://famonline.instructure.com/courses/51305/grades
https://famonline.instructure.com/courses/51305/external_tools/52752