compiladores, analisis lexico, tabla de transiciones

Presentacin de PowerPoint

Anlisis LxicoTabla de TransicinCOMPILADORES

TablaS de Transicin y de simbolos1

Por: Pedro Villaltapavillalta@gmail.comMartes 08-02-2011Repaso de las Etapas del Compilador1CONTENIDOTabla de transicinesTratamiento de erroresTabla de smbolos y tabla de tipos

TablaS de Transicin y de simbolos2Por: Pedro Villaltapavillalta@gmail.comTABLA DE TRANSICIONEs la manera ms cercana de representar los autmatas, consta de de filas que representan los estados y las columnas que representan los smbolos de entrada. Adicionalmente se agregan dos columnas para representar los tokens y para indicar retrocesos.

TablaS de Transicin y de simbolos3Por: Pedro Villaltapavillalta@gmail.comDISEO DE LA TTTablaS de Transicin y de simbolos4

Por: Pedro Villaltapavillalta@gmail.comEJEMPLO 1Si Tenemos el siguiente autmata, construir la tabla de Transiciones.

TablaS de Transicin y de simbolos5

Por: Pedro Villaltapavillalta@gmail.comLA TT SERATablaS de Transicin y de simbolos6Tabla de Transicin de EstadosEstadoEntrada10S1S1S2S2S2S1Por: Pedro Villaltapavillalta@gmail.comEJEMPLO 2Si tenemos el siguiente autmata, construir la tabla de transiciones que le corresponde.TablaS de Transicin y de simbolos7

Por: Pedro Villaltapavillalta@gmail.comLA TT SERATablaS de Transicin y de simbolos8Tabla de Transicin de EstadosEstadoEntrada10S0S1S3S1S0S2S2S3S1S3S2S0Por: Pedro Villaltapavillalta@gmail.comCREAR DT Y TT PARAAnalizador lxico que reconoce comentarios definidos como:

Comentario =