Una expresión regular describe una o más cadenas que deben coincidir al buscar en un texto. Puede usarse para buscar patrones, reemplazar texto o extraer subcadenas. Las expresiones se componen de operadores, operandos y paréntesis. Existen notaciones infija, posfija y prefija para expresar expresiones. Las pilas se usan para descomponer expresiones en operandos y operadores y volver a componerlas de forma recursiva.

1. República Bolivariana De Venezuela
Instituto Universitario Politécnico
“Santiago Mariño”
Extensión Porlamar
Autor: Larez, Edward C.I: 22.995.091
Porlamar, Julio 2014
Expresiones Regulares

2. Introducción
Una expresión regular describe una o más cadenas que deben coincidir al
buscar en un cuerpo de texto. La expresión actúa como un modelo de caracteres
que se compara con el texto que se busca. Es posible usar expresiones regulares
para buscar modelos en una cadena, reemplazar texto y extraer subcadenas.
Es un hecho La técnica, el método o la filosofía “Divide y Vencerás” todavía
funciona y funciona muy bien. Entonces podemos resumir el concepto en que
estamos frente a un problema, dividimos este en subproblemas y luego juntamos
las respuestas para obtener la solución al problema inicial.

3. Que son Expresiones
Son el método fundamental que tiene el programador de expresar una secuencia
de uno o más operandos y cero o más operadores que se pueden evaluar como un
valor, objeto, método o espacio de nombres único. Las expresiones están compuestas
de operadores, operandos, paréntesis y llamadas a funciones.
Los operadores pueden ser:
Unarios: Cuando tan solo tienen un operando. Son operadores prefijos.
Binarios: 2 Operandos. Son operadores infijos.
Ternarios: 3 operandos.

4. EXPRESIONES InFija, PreFija Y PosFija
InFija:
Es la notación ya vista que sitúa el operador entre sus operandos. El
orden es primer operando, operador, segundo operando. La Expresión o
Notación InFija es la forma mas común que utilizamos para escribir
expresiones matemáticas, estas notaciones se refiere a que el operador esta
entre los operandos.
La notación infija puede estar completamente patentizada o puede basarse en
un esquema de precedencia de operadores así como el uso de paréntesis para
invalidar los arreglos al expresar el orden de evaluación de una expresión:
3*4=12
3*4+2=14
3*(4+2)=18

5. EXPRESIONES InFija, PreFija Y PosFija
PosFija o polaca inversa:
El orden es primer operando, segundo operando, operador.
Como el nombre lo indica se refiere a que el operador ocupa la posición
después de los operandos sus características principales son:
-El orden de los operandos se conserva igual que la expresión infija
equivalente no utiliza paréntesis ya que no es una operación ambigua.
-La operación posfija no es exactamente lo inverso a la operación prefija
equivalente:
(A+B)*C AB+C*

6. EXPRESIONES InFija, PreFija Y PosFija
PreFija o Polaca:
El orden es operador, primer operando, segundo operando.sus
características principales son:
-Los operandos conservan el mismo orden que la notación infija equivalente.
-No requiere de paréntesis para indicar el orden de precedencia de operadores
ya que el es una operación.
-Se evalúa de izquierda a derecha hasta que encontrémosle primer operador
seguido inmediatamente de un par de operandos.
-Se evalúa la expresión binaria y el resultado se cambia como un nuevo
operando. Se repite este hasta que nos quede un solo resultado.
Ejemplo: la expresión infija A*B / (A+C) se representaría en notación prefija
como: /*AB+AC

7. Como se descompone una expresión y como se compone dentro de
la pila, y viceversa.
Pila:
Son utilizadas ampliamente para solucionar una variedad de problemas. Se utiliza
en compiladores, sistemas operativos y en programas de aplicación. Su
implementación se puede hacer mediante Arrays Y Mediante listas enlazadas.
Para demostrar un ejemplo de sus aplicaciones podrían ser los siguientes:
Los Navegadores en Internet almacenan en una pila las direcciones de los sitios
más recientemente visitados.
Los editores de texto proporcionan normalmente un botón deshacer que cancela las
operaciones de edición recientes y restablece el estado anterior del documento.

8. Como se descompone una expresión y como se compone dentro de
la pila, y viceversa.

9. Como se descompone una expresión y como se compone dentro de
la pila, y viceversa.

10. Como se descompone una expresión y como se compone dentro de
la pila, y viceversa.

11. Conclusión
Las expresiones regulares permiten comprobar si una cadena de texto se
ajusta a un determinado tipo de estructura o patrón. Utilizan un lenguaje de
signos propio, y permiten también buscar o remplazar texto, no sólo un texto
concreto sino un tipo de texto que se ajuste a un determinado patrón.