SlideShare une entreprise Scribd logo
1  sur  27
ALF
Expressions régulières
Bibliographie pour aujourd'hui
Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey
D. Ullman, Compilers: Principles, Techniques,
and Tools (2nd Edition)
– Chapitre 3
• 3.1
• 3.3
Contenu
• Expressions régulières
• Lexer
• Jison
Pirates of Silicon Valley - Test
Linus Torvalds
• Finlandais
• Étudiant à Helsinki
• Git
• Linux
Linus Torvalds à LinuxCon
Expressions régulières
• Une façon de décrire la forme d'une string
• Les string sont reconnaissables par un
automate fini
• Une string avec des caractères spéciaux
Syntaxe d'expression régulière
Character Description Exemple String
* Zéro ou plusieurs fois a*, (ab)* aaaaaaaaa, ababababab
+ Une ou plusieurs fois a+, (ab)+ aaaaaaa, ababababab
? Zéro ou une fois a?, (ab)? a, ab
^ début de string ^ab* abbbbbbb
$ fin de string b*a$ bbbba
. tout symbole . a, b, c
[ ] Ensemble [abc] a, b
s Espace blanc asb a b
[^ ] ensemble complémentaire [^abc] e, d
( ) groupe (abc)+ Abcabcabc
| Ou a|b, (ab)|(ba) a, ab
Automate fini pur a*
Automate fini pur a+
Automate fini pur a?
Automate fini pour (abc)*
Automate fini pour (abc)+
Automate fini pour (abc)?
Exemples
• Groupe
• Téléphone
• Email
• Nom de variable
• Numéro entier
• Numéro avec virgule
JavaScript RegEx
var regex = new RegEx (‘…’);
var regex = /…/;
Documentation
https://developer.mozilla.org/en/docs/Web/Jav
aScript/Guide/Regular_Expressions
Fonctions
• RegEx
– regex.exec (string)
• Array
– regex.test (string)
• Boolean
• String
– str.match (regex)
• Array
– str.search (regex)
• Index of match
RegEx101
• https://regex101.com (vérificateur de regex)
Syntaxe d'expression régulière (JS)
Character Description Exemple String
{n} n fois a{3} aaa
{n,m} au moins n, au plus m a{3,7} aaa, aaaa
w alphanumérique et _ w a, ab
t TAB ^ata* a »TAB »a
n fin de linge anb a
b
r retour chariot arb arb
a(?!b) a seulement si non suivi par b a(?!b) a, aa
a(?=b) a seulement si suivi par b a(?=b) ab
( ) group a(ab)a aaba
JavaScript Example
var regex = new RegEx (‘([0-9]+);([A-Za-z-.
]+);([0-9]{3,4}[A-Za-z]+)’);
var regex = /([0-9]+);([A-Za-z-. ]+);([0-9]{3,4}[A-
Za-z]+)/;
var match = regex.exec (‘1;ANDRONIE S.
Manuela - Bianca;1220F’);
([0-9]+);([A-Za-z-. ]+);([0-9]{3,4}[A-Za-z]+)
match:
[ '1;ANDRONIE S. Manuela - Bianca;1220F',
'1',
'ANDRONIE S. Manuela - Bianca',
'1220F',
index: 0,
input: '1;ANDRONIE S. Manuela - Bianca;1220F fdsfs' ]
Lexer
Lexer
Liste de tokens
Jison
Frontent
Source
Lexer Parser Semantic
AST
Tokens Parse Tree
Unexpected token … Expected …
Object has no
function …
Jison
Générateur de lexer/parseur
Expressions
régulières
Grammaire
Fichier.jison
Fichier.js
jison
Sujets
• Expressions régulières
– Mathematique
– JavaScript
• Lexer
• Jison
Questions

Contenu connexe

Tendances

cour de compilation
cour de compilation cour de compilation
cour de compilation
Ens Kouba
 

Tendances (16)

ALF 6 - Parser Bottom-Up
ALF 6 - Parser Bottom-UpALF 6 - Parser Bottom-Up
ALF 6 - Parser Bottom-Up
 
ALF 1 - Automates finis
ALF 1 - Automates finis ALF 1 - Automates finis
ALF 1 - Automates finis
 
ALF - Introduction (2018)
ALF - Introduction (2018)ALF - Introduction (2018)
ALF - Introduction (2018)
 
ALF 8 - Représentation des données
ALF 8 - Représentation des donnéesALF 8 - Représentation des données
ALF 8 - Représentation des données
 
ALF 8 - Generation de code
ALF 8 - Generation de codeALF 8 - Generation de code
ALF 8 - Generation de code
 
ALF 11 - Diagrame de flux de controlle
ALF 11 - Diagrame de flux de controlleALF 11 - Diagrame de flux de controlle
ALF 11 - Diagrame de flux de controlle
 
