Aula 08 – 26/04 Trabalho para entrega - Correção exercícios aula passada – Revisão para prova – Uso de expressões regulares - Informações 2º TAE.

Trabalho para Entrega

TAE Árvores Rubro Negras

É uma estrutura que tem como objetivo garantir o balanceamento de uma árvores binárias. Cada nó é identificado por uma cor Rubro ou Negra. Dessa forma o fator de balanceamento é o nó ser rubro ou negro. Na declaração de uma estrutura de árvores rubro-negra vamos ter uma variável que indica a cor(Rubro ou Negra).

A árvores rubro-negras tem as seguintes propriedades A raiz sempre vai ser negra. Qualquer caminho da raiz até qualquer folha tem sempre o mesmo número de nós pretos. Se um nó é rubro os seus filhos devem ser pretos. Com essas regras termos uma arvores rubro-negra e parcialmente balanceadas. Se ao inserir um item na árvore as regras forem quebradas deve ser feito rotações e trocas de cores na árvore.

Correção exercícios aula 06

Revisão para prova

Expressões regulares

Definição Da Wikipédia: “Em ciência da computação, uma expressão regular (ou o estrangeirismo regex, abreviação do inglês regular expression) provê uma forma concisa e flexível de identificar cadeias de caracteres de interesse, como caracteres particulares, palavras ou padrões de caracteres. Expressões regulares são escritas numa linguagem formal que pode ser interpretada por um processador de expressão regular, um programa que ou serve um gerador de analisador sintático ou examina o texto e identifica partes que casam com a especificação dada.

As expressões regulares são utilizadas para avaliar padrões em strings realizando operações em conjunto de caracteres, são muito utilizadas para validar entradas de dados, fazer buscas, e extrair informações de textos. Expressões regulares são utilizadas por editores de texto, linguagem de programação, programas utilitários, IDE de desenvolvimento. As expressões regulares também são chamadas de Regex e são independente de linguagem de programação pois seguem o mesmo padrão. As expressões regulares não validam dados apenas verificam se estão em uma determinadas máscara. As expressões regulares são formadas por metacarateres formando um padrão para obter uma casamento entre os metacrateres e o texto.

Termos utilizados Casar: Tem o significado de combinar uma expressão regular com um texto, é quando metacaractres especificados na expressão regular correspondem aos caracteres dos textos. Ex: \d,\d casa com 9,1 já \d,\d não casa com 91.

Metacaractere: é um caracteres que tem um significado especial na regex..CuringaQualquer caractere [...]ConjuntoQualquer caractere incluído no conjunto [^...]Conjunto negadoQualquer caractere não incluído no conjunto \dDígitoo mesmo que [0-9] \DNão-digitoo mesmo que [^0-9] \sBranco \SNão-branco \wAlfanuméricoo mesmo que [a-zA-Z0-9_] \WNão-alfanumérico \EscapeFaz com que o caracteres não seja avaliado na Regex ()GrupoÉ usado para criar um agrupamento de expressões ISignifica OUcasa|bonita – pode ser casa ou bonita * Termo está no final da expressão casa* - bonitacasa. Não pode ser casabonita ^Termo está no início da expressão. ^casa – casabonita. Não pode ser bonitacasa

Quantificadores (são tipos de metacaracteres): Define o número permitido de repetições da expressão regular. {n}Exatamente n ocorrências {10} {n,m}No mínimo n ocorrências e no máximo m {4,5} {n,}No mínimo n ocorrências {20,} {,n}No máximo n ocorrências {,15} ?0 ou 1 ocorrênciacar?ro – caro ou carro. +1 ou mais ocorrência ca*ro –carro, carrro, carrrro. Nunca será caro. *0 ou mais ocorrênciaca*ro – caro, carro, carro, carrrro

Exemplos ^\d{5}-\d{3}$ Validar o CEP Metacaracteres \d Quantificador {5} Hifen Meta caracteres \d Quantificador {5} Casado: , Não Casado: , ^[A-Z]{3}\d{4}$ Placa de um automóvel Espeficicador [A-Z] Quantificador {3} Metacaracteres \d Quantificador {4} Casado: ACB1234, Não casado: ACB12345 As expressões regulares devem inicial com ^ e terminal com $

Usando Expressões regulares em Delphi: O recurso para uso de expressões regulares foi incluído no Delphi a partir da versão XE. Anteriormente se utilizava componentes de terceiros. A record TRegEx é a principal recurso para manipular expressões regulares, esse record está disponível na unit System.RegularExpressions.

A função mais comum e utilizada para validar expressões regulares e a IsMatch, essa função está presente na regex TRegEx e casa uma expressão regular com um texto retornado um valor Booleano. Dessa forma podemos armazenar a expressão regular em um variável string e verificar o retorno com o valor a ser comparado.

Usando TRegEx procedure TForm1. BitBtn1Click( Sender: TObject) ; begin if ( TRegEx.IsMatch ('^\d{5}-\d{3}$', ‘ ')) then ShowMessage ('RegEx casado') else ShowMessage ('RegEx não casado') end ; procedure TForm1. BitBtn2Click( Sender: TObject) ; var ExpressaoRegular: TRegEx; begin ExpressaoRegular := TRegEx.Create ('^\d{5}-\d{3}$') ; if ( ExpressaoRegular.IsMatch ('ACB1324')) then ShowMessage ('RegEx casado') else ShowMessage ('RegEx não casado') end ;