La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Aplicación de autómatas: Analizador léxico 1. q0q0 q1q1 q2q2 L|_ L|_ |D otro q3q3 q4q4 D D 1 1 q5q5 + q6q6 1 devolver símbolo a la entrada estado = 0 switch.

Publicada porNatanael Marciel Modificado hace 10 años

Presentaciones similares

Presentación del tema: "Aplicación de autómatas: Analizador léxico 1. q0q0 q1q1 q2q2 L|_ L|_ |D otro q3q3 q4q4 D D 1 1 q5q5 + q6q6 1 devolver símbolo a la entrada estado = 0 switch."— Transcripción de la presentación:

1 Aplicación de autómatas: Analizador léxico 1. q0q0 q1q1 q2q2 L|_ L|_ |D otro q3q3 q4q4 D D 1 1 q5q5 + q6q6 1 devolver símbolo a la entrada estado = 0 switch (estado) { case 0: if (isalpha(*p) || *p == '_') estado = 1; else if (isdigit(*p)) estado = 3; else if (*p == '+') estado = 5; else estado = 6; p++; /* avanzar en la cadena de entrada */ break; case 1: if (isalpha(*p) || *p == '_' || isdigit(*p)) estado = 1; else estado = 2; p++; /* avanzar en la cadena de entrada */ break; case 2: printf(" ID"); /* en los estados de aceptación no hay lectura */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 3: if (isdigit(*p)) estado = 3; else estado = 4; p++; /* avanzar en la cadena de entrada */ break; case 4: printf(" ENT"); /* ENTERO */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 5: printf(" SUM"); /* SUMA */ estado = 0; /* se inicia estado para un nuevo token */ break; case 6: printf(" ERR"); /* ERROR O TOKEN DESCONOCIDO */ estado = 0; /* se inicia estado para un nuevo token */ }

2 q0q0 q1q1 q2q2 L|_ L|_ |D otro q3q3 q4q4 D D 1 1 q5q5 + q6q6 1 devolver símbolo a la entrada estado = 0 switch (estado) { case 0: if (isalpha(*p) || *p == '_') estado = 1; else if (isdigit(*p)) estado = 3; else if (*p == '+') estado = 5; else estado = 6; p++; /* avanzar en la cadena de entrada */ break; case 1: if (isalpha(*p) || *p == '_' || isdigit(*p)) estado = 1; else estado = 2; p++; /* avanzar en la cadena de entrada */ break; case 2: printf(" ID"); /* en los estados de aceptación no hay lectura */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 3: if (isdigit(*p)) estado = 3; else estado = 4; p++; /* avanzar en la cadena de entrada */ break; case 4: printf(" ENT"); /* ENTERO */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 5: printf(" SUM"); /* SUMA */ estado = 0; /* se inicia estado para un nuevo token */ break; case 6: printf(" ERR"); /* ERROR O TOKEN DESCONOCIDO */ estado = 0; /* se inicia estado para un nuevo token */ }

3 q0q0 q1q1 q2q2 L|_ L|_ |D otro q3q3 q4q4 D D 1 1 q5q5 + q6q6 1 devolver símbolo a la entrada estado = 0 switch (estado) { case 0: if (isalpha(*p) || *p == '_') estado = 1; else if (isdigit(*p)) estado = 3; else if (*p == '+') estado = 5; else estado = 6; p++; /* avanzar en la cadena de entrada */ break; case 1: if (isalpha(*p) || *p == '_' || isdigit(*p)) estado = 1; else estado = 2; p++; /* avanzar en la cadena de entrada */ break; case 2: printf(" ID"); /* en los estados de aceptación no hay lectura */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 3: if (isdigit(*p)) estado = 3; else estado = 4; p++; /* avanzar en la cadena de entrada */ break; case 4: printf(" ENT"); /* ENTERO */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 5: printf(" SUM"); /* SUMA */ estado = 0; /* se inicia estado para un nuevo token */ break; case 6: printf(" ERR"); /* ERROR O TOKEN DESCONOCIDO */ estado = 0; /* se inicia estado para un nuevo token */ }

