Un interprete tiene una estructura típica: leer la entrada, dividirla en tokens (variables, valores, instrucciones, etc.), validar y ejecutar la instrucción.
Lexer
El esqueleto de esta aplicación lo iniciamos con un lexer, que se encarga de tomar el archivo fuente y dividirlo en tokens, las partes elementales indivisibles del lenguaje, retornandolos luego uno a uno.
class Lexer:
def __init__(self, archivo):
self.archivo = open(archivo, "rt")
self.linea = []
def get_token(self):
if not self.linea:
self.linea = self.archivo.readline().split()
return self.linea.pop(0) if self.linea else None
Esta clase debe encargarse de reconocer las cadenas, caracteres escapados, comentarios, etc. En este ejemplo mínimo, el lexer no reconoce más que palabras y valores.
Interprete
El interprete toma los tokens generados por Lexer y los "interpreta" o ejecuta.
Funciona así: se lee un token, que se interpreta como una instrucción, y la busca en la tabla de instrucciones.
De dicha tabla recupera la función encarga de procesar la instrucción y la llama, pasando el lexer como argumento para que la función pueda leer sus parámetros desde el fuente.
def interprete(archivo):
lexer = Lexer(archivo)
while True:
token = lexer.get_token()
if token is None:
break # Fin del archivo fuente
if token in instrucciones:
instrucciones[token](lexer)
else:
print(f"Instruccion no valida {token}")
break
Esta es el diccionario que define todas las instrucciones reconocidas:
instrucciones = {
"print": stmt_print,
"time": stmt_time,
"sqrt": stmt_sqrt
}
y las respectivas funciones que procesan cada instrucción:
def stmt_print(lexer):
token = lexer.get_token() # >
token = lexer.get_token() # Valor
print(token)
def stmt_time(lexer):
print(datetime.datetime.now())
def stmt_sqrt(lexer):
valor = int(lexer.get_token())
print(math.sqrt(valor))
Demo
programa.txt
print > Hola
print > 123
sqrt 5
time
xyz
print > Esto no se ejecuta.
código
import datetime
import math
class Lexer:
def __init__(self, archivo):
self.archivo = open(archivo, "rt")
self.linea = []
def get_token(self):
if not self.linea:
self.linea = self.archivo.readline().split()
return self.linea.pop(0) if self.linea else None
def stmt_print(lexer):
token = lexer.get_token() # >
token = lexer.get_token() # Valor
print(token)
def stmt_time(lexer):
print(datetime.datetime.now())
def stmt_sqrt(lexer):
valor = int(lexer.get_token())
print(math.sqrt(valor))
instrucciones = {
"print": stmt_print,
"time": stmt_time,
"sqrt": stmt_sqrt
}
def interprete(archivo):
lexer = Lexer(archivo)
while True:
token = lexer.get_token()
if token is None:
break
if token in instrucciones:
instrucciones[token](lexer)
else:
print(f"Instruccion no valida {token}")
break
interprete("programa.txt")
produce:
Hola
123
2.23606797749979
2021-11-21 03:07:02.616924
Instruccion no valida xyz
Process finished with exit code 0