Termodinamica

INSTITUTO POLITÉCNICO NACIONAL

ESCUELA SUPERIOR DE
INGENIERÍA MECÁNICA Y ELÉCTRICA
“UNIDADCULHUACAN”

No.1 Serie: Verde Fecha: 25-Noviembre-2010

--Introducción al análisis sintáctico LR—
--¿Por qué analizadores sintácticos LR?--

✓ Jiménez Tenorio Edwin Daniel*.

Resumen.

En este documento presentamos una introducción al análisissintáctico LR y porque es conveniente utilizar este tipo de analizador sintáctico asi como sus ventajas.

Palabras Clave: Análisis sintáctico, Arboles de derivación, tokens, analisadores ascendentes.

*Alumno de ingeniería en computación en la escuela superior de ingeniería mecánica y eléctrica unidad “Culhuacan”.

Advertencia.

“Este reporte contiene información desarrollada por la escuelasuperior de ingeniería mecánica y eléctrica del Instituto Politécnico Nacional a partir de datos y documentos con derechos de propiedad y por lo tanto su uso queda restringido a las aplicaciones que explícitamente se convenga.

La aplicación no convenida exime al Centro de su responsabilidad técnica y da lugar a las consecuencias legales que para tal efecto se determinen.

Información adicionalsobre este reporte podrá obtenerse recurriendo a la Escuela Superior de Ingeniería Mecánica Y Eléctrica directamente con los alumnos que desarrollaron dicho documento.

ÍNDICE.

Portada……………………………………………………………………………1

Advertencia……………………………………………………………………..2

Índice……………………………………………………………………………….3

Introducción…………………………………………………………………….4

1. Sintaxis…………………………..…………………………………………….51.1 ¿Qué es una sintaxis?......................................................5

1.2 Concepto (Informática)………………………………………………5

2. Analizador Sintáctico……………………………………….….……….6

2.1 Analizador Sintáctico LR ……..……………………………………..6

2.2 Analizador Sintáctico SLR …………………………………………..7

3.- ¿Por qué analizadores sintácticos LR?..............................8

4 Elementos y un autómataLR(0)……...…………………………….8

Conclusiones…………………………………………………………………….10

Bibliografía……………………………………………………………………....10

Introducción.

Antes de poder ver con claridad lo que es un analizador sintáctico LR, tenemos que entender los que es un analizador sintáctico así como sus características y su procedimiento.

Pero para poder ver esto es necesario saber que es una sintaxis en el lenguaje que ocupamosdiariamente y así poder compararlo con su uso en la computación y/o informática.

Después veremos sus características y procedimientos de un analizador sintáctico LR, de donde proviene su nombre las gramáticas que usa y su funcionamiento dentro de un compilador.

Y para finalizar realizaremos un pequeño ejemplo de un autómata LR.

1. Sintaxis.

1.1 ¿Qué es una sintaxis?

Deriva del latínsyntaxis, que a su vez tiene origen en un término griego que significa “coordinar”. Se trata de la parte de la gramática que enseña a coordinar y unir las palabras para formar las oraciones y expresar conceptos.

Para entender mejor lo que es una sintaxis en nuestro habla veremos el siguiente ejemplo:

Me devolvió el bolígrafo gastado.

Esta frase puede significar dos cosas:
1- "Me devolvióasí el bolígrafo": el emisor de la frase prestó un solo bolígrafo, en perfectas condiciones de uso, que le devuelven gastado.
2- "Me devolvió ese bolígrafo": el emisor prestó varios bolígrafos y le devuelven el que estaba gastado.
En el primer caso (1), "gastado" no nos indica de qué bolígrafo hablo, pues sólo he prestado uno, sino cómo me han devuelto el bolígrafo. En esta acepción, "gastado" nose relaciona sólo con "bolígrafo" (nos dice cuál es su estado), sino también con "devolvió", pues nos dice cómo se ha efectuado la devolución.
En el segundo caso (2), el adjetivo "gastado" nos especifica de qué bolígrafo, de todos los posibles a los que nos podríamos referir, estoy haciendo mención; me dice que es el bolígrafo gastado, y no ningún otro, el que se me ha devuelto. En este...