4 q0q0 q1q1 q2q2 L|_ L|_ |D otro q3q3 q4q4 D D 1 1 q5q5 + q6q6 1 devolver símbolo a la entrada estado = 0 switch (estado) { case 0: if (isalpha(*p) || *p == '_') estado = 1; else if (isdigit(*p)) estado = 3; else if (*p == '+') estado = 5; else estado = 6; p++; /* avanzar en la cadena de entrada */ break; case 1: if (isalpha(*p) || *p == '_' || isdigit(*p)) estado = 1; else estado = 2; p++; /* avanzar en la cadena de entrada */ break; case 2: printf(" ID"); /* en los estados de aceptación no hay lectura */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 3: if (isdigit(*p)) estado = 3; else estado = 4; p++; /* avanzar en la cadena de entrada */ break; case 4: printf(" ENT"); /* ENTERO */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 5: printf(" SUM"); /* SUMA */ estado = 0; /* se inicia estado para un nuevo token */ break; case 6: printf(" ERR"); /* ERROR O TOKEN DESCONOCIDO */ estado = 0; /* se inicia estado para un nuevo token */ }

5 q0q0 q1q1 q2q2 L|_ L|_ |D otro q3q3 q4q4 D D 1 1 q5q5 + q6q6 1 devolver símbolo a la entrada estado = 0 switch (estado) { case 0: if (isalpha(*p) || *p == '_') estado = 1; else if (isdigit(*p)) estado = 3; else if (*p == '+') estado = 5; else estado = 6; p++; /* avanzar en la cadena de entrada */ break; case 1: if (isalpha(*p) || *p == '_' || isdigit(*p)) estado = 1; else estado = 2; p++; /* avanzar en la cadena de entrada */ break; case 2: printf(" ID"); /* en los estados de aceptación no hay lectura */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 3: if (isdigit(*p)) estado = 3; else estado = 4; p++; /* avanzar en la cadena de entrada */ break; case 4: printf(" ENT"); /* ENTERO */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 5: printf(" SUM"); /* SUMA */ estado = 0; /* se inicia estado para un nuevo token */ break; case 6: printf(" ERR"); /* ERROR O TOKEN DESCONOCIDO */ estado = 0; /* se inicia estado para un nuevo token */ }

6 q0q0 q1q1 q2q2 L|_ L|_ |D otro q3q3 q4q4 D D 1 1 q5q5 + q6q6 1 devolver símbolo a la entrada estado = 0 switch (estado) { case 0: if (isalpha(*p) || *p == '_') estado = 1; else if (isdigit(*p)) estado = 3; else if (*p == '+') estado = 5; else estado = 6; p++; /* avanzar en la cadena de entrada */ break; case 1: if (isalpha(*p) || *p == '_' || isdigit(*p)) estado = 1; else estado = 2; p++; /* avanzar en la cadena de entrada */ break; case 2: printf(" ID"); /* en los estados de aceptación no hay lectura */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 3: if (isdigit(*p)) estado = 3; else estado = 4; p++; /* avanzar en la cadena de entrada */ break; case 4: printf(" ENT"); /* ENTERO */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 5: printf(" SUM"); /* SUMA */ estado = 0; /* se inicia estado para un nuevo token */ break; case 6: printf(" ERR"); /* ERROR O TOKEN DESCONOCIDO */ estado = 0; /* se inicia estado para un nuevo token */ }

7 q0q0 q1q1 q2q2 L|_ L|_ |D otro q3q3 q4q4 D D 1 1 q5q5 + q6q6 1 devolver símbolo a la entrada estado = 0 switch (estado) { case 0: if (isalpha(*p) || *p == '_') estado = 1; else if (isdigit(*p)) estado = 3; else if (*p == '+') estado = 5; else estado = 6; p++; /* avanzar en la cadena de entrada */ break; case 1: if (isalpha(*p) || *p == '_' || isdigit(*p)) estado = 1; else estado = 2; p++; /* avanzar en la cadena de entrada */ break; case 2: printf(" ID"); /* en los estados de aceptación no hay lectura */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 3: if (isdigit(*p)) estado = 3; else estado = 4; p++; /* avanzar en la cadena de entrada */ break; case 4: printf(" ENT"); /* ENTERO */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 5: printf(" SUM"); /* SUMA */ estado = 0; /* se inicia estado para un nuevo token */ break; case 6: printf(" ERR"); /* ERROR O TOKEN DESCONOCIDO */ estado = 0; /* se inicia estado para un nuevo token */ }

