INSTITUTO TECNOLÓGICO SUPERIOR

DE CIUDAD ACUÑA

Instituto Tecnológico Superior De Ciudad

Acuña.

Docente: Marcela Hernandez

Ingeniería en Sistemas Computacionales

Luis Felipe Ramírez García
Lenguaje y automatas

6to semestre.

Fecha: 2 de mayo del 2020.

Carretera a Presa La Amistad Km 9, Cd. Acuña, Coah., C.P. 26220

Apartado Postal No. 666, Tel (877) 773 18 00, Fax (877) 773 18 01
Correo electrónico: itsa@tecnologicodeacuna.edu.mx
Página: www.tecnologicodeacuna.edu.mx
 INSTITUTO TECNOLÓGICO SUPERIOR
DE CIUDAD ACUÑA

 Gramática de una variable.

V = (a, b, c, …z, 1, 2, 3, …9).
Letra (letra + numero) *
Letra

Letra
S0 S1

Número

Letra Numero
S0 S1
S1 S1 S1

Carretera a Presa La Amistad Km 9, Cd. Acuña, Coah., C.P. 26220

Apartado Postal No. 666, Tel (877) 773 18 00, Fax (877) 773 18 01
Correo electrónico: itsa@tecnologicodeacuna.edu.mx
Página: www.tecnologicodeacuna.edu.mx
 INSTITUTO TECNOLÓGICO SUPERIOR
DE CIUDAD ACUÑA

 Gramática de una operación aritmética.

O = (+, -, /, *)
V = V (Op ⋅ V) *

V =
S0 S1 S2

V Op
S5 S4 S3

Op
V = Op
S0 S1
S1 S2
S2 S3
S3 S4
S4 S5
S5 S4

Carretera a Presa La Amistad Km 9, Cd. Acuña, Coah., C.P. 26220

Apartado Postal No. 666, Tel (877) 773 18 00, Fax (877) 773 18 01
Correo electrónico: itsa@tecnologicodeacuna.edu.mx
Página: www.tecnologicodeacuna.edu.mx
 INSTITUTO TECNOLÓGICO SUPERIOR
DE CIUDAD ACUÑA

 Realiza tabla de tokens.

Float a;
Int b, c;
a = (b+c) /2

Tokens Lexema Descripción

Palabras Int, Float

reservadas
Operadores +,/ V=V(OP ⋅ V)* Operadores

Variable a,b,c Letra(letra+número)* Letra que

puede tener
mas letras o
números, al
igual que
puede ser
una letra
sola.

Carretera a Presa La Amistad Km 9, Cd. Acuña, Coah., C.P. 26220

Apartado Postal No. 666, Tel (877) 773 18 00, Fax (877) 773 18 01
Correo electrónico: itsa@tecnologicodeacuna.edu.mx
Página: www.tecnologicodeacuna.edu.mx