Skip to content

Latest commit

 

History

History

-051-06-06-ParSimp

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 

Sintaxis y Semántica de los Lenguajes

  • Curso: k2051.
  • Año 2017.
  • Grupo 06.
  • Integrantes:
    • Federico Hazama
    • Agustin Pérez
    • Camila Mamani
    • Luciano Lisachi
    • Nicolás Pérez

TP N6 Parser Simple

El objetivo es diseñar e implementar un autómata de pila (APD) que verifique el balanceo de los paréntesis, corchetes, y llaves.

Definición del APD

M=({codigo, caracter, escapeCaracter, cadena, escapeCadena,estadoInicial}, ASCII, {c,p,l,$},estadoInicial,$,estadoFinal)

Especificación PushString

PushString:Σ*->Ø / PushString(cadena)=Ø,
PushString(cadena)={cadena=subCadena.(caracter); subCadena € Σ*, c € Σ,
          Push(c)+PushString(subCadena)