8 q0q0 q1q1 q2q2 L|_ L|_ |D otro q3q3 q4q4 D D 1 1 q5q5 + q6q6 1 devolver símbolo a la entrada estado = 0 switch (estado) { case 0: if (isalpha(*p) || *p == '_') estado = 1; else if (isdigit(*p)) estado = 3; else if (*p == '+') estado = 5; else estado = 6; p++; /* avanzar en la cadena de entrada */ break; case 1: if (isalpha(*p) || *p == '_' || isdigit(*p)) estado = 1; else estado = 2; p++; /* avanzar en la cadena de entrada */ break; case 2: printf(" ID"); /* en los estados de aceptación no hay lectura */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 3: if (isdigit(*p)) estado = 3; else estado = 4; p++; /* avanzar en la cadena de entrada */ break; case 4: printf(" ENT"); /* ENTERO */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 5: printf(" SUM"); /* SUMA */ estado = 0; /* se inicia estado para un nuevo token */ break; case 6: printf(" ERR"); /* ERROR O TOKEN DESCONOCIDO */ estado = 0; /* se inicia estado para un nuevo token */ } Identificador

9 q0q0 q1q1 q2q2 L|_ L|_ |D otro q3q3 q4q4 D D 1 1 q5q5 + q6q6 1 devolver símbolo a la entrada estado = 0 switch (estado) { case 0: if (isalpha(*p) || *p == '_') estado = 1; else if (isdigit(*p)) estado = 3; else if (*p == '+') estado = 5; else estado = 6; p++; /* avanzar en la cadena de entrada */ break; case 1: if (isalpha(*p) || *p == '_' || isdigit(*p)) estado = 1; else estado = 2; p++; /* avanzar en la cadena de entrada */ break; case 2: printf(" ID"); /* en los estados de aceptación no hay lectura */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 3: if (isdigit(*p)) estado = 3; else estado = 4; p++; /* avanzar en la cadena de entrada */ break; case 4: printf(" ENT"); /* ENTERO */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 5: printf(" SUM"); /* SUMA */ estado = 0; /* se inicia estado para un nuevo token */ break; case 6: printf(" ERR"); /* ERROR O TOKEN DESCONOCIDO */ estado = 0; /* se inicia estado para un nuevo token */ }

10 q0q0 q1q1 q2q2 L|_ L|_ |D otro q3q3 q4q4 D D 1 1 q5q5 + q6q6 1 devolver símbolo a la entrada estado = 0 switch (estado) { case 0: if (isalpha(*p) || *p == '_') estado = 1; else if (isdigit(*p)) estado = 3; else if (*p == '+') estado = 5; else estado = 6; p++; /* avanzar en la cadena de entrada */ break; case 1: if (isalpha(*p) || *p == '_' || isdigit(*p)) estado = 1; else estado = 2; p++; /* avanzar en la cadena de entrada */ break; case 2: printf(" ID"); /* en los estados de aceptación no hay lectura */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 3: if (isdigit(*p)) estado = 3; else estado = 4; p++; /* avanzar en la cadena de entrada */ break; case 4: printf(" ENT"); /* ENTERO */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 5: printf(" SUM"); /* SUMA */ estado = 0; /* se inicia estado para un nuevo token */ break; case 6: printf(" ERR"); /* ERROR O TOKEN DESCONOCIDO */ estado = 0; /* se inicia estado para un nuevo token */ }

