Tecnol ogico de Costa Rica Ingenier a en Computadores Lenguajes, compiladores e int erpretes Resumen Semana 6

Jos e Alberto Guill en Sanabria 201235850 25 y 27 de Marzo,2014

Contenidos
An alisis Sint actico Estructuraci on de Gram aticas. Tipos de an alisis sint actico. An alsis sint actico ascendente. An alisis Predictivo.

An alisis Sint actico Funci on: Toma como entrada los componentes l exicos resultantes del an alisis l exico y comprueba si es posible la gram atica correspondiente. Manejo de errores: Modo p anico: consiste en ignorar el resto de la entrada hasta llegar a una condici on de seguridad, dicha condici on se produce cuando se encuentra un token especial, es decir, un delimitador como un punto y coma; y partir de este punto se sigue analizando normalmente. A nivel frase: intenta recuperar el error una vez descubierto, sin embargo hay que tener cuidado pues puede dar lugar a recuperaciones innitas. Reglas de producci on adicionales para el control de errores: la gram atica se puede aumentar con las reglas que reconcocen los errores m as comunes, lo cual da mayor control en ciertas circunstancias. Correcci on global: dada una secuencia completa de tokens a ser reconocida, si hay algun error por el que no se puede reconcoer, consiste en encontrar la secuencia completa m as precisa que si se pueda reconocer, es decir el analizador sint actico le pide toda la secuencia de tokens al analizador l exico, y lo que hace es devolver lo m as parecido a la cadena de entrada pero sin errores, asi como el arbol que lo reconce. Estructuraci on de Gram aticas. Ambiguedad: Dos arbles sint acticos. El caso del IF then ELSE. Recursividad por la izquierda: A AC|B es igual a: A BA A CA | Factorizaci on: A BC|BD es igual a: A BA A C|D Tipos de an alisis sint actico. Por su recorrido se pueden clasicar en: De Izquierda a Derecha. De Derecha a Izquierda. Descendente (de la producci on incial a la terminal). Ascendente (de los terminales a la producci on inicial). Derivaci on sucede cuando se hace una sustituci on No Terminal.

An alsis sint actico ascendente. Di : signica desplazar y meter en la pila. Rj : signica reducir por la producci on j. Aceptar Error Gram atica: a:<S><B><A>end b:<A> begin <C> c:<C> codigo d:<B> tipo e:<B> id<B> An alisis Predictivo. An alisis sint actico descendente recursivo: Conjunto de procedimientos recursivos. Cada no terminal de la gram atica tiene asociado un procedimiento. El s mbolo de prean alisis determina sin ambiguedad el procedimiento seleccionado para cada no terminal. Procedimiento adicional parea.