trabalho
Curso: Bacharelado em Sistemas de Informação
Disciplina: Paradigma de Programação
Período: 4º
Turma:
Data: 20/06/2013
EXERCÍCO 1
EXPRESSÕES UNIX
Faça e aprimore as seguintes expressões regulares abaixo:
a) Data no formato dd/mm/aaaa ^([1-9]|0[1-9]|[1,2][0-9]|3[0,1])/([1-9]|1[0,1,2])/\d{4}$
b) Hora no formato hh:mm ER: primeira versão [0-9]{2}\:[0-9]{2} aprimorando: ^([0-1][0-9]|[2][0-3])(:([0-5][0-9])){1,2}$
c) Telefone [0-9]{4}\-[0-9]{4}$
d) Uma palavra que começa com número 9, deve possuir no mínimo um caractere no meio e termina com um número. ^9([a-z]*)[0-9]+$
5-Crie as expressões regulares (utilizando os metacaracteres padrão UNIX) para os seguintes itens:
a) CPF ([0-9]{3}\.){2}[0-9]{3}\-[0-9]{2}
b) e-mail ^([0-9a-zA-Z]+([_.-]?[0-9a-zA-Z]+)*@[0-9a-zA-Z]+[0-9,a-z,A-Z,.,-]*(.){1}[a-zA-Z]{2,4})+$
c) URL (endereços web com os domínios .com, .net, .edu, .gov, .nom, todos eles do Brasil) ^(http[s]?://|ftp://)?(www\.)?[a-zA-Z0-9-\.]+\.(com|net|edu|gov|nom)$
d) Nome de arquivo padrão MSDOS (começando por uma letra, com 8 caracteres e uma extensão de 3 caracteres)
EXERCÍCIO 2
ANÁLISE LÉXICA E GRAMÁTICA
a) Discorra sobre sistemas de implementação híbridos. Cite os pontos fortes e fracos quando comparados com linguagens compiladas.
Também pode entender com meio-termo entre os sistemas compilados e os sistemas interpretados.
Algumas linguagem de alto nível para linguagens intermediarias. Devido ao fato de as instruções da linguagem de programação serem decodificadas uma única vez, este método se torna mais rápido. Outra grade vantagem da interpretação híbrida e a portabilidade, pois o código intermediário pode ser executado em diferentes arquiteturas.
b) O que é análise léxica?
O processo de analisar a entrada de caracteres e produzir uma sequência de símbolos chamado "símbolos léxicos" (lexical tokens), ou somente "símbolos" (tokens)
c) Faça um AFD