Description

Lex (ou Flex) est un outil qui génère des anlyseurs lexicaux (scanners): des programmes qui reconnaissent des patrons lexicaux dans un texte. Flex lit les finchiers d'entrée spécifiés ou les fichiers par défaut (si aucun nom de fichier est donné). Il génère comme sortie un programme en C dans le fichier lex.yy.c qui défini la routine yylex(). Ce programme est compilé est combiné avec la library -lfl pour produire un exécutable. Quand il est exécuté, il analyse le fichier d'entrée pour des occurences des expressions régulières qui ont été définies dans les fichiers lus par Flex. Quand une occurence est trouvée, le programme exécute des énoncés C qui ont été spécifié dans les fichiers lus par Flex.

Documentation

• Page du manuel Unix: Version html, ou version PDF.
  
• Documentation supplémentaire, par M. E. Lesk et E. Schmidt. (en anglais - très bien) - version récente
• Notes sur l'installation et l'utilisation de Flex (par R. Tropper, 2009) - note: cette information pourrait être périmée - demandez le TA
  

Édition, compilation, etc.

• Pour éditer les fichier, on suggère d'utiliser Notepad.
  
• Pour compliler les exemples, ouvrir un MS-DOS Prompt (dos window) et utiliser les commandes mentionnées dans les commentaires des fichiers source.
  
• La compilation produira un programme exécutable que vous pouvez exécuter simplement en écrivant son nom dans le MS-DOS Prompt.

Exemples

• Analyseur très simple qui compte les liges: parser1.lex.
  
• Un peu plus intéressant: on compte les lignes et caractères: parser2.lex.
  
• Un analyseur qui reconnait des ID d'étudiants: parser3.lex.
  
• Un example d'un programme C qui utilise l'analyseur généré par Lex pour obtenir des unités lexicales: parser5 (incluant une explication comment cela peut être fait).

Votre mission:

• Expérimentez les exemples mentionnés ci-haut. Essayez de faire des modifications pour vous familiariser avec la notation et le processus de compilation, etc.
• Pour plusieurs expressions régulières mentionnées dans la Partie 1, utilisez Lex pour construire un analyseur qui implante l'expression régulières. Cela veut dire que l'analyseur devrait reconnaitre les sous-chaînes qui correspondent à l'expression; par exemple, un analyseur pour l'expression aa(a | b)* reconnaîtra les chaines qui commencent par aa.
• Construisez un analyseur lexical avec Lex pour extraire les adresses des courriel. Notes:
  • Votre exécutable doit se nommer spamfinder
    • Note: Dans le système d'exploitation Unix, on peut redéfinir les fichiers standards d'entrée et de sortie d'un programme en appellant le programme par une commande de la forme suivante: "spamfinder < myinputfile" ou "spamfinder > myoutputfile"ou "spamfinder < myinputfile > myoutputfile"
  • Votre fichier de sortie doit comporter une adresse électronique par ligne. Ne pas insérer de texte supplémentaire ou d'espace inutiles.
  • RFC2822 pourrait vous intéresser pour la spécification de votre expression régulière mais vous n'avez pas à respecter la spécification à la lettre. Votre application n'a pas à connaître les code des domaines de haut niveau (.com, .net, .org, .ca, ...) mais si vous voulez vous y aventurer, c'est votre choix !
  • Voici des exemples qui doivent être trouvées par votre analyseur:
    • bochmann@site.uottawa.ca
    • groupe.seg-2501@site.uottawa.ca
    • bill@microsoft.com
    • localhost@127.0.0.1
  • Voici des exemples qui doivent être ignorés par votre analyseur:
    • seg2501
    • seg@
    • seg@seg@qc.ca
    • groupe@.qc.ca
    • .@site.uottawa.ca
    • groupe@site..uottawa
  • Vous n'avez pas à éliminer les doubles, ni trier les résultats.
• Une autre suggestion (pas obligatoire): Utilisez le programme Lex pour implanter un analyseur pour le language défini par la grammaire suivante :

        SENTENCE    --> NOUN_PHRASE  VERB  NOUN_PHRASE 
        VERB        --> hit
        NOUN_PHRASE --> ARTICLE   NOUN
        NOUN_PHRASE --> PROPER_NAME
        ARTICLE     --> a  |  the
        NOUN        --> ball  |  bat
        PROPER_NAME --> peter
  

Instructions et aide pour ce lab

• Comment exécuter Lex (ou Flex) sous Unix ou Windows (en anglais)
• Les étapes de travail par Dr. Zhao (preparé en 2007 - en anglais)
• Commentaires par Robin Tropper (TA en 2009 - en anglais) - note: un peu vieux