Reconocimiento de la estructura gramatical de una Oración

15 02 2011

Análisis Lexico

Primeramente se realiza el reconocimiento de los tokens y lexemas

DIAGRAMA DEL AUTOMATA

 

Análisis Sintáctico

Se define la siguiente Gramática.

G= [ Vn, Vt, R, S ]

  • Vt = {Cosas, animales, plantas, lugares, Ser, Estar, Comer, Comprar, Correr, Estudiar, Leer, Escribir, Cantar, Jugar, Llevar, Dormir, Dibujar, Temer, Salir, Andar, Saber, Partir, Abonar, Lucas María, Alex, Karla, Paulina, Janeth, Johanna, Vanessa, Alba, Milton, Miguel, Sebastián, Alfredo, Lucas, Marco, Cristian, Edison, Soraya, Mariana, Rodrigo, Edison, Orlando, Patricia, Leidy, Nely, Agustin, Paola, Andrea, Jorge, Terrible, grande(s), pequeño(s),largo, famosa, gloriosa , Triste, pobre, amistosa, sabia, Brillante, Feroz, este, esta, esa, ese, aquel, aquellas, En, de, sobre, con, para, por, Hoy, Ayer, Tarde, Ahora, Antes, Después, Luego,  Pronto, Siempre, Nuca, Temprano, Jamás, Mientras, Anoche, Aquí, El, los, las, un, la, su, o , y, luego, pero, sino, aunque, mas, sino, ni, porque, puesto, ya que, así, conque  }
  • Vn= { sVerbo, sSujeto, Sig-puntua, Pronb, Verbo, sPredicado, modf-direc, NucleoS, modf-indirec, Adver, Prepo, Determ, Nomb-comun, Nomb-Propio, Adjt, Conjun, NucleoP, Obj-direc, Obj-indirec, Sust, }
  • R= 64

Reglas

DIAGRAMA

Ejemplo:

 

 

 

Análisis Semántico

Reglas Semánticas

Print ”Oracion. val”

  • Oracion.val = sSujeto.val SPredicado. val | sPredicado.val sSujeto.val | oración.val  sPredicado. val
  • sVerbo.val = Detem.val  Verbo.val | Verbo.val
  • sSujeto.val=  NucleoS.val | sSujeto.val  modf-direc.val | NucleoS.val modf-direc.val | modf-indirec.val sSujeto.val | Modf-indirec.val | modf- direc.val | modf- direc.val  sSujeto.val | Advert.val | sSujeto.val  Advert.val
  • modf-direc.val= Prepo. val | sVerbo.val | determ.val | determ.val Nomb-comun.val
  • modf-indirec.val= Prepo.val Sust.val | Prepo.val Adjt.val
  • NucleoS.val= Nomb-propio.val | Nomb-comun.val | sVerbo.val | Sust.val | NucleoS.val , NucleoS.val | NucleoS.val Conjun.val NucleoS.val | Adjt.val | Determ.val
  • sPredicado.val= Nomb-propio.val | Nomb-comun.val | sVerbo.val | Sust.val | NucleoS.val , NucleoS.val | NucleoS.val Conjun.val NucleoS.val | Adjt.val | Determ.val
  • NucleoP.val= sVerbo.val
  • Obj- direc.val= Adjt.val Pronb.val | Determ.val | Adjt.val Nomb-comun.val  | Prepo.val obj-direc.val | Determ.val Sust.val | Determ.val Nomb-comun.val | Determ.val Nomb-propio.val
  • Obj- indirec.val= Prepo.val obj-indirec.val | Determ.val Sust.val | Pronb.val obj-direc.val | Prepo.val Nomb-comun.val
  • Nomb-propios.val= nombres.valex |   Nombre.valex Apellido.valex  | Nombre.valex, Apellido.valex | Apellido.valex

DIAGRAMA

Ejemplo:


Actions

Information

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s




%d bloggers like this: