Análisis Sintáctico LR

Jison

• Jison Documentation (opens new window)
• Jison Debugger (opens new window) ¡No te lo pierdas!
• Mi primer proyecto utilizando Jison (opens new window) por Erick Navarro
• Repo ULL-ESIT-PL-1718/jison-aSb (opens new window)
• Repo ULL-ESIT-PL-1718/ull-etsii-grado-pl-jisoncalc (opens new window)
• Folder jison/examples from the Jison distribution (opens new window)

Introducción al Análisis LR

• Análisis Sintáctico Ascendente en JavaScript (opens new window)
• Precedencia y Asociatividad (opens new window)
  • Repo de ejemplo crguezl/jison-prec (opens new window)
• Construcción de las Tablas para el Análisis SLR (opens new window)
• Algoritmo de Análisis LR (yacc/bison/jison) (opens new window)
• Learning to Manage Conflicts
  • Conflicto ds ;ss (opens new window)
  • Parse::Eyapp Debugging Tutorial (opens new window)
    • Repo with examples from Parse::Eyapp Debugging Tutorial (opens new window)
    • Exercise: Precedence.eyp (opens new window)
    • Reduce-Reduce Conflicts
      • Simple Reduce-reduce conflict: minimalrr.eyp (opens new window) and minimalrr2.eyp (opens new window)
      • Typical reduce-reduce conflict (opens new window) and solution (opens new window)
      • Extended Pascal conflict: enumerated versus ranges (opens new window)
  • Lexical Tie ins: a flag which is set by the parser actions, whose purpose is to alter the way tokens are parsed
    • The Parsing of C (opens new window)
      • `ANSI C Grammar in Eyapp (opens new window)
    • Tieins.eyp (opens new window)
    • SemanticInfoInTokens.eyp (opens new window)

LR Parses for C languages

• ANSI C y C++ Grammars
  • ANSI C grammar in Eyapp (opens new window)
  • ANSI C grammar in yacc 2011 (opens new window)
  • Degener ANSI C grammar in yacc (opens new window)
  • Roskind C++ Grammar in yacc (opens new window)
• Old examples of tiny C languages in Eyapp. PL de la Antigua Ingeniería Informática (opens new window). Eyapp is/was a LALR parser generator written by Casiano. The repo contains a compiler for a subset of C.

Historia

• Parsing: a timeline. by Jeffrey Kegler (opens new window)
• Parse-Eyapp (opens new window) un Parser LR para Perl

GLR: Generalized LR

• GLR Wikipedia (opens new window)
• Maitreya (opens new window)
  • fork en PL-1718 (opens new window)