O documento descreve expressões regulares, que são padrões simbólicos usados para buscar textos. Ele explica conceitos como metacaracteres, que representam funções especiais, e quantificadores, que indicam a quantidade de ocorrências de um símbolo. Também apresenta exemplos de expressões regulares para buscar sequências de letras dentro de textos.
Lista de Exercícios - Linguagem Formais e Autômatos
Expressões Regulares: Padrões Simbólicos
1.
2.
3.
4. Expressões Regulares: metacaracteres Metacaracteres tipo Representante Ponto (.): funciona como um curinga para um único símbolo; pode ser um número, uma letra, um TAB, um @, o ponto casa qualquer coisa . EXEMPLO: Localizar “a..a” - toda seqüência de tamanho 4 que começa com “a” e termina com “a”.
5. Expressões Regulares: metacaracteres Metacaracteres tipo Representante Lista ([ ]): delimita os caracteres que podem ser casados em determinada posição [aeiou] limita o casamento às letras vogais. intervalo: [0123456789] é igual a [0-9] uma lista que case apenas letras maiúsculas, minúsculas e números: [A-Za-z0-9]. EXERCÍCIO: Localizar “a[glv][aeo]” - aga, age, ago, ala, ale, alo, ava, ave, avo.
6. Expressões Regulares: metacaracteres Metacaracteres tipo Representante Lista negada ([^ ]): Possui lógica inversa, ou seja, ela casará com qualquer coisa, fora os componentes listados. EXERCÍCIO: Localizar “a[^glv][aeo]”
7. Expressões Regulares: metacaracteres Metacaracteres tipo Quantificador Opcional (?): Indica que aquele símbolo ou padrão pode ocorrer ou não “ falar?” falar, fala O opcional é útil para procurar palavras no singular e plural. Podemos tornar opcionais caracteres e metacaracteres. EXERCÍCIO: Localizar “salas?” EXERCÍCIO: Localizar “[AO]s? ......? ”
8. Expressões Regulares: metacaracteres Metacaracteres tipo Quantificador Asterisco (*): Indica que aquele símbolo ou padrão pode ocorrer 0 ou mais vezes O curinga .* é qualquer coisa! EXERCÍCIO: Localizar “a.*” EXERCÍCIO: Localizar “ a[^ ]*”
9. Expressões Regulares: metacaracteres Metacaracteres tipo Âncora Circunflexo (^): Marca o começo de uma linha ^[0-9] a partir do começo da linha, casa um número, ou seja, procuramos linhas que começam com números. O contrário seria ^[^0-9], linhas que não começam com números. O circunflexo como marcador de começo de linha só é especial se estiver no começo da REGEX. [0-9]^ casa um número seguido de um circunflexo literal, em qualquer posição da linha. EXERCÍCIO: Localizar “^[AO]s? ” EXERCÍCIO: Localizar “^{Em}”
10. Expressões Regulares: metacaracteres Metacaracteres tipo Âncora Cifrão ($): Marca o fim de uma linha [0-9]$ casa com números localizados no fim de linhas. O cifrão como marcador de começo de linha só é especial se estiver no fim da REGEX. EXERCÍCIO: Localizar “1$”