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

• Parsing Expression Grammars (PEGs) - {:.} Introducción - {:.} PEG.js - {:.} Gramáticas versus PEGs - {:.} Herramientas - {:.} Traduciendo de Infijo a Egg Virtual Machine - {:.} Práctica p9-t4-peg-infix2egg

Parsing Expression Grammars (PEGs)

Introducción

• Introducción Parsing Expression Grammars (PEGs)
• PEG.js

PEG.js

• Documentación oficial del Módulo PEG.js
• Viejos Apuntes:PEGs (Introducción a los PEGs)
• Viejos Apuntes del profesor sobre PEG.js (PEGjs)
• Ejemplos en PEG.js Repositorio en GitHub
• Una Calculadora en infijo. Left recursion removed. Como Hacer Análisis Léxico en PEGs.
  • simple_reduce.pegjs
  • use_simple.js
  • Compiling simple_reduce.pegjs: pegjs -o simple.js simple_reduce.pegjs
• PEGjs Pasando Parámetros al Parser
  • Pasando parámetros al parser

Gramáticas versus PEGs

• Grammars vs PEGs examples GitHub repo
• See paper On the relation between context-free grammars and parsing expression grammars FabioMascarenhas, SérgioMedeiros, Roberto Ierusalimschy. Elsevier

Herramientas

• @ull-esit-pl/pegjs-strip
• pegjs-util

Traduciendo de Infijo a Egg Virtual Machine

• Traduciendo de Infijo a EggVM usando PEG.js

Práctica p9-t4-peg-infix2egg

• Descripción de la Práctica

Your Comments

Comment with Disqus