Introduction `a Lex et Yacc
Contents
1. A Z La zA Z0 9 hh Expressions r guli res et actions associ es IDENT printf hh Fonctions et programme principal int main Intro Lex Yacc Variables et fonctions pr d finies de Lex Variables yyin fichier de lecture d faut stdin yyout fichier d ecriture d faut stdout yytext derni re cha ne de caract re reconnue yyleng longueur de yytext Fonctions yylex Appel de Lex actif jusqu au premier return yywrap Pour traiter plusieurs fichiers Ici return 1 Intro Lex Yacc Al Al hh n hh main Intro Lex Yacc Lex Exemple int num_lines 0 num_chars 0 num_lines num_chars num_chars yylex printf of lines Ad of chars d n num Lines num_chars 1 L analyseur lexical Lex 2 L analyseur syntaxique Yacc 3 La coordination de Lex et Yacc Intro Lex Yacc Fonctionnement de Yacc Description Analyseur yacc foo y syntaxique en C gcc y tab c o foo Analyseur syntaxique ex cutable foo y y tab c foo S a Bea B b PDB table d analyse liste de productions Intro Lex Yacc Organisation de la description syntaxique D clarations d finitions pour le programme C Ai int i Al D claration de propri t s de symboles start S hh R gles de production de la grammaire et actions s mantiques S 2 Ze B a 4 printf 32. B printf b B printf hh Fonctions et programme principal int main Intro Lex Yacc D claration de propri t s de symboles union d claration C d un champ d union Terminaux htoken lt nom de champ gt liste de terminaux Non terminaux htype lt nom de champ gt liste de non terminaux Associativit des non terminaux left liste de terminaux right liste de terminaux Racine start non terminal Intro Lex Yacc 10 LL Actions s mantiques En g n ral Commandes C comprises entre B db printf r gle Bi bi B printf r gle B2 Acc s aux sous arbres E RK 7 E Lee 2G Ew 1 3 2 Intro Lex Yacc 12 Conflits Grammaire ambig e S s 4a B Ze Gaz D Io B Ce 3 Invocation avec option v cr e fichier y output state 2 S gt a ZB Cer rule 2 B e 7h rule 3 e shift and go to state 4 Ges reduce using rule 3 B Intro Lex Yacc 1 L analyseur lexical Lex 2 L analyseur syntaxique Yacc 3 La coordination de Lex et Yacc Intro Lex Yacc 13 Sch ma de compilation Analyseur syntaxique Description syntaxique y tab c foo y Identificateurs des non terminaux Compilateur C je Analyseur ex cutable y tab h Description Lex Analyseur lexical lexical
3. Introduction Lex et Yacc H Cass M Couzinier M Strecker Ann e 2004 2005 1 L analyseur lexical Lex 2 L analyseur syntaxique Yacc 3 La coordination de Lex et Yacc Intro Lex Yacc Intro Lex Yacc Processus de compilation Description E lexicale syntaxique programme source Analyseur lexical terminaux Analyseur syntaxique Sg Yacc ee arbre syntaxique Analyseur s mantique G n rateur de code programme cible Fonctionnement de Lex Description Analyseur Analyseur lexicale oi lexical en C egen ex cutable Tool lex yy c foo ab al bc abc expressions r guli res lt fe actions 4 automates finis table de transition Intro Lex Yacc Syntaxe des expressions r guli res Caract res simples x le caract re x point tout caract re sauf newline n newline Autres car sp ciaux t r Classes de caract res xyz l un des car x y z quivalent x y z A Z les car A Z A Z tout car sauf A Z Op rateurs rs concat nation ris alternative r r r n r p tition 0 fois ou plus 1 fois ou plus n fois et beaucoup plus Regarder le manuel d utilisation Intro Lex Yacc Organisation de la description lexicale D clarations d finitions pour le programme C Ai int i hj Abr viations d expressions r guli res IDENT a z
4. e lex yy c Tool Commandes gt yacc d foo y gt lex foo l gt cc y tab c lex yy c 11 o foo Intro Lex Yacc foo 14 Exemple Fichier Lex Ai include y tab h include lt stdlib h gt ht BLANCS t n BOOLEAN T F BINAIRE 0 1 OP aon hh BLANCS On ne fait rien BOOLEAN yylval Boolean yytext return BOOL BINAIRE yylval Binaire atoi yytext return BIN OP return OPERATOR printf erreur hh Intro Lex Yacc Exemple Fichier Yacc 1 D clarations ht include lt stdio h gt include lt string h gt Al Auniont char Boolean int Binaire Atoken lt Boolean gt BOOL Atoken lt Binaire gt BIN left OPERATOR htype lt Binaire gt term expr Intro Lex Yacc 16 17 Exemple Fichier Yacc 2 Grammaire hh formule expr printf valeur d n 1 expr expr OPERATOR expr 1 amp amp 3 term 1 term BOOL if strcmp 1 T 1 else 0 BIN 1 Intro Lex Yacc Exemple Fichier Yacc 2 Fonctions hh int yyerror const char msg printf ERREUR s n msg return 0 extern FILE yyin int main void yyin stdin yyparse Intro Lex Yacc 18
Download Pdf Manuals
Related Search