análisis sintáctico descendente sin retroceso - Blearning
análisis sintáctico descendente sin retroceso - Blearning análisis sintáctico descendente sin retroceso - Blearning
Análisis sintáctico descendente sin retroceso Transformación de gramáticas Eliminación de la recursividad a izquierdas Se dice que una gramática tiene recursividad a izquierdas, si existe un no terminal A, tal que para algún α ∈ V * existe una derivación de la forma: EJEMPLO S → aAc A → Ab | λ Reconocer la cadena abbc (1) S Α ⎯ ⎯→ Α α + (2) S a A c (3) S a A c A b (4) S a A c A b A b S a A c A b A b A b (5) Página 34
1ª) Transformación S → aAc A → λ | Ab 2ª) Transformación S → aAc A → λ | bA Análisis sintáctico descendente sin retroceso Transformación de gramáticas (1) S (1) S (2) S a A c (2) S a A c (3) S a A c (3) S a A c b A (4) S a A c (4) S A b a A c b A b A (5) S a A c A b A b (5) S a A c b A b A Página 35
- Page 1 and 2: Universidad de Oviedo - Departament
- Page 3 and 4: Introducción Contenido El problema
- Page 5 and 6: Introducción A. Sintáctico Descen
- Page 7 and 8: El problema del retroceso Análisis
- Page 9 and 10: El problema del retroceso Análisis
- Page 11 and 12: El problema del retroceso Análisis
- Page 13 and 14: Análisis sintáctico descendente c
- Page 15 and 16: Teorema S-gramáticas Análisis sin
- Page 17 and 18: Análisis sintáctico descendente s
- Page 19 and 20: Análisis sintáctico descendente s
- Page 21 and 22: Ejemplos: S → A B e A → d B A
- Page 23 and 24: Análisis sintáctico descendente s
- Page 25 and 26: Análisis sintáctico descendente s
- Page 27 and 28: Ejemplos: Análisis sintáctico des
- Page 29 and 30: Definición Análisis sintáctico d
- Page 31 and 32: Análisis sintáctico descendente s
- Page 33: Análisis sintáctico descendente s
- Page 37 and 38: Análisis sintáctico descendente s
- Page 39 and 40: Análisis sintáctico descendente s
- Page 41 and 42: Análisis sintáctico descendente s
- Page 43 and 44: Construcción de analizadores sint
- Page 45 and 46: Construcción de analizadores sint
- Page 47 and 48: Construcción de analizadores sint
- Page 49 and 50: Construcción de analizadores sint
- Page 51 and 52: Construcción de analizadores sint
- Page 53 and 54: Construcción de analizadores sint
- Page 55 and 56: Construcción de analizadores sint
- Page 57 and 58: Construcción de analizadores sint
- Page 59 and 60: Construcción de analizadores sint
- Page 61 and 62: Tratamiento de errores sintácticos
- Page 63 and 64: Tratamiento de errores sintácticos
- Page 65 and 66: Tratamiento de errores sintácticos
- Page 67 and 68: Tratamiento de errores sintácticos
- Page 69 and 70: Tratamiento de errores sintácticos
1ª) Transformación<br />
S → aAc<br />
A → λ | Ab<br />
2ª) Transformación<br />
S → aAc<br />
A → λ | bA<br />
Análisis <strong><strong>sin</strong>táctico</strong> <strong>descendente</strong> <strong>sin</strong> <strong>retroceso</strong><br />
Transformación de gramáticas<br />
(1)<br />
S<br />
(1)<br />
S<br />
(2)<br />
S<br />
a A c<br />
(2)<br />
S<br />
a A c<br />
(3)<br />
S<br />
a A c<br />
(3)<br />
S<br />
a A c<br />
b A<br />
(4)<br />
S<br />
a A c<br />
(4)<br />
S<br />
A b<br />
a A c<br />
b A<br />
b A<br />
(5)<br />
S<br />
a A c<br />
A b<br />
A b<br />
(5)<br />
S<br />
a A c<br />
b A<br />
b A<br />
Página 35