La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Definición del lenguaje XML mediante una gramática

Presentaciones similares


Presentación del tema: "Definición del lenguaje XML mediante una gramática"— Transcripción de la presentación:

1 Definición del lenguaje XML mediante una gramática
Prácticas EDI - © Juan Ramón Pérez

2 Definición de un lenguaje mediante una gramática
Especificamos el lenguaje utilizando la notación bnf. Reglas que definen los elementos del lenguaje. Ej.: <atributo>::= TOKEN_IDENTIFICADOR ‘=’ TOKEN_CADENA Prácticas EDI - © Juan Ramón Pérez

3 Terminales y no terminales
En la gramática podemos ver elementos terminales, que se corresponden con tokens. TOKEN_IDENTIFICADOR ‘=’ ‘/>’ Elementos no terminales: siempre va a aparecer una regla para definirlos y aparecen entre < y >. <atributo> <inicio_elemento> <atributos> <cierres> Prácticas EDI - © Juan Ramón Pérez

4 Gramática XML <xml>::= <elemento> FIN_TOKENS
<elemento>::= <inicio_elemento> <atributos> <cierres> <inicio_elemento>::= ‘<’ TOKEN_IDENTIFICADOR <atributos>::= <atributo><atributos> | vacío <atributo>::= TOKEN_IDENTIFICADOR ‘=’ TOKEN_CADENA <cierres>::= ‘/>’ | ‘>’ <mas_elementos> <fin_elemento> <mas_elementos>::= <elemento> <mas_elementos> | vacío <fin_elemento>::= ‘</’ TOKEN_IDENTIFICADOR ‘>’ Prácticas EDI - © Juan Ramón Pérez

5 Ejemplo de análisis sintáctico (I)
Realizamos el análisis sintáctico de el siguiente elemento: <nombre valor="ana"/> Prácticas EDI - © Juan Ramón Pérez

6 Ejemplo (II) <xml> <Elemento> FIN-TOKENS
<inicio_elemento> <atributos> <cierres> < TOKEN_IDENTIFICADOR < nombre Prácticas EDI - © Juan Ramón Pérez

7 Ejemplo (III) <atributos> <atributo> <atributos>
TOKEN_IDENTIFICADOR = TOKEN_CADENA = “ana” valor Prácticas EDI - © Juan Ramón Pérez

8 Ejemplo (IV) <atributos> <atributo> <atributos>
TOKEN_IDENTIFICADOR = TOKEN_CADENA vacío /> tratamientoVacio() Prácticas EDI - © Juan Ramón Pérez

9 Ejemplo (V) <xml> <Elemento> FIN-TOKENS
<inicio_elemento> <atributos> <cierres> /> /> Prácticas EDI - © Juan Ramón Pérez

10 Ejemplo (VI) <xml> <Elemento> FIN-TOKENS
<inicio_elemento> <atributos> <cierres> Prácticas EDI - © Juan Ramón Pérez


Descargar ppt "Definición del lenguaje XML mediante una gramática"

Presentaciones similares


Anuncios Google