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: