Análisis LR

Introducción al Análisis LR

• Jison Debugger
• Análisis Sintáctico Ascendente en JavaScript
• Precedencia y Asociatividad
  • Repo de ejemplo crguezl/jison-prec
• Construcción de las Tablas para el Análisis SLR
• Algoritmo de Análisis LR (yacc/bison/jison)
• Learning to Manage Conflicts
  • Conflicto ds ;ss
  • Parse::Eyapp Debugging Tutorial
    • Repo with examples from Parse::Eyapp Debugging Tutorial
    • Exercise: Precedence.eyp
    • Reduce-Reduce Conflicts
      • Simple Reduce-reduce conflict: minimalrr.eyp and minimalrr2.eyp
      • Typical reduce-reduce conflict and solution
      • Extended Pascal conflict: enumerated versus ranges
  • 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
      • `ANSI C Grammar in Eyapp
    • Tieins.eyp
    • SemanticInfoInTokens.eyp

Jison

• Jison Documentation
• Jison Debugger ¡No te lo pierdas!
• Folder jison/examples from the Jison distribution
• Repo ULL-ESIT-PL-1718/jison-aSb
• Repo ULL-ESIT-PL-1718/ull-etsii-grado-pl-jisoncalc

Práctica p10-t5-jison-infix2egg

• Descripción de la Práctica

GLR: Generalized LR

• GLR Wikipedia
• Maitreya
  • fork en PL-1718

C-Like languages

• ANSI C y C++ Grammars
  • ANSI C grammar in Eyapp
  • ANSI C grammar in yacc 2011
  • Degener ANSI C grammar in yacc
  • Roskind C++ Grammar in yacc
• Old examples of tiny C languages in Eyapp. PL de la Antigua Ingeniería Informática

Historia

• Parsing: a timeline. by Jeffrey Kegler
• Parse-Eyapp un Parser LR para Perl