11 résultats trouvés

Revenir à la recherche avancée


Re: grammaire hors contexte

ne pas faire:
Code: Tout sélectionner
si C0 est l'axiome:
C0 -> { C.h=nil } C { C0.s = C.s }
   -> epsilon { C0 = nil }

mais plutôt:
Code: Tout sélectionner
si C0 est l'axiome:
C0 -> { C.h=nil } C { C0.s = C.s }
   -> epsilon { C0.s = nil }
par emmesse
16 Jan 2024, 09:30
 
Forum: ϟ Informatique
Sujet: grammaire hors contexte
Réponses: 9
Vues: 1450

Re: grammaire hors contexte

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

Re: grammaire hors contexte

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

Re: grammaire hors contexte

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

Re: grammaire hors contexte

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

Re: grammaire hors contexte

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

Re: grammaire hors contexte

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

Re: grammaire hors contexte

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

Re: grammaire hors contexte

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

grammaire hors contexte

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

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

Revenir à la recherche avancée

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite