L'objectif. Analyse de Données Structurées - Cours 5. La bonne approche pour l'analyse syntaxique? L'approche suivie pour l'analyse lexicale
|
|
- Ernest Chrétien
- il y a 6 ans
- Total affichages :
Transcription
1 Constructon d'analyseurs syntaxques L'objectf Ralf Trenen Unversté Pars Dderot UFR Informatque Insttut de Recherche en Informatque Fondamentale L'analyse syntaxque a deux objectfs : détecter s le texte lu est correct (est dans le langage engendré par la grammare) ; le cas échéant, construre un arbre de syntaxe abstrate. Pour l'nstant, nous contnuons à étuder le premer problème : reconnassance des textes d'entrée correctes. 21 févrer 2017 c Ralf Trenen Constructon d'analyseurs syntaxques Constructon d'analyseurs syntaxques L'approche suve pour l'analyse lexcale La bonne approche pour l'analyse syntaxque? Vu pour l'analyse lexcale : Le découpage de l'entrée en jetons est spécée par des expressons régulères. On sat tradure les expressons régulères en automates ns. Ces automates s'exécutent faclement et de façon ecace. Générateurs d'analyse lexcale : traducton automatque de la spéccaton en code ecace (qu, lu, content un automate) Peut on suvre la même technque pour l'analyse syntaxque? Il exste un modèle d'automates qu correspond aux grammares algébrques, dans le même sens que les automates ns correspondent aux expressons régulères : les automates à ple. On obtent, de la traducton d'une grammare algébrque, un automate à ple non-détermnste. En général, on ne peut pas rendre cet automate détermnste.
2 Constructon d'analyseurs syntaxques Constructon d'analyseurs syntaxques Détermnser un automate n Détermnser un automate à ple? À chaque moment de l'exécuton d'un automate n, sa conguraton consste en : l'nformaton où on est dans la lecture du mot d'entrée, et l'état de l'automate (nombre n). L'ensemble des conguratons possbles dans lesquelles l'automate peut se trouver après lecture d'un mot donné est borné (par le nombre d'états de l'automate). Constructon d'un automate détermnste de talle exponentelle. La conguraton d'un automate à ple est plus rche : l'nformaton où on est dans la lecture du mot d'entrée, l'état de l'automate, et le contenu de la ple. La talle de la ple n'est pas est bornée. Le nombre des conguratons possbles dans lesquelles l'automate peut se trouver après lecture d'un mot n'est plus borné! Constructon d'analyseurs syntaxques Constructon d'analyseurs syntaxques Pluseurs technques pour l'analyse syntaxque Constructon (vrtuelle) d'un arbre de dérvaton Analyse descendante : constructon (vrtuelle) de l'arbre de dérvaton, à partr de l'axome aux feulles. Ordre de constructon : parcours préxe de l'arbre. C'est l'approche présentée dans ce cours. Analyse ascendante : constructon (vrtuelle) d'un arbre de dérvaton à partr des feulles jusqu'à l'axome. Plus complexes à maîtrser, nécesste des connassances des automates à ple. Vor le cours de Complaton au M1. Dans la constructon d'un arbre de dérvaton (ou, d'une dérvaton), l y a à chaque moment deux chox à fare : du non-termnal qu'on va remplacer à l'ade d'une règle de la grammare, une fos le non-termnal chos, de la règle parm ceux qu ont ce non-termnal sur le côté gauche. Nous avons vu la semane dernère que le premer chox n'est pas essentel : on peut mposer une stratége comment chosr le non-termnal à remplacer (par ex., celu qu est le plus à gauche).
3 Constructon d'analyseurs syntaxques Constructon d'analyseurs syntaxques Exploraton complète de l'espace de recherche? Comment obtenr une soluton ecace? Une façon de réalser une analyse syntaxque est mantenant d'essayer smplement toutes les possbltés de chosr des règles. Cela donner leu à un algorthme non-détermnste : sot par retour en arrère (angl. : backtrackng) sot par programmaton dynamque Approche complète : on est sûr de trouver un arbre de dérvaton s le mot est dans le langage Problème : ecacté On cherche des solutons ecaces, éventuellement en mposant des restrctons aux grammares qu'on peut trater. Il faut maîtrser le chox de la règle de la grammare par laquelle on va remplacer un non-termnal. On ne peut pas demander qu'l y at une seule règle par non-termnal (car dans ce cas la grammare est complètement trvale). ur quo baser le chox de la règle? ur la sute du mot pour lequel on cherche construre l'arbre de dérvaton! Exemple Constructon d'un arbre de dérvaton (1) Grammare G = (V, Σ,, P) où V = {, +, [,, Σ = {, +, [, = P consste en les règles suvantes : (1) [+ (2) L(G) : expressons complètement parenthésées, construtes avec la constante et l'opérateur bnare +. [ [ + + [ + Chosr règle (2) : c'est la seule qu peut produre à partr de un mot qu commence sur [.
4 Constructon d'un arbre de dérvaton (2) Constructon d'un arbre de dérvaton (4) + + [ [ + + [ + Le premer non-termnal du mot des feulles est [. [ [ + + [ + Chosr règle (2) : c'est la seule qu peut produre à partr de un mot qu commence sur [. Constructon d'un arbre de dérvaton (5) Constructon d'un arbre de dérvaton (6) [ [ + + [ + Le suvant non-termnal du mot des feulles est [. [ [ + + [ + Chosr règle (1) : c'est la seule qu peut produre à partr de un mot qu commence sur.
5 Constructon d'un arbre de dérvaton (7) Constructon d'un arbre de dérvaton (8) [ [ + + [ + Le suvant non-termnal du mot des feulles est. [ [ + + [ + Le suvant non-termnal du mot des feulles est +. Constructon d'un arbre de dérvaton (9) Constructon d'un arbre de dérvaton (10) [ [ + + [ + Chosr règle (1) : c'est la seule qu peut produre à partr de un mot qu commence sur. [ [ + + [ + Le suvant non-termnal du mot des feulles est.
6 Constructon d'un arbre de dérvaton (11) Constructon d'un arbre de dérvaton (12) [ [ + + [ + Le suvant non-termnal du mot des feulles est. [ [ + + [ + eulement la règle (2) peut produre à partr de un mot qu commence sur +. Constructon d'un arbre de dérvaton (13) etc. etc [ [ + + [ + Chosr règle (2) : c'est la seule qu peut produre à partr de un mot qu commence sur [. [ [ + + [ + Constructon termnée!
7 Ce qu'on a vu sur l'exemple : Grammares LL(1) Il y a deux types d'actons : consommer en parallèle un non-termnal du préxe du mot des feulles déjà construt, et le même symbole de l'entrée ; ajouter des ls à une feulle de l'arbre de dérvaton partel. Pour chosr la règle de la grammare, on regarde en avant quel est le symbole suvant de l'entrée que nous aurons à consommer (lookahead). En fat, l'algorthme que nous avons vu sur l'exemple appartent à la classe LL(1) : le premer L ndque qu'on parcourt l'entrée de la gauche (angl. : left) à la drote ; le deuxème L ndque qu'on construt une dérvaton gauche (angl. : left), c.-à-d. un arbre de dérvaton dans un ordre préxe ; le nombre 1 ndque que nous utlsons la connassance de 1 caractère dans la parte de l'entrée qu reste à consommer, pour détermner la règle à applquer (lookahead=1). Grammares LL(k) Grammares LL(k) Notaton : w : k Idée : on peut détermner la règle de producton à applquer au non-termnal le plus à gauche de l'arbre de dérvaton en regardant les k symboles suvants de l'entrée (lookahead=k) Dénton précse à venr. Généralsaton des LL(1). En pratque se sont surtout les grammares LL(1) qu nous ntéressent. Dénton ot w Σ un mot, et k N. On dént s w k alors w : k = w s w > k alors w : k = x tel que w = xy et x = k Explcaton w : k est le préxe de longueur k du mot w, ou le mot w enter s w est plus court que k. abcdefg : 3 = abc abcd : 7 = abcd
8 Grammares LL(k) Grammares LL(k) Dénton LL(k) Explcaton de la dénton de LL(k) Dénton ot G = (V, Σ,, P) une grammare algébrque, k N. G est dte LL(k) ss 'l exste deux dérvatons gauches uy α uβα ux uy α uγα uy où Y N, u, x, y Σ, α, β, γ V, avec x : k = y : k On a déjà consommé u, parte ntale du mot d'entrée. Le non-termnal le plus à gauche à réécrre est mantenant Y. Dans les deux cas consdérés, le mot d'entrée contnu une fos par le mot x, l'autre fos par le mot y. En regardant les k premers caractères de la sute du mot d'entrée, on peut mantenant décder comment réécrre le non-termnal Y. alors β = γ. Grammares LL(k) Grammares LL(k) Conséquences Un premer crtère smple pour être LL(1) Toute grammare G qu est LL(k) est non-ambguë : tout mot du langage L(G) a un seul arbre de dérvaton. Il exste un algorthme ecace pour la constructon de cet arbre de dérvaton. Queston : comment savor s une grammare est LL(k)? Lemme pour tout non-termnal, les côtés drotes de toutes les règles pour ce non-termnal commencent par des termnaux dérents, alors la grammare est LL(1). Exemple La grammare de l'exemple précédent : [+ satsfat le crtère, et est donc LL(1).
9 Grammares LL(k) Grammares LL(k) Exemple d'une grammare qu n'est pas LL(1) Transformaton en une grammare LL(1) Grammare G 1 = (V, Σ,, P) où V = {, +, *, [,, Σ = {, +, *, [, = P consste en les règles suvantes : (3) [+ (4) [* (5) Pourquo n'est-elle pas LL(1)? une grammare n'est pas LL(1) c'est souvent qu'on a à chosr entre deux règles, mas on n'a pas encore susament d'nformatons pour fare ce chox. oluton : Retardez le chox! par exemple, avec un non-termnal supplémentare O : (6) O (7) O + (8) O * (9) Peut-on la transformer en une grammare LL(1)? Grammares LL(k) Grammares LL(k) Un melleur crtère pour être LL(1)? La foncton FIRTk Problème : Le crtère du transparent précédent est trop restrctf car l ne permet pas des règles où le côté drote commence par un non-termnal : A BA B (10) B... (11) On a beson d'un crtère pour être LL(1) qu marche auss en présence de règles de producton où le côté drote commence par un non-termnal. Dénton ot G = (V, Σ,, P) une grammare, et k N. Nous dénssons une foncton FIRTk : V 2 Σ par Explcaton FIRTk(α) = {w : k w V T, α w FIRTk(α) est l'ensemble des préxes de longueur k des mots termnaux qu'on peut obtenr à partr α.
10 Grammares LL(k) Grammares LL(k) Un melleur crtère pour être LL(1) Lemme ot G = (V, Σ,, P) une grammare sans productons de la forme N ɛ. G est LL(1) s est seulement s pour toutes règles dérentes : N α N β on a que FIRT 1 (α) FIRT 1 (β) =. Exemple Toujours sur le même exemple : FIRT 1 () = { FIRT 1 ([+) = {[ Calcul de FIRT 1 Grammare G = (V, Σ,, P). Hypothèse : aucune producton N ɛ. On ntalse F(α) pour tout côté drote de P, où : F(aα) = {a pour tout a Σ F(Nα) = pour tout N V N Tant qu'l exste une règle N β telle que F(β) F(Nα) : F(Nα) := F(Nα) F(β) Pour tout α : FIRT 1 (α) est la valeur nale de F(α). Grammares LL(k) Grammares LL(k) Exemple Grammare G = ({a, (, ), +, F,, {a, (, ), +,, P) où P est F a (F+) F Intalsaton : F(a) = {a F((F+)) = {( F(F) = Compléton : On a une règle F a, mas F(a) F(F). On augmente : F(F) := {a Exemple (2) Grammare G = ({a, (, ), +, F,, {a, (, ), +,, P) où P est F a (F+) F On obtent donc : FIRT 1 (a) = {a FIRT 1 ((F+)) = {( FIRT 1 (F) = {a
11 tructure du code Fcher LookAhead1Reader.java I m p o r t j a v a. o. ; Nous avons beson de regarder le symbole suvant dans le ot d'entrée sans de le consommer : classe LookAhead1Reader. L'analyseur syntaxque content une méthode term (char c) qu consomme un symbole c du ot d'entrée. L'analyseur syntaxque content une méthode nonterm_n() pour chaque non-termnal N. Cette méthode consomme un mot du ot d'entrée qu est engendré par N. L'mplémentaton de ces méthodes utlse FIRT 1 pour détermner la règle de la grammare à applquer. c l a s s LookAhead1Reader e x t e n d s P u s h b a c k R e a d e r { / R e a d e r c l a s s w t h a l o o k a h e a d o f one c h a r a c t e r / p u b l c LookAhead1Reader ( R e a d e r r ) { s u p e r ( r, 1 ) ; p u b l c b o o l e a n c h e c k ( c h a r c ) t h r o w s I O E x c e p t o n { / c h e c k w h e t h e r c s t h e f r s t c h a r a c t e r / n t l a s t r e a d =0; l a s t r e a d=t h s. r e a d ( ) ; t h s. u n r e a d ( l a s t r e a d ) ; r e t u r n ( l a s t r e a d == c ) ; Fcher LookAhead1Reader.java II Fcher Parser.java I p u b l c v o d e a t ( c h a r e x p e c t e d ) t h r o w s R e a d E x c e p t o n, I O E x c e p t o n { / consumes c from t h e s tream, e x c e p t o n / / when t h e c o n t e n t s d o e s n o t s t a r t on c. / c h a r f o u n d =( c h a r ) t h s. r e a d ( ) ; f ( f o u n d!= e x p e c t e d ) { throw new R e a d E x c e p t o n ( e x p e c t e d, f o u n d ) ; m p o r t j a v a. o. ; / s m p l e LL ( 1 ) p a r s e r f o r t h e grammar : / / F > a > F > ( F+ ) / c l a s s P a r s e r { p r o t e c t e d LookAhead1Reader r e a d e r ; p u b l c P a r s e r ( LookAhead1Reader r ) { r e a d e r=r ;
12 Fcher Parser.java II Fcher Parser.java III p u b l c v o d term ( c h a r c ) t h r o w s I O E x c e p t o n, R e a d E x c e p t o n { / consume t h e c h a r a c t e r c / r e a d e r. e a t ( c ) ; p u b l c v o d nonterm_ ( ) t h r o w s I O E x c e p t o n, I l l e g a l A r g u m e n t E x c e p t o n, R e a d E x c e p t o n, P a r s e r E x c e p t o n { / p a r s e a word g e n e r a t e d from n o n t e r m n a l / f ( r e a d e r. c h e c k ( ' a ' ) ) { t h s. nonterm_f ( ) ; e l s e f ( r e a d e r. c h e c k ( ' ( ' ) ) { e l s e { t h s. term ( ' ( ' ) ; t h s. nonterm_f ( ) ; t h s. term ( '+ ' ) ; t h s. nonterm_ ( ) ; t h s. term ( ' ) ' ) ; throw new P a r s e r E x c e p t o n ( " c a n n o t expand " ) ; p u b l c v o d nonterm_f ( ) t h r o w s I O E x c e p t o n, R e a d E x c e p t o n { / p a r s e a word g e n e r a t e d from n o n t e r m n a l F / Fcher Parser.java IV Fcher Test.java m p o r t j a v a. o. ; c l a s s T e s t { t h s. term ( ' a ' ) ; p u b l c s t a t c v o d man ( t r n g [ a r g s ) t h r o w s E x c e p t o n { F l e n p u t = new F l e ( a r g s [ 0 ) ; R e a d e r r e a d e r = new F l e R e a d e r ( n p u t ) ; LookAhead1Reader r = new LookAhead1Reader ( r e a d e r ) ; P a r s e r p = new P a r s e r ( r ) ; p. nonterm_ ( ) ;
Remboursement d un emprunt par annuités constantes
Sére STG Journées de formaton Janver 2006 Remboursement d un emprunt par annutés constantes Le prncpe Utlsaton du tableur Un emprunteur s adresse à un prêteur pour obtenr une somme d argent (la dette)
Plus en détailEditions ENI. Project 2010. Collection Référence Bureautique. Extrait
Edtons ENI Project 2010 Collecton Référence Bureautque Extrat Défnton des tâches Défnton des tâches Project 2010 Sasr les tâches d'un projet Les tâches représentent le traval à accomplr pour attendre l'objectf
Plus en détailExercices d Électrocinétique
ercces d Électrocnétque Intensté et densté de courant -1.1 Vtesse des porteurs de charges : On dssout une masse m = 20g de chlorure de sodum NaCl dans un bac électrolytque de longueur l = 20cm et de secton
Plus en détailSTATISTIQUE AVEC EXCEL
STATISTIQUE AVEC EXCEL Excel offre d nnombrables possbltés de recuellr des données statstques, de les classer, de les analyser et de les représenter graphquement. Ce sont prncpalement les tros éléments
Plus en détailPlan. Gestion des stocks. Les opérations de gestions des stocks. Les opérations de gestions des stocks
Plan Geston des stocks Abdellah El Fallah Ensa de Tétouan 2011 Les opératons de gestons des stocks Les coûts assocés à la geston des stocks Le rôle des stocks Modèle de la quantté économque Geston calendare
Plus en détailChapitre IV : Inductance propre, inductance mutuelle. Energie électromagnétique
Spécale PSI - Cours "Electromagnétsme" 1 Inducton électromagnétque Chaptre IV : Inductance propre, nductance mutuelle. Energe électromagnétque Objectfs: Coecents d nductance propre L et mutuelle M Blan
Plus en détailVers l'ordinateur quantique
Cours A&G Vers l'ordinateur quantique Données innies On a vu dans les chapîtres précédents qu'un automate permet de représenter de manière nie (et même compacte) une innité de données. En eet, un automate
Plus en détailMesure avec une règle
Mesure avec une règle par Matheu ROUAUD Professeur de Scences Physques en prépa, Dplômé en Physque Théorque. Lycée Alan-Fourner 8000 Bourges ecrre@ncerttudes.fr RÉSUMÉ La mesure d'une grandeur par un système
Plus en détailCalcul de tableaux d amortissement
Calcul de tableaux d amortssement 1 Tableau d amortssement Un emprunt est caractérsé par : une somme empruntée notée ; un taux annuel, en %, noté ; une pérodcté qu correspond à la fréquence de remboursement,
Plus en détailQ x2 = 1 2. est dans l ensemble plus grand des rationnels Q. Continuons ainsi, l équation x 2 = 1 2
Exo7 Nombres complexes Vdéo parte. Les nombres complexes, défntons et opératons Vdéo parte. Racnes carrées, équaton du second degré Vdéo parte 3. Argument et trgonométre Vdéo parte 4. Nombres complexes
Plus en détailLes jeunes économistes
Chaptre1 : les ntérêts smples 1. défnton et calcul pratque : Défnton : Dans le cas de l ntérêt smple, le captal reste nvarable pendant toute la durée du prêt. L emprunteur dot verser, à la fn de chaque
Plus en détailBTS GPN 2EME ANNEE-MATHEMATIQUES-MATHS FINANCIERES MATHEMATIQUES FINANCIERES
MATHEMATIQUES FINANCIERES I. Concepts généraux. Le référentel précse : Cette parte du module M4 «Acquérr des outls mathématques de base nécessares à l'analyse de données économques» est en relaton avec
Plus en détailInterface OneNote 2013
Interface OneNote 2013 Interface OneNote 2013 Offce 2013 - Fonctons avancées Lancer OneNote 2013 À partr de l'nterface Wndows 8, utlsez une des méthodes suvantes : - Clquez sur la vgnette OneNote 2013
Plus en détailCHAPITRE 14 : RAISONNEMENT DES SYSTÈMES DE COMMANDE
HAITRE 4 : RAISONNEMENT DES SYSTÈMES DE OMMANDE RAISONNEMENT DES SYSTÈMES DE OMMANDE... 2 INTRODUTION... 22 RAELS... 22 alcul de la valeur ntale de la répone à un échelon... 22 alcul du gan tatque... 22
Plus en détailTD 1. Statistiques à une variable.
Danel Abécasss. Année unverstare 2010/2011 Prépa-L1 TD de bostatstques. Exercce 1. On consdère la sére suvante : TD 1. Statstques à une varable. 1. Calculer la moyenne et l écart type. 2. Calculer la médane
Plus en détailRappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme
Rappel Ralf Treinen Université Paris Diderot UFR Informatique Laboratoire Preuves, Programmes et Systèmes treinen@pps.univ-paris-diderot.fr 6 mai 2015 Jusqu'à maintenant : un petit langage de programmation
Plus en détailGrandeur physique, chiffres significatifs
Grandeur physque, chffres sgnfcatfs I) Donner le résultat d une mesure en correspondance avec l nstrument utlsé : S avec un nstrument, ren n est ndqué sur l ncerttude absolue X d une mesure X, on consdère
Plus en détailFiche n 7 : Vérification du débit et de la vitesse par la méthode de traçage
Fche n 7 : Vérfcaton du débt et de la vtesse par la méthode de traçage 1. PRINCIPE La méthode de traçage permet de calculer le débt d un écoulement ndépendamment des mesurages de hauteur et de vtesse.
Plus en détailhal-00409942, version 1-14 Aug 2009
Manuscrt auteur, publé dans "MOSIM' 008, Pars : France (008)" 7 e Conférence Francophone de MOdélsaton et SIMulaton - MOSIM 08 - du mars au avrl 008 - Pars - France «Modélsaton, Optmsaton et Smulaton des
Plus en détailMontage émetteur commun
tour au menu ontage émetteur commun Polarsaton d un transstor. ôle de la polarsaton La polarsaton a pour rôle de placer le pont de fonctonnement du transstor dans une zone où ses caractérstques sont lnéares.
Plus en détailChap 4: Analyse syntaxique. Prof. M.D. RAHMANI Compilation SMI- S5 2013/14 1
Chap 4: Analyse syntaxique 1 III- L'analyse syntaxique: 1- Le rôle d'un analyseur syntaxique 2- Grammaires non contextuelles 3- Ecriture d'une grammaire 4- Les méthodes d'analyse 5- L'analyse LL(1) 6-
Plus en détailCH.6 Propriétés des langages non contextuels
CH.6 Propriétés des langages non contetuels 6.1 Le lemme de pompage 6.2 Les propriétés de fermeture 6.3 Les problèmes de décidabilité 6.4 Les langages non contetuels déterministes utomates ch6 1 6.1 Le
Plus en détailIntegral T 3 Compact. raccordé aux installations Integral 5. Notice d utilisation
Integral T 3 Compact raccordé aux nstallatons Integral 5 Notce d utlsaton Remarques mportantes Remarques mportantes A quelle nstallaton pouvez-vous connecter votre téléphone Ce téléphone est conçu unquement
Plus en détailMes Objectifs. De, par, avec Sandrine le Métayer Lumières de Philippe Férat. spectacle produit par la Cie DORE
Me Objectf De, par, avec Sandrne le Métayer Lumère de Phlppe Férat pectacle produt par la Ce DORE t j Me objectf numéro prx du Jury aux Gradn du rque (Le Hvernale/ Avgnon) p l e t t a r d, p Sandrne le
Plus en détailRAPPORT DE STAGE. Approcher la frontière d'une sous-partie de l'espace ainsi que la distance à cette frontière. Sujet : Master II : SIAD
UFR SCIENCES ET TECHNOLOGIES DEPARTEMENT DE MATHEMATIQUES ET INFORMATIQUE 63 177 AUBIERE CEDEX Année 2008-2009 Master II : SIAD RAPPORT DE STAGE Sujet : Approcher la frontère d'une sous-parte de l'espace
Plus en détailLE RÉGIME DE RETRAITE DU PERSONNEL CANADIEN DE LA CANADA-VIE (le «régime») INFORMATION IMPORTANTE CONCERNANT LE RECOURS COLLECTIF
1 LE RÉGIME DE RETRAITE DU PERSONNEL CANADIEN DE LA CANADA-VIE (le «régme») INFORMATION IMPORTANTE CONCERNANT LE RECOURS COLLECTIF AVIS AUX RETRAITÉS ET AUX PARTICIPANTS AVEC DROITS ACQUIS DIFFÉRÉS Expédteurs
Plus en détailGEA I Mathématiques nancières Poly. de révision. Lionel Darondeau
GEA I Mathématques nancères Poly de révson Lonel Darondeau Intérêts smples et composés Voc la lste des exercces à révser, corrgés en cours : Exercce 2 Exercce 3 Exercce 5 Exercce 6 Exercce 7 Exercce 8
Plus en détailLa théorie classique de l information. 1 ère partie : le point de vue de Kolmogorov.
La théore classque de l nformaton. ère parte : le pont de vue de Kolmogorov. La sute de caractères comme outl de descrpton des systèmes. La scence peut être vue comme l art de compresser les données quelles
Plus en détail1 Introduction. 2 Définitions des sources de tension et de courant : Cours. Date : A2 Analyser le système Conversion statique de l énergie. 2 h.
A2 Analyser le système Converson statque de l énerge Date : Nom : Cours 2 h 1 Introducton Un ConVertsseur Statque d énerge (CVS) est un montage utlsant des nterrupteurs à semconducteurs permettant par
Plus en détailSystème solaire combiné Estimation des besoins énergétiques
Revue des Energes Renouvelables ICRESD-07 Tlemcen (007) 109 114 Système solare combné Estmaton des besons énergétques R. Kharch 1, B. Benyoucef et M. Belhamel 1 1 Centre de Développement des Energes Renouvelables
Plus en détailDirigeant de SAS : Laisser le choix du statut social
Drgeant de SAS : Lasser le chox du statut socal Résumé de notre proposton : Ouvrr le chox du statut socal du drgeant de SAS avec 2 solutons possbles : apprécer la stuaton socale des drgeants de SAS comme
Plus en détailTerminal numérique TM 13 raccordé aux installations Integral 33
Termnal numérque TM 13 raccordé aux nstallatons Integral 33 Notce d utlsaton Vous garderez une longueur d avance. Famlarsez--vous avec votre téléphone Remarques mportantes Chaptres à lre en prorté -- Vue
Plus en détailContact SCD Nancy 1 : theses.sciences@scd.uhp-nancy.fr
AVERTISSEMENT Ce document est le frut d'un long traval approuvé par le jury de soutenance et ms à dsposton de l'ensemble de la communauté unverstare élarge. Il est soums à la proprété ntellectuelle de
Plus en détailProjet de fin d études
Unversté Franços Rabelas Tours Ecole Polytechnque Unverstare de Tours Département Informatque Projet de fn d études Ordonnancement Juste à Temps avec geston des stocks Chopn Antone Mrault Arnaud 3ème année
Plus en détailGENESIS - Generalized System for Imputation Simulations (Système généralisé pour simuler l imputation)
GENESS - Generalzed System for mputaton Smulatons (Système généralsé pour smuler l mputaton) GENESS est un système qu permet d exécuter des smulatons en présence d mputaton. L utlsateur fournt un ensemble
Plus en détailAssurance maladie et aléa de moralité ex-ante : L incidence de l hétérogénéité de la perte sanitaire
Assurance malade et aléa de moralté ex-ante : L ncdence de l hétérogénété de la perte santare Davd Alary 1 et Franck Ben 2 Cet artcle examne l ncdence de l hétérogénété de la perte santare sur les contrats
Plus en détailEn vue de l'obtention du. Présentée et soutenue par Meva DODO Le 06 novembre 2008
THÈSE En vue de l'obtenton du DOCTORAT DE L UNIVERSITÉ DE TOULOUSE Délvré par l'unversté Toulouse III - Paul Sabater Spécalté : Informatque Présentée et soutenue par Meva DODO Le 06 novembre 2008 Ttre
Plus en détailBe inspired. Numéro Vert. Via Caracciolo 20 20155 Milano tel. +39 02 365 22 990 fax +39 02 365 22 991
Ggaset SX353 / französsch / A31008-X353-P100-1-7719 / cover_0_hedelberg.fm / 03.12.2003 s Be nspred www.onedrect.fr www.onedrect.es www.onedrect.t www.onedrect.pt 0 800 72 4000 902 30 32 32 02 365 22 990
Plus en détailCorrigé du problème de Mathématiques générales 2010. - Partie I - 0 0 0. 0.
Corrgé du problème de Mathématques générales 2010 - Parte I - 1(a. Sot X S A. La matrce A est un polynôme en X donc commute avec X. 1(b. On a : 0 = m A (A = m A (X n ; le polynôme m A (x n est annulateur
Plus en détailCREATION DE VALEUR EN ASSURANCE NON VIE : COMMENT FRANCHIR UNE NOUVELLE ETAPE?
CREATION DE VALEUR EN ASSURANCE NON VIE : COMMENT FRANCHIR UNE NOUVELLE ETAPE? Boulanger Frédérc Avanssur, Groupe AXA 163-167, Avenue Georges Clémenceau 92742 Nanterre Cedex France Tel: +33 1 46 14 43
Plus en détailP R I S E E N M A I N R A P I D E O L I V E 4 H D
P R I S E E N M A I N R A P I D E O L I V E 4 H D Sommare 1 2 2.1 2.2 2.3 3 3.1 3.2 3.3 4 4.1 4.2 4.3 4.4 4.5 4.6 5 6 7 7.1 7.2 7.3 8 8.1 8.2 8.3 8.4 8.5 8.6 Contenu du carton... 4 Paramétrage... 4 Connexon
Plus en détailContrats prévoyance des TNS : Clarifier les règles pour sécuriser les prestations
Contrats prévoyance des TNS : Clarfer les règles pour sécurser les prestatons Résumé de notre proposton : A - Amélorer l nformaton des souscrpteurs B Prévor plus de souplesse dans l apprécaton des revenus
Plus en détailGénéralités sur les fonctions 1ES
Généraltés sur les fonctons ES GENERALITES SUR LES FNCTINS I. RAPPELS a. Vocabulare Défnton Une foncton est un procédé qu permet d assocer à un nombre x appartenant à un ensemble D un nombre y n note :
Plus en détailRapidMiner. Data Mining. 1 Introduction. 2 Prise en main. Master Maths Finances 2010/2011. 1.1 Présentation. 1.2 Ressources
Master Maths Finances 2010/2011 Data Mining janvier 2011 RapidMiner 1 Introduction 1.1 Présentation RapidMiner est un logiciel open source et gratuit dédié au data mining. Il contient de nombreux outils
Plus en détailEn vue de l'obtention du. Présentée et soutenue par Elayeb Bilel Le 26 juin 2009
THÈSE En vue de l'obtenton du DOCTORAT DE L UNIVERSITÉ DE TOULOUSE Délvré par Insttut Natonal Polytechnque de Toulouse (INPT) Dscplne ou spécalté : Informatque Présentée et soutenue par Elayeb Blel Le
Plus en détailMÉTHODES DE SONDAGES UTILISÉES DANS LES PROGRAMMES D ÉVALUATIONS DES ÉLÈVES
MÉTHODES DE SONDAGES UTILISÉES DANS LES PROGRAMMES D ÉVALUATIONS DES ÉLÈVES Émle Garca, Maron Le Cam et Therry Rocher MENESR-DEPP, bureau de l évaluaton des élèves Cet artcle porte sur les méthodes de
Plus en détailS.A.S. HEMATITE, représentée par son Président la S.A.S. OFIREIM 26 avenue des Champs Elysées 75008 PARIS
TRBUNAL DE GRANDE NSTANCE DE PARS 18 chambre 2ème secton N RG : 09/11087 N MNUTE : 1 contradctore Assgnaton du : 02 Jullet 2009 JUGEMENT rendu le 13 Janver 2011 Expédtons exécutores délvrées le : 13 JAN.
Plus en détail22 environnement technico-professionnel
22 envronnement technco-professonnel CYRIL SABATIÉ Drecteur du servce jurdque FNAIM Ouverture du ma IMMOBILIER, OÙ 1 Artcle paru également dans la Revue des Loyers, jullet à septembre 2007, n 879, p. 314
Plus en détailCOMPARAISON DE MÉTHODES POUR LA CORRECTION
COMPARAISON DE MÉTHODES POUR LA CORRECTION DE LA NON-RÉPONSE TOTALE : MÉTHODE DES SCORES ET SEGMENTATION Émle Dequdt, Benoît Busson 2 & Ncolas Sgler 3 Insee, Drecton régonale des Pays de la Lore, Servce
Plus en détailLes déterminants de la détention et de l usage de la carte de débit : une analyse empirique sur données individuelles françaises
Les détermnants de la détenton et de l usage de la carte de débt : une analyse emprque sur données ndvduelles françases Davd Boune Marc Bourreau Abel Franços Jun 2006 Département Scences Economques et
Plus en détailLICENCE DE SCIENCES PHYSIQUES UV 3LSPH50. Année 2004-2005 MODÉLISATION. Recherche des paramètres d'une représentation analytique J.P.
LICENCE DE SCIENCES PHYSIQUES UV 3LSPH50 Année 004-005 MODÉLISATION Recherche des paramètres d'une représentaton analytque JP DUBÈS 3 MODÉLISATION Recherche des paramètres d'une représentaton analytque
Plus en détail1.0 Probabilité vs statistique...1. 1.1 Expérience aléatoire et espace échantillonnal...1. 1.2 Événement...2
- robabltés - haptre : Introducton à la théore des probabltés.0 robablté vs statstque.... Expérence aléatore et espace échantllonnal.... Événement.... xomes défnton de probablté..... Quelques théorèmes
Plus en détailCHAPITRE VIII : Les circuits avec résistances ohmiques
CHAPITRE VIII : Les circuits avec résistances ohmiques VIII. 1 Ce chapitre porte sur les courants et les différences de potentiel dans les circuits. VIII.1 : Les résistances en série et en parallèle On
Plus en détailDES EFFETS PERVERS DU MORCELLEMENT DES STOCKS
DES EFFETS PERVERS DU MORCELLEMENT DES STOCKS Le cabnet Enetek nous démontre les mpacts négatfs de la multplcaton des stocks qu au leu d amélorer le taux de servce en se rapprochant du clent, le dégradent
Plus en détailChapitre 1.5a Le champ électrique généré par plusieurs particules
hapte.5a Le chap électque généé pa pluseus patcules Le chap électque généé pa pluseus chages fxes Le odule de chap électque d une chage ponctuelle est adal, popotonnel à la chage électque et neseent popotonnel
Plus en détailsanté Les arrêts de travail des séniors en emploi
soldarté et DOSSIERS Les arrêts de traval des sénors en emplo N 2 2007 Les sénors en emplo se dstnguent-ls de leurs cadets en termes de recours aux arrêts de traval? Les sénors ne déclarent pas plus d
Plus en détailLes déterminants de la détention et de l usage de la carte de débit : une analyse empirique sur données individuelles françaises
Les détermnants de la détenton et de l usage de la carte de débt : une analyse emprque sur données ndvduelles françases Davd Boune a, Marc Bourreau a,b et Abel Franços a,c a Télécom ParsTech, Département
Plus en détailCalculer le coût amorti d une obligation sur chaque exercice et présenter les écritures dans les comptes individuels de la société Plumeria.
1 CAS nédt d applcaton sur les normes IAS/IFRS Coût amort sur oblgatons à taux varable ou révsable La socété Plumera présente ses comptes annuels dans le référentel IFRS. Elle détent dans son portefeulle
Plus en détailThermodynamique statistique Master Chimie Université d Aix-Marseille. Bogdan Kuchta
hermodynamque statstque Master Chme Unversté d Ax-Marselle Bogdan Kuchta Plan: Rappel: thermodynamque phénoménologque (dscuter l entrope, l évoluton de gaz parfat,) Premer prncpe Deuxème prncpe (transformaton
Plus en détailI. Présentation générale des méthodes d estimation des projets de type «unité industrielle»
Evaluaton des projets et estmaton des coûts Le budget d un projet est un élément mportant dans l étude d un projet pusque les résultats économques auront un mpact sur la réalsaton ou non et sur la concepton
Plus en détailLe Prêt Efficience Fioul
Le Prêt Effcence Foul EMPRUNTEUR M. Mme CO-EMPRUNTEUR M. Mlle Mme Mlle (CONJOINT, PACSÉ, CONCUBIN ) Départ. de nass. Nature de la pèce d dentté : Natonalté : CNI Passeport Ttre de séjour N : Salaré Stuaton
Plus en détailErP : éco-conception et étiquetage énergétique. Les solutions Vaillant. Pour dépasser la performance. La satisfaction de faire le bon choix.
ErP : éco-concepton et étquetage énergétque Les solutons Vallant Pour dépasser la performance La satsfacton de fare le bon chox. ErP : éco-concepton et étquetage énergétque Eco-concepton et Etquetage
Plus en détailEvaluation de performances d'ethernet commuté pour des applications temps réel
Evaluaton de performances d'ethernet commuté pour des applcatons temps réel Ans Koubâa, Ye-Qong Song LORIA-INRIA-INPL, Avenue de la Forêt de Haye - 5456 Vandoeuvre - France Emal : akoubaa@lorafr, song@lorafr
Plus en détailEH SmartView. Identifiez vos risques et vos opportunités. www.eulerhermes.be. Pilotez votre assurance-crédit. Services en ligne Euler Hermes
EH SmartVew Servces en lgne Euler Hermes Identfez vos rsques et vos opportuntés Plotez votre assurance-crédt www.eulerhermes.be Les avantages d EH SmartVew L expertse Euler Hermes présentée de manère clare
Plus en détailComment fonctionne la FX
Que ont le rayon X? Comment fonctonne la FX Ad van Eenbergen Ingéneur Produt et Applcaton fluorecence X PANalytcal France S.A.S. mel Brévanne Radaton Electromagnétque ongueur d'onde de.1 nm à 1. nm Energe
Plus en détailPage 5 TABLE DES MATIÈRES
Page 5 TABLE DES MATIÈRES CHAPITRE I LES POURCENTAGES 1. LES OBJECTIFS 12 2. LES DÉFINITIONS 14 1. La varaton absolue d'une grandeur 2. La varaton moyenne d'une grandeur (par unté de temps) 3. Le coeffcent
Plus en détailPourquoi LICIEL? Avec LICIEL passez à la vitesse supérieure EPROUVE TECHNICITE CONNECTE STABILITE SUIVIE COMMUNAUTE
L og c el s de D agnos t c s I mmob l er s Cont ac t eznous 32BddeS t r as bougcs3010875468 Par scedex10tel. 0253354064Fax0278084116 ma l : s er v c e. c l ent @l c el. f r Pourquo LICIEL? Implanté sur
Plus en détailchapitre 4 Nombres de Catalan
chapitre 4 Nombres de Catalan I Dénitions Dénition 1 La suite de Catalan (C n ) n est la suite dénie par C 0 = 1 et, pour tout n N, C n+1 = C k C n k. Exemple 2 On trouve rapidement C 0 = 1, C 1 = 1, C
Plus en détail- Acquisition de signaux en sismologie large bande. - Acquisition de signaux lents, magnétisme, MT.
87 DUCAPTEURAUXEANQUESDEDONNEES. TECHNQUES D'NSTRUMENTATON EN GEOPEY8QUE. J:M. CANTN Unversté Lous Pasteur (Strasbourg 1) nsttut de Physque du Globe de Strasbourg Ecole et Observatore de Physque du Globe.
Plus en détailINTRODUCTION. Jean-Pierre MAGNAN Chef de la section des ouvrages en terre Département des sols et fondations Laboratoire central
Etude numérque de la consoldaton undmensonnelle en tenant compte des varatons de la perméablté et de la compressblté du sol, du fluage et de la non-saturaton Jean-Perre MAGNAN Chef de la secton des ouvrages
Plus en détailCorrections adiabatiques et nonadiabatiques dans les systèmes diatomiques par calculs ab-initio
Correctons adabatques et nonadabatques dans les systèmes datomques par calculs ab-nto Compte rendu du traval réalsé dans le cadre d un stage de quatre mos au sen du Groupe de Spectroscope Moléculare et
Plus en détailLeanConcept. La solution déploiement du Lean Manufacturing. Stockage Logistique Ergonomie Environnement Aménagement Services
Stockage Logstque Ergonome Envronnement Aménagement Servces La soluton déploement du Lean Manufacturng SIRE 4808480004 - NAF 4669C - VA ntracommunautare FR 9480848 www.sma.fr - contact@sma.fr - Fax 05
Plus en détailInitiation à la programmation en Python
I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de
Plus en détailMEMOIRE. Présenté au département des sciences de la matière Faculté des sciences
REPUBLIQUE LERIEN DEMOCRTIQUE ET POPULIRE Mnstère de l ensegnement supéreur et de la recherche scentfque Unversté El-Hadj Lakhdar-BTN- MEMOIRE Présenté au département des scences de la matère Faculté des
Plus en détailLa conversion de données : Convertisseur Analogique Numérique (CAN) Convertisseur Numérique Analogique (CNA)
La conversion de données : Convertisseur Analogique Numérique (CAN) Convertisseur Numérique Analogique (CNA) I. L'intérêt de la conversion de données, problèmes et définitions associés. I.1. Définitions:
Plus en détailContinuité en un point
DOCUMENT 4 Continuité en un point En général, D f désigne l ensemble de définition de la fonction f et on supposera toujours que cet ensemble est inclus dans R. Toutes les fonctions considérées sont à
Plus en détailGATE Groupe d Analyse et de Théorie Économique DOCUMENTS DE TRAVAIL - WORKING PAPERS W.P. 08-24. Préférences temporelles et recherche d emploi
GATE Groupe d Analyse et de Théore Économque UMR 5824 du CNRS DOCUMENTS DE TRAVAIL - WORKING PAPERS W.P. 08-24 Préférences temporelles et recherche d emplo «Applcatons économétrques sur le panel Européen
Plus en détailLes prix quotidiens de clôture des échanges de quotas EUA et de crédits CER sont fournis par ICE Futures Europe
Méthodologe CDC Clmat Recherche puble chaque mos, en collaboraton avec Clmpact Metnext, Tendances Carbone, le bulletn mensuel d nformaton sur le marché européen du carbone (EU ETS). L obectf de cette publcaton
Plus en détailBUREAU D'APPLICATION DES METHODES STATISTIQUES ET INFORMATIQUES
BUREAU DAPPLICATION DES METHODES STATISTIQUES ET INFORMATIQUES BAMSI REPRINT 04/2003 Introducton à l analyse des données Samuel AMBAPOUR BAMSSI I BAMSI B.P. 13734 Brazzavlle BAMSI REPRINT 04/2003 Introducton
Plus en détailL'instruction if permet d'exécuter des instructions différentes selon qu'une condition est vraie ou fausse. Sa forme de base est la suivante:
420-183 Programmation 1 8. Les structures conditionnelles Dans l'écriture de tout programme informatique, une des premières nécessités que nous rencontrons est de pouvoir faire des choix. Dans une application
Plus en détailConception de circuits numériques et architecture des ordinateurs
Conception de circuits numériques et architecture des ordinateurs Frédéric Pétrot Année universitaire 2014-2015 Structure du cours C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 Codage des nombres en base 2, logique
Plus en détailDEVOIR MAISON : THEME : LES CLES DE CONTROLE. I. La clé des codes barres
DEVOIR MAISON : THEME : LES CLES DE CONTROLE I. La clé des codes barres Le code U.P.C. (Universal Product Code) utilise des nombres de treize chiffres pour désigner un produit de consommation. Les douze
Plus en détailAlgorithmes d'apprentissage
Algorithmes d'apprentissage 1 Agents qui apprennent à partir d'exemples La problématique : prise de décision automatisée à partir d'un ensemble d'exemples Diagnostic médical Réponse à une demande de prêt
Plus en détailPrise en compte des politiques de transport dans le choix des fournisseurs
INSTITUT NATIONAL POLYTECHNIQUE DE GRENOBLE N attrbué par la bblothèque THÈSE Pour obtenr le grade de DOCTEUR DE L I.N.P.G. Spécalté : Géne Industrel Préparée au Laboratore d Automatque de Grenoble Dans
Plus en détailEURIsCO. Cahiers de recherche. Cahier n 2008-05. L épargne des ménages au Maroc : Une analyse macroéconomique et microéconomique.
Cahers de recherche EURIsCO Caher n 2008-05 L épargne des ménages au Maroc : Une analyse macroéconomque et mcroéconomque Rapport d étude Najat El Mekkaou de Fretas (coordnateur) Eursco Unversté Pars Dauphne
Plus en détailMODE D'EMPLOI DE LA CALCULATRICE POUR LES COURTS SÉJOURS DANS L'ESPACE SCHENGEN
MODE D'EMPLOI DE LA CALCULATRICE POUR LES COURTS SÉJOURS DANS L'ESPACE SCHENGEN 1. Introduction Le règlement (UE) n 610/2013 du 26 juin 2013 a modifié la convention d'application de l'accord de Schengen,
Plus en détailTable des Matières RÉSUMÉ ANALYTIQUE... 1 I. CONTEXTE... 2 1. La dette publique du Gouvernement... 2 2. Contexte institutionnel de gestion de la
Out ld éval uat on del aper f or manceen mat èr e degest on del adet t e (empa) Maur t an a Mar s2011 LeeMPA estunemét hodol og epouréval uerl aper f or manceenmat èr edegest on del adet t eàt r aver sunensembl
Plus en détail1. Qu'est-ce que SQL?... 2. 2. La maintenance des bases de données... 2. 3. Les manipulations des bases de données... 5
1. Qu'est-ce que SQL?... 2 2. La maintenance des bases de données... 2 2.1 La commande CREATE TABLE... 3 2.2 La commande ALTER TABLE... 4 2.3 La commande CREATE INDEX... 4 3. Les manipulations des bases
Plus en détailModule de mesure de courant pour relais statiques serie HD Module de mesure de courant HD D0340I
Plage de tension de commande: 4... 30 VDC Plage de courant de charge: 2 A... 40 A Controle permanent de courant Apprentissage du courant de consigne par bouton poussoir ou par entrée externe Seuil d'alarme
Plus en détailPourquoi l apprentissage?
Pourquoi l apprentissage? Les SE sont basés sur la possibilité d extraire la connaissance d un expert sous forme de règles. Dépend fortement de la capacité à extraire et formaliser ces connaissances. Apprentissage
Plus en détailCe document a été mis en ligne par le Canopé de l académie de Montpellier pour la Base Nationale des Sujets d Examens de l enseignement professionnel.
Ce document a été mis en ligne par le Canopé de l académie de Montpellier pour la Base Nationale des Sujets d Examens de l enseignement professionnel. Ce fichier numérique ne peut être reproduit, représenté,
Plus en détailEpreuve Professionnelle
Epreuve Professonnelle Cadre Supéreur en Etude et Développement nformatque L7lLLl2Ot3 Consanes Cette épreuve comporte des questons théorques et pratques dont la nature est de deux types:..'. les questons
Plus en détailPro2030 GUIDE D UTILISATION. Français
Pro2030 GUIDE D UTILISATION Franças Contents Garante... Introducton... 1 Artcle nº 605056 Rév C Schéma nº A605056 Novembre 2010 2010 YSI Incorporated. Le logo YSI est une marque déposée de YSI Incorporated.
Plus en détailGuide de référence rapide sur la messagerie vocale d'avaya Distributed Office
Téléphonie Centres d'appels Mobilité Services Guide de référence rapide sur la messagerie vocale d'avaya Distributed Office 03-602108-FR Édition 1 Mai 2007 Ce guide explique comment utiliser la messagerie
Plus en détailÉLÉMENTS DE THÉORIE DE L INFORMATION POUR LES COMMUNICATIONS.
ÉLÉMETS DE THÉORIE DE L IFORMATIO POUR LES COMMUICATIOS. L a théore de l nformaton est une dscplne qu s appue non seulement sur les (télé-) communcatons, mas auss sur l nformatque, la statstque, la physque
Plus en détailIDEI Report # 18. Transport. December 2010. Elasticités de la demande de transport ferroviaire: définitions et mesures
IDEI Report # 18 Transport December 2010 Elastctés de la demande de transport ferrovare: défntons et mesures Elastctés de la demande de transport ferrovare : Défntons et mesures Marc Ivald Toulouse School
Plus en détailStructures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
Plus en détail1 Gestionnaire de Données WORD A4 F - USB / 2014-04-05 / 6020 Alco-Connect
1 Gestionnaire de Données WORD A4 F - USB / 2014-04-05 / 6020 Alco-Connect Introduction... 4 Comment décrire le logiciel Cosmos?... 4 Quelles sont les fonctions de ce logiciel PC?... 4 Est-il possible
Plus en détailAvez-vous vous aperçu cette drôle de trogne? Entre nature et histoire autour de Mondoubleau
Avez-vous vous aperçu cette drôle de trogne? Entre nature et hstore autour de Mondoubleau Thème de la cache : NATURE ET CULTURE Départ : Parkng Campng des Prés Barrés à Mondoubleau Dffculté : MOYENNE Dstance
Plus en détailAlgorithmes de recherche
Algorithmes de recherche 1 Résolution de problèmes par recherche On représente un problème par un espace d'états (arbre/graphe). Chaque état est une conguration possible du problème. Résoudre le problème
Plus en détail