Atividade A02

Prévia do material em texto

Pergunta 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á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. 
 
 
Pergunta 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áticas regulares. 
Uma expressão regular corresponde a um 
 
 
Pergunta 3 
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 1 e p 2 são expressões regulares, então a concatenação p 1 · p 2 é 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: 
 
 
 
Pergunta 4 
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. 
 
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: 
 
 
 
Pergunta 5 
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: