Diseño de compiladores con Kotlin(TM): Un enfoque orientado a objetos

Opiniones de los lectores

Actualmente no hay opiniones de lectores. La calificación se basa en 3 votos.

Título original:

Compiler Design Using Kotlin(TM): An Object-Oriented Approach

Contenido del libro:

Este libro está diseñado principalmente para su uso como libro de texto en un curso de un semestre sobre diseño de compiladores para estudiantes universitarios y estudiantes de posgrado principiantes. Los únicos prerrequisitos para este libro son la familiaridad con algoritmos básicos y estructuras de datos (listas, mapas, recursividad, etc. ), un conocimiento rudimentario de arquitectura de ordenadores y lenguaje ensamblador, y algo de experiencia con el lenguaje de programación Kotlin o un lenguaje estrechamente relacionado como Java.

Un estudio completo de los compiladores podría fácilmente llenar varios cursos de postgrado, y por lo tanto algunas simplificaciones y compromisos son necesarios para un curso de un semestre que sea accesible a los estudiantes de pregrado. A continuación se exponen algunas de las decisiones tomadas para acomodar los objetivos de este libro.

1. El libro tiene un enfoque limitado como curso sobre compiladores orientado a proyectos. La teoría de los compiladores se mantiene al mínimo, pero la orientación a proyectos conserva la parte "divertida" del estudio de los compiladores.

2. El lenguaje fuente que se compila es relativamente sencillo, pero lo suficientemente potente como para resultar interesante y desafiante. Tiene tipos de datos básicos, matrices, procedimientos, funciones y parámetros, pero relega muchas otras características interesantes del lenguaje a los ejercicios del proyecto.

3. El lenguaje de destino es lenguaje ensamblador para una máquina virtual con una arquitectura basada en pilas, similar pero mucho más simple que la máquina virtual Java (JVM). Este enfoque simplifica enormemente la generación de código. Tanto un ensamblador como un emulador para la máquina virtual se proporcionan en el sitio web del curso.

4. En el libro no se requiere ni se utiliza ninguna herramienta especial relacionada con el compilador. Los estudiantes sólo requieren acceso a un compilador de Kotlin y un editor de texto, pero la mayoría de los estudiantes querrán utilizar Kotlin con un Entorno de Desarrollo Integrado (IDE).

5. Un componente muy importante de un compilador es el analizador sintáctico, que verifica que un programa fuente se ajusta a la sintaxis del lenguaje y produce una representación intermedia del programa que es adecuada para el análisis adicional y la generación de código. Hay varios enfoques diferentes para el análisis sintáctico, pero en consonancia con el enfoque en un curso de un semestre, este libro hace hincapié en un solo enfoque, el análisis sintáctico de descenso recursivo con varios tokens lookahead.