analizador sint ctico descendente n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Analizador Sintáctico Descendente PowerPoint Presentation
Download Presentation
Analizador Sintáctico Descendente

Loading in 2 Seconds...

play fullscreen
1 / 7

Analizador Sintáctico Descendente - PowerPoint PPT Presentation


  • 151 Views
  • Uploaded on

Analizador Sintáctico Descendente. Analizador Sintáctico LL(1). Tipo de analizador sintáctico predictivo Se considera como un intento por encontrar una derivación por la izquierda para una cadena de entrada

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Analizador Sintáctico Descendente' - eben


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
analizador sint ctico ll 1
Analizador Sintáctico LL(1)
  • Tipo de analizador sintáctico predictivo
  • Se considera como un intento por encontrar una derivación por la izquierda para una cadena de entrada
  • Intento de construir un árbol desde la raíz, y creando los nodos del árbol en orden previo
ll 1 y las gramaticas
LL(1) y las gramaticas
  • Un analizador sintactico LL(1) no puede resolver gramaticas recursivas por la izquierda
  • Estas pueden hacer que inicie un proceso recursivo infinito
  • Estos analizadores resultan ser los mas simples pero los menos potentes
primero y siguiente
Primero y Siguiente
  • Las funciones primero y siguiente permiten rellenar, siempre que sea posible, las entradas de una tabla de análisis sintáctico predictivo para una gramática
  • También se usan los componentes devueltos por la función Siguiente para sincronizar la recuperación de errores en modo de pánico
primero
Primero
  • Si x es una cadena de símbolos gramaticales, se considera PRIMERO(x) como el conjunto de terminales que inician las cadenas derivadas de x.
  • Si x->e entonces e tambien esta en Primero(x)
siguiente
Siguiente
  • Se define Siguiente(A) como el conjunto de terminales a que pueden aparecer inmediatamente a la derecha de A en alguna forma de frace
  • El conjunto de terminales de a tal que haya una derivación de la forma S->xaAaB para algun x y B.
siguiente cont
Siguiente (cont)
  • En algún momento de la derivación pudieron haber existido símbolos entre A y a, pero si así fue, se derivaron a e(epsilon)
  • Si A puede ser el símbolo situado mas a la derecha en una forma de frase, entonces $ esta en SIGUIENTE(A).