2  Documents utiles

• Je rappele les deux articles agrep.1.ps et agrep.2.ps
  
  
• Pour bien comprendre (à vrai dire pour aller au delà de ce qui est dit) les articles, voir le cours « Informatique fondamentale » sur les expressions régulières les automates, et les langages formels (en particulier la construction de Thomson). Quelques compléments sont accessibles le cours de compilation. Attention, il faut légèrement adapter la construction de Thomson au cas traité.
  
  
• Les deux premières classes de motifs ne demandent pas d'analyse syntaxique à proprement parler.
  
  Pour procéder à l'analyse syntaxique des expressions regulières le traitement du cours sur l'analyse syntaxique est plus que suffisant.