This is an old revision of the document!


TP 4 - Lexer

Un lexer est un logiciel qui transforme un texte en jetons (token). Vous pouvez y penser de façon similaire à transformer un texte en parties de la parole. Cela se fait en utilisant des expressions régulières.

Vous pouvez construire un lexer de deux façons:

  • Ecrire un programme qui utilise des expressions régulières et commencer à faire correspondre ces expressions régulières
  • Utilisez un générateur de lexer qui reçoit les expressions régulières et écrit le lexer pour vous

Expressions régulières

Mathematique

Character Description Exemple
* Zéro ou plusieurs fois a*, (ab)*
+ Une ou plusieurs fois a+, (ab)+
? Zéro ou une fois a?, (ab)?
^ début de string ^ab*
$ fin de string
alf/laboratoare/04.1552326121.txt.gz · Last modified: 2019/03/11 19:42 by teodor.deaconu
CC Attribution-Share Alike 3.0 Unported
www.chimeric.de Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0