Los InFix Operators son operadores matemáticos o lógicos que se colocan entre dos operandos para realizar una operación. Estos son comunes en la programación y en matemáticas. Ejemplos clásicos incluyen:
+ para la suma. Ejemplo: 5 + 5
- para la resta. Ejemplo: 5 - 5
* para la multiplicación. Ejemplo: 5 * 5
/ para la división. Ejemplo: 5 / 5
> para verificar si un número es mayor que otro. Ejemplo: 5 > 4
< para verificar si un número es menor que otro. Ejemplo: 5 < 6
== para verificar la igualdad. Ejemplo: 5 == 5
!= para verificar si no son iguales. Ejemplo: 5 != 4
Estos operadores son fundamentales en la mayoría de los lenguajes de programación y son esenciales para manipular y evaluar expresiones complejas.
¿Cómo se implementan los operadores InFix en un AST?
Para manejar operadores InFix dentro de un Árbol de Sintaxis Abstracta (AST), es crítico definir los nodos correspondientes para representar las expresiones. En este contexto, se introduce un nuevo nodo, que se denomina InFix, como un tipo de expresión. Esto se debe hacer en conjunto con algunas modificaciones en el parser.
Creación de la clase InFix
classInFix(Expression):def__init__(self, token, left, operator, right=None):super().__init__(token) self.left = left # El operando izquierdo self.operator = operator # El operador en sí self.right = right # El operando derecho, inicialmente puede ser Nonedef__str__(self):# Devuelve la representación en cadena de la expresión InFixreturnf"({self.left}{self.operator}{self.right})"
Test de Expresiones InFix
Para asegurarse de que las expresiones se manejan correctamente, se diseña un test conocido como testInFixExpressions. Este test verifica todas las combinaciones posibles de InFix Operators que se desean soportar, como se indica en el siguiente ejemplo dentro del test:
Además de los cambios en los nodos AST, se realizan actualizaciones en el parser para manejar estas expresiones InFix. Esto incluye:
Añadir constantes que reflejen las precedencias de los operadores, necesarias para evaluar expresiones complejas adecuadamente.
Crear funciones auxiliares para procesar y determinar la precedencia de los tokens actuales y siguientes.
Extender funciones como parseExpressions para trabajar de manera eficiente con expresiones que contienen operadores InFix.
¿Qué pasos deberían seguirse al implementar InFix Operators?
Para implementar correctamente los operadores InFix en un sistema de análisis de lenguaje, es fundamental:
Crear nodos específicos en el AST que representen las expresiones.
Asegurar que el parser pueda identificar y manejar estos operadores.
Implementar tests exhaustivos para validar que las expresiones con operadores InFix se evalúan de forma adecuada.
Estar preparado para gestionar errores de parsing, donde el lado derecho de una expresión pudiera no parsearse correctamente, marcándolo como opcional.
Este proceso es esencial para aquellos interesados en desarrollar un lenguaje de programación o entender mejor la construcción de un compilador efectivo. Es una experiencia enriquecedora para cualquier desarrollador que desee profundizar en la teoría del lenguaje de programación y sus aplicaciones prácticas.
Operadores InFix en Expresiones: Implementación y Pruebas
Los InFix Operators son operadores matemáticos o lógicos que se colocan entre dos operandos para realizar una operación. Estos son comunes en la programación y en matemáticas. Ejemplos clásicos incluyen:
+ para la suma. Ejemplo: 5 + 5
- para la resta. Ejemplo: 5 - 5
* para la multiplicación. Ejemplo: 5 * 5
/ para la división. Ejemplo: 5 / 5
> para verificar si un número es mayor que otro. Ejemplo: 5 > 4
< para verificar si un número es menor que otro. Ejemplo: 5 < 6
== para verificar la igualdad. Ejemplo: 5 == 5
!= para verificar si no son iguales. Ejemplo: 5 != 4
Estos operadores son fundamentales en la mayoría de los lenguajes de programación y son esenciales para manipular y evaluar expresiones complejas.
¿Cómo se implementan los operadores InFix en un AST?
Para manejar operadores InFix dentro de un Árbol de Sintaxis Abstracta (AST), es crítico definir los nodos correspondientes para representar las expresiones. En este contexto, se introduce un nuevo nodo, que se denomina InFix, como un tipo de expresión. Esto se debe hacer en conjunto con algunas modificaciones en el parser.
Creación de la clase InFix
class InFix(Expression):
def __init__(self, token, left, operator, right=None):
super().__init__(token)
self.left = left # El operando izquierdo
self.operator = operator # El operador en sí
self.right = right # El operando derecho, inicialmente puede ser None
def __str__(self):
# Devuelve la representación en cadena de la expresión InFix
return f"({self.left} {self.operator} {self.right})"
Test de Expresiones InFix
Para asegurarse de que las expresiones se manejan correctamente, se diseña un test conocido como testInFixExpressions. Este test verifica todas las combinaciones posibles de InFix Operators que se desean soportar, como se indica en el siguiente ejemplo dentro del test:
Además de los cambios en los nodos AST, se realizan actualizaciones en el parser para manejar estas expresiones InFix. Esto incluye:
Añadir constantes que reflejen las precedencias de los operadores, necesarias para evaluar expresiones complejas adecuadamente.
Crear funciones auxiliares para procesar y determinar la precedencia de los tokens actuales y siguientes.
Extender funciones como parseExpressions para trabajar de manera eficiente con expresiones que contienen operadores InFix.
¿Qué pasos deberían seguirse al implementar InFix Operators?
Para implementar correctamente los operadores InFix en un sistema de análisis de lenguaje, es fundamental:
Crear nodos específicos en el AST que representen las expresiones.
Asegurar que el parser pueda identificar y manejar estos operadores.
Implementar tests exhaustivos para validar que las expresiones con operadores InFix se evalúan de forma adecuada.
Estar preparado para gestionar errores de parsing, donde el lado derecho de una expresión pudiera no parsearse correctamente, marcándolo como opcional.
Este proceso es esencial para aquellos interesados en desarrollar un lenguaje de programación o entender mejor la construcción de un compilador efectivo. Es una experiencia enriquecedora para cualquier desarrollador que desee profundizar en la teoría del lenguaje de programación y sus aplicaciones prácticas.
En mi caso, hace algunas cuántas clases me dio por agregar los infix operators de triple comparación y diferencia (===, !==) al lexer que estamos haciendo, así que ahora que los estamos convirtiendo en expresiones puedo fácilmente añadir a los tests esos mismos operadores, me imagino que la función a ejecutar será llamada desde el método _parse_expression del parser quien es el que se está encargando de llamar a las funciones según su token, así que sería cuestión de agregar los tokens que cree para estos dos operadores 👀
.
De hecho, ahora que lo pienso, podría agregar más operadores al Lexer, como el operador de nave espacial de PHP: <=> O también podría agregar el símbolo de potencia: ^, o para hacerlo mas Pythonesco podría ser este jaja: **, uhh puedo agregar más operadores al Lexer!
.
Este sería mi source por ahora jaja:
En mi caso, hace algunas cuántas clases me dio por agregar los infix operators de triple comparación y diferencia (===, !==) al lexer que estamos haciendo, así que ahora que los estamos convirtiendo en expresiones puedo fácilmente añadir a los tests esos mismos operadores, me imagino que la función a ejecutar será llamada desde el método _parse_expression del parser quien es el que se está encargando de llamar a las funciones según su token, así que sería cuestión de agregar los tokens que cree para estos dos operadores 👀
.
De hecho, ahora que lo pienso, podría agregar más operadores al Lexer, como el operador de nave espacial de PHP: <=> O también podría agregar el símbolo de potencia: ^, o para hacerlo mas Pythonesco podría ser este jaja: **, uhh puedo agregar más operadores al Lexer!
.
Este sería mi source por ahora jaja: