Por lo que entiendo, un lexer que analiza un lenguaje (por ejemplo, C) es esencialmente una máquina de estados que crea una lista de tokens (esencialmente punteros) que encuentra en el código fuente. ¿Alguna vez alguien ha considerado si este problema se relaciona bien con las arquitecturas FPGA?
Sí, funcionaría bien. Los FPGA contienen memorias amplias y rápidas que facilitan la implementación de una máquina de estado que podría procesar un símbolo de entrada por reloj.
Pero la pregunta sigue siendo, ¿tiene sentido hacer esto en el contexto de las otras cosas que deben suceder al procesar idiomas? Las CPU con relojes de alta velocidad también ejecutan máquinas de estado controladas por tablas de manera muy eficiente, y proporcionan un mejor entorno para implementar las tareas de análisis de alto nivel.
Lea otras preguntas en las etiquetas fpga