11 q0q0 q1q1 q2q2 L|_ L|_ |D otro q3q3 q4q4 D D 1 1 q5q5 + q6q6 1 devolver símbolo a la entrada estado = 0 switch (estado) { case 0: if (isalpha(*p) || *p == '_') estado = 1; else if (isdigit(*p)) estado = 3; else if (*p == '+') estado = 5; else estado = 6; p++; /* avanzar en la cadena de entrada */ break; case 1: if (isalpha(*p) || *p == '_' || isdigit(*p)) estado = 1; else estado = 2; p++; /* avanzar en la cadena de entrada */ break; case 2: printf(" ID"); /* en los estados de aceptación no hay lectura */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 3: if (isdigit(*p)) estado = 3; else estado = 4; p++; /* avanzar en la cadena de entrada */ break; case 4: printf(" ENT"); /* ENTERO */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 5: printf(" SUM"); /* SUMA */ estado = 0; /* se inicia estado para un nuevo token */ break; case 6: printf(" ERR"); /* ERROR O TOKEN DESCONOCIDO */ estado = 0; /* se inicia estado para un nuevo token */ } Entero sin signo

12 q0q0 q1q1 q2q2 L|_ L|_ |D otro q3q3 q4q4 D D 1 1 q5q5 + q6q6 1 devolver símbolo a la entrada estado = 0 switch (estado) { case 0: if (isalpha(*p) || *p == '_') estado = 1; else if (isdigit(*p)) estado = 3; else if (*p == '+') estado = 5; else estado = 6; p++; /* avanzar en la cadena de entrada */ break; case 1: if (isalpha(*p) || *p == '_' || isdigit(*p)) estado = 1; else estado = 2; p++; /* avanzar en la cadena de entrada */ break; case 2: printf(" ID"); /* en los estados de aceptación no hay lectura */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 3: if (isdigit(*p)) estado = 3; else estado = 4; p++; /* avanzar en la cadena de entrada */ break; case 4: printf(" ENT"); /* ENTERO */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 5: printf(" SUM"); /* SUMA */ estado = 0; /* se inicia estado para un nuevo token */ break; case 6: printf(" ERR"); /* ERROR O TOKEN DESCONOCIDO */ estado = 0; /* se inicia estado para un nuevo token */ } Suma

13 q0q0 q1q1 q2q2 L|_ L|_ |D otro q3q3 q4q4 D D 1 1 q5q5 + q6q6 1 devolver símbolo a la entrada estado = 0 switch (estado) { case 0: if (isalpha(*p) || *p == '_') estado = 1; else if (isdigit(*p)) estado = 3; else if (*p == '+') estado = 5; else estado = 6; p++; /* avanzar en la cadena de entrada */ break; case 1: if (isalpha(*p) || *p == '_' || isdigit(*p)) estado = 1; else estado = 2; p++; /* avanzar en la cadena de entrada */ break; case 2: printf(" ID"); /* en los estados de aceptación no hay lectura */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 3: if (isdigit(*p)) estado = 3; else estado = 4; p++; /* avanzar en la cadena de entrada */ break; case 4: printf(" ENT"); /* ENTERO */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 5: printf(" SUM"); /* SUMA */ estado = 0; /* se inicia estado para un nuevo token */ break; case 6: printf(" ERR"); /* ERROR O TOKEN DESCONOCIDO */ estado = 0; /* se inicia estado para un nuevo token */ } Error o token no definido

14 q0q0 q1q1 q2q2 L|_ L|_ |D otro q3q3 q4q4 D D 1 1 q5q5 + q6q6 1 devolver símbolo a la entrada estado = 0 switch (estado) { case 0: if (isalpha(*p) || *p == '_') estado = 1; else if (isdigit(*p)) estado = 3; else if (*p == '+') estado = 5; else estado = 6; p++; /* avanzar en la cadena de entrada */ break; case 1: if (isalpha(*p) || *p == '_' || isdigit(*p)) estado = 1; else estado = 2; p++; /* avanzar en la cadena de entrada */ break; case 2: printf(" ID"); /* en los estados de aceptación no hay lectura */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 3: if (isdigit(*p)) estado = 3; else estado = 4; p++; /* avanzar en la cadena de entrada */ break; case 4: printf(" ENT"); /* ENTERO */ estado = 0; /* se inicia estado para un nuevo token */ p--; /* se devuelve un caracter a la entrada */ break; case 5: printf(" SUM"); /* SUMA */ estado = 0; /* se inicia estado para un nuevo token */ break; case 6: printf(" ERR"); /* ERROR O TOKEN DESCONOCIDO */ estado = 0; /* se inicia estado para un nuevo token */ }

