Compiladores - Pedro Freire

Exemplos, assumindo que o utilizador escreve
Copacabana
quando corre o programa flex:
• Com a expressão: a.a
são encontradas (matched) as seguintes ocorrências marcadas com fundos
verde e amarelo (cores intercaladas para cada ocorrência):
Copacabana
Note-se que a sequência sobreposta “aba” não é encontrada.
• Com a expressão: [abc]
são encontradas: Copacabana
• Com a expressão: [A-Z]
é encontrada: Copacabana
• Com a expressão: a.*a
é encontrada: Copacabana (* é ganancioso)
• Com a expressão: (a.)*
é encontrada: Copacabana
• Com a expressão: a.?
são encontradas: Copacabana
Mais exemplos:
• Expressão para detectar um número de PIN (“####”):
[0-9]{4}
• Expressão ingénua para detectar um dos 4 números de um número IP:
[0-9]{1,3}
• Expressão ingénua para detectar uma string:
["].*["]
(as aspas têm de ser representadas como ["] – veremos porquê mais
tarde).
Problema: com o texto: var="a"+x+"b";
esta expressão encontra: var="a"+x+"b"; (porque o * é ganancioso)
• Expressão melhorada para detectar uma string:
["][^"]*["]
Com o texto: var="a"+x+"b";
esta expressão encontra: var="a"+x+"b";
É um erro comum não reparar que [ana] ≠ ana.
© 2010 Pedro Freire // Compiladores pág. 11
www.pedrofreire.com