(20170919172431)02 Revisão Expressões Regulares GABARITO

Prévia do material em texto

COMPILADORES 
 
 
 
Prof. Clayton A. Valdo, Me Pós-Aula 02 
 
 
Compiladores 
Pós-Aula 02 
Unidade Jundiaí 
GABARITO 
 
 
COMPILADORES 
 
 
 
Prof. Clayton A. Valdo, Me Pós-Aula 02 
 
Revisão Expressões Regulares (GABARITO) 
 
 
1-) Descreva em português a linguagem definida para cada expressão regular abaixo: 
a) ba* 
{b, ba, baa, baaa, baaaa, ...} 
 todas as seqüências de b + zero ou mais a’s; ou qualquer seqüência de ban com n>=0. 
b) ab+ 
{ab, abb, abbb, abbbb, abbbbb, ...} 
 todas as seqüências de a + 1 ou mais b’s; ou qualquer seqüência de abn com n>0. 
c) 01*2 
{02, 012, 0112, 01112, 011112, ...} 
 todas as seqüências de 0 + zero ou mais 1’s + 2; ou qualquer seqüência de 01n2 com 
n>=0. 
d) (a*b+) | b 
{b, bb, bbb, ab, abb, abbb, aab, aabb, aabbb, ...} 
 todas as seqüências de zero ou mais a’s + 1 ou mais b’s; ou qualquer seqüência de 
anbm com n>=0 e m>0. 
 
2-) Seja  = {0, 1, ., + , –}. Escreva expressões regulares para os seguintes conjuntos: 
a) Todos as strings em * que representam números reais. 
(0|1|2|3|4|5|6|7|8|9)+. (0|1|2|3|4|5|6|7|8|9)+ 
b) Todas as strings em * que representam números naturais. 
(0|1|2|3|4|5|6|7|8|9)+ 
c) Todas as strings em * que representam números inteiros. 
(+|)(0|1|2|3|4|5|6|7|8|9)+ 
3-) Escreva uma expressão regular que gere números hexadecimais quaisquer, sendo obrigatório 
pelo menos 1 dígito. 
(1|2|3|4|5|6|7|8|9|A|B|C|D|E|F)(0|1|2|3|4|5|6|7|8|9|A|B|C|D|E|F)*