Expressions régulières et idée de Lexer

Cette séance de cours couvre le concept d'expressions régulières, en commençant par définir des langues à l'aide de propriétés et d'expressions régulières. Il plonge dans l'histoire des expressions régulières, y compris le travail de Stephen Cole Kleene. La séance de cours explique les différents opérateurs et opérations impliqués dans les expressions régulières, telles que l'union, la concaténation et l'étoile Kleene. Il traite également de l'analyse lexicale, de la construction d'analyseurs lexicaux utilisant des expressions régulières et de l'automatisation de ce processus. La séance de cours se termine par des exemples de construction manuelle de lexers et de reconnaissance d'identifiants et de mots clés.