Compiladores …

Calendario

18’Feb 25’Feb 04’Mar 11’Mar

• Lenguajes • Expresiones • Gramáticas • 1er Examen Parcial
• Reglas Básicas Regulares • Diseño de
• Operaciones • Diseño ER Gramáticas
Lenguajes • Definiciones • Gramáticas
• Expresiones Regulares Regulares
Regulares Básicas • Diseño y
• Diseño ER construcción
Definiciones
Regulares.

Descarga software en tu teléfono para Scanear, Ejemplo :CamScanner / OfficeLens

 1er Examen Parcial
Viernes 11 Marzo
6:30 a 8:30 PM
El examen parcial estará
habilitado en este horario

Inga. Pérez Compiladores

Analizador Léxico
Expresiones Regulares
Lenguajes y Expresiones Regulares

L= Lenguaje
Operaciones
sintaxis

{ }→ ( )
Unión s está en L ó M
Σ= Alfabeto LyM L|M
x= Cadena s está en L y M
Concatenación
a= Elemento LyM LM No usar {} para
∞
expresiones regulares
Cerradura de
ϵ= épsilon = cadena vacía L*= U Li
Kleene de L i=0
Las {} las puede
|x|= Longitud cadena ∞
utilizar para escribir
L+= U L
Cerradura i

|ϵ|= 0 = cero es par

Positiva de L i=1 cadenas

Inga. Pérez Lenguajes

Introducción a Expresiones Regulares

(a|b)* a(a|b)* (a|b)*a(a|b)* (a|b)*a

x0= ϵ x0= a x0= a x0= a
x1= a a* a
x2= b a a* a a a a
b* b*
ϵ ϵ

Inga. Pérez Lenguajes

Ejercicio:
Escriba una expresión regular para
todas las cadenas de a’s y b’s… Expresión Regular Cadenas cortas

Inicien con b x0= b

Inicien con un par de a’s x0= aa

x0= a
Inicien con una a o par b’s
x1= bb

Finalicen con un par de a’s x0= aa

Inga. Pérez Compiladores

Escribir una ER para todas las cadenas de a’s y b’s que
contengan pares de a’s Σ={a,b}

1.Cadenas Cortas 2.ER

(b*ab*ab*)+
X0= aa Cadenas más corta

Xn= aab evaluar la expresión

Cadenas para

Xn+1=baa
Xn+2= aba

Inga. Pérez Compiladores

Escribir una ER para todas las cadenas de a’s y b’s que
contengan exactamente 2 a’s

Cadenas Cortas ER

b*ab*ab*
X0 =aa Cadenas más corta

xn =baa
evaluar la expresión
Xn+1=aab Cadenas para

Xn+2=aba
Σ={a,b}
ϵ
Inga. Pérez Lenguajes
 Escribir una ER para todas las cadenas de a’s y b’s Σ={a,b}
donde su longitud sea par.
Σ*={ ϵ, a, b, aa, ab, ba, bb, aaa, aab aba, abb …
0, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3 …

1.Cadenas Cortas Opción #1

x0= ϵ
(aa|ab|ba|bb)*
evaluar la expresión

x1= aa
x2= ab Cadenas
más corta Opción #2
x3= ba
x4= bb ( (a|b) (a|b) )*
Σ*
Inga. Pérez Cadenas más corta Compiladores