Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 30 vues

    Guennaz Yacine G3

    Transféré par

    Yacine Madrid
    Le document décrit un programme C qui génère des chaînes de caractères aléatoires selon une grammaire définie. Le programme utilise la génération de nombres aléatoires pour choisir les règles de production et construire les chaînes. Différentes modifications du programme sont également présentées.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Guennaz Yacine G3

    Transféré par

    Yacine Madrid
    30 vues3 pages
    Le document décrit un programme C qui génère des chaînes de caractères aléatoires selon une grammaire définie. Le programme utilise la génération de nombres aléatoires pour choisir les règles de production et construire les chaînes. Différentes modifications du programme sont également présentées.

    Titre original

    Guennaz_Yacine_G3

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Le document décrit un programme C qui génère des chaînes de caractères aléatoires selon une grammaire définie. Le programme utilise la génération de nombres aléatoires pour choisir les règles de production et construire les chaînes. Différentes modifications du programme sont également présentées.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    30 vues3 pages

    Guennaz Yacine G3

    Transféré par

    Yacine Madrid
    Le document décrit un programme C qui génère des chaînes de caractères aléatoires selon une grammaire définie. Le programme utilise la génération de nombres aléatoires pour choisir les règles de production et construire les chaînes. Différentes modifications du programme sont également présentées.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 3

    Rapport TP 2

    1) Après l’éxécution du programme ,Voici quelques exemples de chaînes de


    caractères générées en fonction de la grammaire donnée :
     cccbaac
     ccbbcbbc
     cbccbbac
     ccbbcbc
     cbcbcbc
     cccbbbc
     cbcccbc
     ccbbbbc
     cbcbccc

    2) Ce programme C génère une chaîne de caractères aléatoire en fonction d'une


    grammaire donnée. La grammaire est définie comme suit :
    Non-terminaux : S, A, B

    Terminaux : a, b, c
    Symbole de départ : S
    Règles de production :
    S -> cA
    A -> baA | Ba
    B -> c | bc | cc

    Le programme utilise la génération de nombres aléatoires pour choisir entre


    différentes règles de production et générer une chaîne de caractères en fonction des
    règles choisies. La chaîne de caractères générée est ensuite imprimée sur la
    console.
    La fonction principale du programme initialise le générateur de nombres aléatoires
    avec l'heure actuelle, puis appelle la fonction S pour générer la chaîne de caractères.
    La fonction S appelle les fonctions A et B pour générer la chaîne de caractères en
    fonction des règles de production. Les fonctions A et B utilisent la génération de
    nombres aléatoires pour choisir entre différentes règles de production. La chaîne de
    caractères générée est imprimée sur la console, et le programme attend que
    l'utilisateur appuie sur une touche avant de quitter.
    Donc en déduire que la Construction de Langage L(G) peut être décrit comme un
    ensemble de mots commençant par "c", suivi de zéro ou plusieurs répétitions de
    "ba", et se terminant par "c", "bc" ou "cc". Formellement, nous pouvons l'écrire
    comme suit :

    L(G) = {c(ba)^x | x in {c, bc, cc}}


    Où ((ba)^) représente zéro ou plusieurs répétitions de "ba".
    4)Dans ce programme on changer les intructions de printf on a numéroter chaque
    regle de grammaire G .comme ça :
    1 : REGLE S->cA
    2 : RÈGLE A baA
    3: RÈGLE A ->Ba
    4: RÈGLE B->c

    5: RÈGLE B->bc
    6 : RÈGLE B->cc
    - Voici exemple de resultat :

    - LE MOT GENERE PAR LA GRAMMAIRE G EST:


    - 1: S -> c'A'
    - 3: A -> 'B'
    - 4: B -> c
    - a

    Donc le mot est ‘cca’.

    5)on a modifier le code afin qu’il corresponde grammaire G’ :

    - S → AB | DaD

    - A → Aa|aB

    - B → bB | aA

    - C → AB | aS

    - D → dD | ε

    Et voici le resultat: ‘╬Á’ est ε dans c compiler

    LE MOT GENERE PAR LA GRAMMAIRE G' EST:

    2: S -> 'D'a'D'

    9: D -> 'd'D

    10: D -> ╬Á

    10: D -> ╬Á
    6) Le programme est un générateur de phrases aléatoires en français. Il utilise
    des règles simples pour créer des phrases qui décrivent des animaux et leurs
    actions. Les règles sont implémentées à travers des fonctions qui génèrent des
    parties de la phrase, telles que les groupes nominaux (GN) et les groupes verbaux
    (GV). Le programme utilise également des fonctions pour générer des articles, des
    noms, des adjectifs, des adverbes et des verbes. La fonction main génère et affiche
    10 phrases aléatoires.

    Voici un exemple de sortie du programme :

    le gentil chat poursuit un chien noir. un chat noir aime le chien blanc. le chien
    noir poursuit joyeusement le chat noir. un chien gentil aime le chat noir. le chat
    noir poursuit le chien noir. le chien noir aime le chat noir. le chien noir poursuit
    le chat noir. le chien noir aime le chat noir. le chien noir poursuit le chat noir. le
    chien noir aime le chat noir.

    Vous aimerez peut-être aussi