Arbres et analyse lexicosyntaxique

1
Arbres et analyse lexico-syntaxique

• Un arbre est une structure ( foncteur) ou vide
  arbre n(arbre, racine, arbre)
  videexemples vide, n(A,R,B), n(vide, 4, B),
  n(n(vide, 5, vide),12,vide)..
• Ecrivez un prédicat affiche, insere, recherche,
  supprime pour des arbres dont les nuds portent
  par exemple des caractères
• Attention les symboles constants ne sont pas
  comparables avec lt ou gt , il , faut passer par
  leur code en utilisant char_code(X,Y) où Y est
  le code ascii du symbole (atome)Xexemple
  char_code(c,X) renvoie X99
  char_code( c ,X) aussi mais
  char_code(c,X) renvoie erreur car c est 99.

2
Analyse lexicale par un automate fini

• On peut en général définir les mots corrects d un
  langage par un automate fini exemplenbreel
  entier . EntierposI etat initial, état final

• un predicat de reconnaissance des mots est
  aisé a écrire automate(N,)-final(N). automa
  te(N,XXs)-deplace(N,X,N1),
  automate(N1,Xs). Complétez.? -23.12 est
  45, 50, 51, 46, 49, 50

!
3
Expressions arithmétiques

• On considère maintenant des expr arith qui
  répondent à la grammaire exp terme terme
  expr terme - exprterme facteur facteur
  terme facteur / termefacteur nombre ( exp
  )
• Les séparateurs possibles de nombres sont ,-,/,
  (,) modifiez automate pour qu il extraie d une
  liste les nombres.
• Ecrivez les predicats exp,terme,facteur qui
  verifient qu une donnée ( ..  ) est une
  expression correcte.