Descargar ppt "Aplicación de autómatas: Analizador léxico 1. q0q0 q1q1 q2q2 L|_ L|_ |D otro q3q3 q4q4 D D 1 1 q5q5 + q6q6 1 devolver símbolo a la entrada estado = 0 switch."

Presentaciones similares

Una estructura de control permite controlar el flujo de la ejecución de instrucciones. Con estas estructuras, el programador puede determinar el orden.

Una estructura de control permite controlar el flujo de la ejecución de instrucciones. Con estas estructuras, el programador puede determinar el orden.
Condicional if y switch

Condicional if y switch
FÍSICA Entrega 1 Página 84 – ejercicio 3 Página 70 – ejercicio 3.3.

FÍSICA Entrega 1 Página 84 – ejercicio 3 Página 70 – ejercicio 3.3.
Introducción ¿Qué es un Algoritmo?

Introducción ¿Qué es un Algoritmo?
Tema #10. FICHEROS.

Tema #10. FICHEROS.
Aplicación de autómatas: Analizador léxico 2.

Aplicación de autómatas: Analizador léxico 2.
 Primitivas de la construcción de Thompson Expresión regular

 Primitivas de la construcción de Thompson Expresión regular
Conversión de autómata finito con transiciones-ε a autómata finito determinista Estados q3q3 q2q2 q0q0 q1q1 q4q4 a b c c c.

Conversión de autómata finito con transiciones-ε a autómata finito determinista Estados q3q3 q2q2 q0q0 q1q1 q4q4 a b c c c.
Www.eu-eela.eu E-science grid facility for Europe and Latin America CeCalCULA Ambientes y Herramientas para la e-Investigación Mérida, 24.06.2008 Portales.

E-science grid facility for Europe and Latin America CeCalCULA Ambientes y Herramientas para la e-Investigación Mérida, Portales.
MODELO DE REGRESIÓN LINEAL SIMPLE

MODELO DE REGRESIÓN LINEAL SIMPLE
2 Curso de Ingenieros de Telecomunicación L1 1 Biestables (II)

2 Curso de Ingenieros de Telecomunicación L1 1 Biestables (II)
Canal endémico o índice endémico

Canal endémico o índice endémico
FUNDAMENTALS OF THE JAVA PROGRAMMING LANGUAGE (SL-110) CAPÍTULO 7: OPERADORES Y ESTRUCTURAS DE SELECCION Ing. Ronald Criollo.

FUNDAMENTALS OF THE JAVA PROGRAMMING LANGUAGE (SL-110) CAPÍTULO 7: OPERADORES Y ESTRUCTURAS DE SELECCION Ing. Ronald Criollo.
Autómatas de pila (Pushdown automata)

Autómatas de pila (Pushdown automata)
Diseño de Autómatas Finitos

Diseño de Autómatas Finitos
Autómatas Finitos.

Autómatas Finitos.
Autómata Finito Un autómata finito (AF) es un modelo de computación muy restringido, sin embargo tiene una gran aplicación en reconocimiento de patrones.

Autómata Finito Un autómata finito (AF) es un modelo de computación muy restringido, sin embargo tiene una gran aplicación en reconocimiento de patrones.
EL LENGUAJE DE PROGRAMACIÓN C

EL LENGUAJE DE PROGRAMACIÓN C
FÍSICA Entrega 2 Página 102 – ejercicio 16 Página 100 – ejercicio 1.

FÍSICA Entrega 2 Página 102 – ejercicio 16 Página 100 – ejercicio 1.
Introducción a JAVA COMP 250. Estructura de Selección selection statements selection statements – Escoger cuál acción ejecutar dependiendo de dos ó más.

Introducción a JAVA COMP 250. Estructura de Selección selection statements selection statements – Escoger cuál acción ejecutar dependiendo de dos ó más.

Presentaciones similares

Anuncios Google