UNIVERSIDAD DE CÓRDOBA ESCUELA POLITÉCNICA SUPERIOR DEPARTAMENTO DE INFORMÁTICA Y ANÁLISIS NUMÉRICO

Tamaño: px

Comenzar la demostración a partir de la página:

Download "UNIVERSIDAD DE CÓRDOBA ESCUELA POLITÉCNICA SUPERIOR DEPARTAMENTO DE INFORMÁTICA Y ANÁLISIS NUMÉRICO"

Clara Alcaraz Salazar
hace 5 años
Vistas:

1 UNIVERSIDAD DE CÓRDOBA ESCUELA POLITÉCNICA SUPERIOR DEPARTAMENTO DE INFORMÁTICA Y ANÁLISIS NUMÉRICO PROCESADORES DE LENGUAJES INGENIERÍA INFORMÁTICA PRIMER CURSO DE SEGUNDO CICLO SEGUNDO CUATRIMESTRE NOTACIÓN EBNF de ANTLR

2 Operadores 2

3 Operadores 3

4 Operadores o ' ': delimitador de un carácter Ejemplos: 'a', '0', ' ', '\n' o : delimitador de cadenas de caracteres Ejemplos: >=, ++ o : alternativa: Ejemplo: 'a' 'b' o ( ): delimitadores de agrupamiento Ejemplo: ('0' '1' '2' '3' '4' '5' '6' '7' '8' '9') 4

5 Operadores o.. : rango Ejemplo: '0'.. '9' o? : opcional (cero o una vez) Ejemplo: ('0'.. '9')? o * : repetición cero o más veces Ejemplo: ('0'.. '9')* o +: repetición 1 o más veces Ejemplo: ('0'.. '9')+ 5

6 Operadores o ~ : negación (complementario) Ejemplo: ~ ( '\n' '\r' ) cualquiera carácter que no sea '\n' o '\r' 6

7 Operadores o // : comentario de una línea Ejemplo // Ejemplo maravillo de comentario de una línea o /* */: comentario de una o varias líneas Ejemplo /* Ejemplo maravillo de comentario de varias líneas */ 7

8 Operadores 8

9 Sintaxis de las reglas Observaciones Tipos de reglas 9

10 Sintaxis de las reglas nombre : cuerpo 10

11 Observaciones El analizador léxico (lexer) exige que el nombre comience por una letra mayúscula Ejemplo: IDENTIFICADOR : El analizador sintáctico (parser) exige que el nombre comience por una letra minúscula Ejemplo: programa: 11

12 otipos de reglas Enumeraciones Alternativas Reglas de repetición 12

13 otipos de reglas Enumeraciones Alternativas Reglas de repetición 13

14 o Enumeraciones Sintaxis nombre : dato_1 [ dato_2 dato_n ] // Opcional nombre : dato_1 [ dato_2 dato_n ] 14

15 o Enumeraciones Ejemplos PUNTO_COMA: '' OP_MAYOR_IGUAL: >= condición: expresión OP_MAYOR_IGUAL expresión 15

16 otipos de reglas Enumeraciones Alternativas Reglas de repetición 16

17 o Alternativas Sintaxis nombre : opción 1 opción 2 opción n nombre : opción 1 opción 2 opción n 17

18 o Alternativas Ejemplos BLANCO : ' ' '\t' ' \n' CIFRA: '0' '1' '2' '3' '4' '5' '6' '7' '8' '9' LETRA: 'a' 'b' 'z' 'A' 'B' 'Z' CARÁCTER: BLANCO CIFRA LETRA 18

19 o Alternativas Ejemplos CARÁCTER: BLANCO CIFRA LETRA instrucción: asignación sentencia_condicional bucle_mientras 19

20 o Alternativas Observación No puede haber alternativas con prefijos comunes Se debe factorizar por la izquierda Se puede utilizar el parámetro de lookahead k : k = n permite que haya prefijos con n símbolos comunes 20

21 otipos de reglas Enumeraciones Alternativas Reglas de repetición 21

22 o Reglas de repetición Reglas recursivas por la derecha Reglas con operadores de repetición 22

23 o Reglas de repetición Reglas recursivas por la derecha Ejemplo 1 declaración: tipo lista PUNTO_COMA lista: IDENTIFICADOR resto resto: ',' IDENTIFICADOR resto // alternativa nula: palabra vacía 23

24 o Reglas de repetición Reglas recursivas por la derecha Ejemplo 2 expresión: sumando sumando '+' expresión sumando: factor factor '*' sumando factor: NÚMERO IDENTIFICADOR 24

25 o Reglas de repetición Observación ANTLR no admite reglas recursivas por la izquierda lista: resto IDENTIFICADOR resto: resto IDENTIFICADOR ',' // alternativa nula: palabra vacía 25

26 o Reglas de repetición Reglas con operadores de repetición Ejemplo 1 declaracion: tipo lista PUNTO_COMA lista: IDENTIFICADOR (',' IDENTIFICADOR) * 26

27 o Reglas de repetición Reglas con operadores de repetición Ejemplo 2 expresion: sumando ( '+' expresion) * sumando: factor ('*' sumando) * factor: NÚMERO IDENTIFICADOR 27

28 MUCHAS GRACIAS

Documentos relacionados

PROCESADORES DE LENGUAJE. Hoja de ejercicios de FLEX

PROCESADORES DE LENGUAJE. Hoja de ejercicios de FLEX PROCESADORES DE LENGUAJE Ingeniería Informática Especialidad de Computación Tercer curso Segundo cuatrimestre Departamento de Informática y Análisis Numérico Escuela Politécnica Superior de Córdoba Universidad