Procesadores de Lenguajes

3º. 2º cuatrimestre. Itinerario de Computación. Grado en Ingeniería Informática. ULL

---

Organization ULL-ESIT-PL-1920   Github Classroom ULL-ESIT-PL-1920   Campus Virtual PL   Chat Chat   Profesor Casiano

Table of Contents

• Análisis Sintactico Descendente Recursivo Predictivo, Análisis de ámbito e Interpretación de Código
  • Los Analizadores Descendentes Recursivos Predictivos
    • Introducción
    • Un poco de Teoría
  • El Lenguaje Egg
    • Metodología de Trabajo
    • Recursos para el Profesor
    • Práctica p6-t3-egg-1
    • Práctica p7-t3-egg-1
    • Otros ejemplos de lenguajes con analizadores Predictivos Descendentes Recursivos
    • Práctica p8-t3-pdr-infix2egg
  • Referencias
    • Otros Apuntes del Profesor de cursos Anteriores
    • Apuntes dela Asignatura Procesadores de Lenguajes de la licenciatura de Ingeniería Informática
    • Apuntes del curso 16/17
    • Repositorios Relacionados en Ruby y CoffeeScript
    • Referencias de Otros Autores

Análisis Sintactico Descendente Recursivo Predictivo, Análisis de ámbito e Interpretación de Código

Los Analizadores Descendentes Recursivos Predictivos

Introducción

Introducción al Análisis Sintáctico Predictivo Recursivo

Un poco de Teoría

Un poco de teoría sore el análisis LL(1)

El Lenguaje Egg

En este capítulo introduciremos el Análisis Sintactico Descendente Recursivo Predictivo para ello vamos a seguir el capítulo 12 A Programming Language de EJS:

• Eloquent JS. Chapter 12. Project: A Programming Language

En este repo encontrará una versión mejorada del procesador descrito en el capítulo:

• Repo ULL-ESIT-PL-1617/egg
• ULL-ESIT-PL-1617/egg as an npm module
  • Gist to check the npm module

Vamos a realizar múltiples prácticas sobre el lenguaje descrito en Eloquent JS. Chapter 12. Project: A Programming Language.

Esta es la primera práctica

• Descripción de la Práctica p5-t3-egg-0

• Vídeo del profesor: Programando un bucle REPL para el lenguaje Egg

Esta referencia puede ayudar sobre este tema:

• Build a JavaScript Command Line Interface (CLI) with Node.js Tutorial at SitePoint

• Vim Syntax Higlighting for Egg by David Afonso (dibad)

Metodología de Trabajo

• Metodología

Recursos para el Profesor

• Directorios y Ramas

Práctica p6-t3-egg-1

• Descripción de la Práctica

Práctica p7-t3-egg-1

• Descripción de la Práctica

Otros ejemplos de lenguajes con analizadores Predictivos Descendentes Recursivos

• TinyC Repo con un ejemplo de PDR en C
• A very simple JS based Lisp interpreter YouTube video by Andrea Griffini
• How to implement a programming language in JavaScript (Un Intérprete Lisp)

Práctica p8-t3-pdr-infix2egg

• Descripción de la Práctica p8-t3-pdr-infix2egg

Referencias

Otros Apuntes del Profesor de cursos Anteriores

• Apuntes de PL: Análisis Sintáctico Predictivo Recursivo (JavaScript/CoffeeScript)
• Conceptos Básicos para el Análisis Sintáctico
  • Ejercicio
• Análisis Sintáctico Predictivo Recursivo
  • Introducción
    • Ejemplo
    • Caracterización de las Gramáticas Analizables
  • Ejercicio: Recorrido del árbol en un ADPR
• Recursión por la Izquierda
• Esquemas de Traducción
• Eliminación de la Recursión por la Izquierda en un Esquema de Traducción
• Práctica: Analizador Descendente Predictivo Recursivo
• Repo con un ADRP
  • Fichero main.coffee conteniendo un ADPR

Apuntes dela Asignatura Procesadores de Lenguajes de la licenciatura de Ingeniería Informática

• Procesamiento de Lenguajes en Perl (Open Course Ware ULL)

Apuntes del curso 16/17

• Apuntes de Analizadores Descendentes Recursivos GitBook 1617

Repositorios Relacionados en Ruby y CoffeeScript

• Repo con un ADRP (Ruby, Web app con Sinatra, CoffeeScript y JS en el cliente) (2014)
  • Fichero main.js conteniendo un ADPR

Referencias de Otros Autores

• Apuntes de Top Down parsing de David Martins de Matos del Departamento de Engenharia Informática do Instituto Superior Técnico de Lisboa. Laboratório de Sistemas de Língua Falada do INESC ID Lisboa .
  • Eliminating Left Recursion
• Project: A Programming Language
  • Writing a Lisp interpreter in JavaScript - Mary Rose Cook
  • GITHUB REPO FOR The VIDEO

Your Comments

Comment with Disqus