ALF 4 - Grammaires (2018)
ALF 4 - Grammaires (2018)ALF 4 - Grammaires (2018)
ALF 4 - Grammaires (2018)
 
ALF 11 - WebAssembly
ALF 11 - WebAssemblyALF 11 - WebAssembly
ALF 11 - WebAssembly
 
ALF 10 - Convention d'appel de fonction
ALF 10 - Convention d'appel de fonctionALF 10 - Convention d'appel de fonction
ALF 10 - Convention d'appel de fonction
 
Initiation r
Initiation rInitiation r
Initiation r
 
Le décodage Kaldi/FST pour la reconnaissance de l'écriture
Le décodage Kaldi/FST pour la reconnaissance de l'écriture Le décodage Kaldi/FST pour la reconnaissance de l'écriture
Le décodage Kaldi/FST pour la reconnaissance de l'écriture
 
ALF 9 - Generation de code
ALF 9 - Generation de codeALF 9 - Generation de code
ALF 9 - Generation de code
 
Python
PythonPython
Python
 
cour de compilation
cour de compilation cour de compilation
cour de compilation
 
INF220 - Algo DUT SRC1 - Cours 2
INF220 - Algo DUT SRC1 - Cours 2INF220 - Algo DUT SRC1 - Cours 2
INF220 - Algo DUT SRC1 - Cours 2
 
R for data analysis
R for data analysisR for data analysis
R for data analysis
 

Similaire à ALF 3 - Expressions régulières (2018)

Similaire à ALF 3 - Expressions régulières (2018) (9)

ALF 3 - Expressions régulières et Lexer
ALF 3 - Expressions régulières et Lexer ALF 3 - Expressions régulières et Lexer
ALF 3 - Expressions régulières et Lexer
 
Langage de programmation analyse-(lex).pdf
Langage de programmation analyse-(lex).pdfLangage de programmation analyse-(lex).pdf
Langage de programmation analyse-(lex).pdf
 
Introduction à scala
Introduction à scalaIntroduction à scala
Introduction à scala
 
Développement informatique : Chaines de caractères et expressions regulières
Développement informatique : Chaines de caractères et expressions regulièresDéveloppement informatique : Chaines de caractères et expressions regulières
Développement informatique : Chaines de caractères et expressions regulières
 
Ns algo 3
Ns algo 3Ns algo 3
Ns algo 3
 
Les expressions régulières en java
Les expressions régulières en javaLes expressions régulières en java
Les expressions régulières en java
 
Mix it 2011 - Clojure
Mix it 2011 - ClojureMix it 2011 - Clojure
Mix it 2011 - Clojure
 
Théorie des langages - 01 - Compilation
Théorie des langages - 01 - CompilationThéorie des langages - 01 - Compilation
Théorie des langages - 01 - Compilation
 
Meilleur du typage fort (AFUP Day, 2020)
Meilleur du typage fort (AFUP Day, 2020)Meilleur du typage fort (AFUP Day, 2020)
Meilleur du typage fort (AFUP Day, 2020)
 

Plus de Alexandru Radovici

Plus de Alexandru Radovici (20)

SdE2 - Pilot Tock
SdE2 - Pilot TockSdE2 - Pilot Tock
SdE2 - Pilot Tock
 
SdE2 - Systèmes embarquées
SdE2 - Systèmes embarquéesSdE2 - Systèmes embarquées
SdE2 - Systèmes embarquées
 
SdE2 - Planification, IPC
SdE2 - Planification, IPCSdE2 - Planification, IPC
SdE2 - Planification, IPC
 
ALF1 - Introduction
ALF1 - IntroductionALF1 - Introduction
ALF1 - Introduction
 
SdE2 - Introduction
SdE2 - IntroductionSdE2 - Introduction
SdE2 - Introduction
 
MDAD 6 - AIDL and Services
MDAD 6 - AIDL and ServicesMDAD 6 - AIDL and Services
MDAD 6 - AIDL and Services
 
MDAD 5 - Threads
MDAD 5 - ThreadsMDAD 5 - Threads
MDAD 5 - Threads
 
MDAD 4 - Lists, adapters and recycling
MDAD 4 - Lists, adapters and recyclingMDAD 4 - Lists, adapters and recycling
MDAD 4 - Lists, adapters and recycling
 
MDAD 3 - Basics of UI Applications
MDAD 3 - Basics of UI ApplicationsMDAD 3 - Basics of UI Applications
MDAD 3 - Basics of UI Applications
 
MDAD 2 - Introduction to the Android Framework
MDAD 2 - Introduction to the Android FrameworkMDAD 2 - Introduction to the Android Framework
MDAD 2 - Introduction to the Android Framework
 
MDAD 1 - Hardware
MDAD 1 - HardwareMDAD 1 - Hardware
MDAD 1 - Hardware
 
