Teoria Computacion

Teoría de la Computación estudia modelos abstractos de los dispositivos concretos que conocemos como computadores, y analiza lo que se puede y no se puede hacer con ellos. Este estudio teórico se inició varias décadas antes de la aparición de los primeros computadores reales y continúa creciendo, a medida que que la computación incrementa su sofisticación.

1. Intérpretes ________________________________________________________________________ 3 1.1. Definición _____________________________________________________________________ 3 1.2. Estructura de un intérprete ______________________________________________________ 3 1.3. Ventajas de la utilización de intérpretes ____________________________________________ 5 1.4. Aplicaciones de los sistemas basados en intérpretes___________________________________ 5 1.5. Tipos de intérpretes ____________________________________________________________ 6 1.6. Ejemplo de intérprete de código intermedio________________________________________ 12 1.7. Ejemplo de intérprete de lenguaje recursivo _______________________________________ 19 2. Diseño de Lenguajes de Programación ________________________________________________ 24 2.1. Aspectos lingüísticos ___________________________________________________________ 24 2.2. Principios de diseño ___________________________________________________________ 24 2.3. Técnicas de Especificación semántica _____________________________________________ 25 2.4. Familias de Lenguajes _________________________________________________________ 27 2.5. Lenguajes de Dominio Específico ________________________________________________ 38 2.6. Máquinas abstractas ___________________________________________________________ 39 Ejercicios Propuestos ________________________________________________________________ 41 Referencias ________________________________________________________________________ 42 Definición -3 -

Copyright © MMXII. Es una publicación de Fox Andina en coedición con DALAGA S.A. Hecho el depósito que marca la ley 11723. Todos los derechos reservados. Esta publicación no puede ser reproducida ni en todo ni en parte, por ningún medio actual o futuro sin el permiso previo y por escrito de Fox Andina S.A. Su infracción está penada por las leyes 11723 y 25446. La editorial no asume responsabilidad alguna por cualquier consecuencia derivada de la fabricación, funcionamiento y/o utilización de los servicios y productos que se describen y/o analizan. Todas las marcas mencionadas en este libro son propiedad exclusiva de sus respectivos dueños. Impreso en Argentina. Libro de edición argentina. Primera impresión realizada en Sevagraf,

Uno de los primeros dispositivos mecánicos para contar fue el ábaco, cuya historia se remonta a las antiguas civilizaciones griega y romana. Este dispositivo es muy sencillo, consta de cuentas ensartadas en varillas que a su vez están montadas en un marco rectangular.