Construcción De Tabla De Análisis Rl(1)

De
 la
 rosa
 Alpizar
 Allan
 Cristian
 
 
 Teoría
 Matemática
 de
 la
 computación.
  Construcción
 de
 tablas
 d
 análisis
 RL(1)
 
 Para
  construir
  las
  tablas
  de
  análisis
  LR(1)a
  partir
  de
  una
  gramática
  debemos
  empezaremos
  con
  saber
  que
  estas
  tablas  funcionan
  con
  analizador
  sintáctico
  descendente
 y
 existen
 varios
 métodos
 para
 construir
 las
 tablas
 LR(1).
 
 
  Es
  importante  decir
  que
  estas
  gramáticas
  funcionan
  con
  una
  amplia
 
  gama
  de
  gramáticas
 libres
 de
 contexto
 con
 LR(k)
 con
 k entradas
 en
 el
 análisis.
 
  El
 algoritmo
 para
 la
 construcción
 de
 las
 tablas
 es
 el
 siguiente:
  -­‐ Tenemos
 tres
 procedimientos
   1) Cerradura:
  nos
  da
  la
  posibilidad
  de
  establecer
  los
  símbolos
  de
  adelanto
 de
 la
 gramática
 en
 presencia
 de
 algún símbolo.
 
 
  Tenemos
 el
 conjunto
 de
 procesos
 Ir_a(k)
 que
 nos
 permite
 indicar
 el
 proceso
 de
 un
  símbolo
  que
  ya
  se
 ha
  procesado,
  donde
  llama
  a
  la
  rutina
  Cerradura
  para
  esa
  producción
 que
 estamos
 realizando.
 
  Comenzamos
  en
  la
 producción
  inicial
  de
  la
  gramática
  y
  colocamos
  el
  símbolo
  de
  $
  para
 indicar
 que
 es
 el
 inicio
 de
 la
 producción,
   Y
 después
 hacemos
 un
 llamado
 a
 la
 rutina
 cerradura
 para
 comprar
 
 con
 la
 regla
 del
  algoritmo
 que
 se
 esta...