MDAD 0 - Introduction
MDAD 0 - IntroductionMDAD 0 - Introduction
MDAD 0 - Introduction
 
SdE 11 - Reseau
SdE 11 - ReseauSdE 11 - Reseau
SdE 11 - Reseau
 
SdE 10 - Threads
SdE 10 - ThreadsSdE 10 - Threads
SdE 10 - Threads
 
SdE 8 - Synchronisation de execution
SdE 8 - Synchronisation de executionSdE 8 - Synchronisation de execution
SdE 8 - Synchronisation de execution
 
SdE 8 - Memoire Virtuelle
SdE 8 - Memoire VirtuelleSdE 8 - Memoire Virtuelle
SdE 8 - Memoire Virtuelle
 
SdE 7 - Gestion de la Mémoire
SdE 7 - Gestion de la MémoireSdE 7 - Gestion de la Mémoire
SdE 7 - Gestion de la Mémoire
 
SdE 6 - Planification
SdE 6 - PlanificationSdE 6 - Planification
SdE 6 - Planification
 
SdE 5 - Planification
SdE 5 - PlanificationSdE 5 - Planification
SdE 5 - Planification
 
ALF 5 - Parser
ALF 5 - ParserALF 5 - Parser
ALF 5 - Parser
 

Dernier

Dernier (13)

Saint Damien, missionnaire auprès des lépreux de Molokai, Hawaï.pptx
Saint Damien, missionnaire auprès des lépreux de Molokai, Hawaï.pptxSaint Damien, missionnaire auprès des lépreux de Molokai, Hawaï.pptx
Saint Damien, missionnaire auprès des lépreux de Molokai, Hawaï.pptx
 
GHASSOUB _Seance 3_ measurement and evaluation in education.pptx
GHASSOUB _Seance 3_ measurement and evaluation in education.pptxGHASSOUB _Seance 3_ measurement and evaluation in education.pptx
GHASSOUB _Seance 3_ measurement and evaluation in education.pptx
 
Réunion des directeurs de Jonzac - 15 mai 2024
Réunion des directeurs de Jonzac - 15 mai 2024Réunion des directeurs de Jonzac - 15 mai 2024
Réunion des directeurs de Jonzac - 15 mai 2024
 
Àma Gloria.pptx Un film tourné au Cap Vert et en France
Àma Gloria.pptx   Un film tourné au Cap Vert et en FranceÀma Gloria.pptx   Un film tourné au Cap Vert et en France
Àma Gloria.pptx Un film tourné au Cap Vert et en France
 
CALENDRIER ET COMPTE RENDU REUNION DIRECTION
CALENDRIER ET COMPTE RENDU REUNION DIRECTIONCALENDRIER ET COMPTE RENDU REUNION DIRECTION
CALENDRIER ET COMPTE RENDU REUNION DIRECTION
 
Les débuts de la collection "Le livre de poche"
Les débuts de la collection "Le livre de poche"Les débuts de la collection "Le livre de poche"
Les débuts de la collection "Le livre de poche"
 
GHASSOUB _Seance 4_ measurement and evaluation in education_-.pptx
GHASSOUB _Seance 4_ measurement and evaluation in education_-.pptxGHASSOUB _Seance 4_ measurement and evaluation in education_-.pptx
GHASSOUB _Seance 4_ measurement and evaluation in education_-.pptx
 
complement de agri cours irrigation.pptx
complement de agri cours irrigation.pptxcomplement de agri cours irrigation.pptx
complement de agri cours irrigation.pptx
 
Fiche de vocabulaire pour faire une appréciation
Fiche de vocabulaire pour faire une appréciationFiche de vocabulaire pour faire une appréciation
Fiche de vocabulaire pour faire une appréciation
 
Un petit coin etwinning- Au fil des cultures urbaines
Un petit coin  etwinning- Au fil des cultures urbainesUn petit coin  etwinning- Au fil des cultures urbaines
Un petit coin etwinning- Au fil des cultures urbaines
 
Texte avec différentes critiques positives, négatives ou mitigées
Texte avec différentes critiques positives, négatives ou mitigéesTexte avec différentes critiques positives, négatives ou mitigées
Texte avec différentes critiques positives, négatives ou mitigées
 
Chapitre3-Classififcation des structures de chaussu00E9e.pptx
Chapitre3-Classififcation des structures de  chaussu00E9e.pptxChapitre3-Classififcation des structures de  chaussu00E9e.pptx
Chapitre3-Classififcation des structures de chaussu00E9e.pptx
 
Nathanaëlle Herbelin.pptx Peintre française
Nathanaëlle Herbelin.pptx Peintre françaiseNathanaëlle Herbelin.pptx Peintre française
Nathanaëlle Herbelin.pptx Peintre française
 

ALF 3 - Expressions régulières (2018)