Atividade Objetiva 2 - Compiladores - NOTA 0.8 de 1.0

Prévia do material em texto

Atividade 2
Iniciado: 4 mar em 18:56
Instruções do teste

Pergunta 1 0,2 pts

Pergunta 2 0,2 pts
Importante:
Caso você esteja realizando a atividade através do aplicativo "Canvas Student", é necessário que
você clique em "FAZER O QUESTIONÁRIO", no final da página.
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áticos, etc. Aumentam a produtividade 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.
Uma expressão regular assume a forma de uma cadeia de caracteres, que pode conter elementos literais sem
incluir caracteres especiais.
Uma das primeiras coisas a fazer ao projetar uma expressão regular é definir um conjunto de comandos.
Todos os programas usam as mesmas expressões regulares, utilizando a mesma sintaxe.
Dada uma string, uma expressão regular consegue reconhecer, encontrar ou validar um padrão em um texto.
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.
A+
A
A-
NOTA: 0.8 de 1.0
Leia o texto a seguir:
 
A modelagem de linguagens regulares, quer tenham sido especificadas por expressões regulares
quer por gramáticas 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 tipos de autômatos finitos, cada um com o seu campo de aplicação.
Fonte: SANTOS, P. R.; LANGLOIS, T. Compiladores da Teoria à Prática. São Paulo.LTC, 2018. p.
19.
 
Considerando as informações, avalie as afirmativas 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 constituídos por conjunto de estados transições dirigidas e rotuladas entre
eles.
 
É correto o que se afirma em:
 
I, apenas.
I e III, apenas.
A+
A
A-

Pergunta 3 0,2 pts
III, apenas.
II e III, apenas.
I, II e III.
Leia o texto e observe a figura a seguir:
 
A análise sintática determina a sintaxe, ou estrutura, de um programa. A sintaxe de uma linguagem
de programação é normalmente dada pelas regras gramaticais de uma gramática 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ática livre de contexto utiliza
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ática livre de contexto são recursivas.
Fonte: LOUDEN, K. C. Compiladores: princípios e práticas. São Paulo: Cengage Learning, 2004.
 p. 95.
 
Considerando as informações, avalie as afirmativas abaixo:
 
I. Toda gramática regular também é livre de contexto, uma gramática 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ática Regular e de Livre Contexto permitem os caracteres ou tokens agrupados
hierarquicamente.
 
É correto o que se afirma em:
A+
A
A-

Pergunta 4 0,2 pts
I e III, apenas.
II e III, apenas.
III, apenas.
I, II e III.
I, apenas.
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 software. 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
repetições pode ser descartado observando que, para qualquer expressão regular r, podemos
reescrever (r)+como r(r)*. Esta última está perfeitamente de acordo com a definição básica. Mas se
for longo ou complicado, a nova notação mais pode reduzir a quantidade 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 é
A+
A
A-

Pergunta 5 0,2 pts
Nenhum dado novo para salvar. Última verificação às 15:43 
I, II e III.
I, apenas.
II, apenas.
II e III, apenas.
III, apenas.
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áticas regulares.
Uma expressão regular corresponde a um
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.
compilador muito simples pode ser escrito a partir de um código de máquina.
estrutural dos símbolos lexicais usando expressões regulares.
Enviar teste
A+
A
A-