|
Las expresiones regulares (ER) son una herramienta fundamental en el análisis léxico dentro del desarrollo de compiladores. Sirven para definir patrones que permiten identificar cadenas de caracteres válidas en un lenguaje de programación, tales como palabras clave, identificadores, operadores y literales. |
| ✔️ | Una expresión regular describe un conjunto de cadenas. |
| ✔️ | Se utiliza para construir el analizador léxico (scanner). |
| ✔️ | Pueden convertirse en autómatas finitos (deterministas o no deterministas). |
| ✔️ | Permiten reconocer tokens como números, operadores, identificadores, etc. |
| Símbolo | Significado |
|---|---|
| a, b, c... | Caracteres literales |
| . | Cualquier carácter |
| * | Cero o más repeticiones |
| + | Una o más repeticiones |
| ? | Cero o una repetición |
| | | Alternativa (OR) |
| () | Agrupación |
| [] | Conjunto de caracteres |