11 résultats trouvés
Revenir à la recherche avancée
dans la stds précédente, les attributs de Sprim sont faux: Sprim -> sep i { Sprim.h = S.h || i.s } Sprim { S.s = Sprim.s} -> epsilon { Sprim.s = Sprim.h } voici ce qui est bon: Sprim -> sep i {sprim1.h=Sprim.h || i.s} Sprim1 {Sprim.s=Sprim1.s} -> epsilon { Sprim.s=Sprim.h}
- par emmesse
- 12 Jan 2024, 02:25
-
- Forum: ϟ Informatique
- Sujet: grammaire hors contexte
- Réponses: 9
- Vues: 1450
pour une liste éventuellement vide C0 -> C -> epsilon C -> d Cprim -> S Cprim -> sep C -> epsilon S -> i Sprim Sprim -> sep i Sprim -> epsilon le schéma de traduction dirigé par la synthaxe: si C0 n'est pas l'axiome: C0 -> { C.h = C0.h } C { C0.s = C.s } -> epsilon { C0.s = C0.h } si C0 est l'axiome...
- par emmesse
- 16 Nov 2023, 05:59
-
- Forum: ϟ Informatique
- Sujet: grammaire hors contexte
- Réponses: 9
- Vues: 1450
Je verrais plutôt cette gramaire et cette STDS C0 -> C (cette ligne sert à donner un attribut hérité vide à C, sinon C est la racine et ne peux pas avoir d'attributs hérités) C -> d Cprim -> S -> epsilon Cprim -> sep C -> epsilon S -> i Sprim Sprim -> sep i Sprim -> epsilon C.h || d.s signifie C.h c...
- par emmesse
- 23 Sep 2023, 18:08
-
- Forum: ϟ Informatique
- Sujet: grammaire hors contexte
- Réponses: 9
- Vues: 1450
Le problème avec cette STDS, c'est que S ne peut pas être vide. Le texte d'entrée contient forcément un ou plusieurs i. Avec la grammaire ci-dessous, le texte d'entré est soit: - une liste de d séparée par des sep, - une liste de d séparés par sep, puis un sep, puis une liste de i séparés par des se...
- par emmesse
- 24 Aoû 2023, 04:01
-
- Forum: ϟ Informatique
- Sujet: grammaire hors contexte
- Réponses: 9
- Vues: 1450
Bonjour, voici une autre grammaire qui devrait faire l'affaire: C -> d ; C C -> S S -> i Ri Ri -> ; i Ri Ri -> epsilon c'est la fusion d'une liste de "d" séparés par ";" et une liste de "i" séparés par le même séparateur ";" voici la STDS ( le symbole || est l...
- par emmesse
- 20 Aoû 2023, 23:26
-
- Forum: ϟ Informatique
- Sujet: grammaire hors contexte
- Réponses: 9
- Vues: 1450
la DDS précédente est fausse car S n'est pas précédé d'un point-virgule. voici la bonne: c-> d D | c.s=D.s | D.h=d.s c-> S | c.s=S.s D-> ; c | D.s=D.h + c.s (+ = concaténation) D-> epsilone | D.s=D.h la stds correspondante: c -> d {D.h=d.s} D {c.s=D.s} c -> S {c.s=S.s} D -> ; c {D.s=D.h + c.s} (+ =c...
- par emmesse
- 28 Juil 2019, 18:36
-
- Forum: ϟ Informatique
- Sujet: grammaire hors contexte
- Réponses: 9
- Vues: 1450
excusez-moi de déterrer cette discussion mais j'ai trouvé: corps -> déclaration corpsprim | S corpsprim -> point-virgule délaration corpsprim | S S -> instruction RS | epsilone RS -> point-virgule instruction RS | epsilone epsilone est une production vide cette grammaire met un point virgule entre d...
- par emmesse
- 14 Fév 2019, 17:57
-
- Forum: ϟ Informatique
- Sujet: grammaire hors contexte
- Réponses: 9
- Vues: 1450
bonjour, cette grammaire ne fait pas exactement ce que j'attends car elle se termine par un point-virgule, ce que je ne souhaite pas. Je l'ai donc modifiée: C -> d D C -> S C -> epsilone D -> ; Cobli D -> epsilone Cobli -> d D Cobli -> S la dds est: C -> d D | C.val = D.s | D.h = d.code C -> S | C.v...
- par emmesse
- 08 Oct 2018, 13:08
-
- Forum: ϟ Informatique
- Sujet: grammaire hors contexte
- Réponses: 9
- Vues: 1450
bonjour, nous allons parler de grammaires hors contextes (grammaire LL) qui servent à concevoir un compilateur. Je me suis aperçu que la grammaire ci-dessous est ambiguë D -> d D' D' -> ; d D' D' -> epsilone S -> i S' S' -> ; i S' S' -> epsilone C -> D ; S en effet, les deux productions pour D' se t...
- par emmesse
- 08 Oct 2018, 11:20
-
- Forum: ϟ Informatique
- Sujet: grammaire hors contexte
- Réponses: 9
- Vues: 1450
bonjour,
appelez-moi emmesse. Je m’intéresse à l'informatique
- par emmesse
- 08 Oct 2018, 09:55
-
- Forum: ✌ Présentez-vous
- Sujet: bonjour
- Réponses: 0
- Vues: 1049