Skip to main content
Version: 2022_2

Laboratorio 4: Parsers LL1

Ejercicios de parsing LL1

Para m谩s detalles, visitar compiladores.github.io.

Quickstart#

Editor#

Se recomienda usar vscode y la extensi贸n para deno. Para esto apretar Ctrl+P y luego pegar

ext install denoland.vscode-deno

Deno#

Existen 2 alternativas para instalar deno:

  1. Seguir las (instrucciones oficiales)[https://deno.land/#installation] para instalar el comando deno
  2. Descargar el 煤ltimo release desde el repositorio oficial de deno, descomprimir el binario en cualquier lugar y luego configurarlo en ./.vscode/settings.json de la siguiente manera (reemplazando ./deno por la ruta al binario)
mkdir .vscodeecho '{    "deno.path": "./deno", /* DENO NO FUE INSTALADO SINO QUE SE DESCARG脫 EL BINARIO EN ESTA UBICACI脫N */    "deno.enable": true /* UTILIZAR EL LANGUAGE SERVER DE DENO EN VEZ DE TYPESCRIPT "C脫MUN" */}' > .vscode/settings.json

Dependencias#

ninguna

C贸mo hacer el laboratorio#

Se debe completar 煤nicamente el contenido de los arrays de ex.ts con las transiciones o reglas correspondientes en cada caso. Hay 3 tipos de ejercicio:

  1. Derivaciones con gram谩ticas amb铆guas (CalcuRota, SuperP)
  2. Derivaciones con grm谩ticas no amb铆guas (ConfuLang, KratosLang)
  3. Parseos LL1 (Brainduck, KratosLang)

Sugerencia: Apretar Ctrl + espacio (vs code) para mostrar todos los strings que se pueden ingresar en los arrays.

Criterios de evaluaci贸n#

La evaluaci贸n es objetiva. Al presentar el laboratorio se dar谩 una fecha recomendada de entrega. Al entregar el laboratorio se puntuar谩 de la siguiente forma. |Par谩metro|puntaje| |-|-| |se entreg贸 el TP|7| |El 煤ltimo commit del PR tiene fecha previa a la recomendada|+3|