/compiladores

Primary LanguagePythonMIT LicenseMIT

Compiladores

Repositorio perteneciente a la materia de "Compiladores" del periodo 21-2 que busca crear un compilador desde 0.

V1 (Abril 2021)

Actualmente el proyecto puede realizar la creación de AFNs (Autómatas Finitos No deterministas) y AFDs (Autómatas Finitos Deterministas) con los que se pueden validar cadenas como pequeño preludio del desarrollo de un Evaluador de expresiones

Todo

  • Integración de analizador léxico al programa principal
  • Revisión de errores en analizador léxico
  • Construcción de analizador sintáctico
  • Análisis LL
    • Gramática de gramáticas
    • Analizadores léxico y sintáctico para gramáticas de gramáticas
    • Operación Firt & Follow
    • Construcción de la tabla LL(1)
    • Analizador léxico para la gramática de entrada (es enum.txt)
    • Algoritmo de analisis sintáctico LL(1)
    • Tabla LL(1)
    • Salida: True ó False
    • (Los analizadores léxicos deberán ser guardados en el directorio afds/)