Voir le flux RSS

matser

  1. [Actualité] un C unique, ou absent, dans une liste B d'une grammaire hors contexte LL

    par , 08/12/2019 à 19h14
    bonjour,

    Nous allons voir ici une grammaire hors-contexte LL d'une liste où C apparraît au plus une fois.
    On a le non-terminal A qui est une liste B avec un C qui apparaît zéro ou une fois. Ici, le point virgule n'est pas la fin de ligne de code mais la séquentialité entre deux lignes
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    A -> B
    A -> B ; C
    A -> C ; B
    A -> B ; C ; B
    A -> C
    en factorisant à gauche (EPSILON est la production vide):
    ...
  2. suppression des epsilones-production dans une grammaire hors contexte

    par , 22/08/2019 à 07h40
    nous allons voir ici la suppression des epsilone-productions

    Soit le non-terminal N pouvant prendre la forme d'une production vide:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    N -> c1 | c2 | c3 ... | ck | epsilone
    on dit que N est annulable.

    lorsque N est présent dans une production, on a les trois cas suivants:

    premier cas
    dans ce cas, on supprime les epsilone-production en réécrivant A ainsi;
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    A->a c1 b
     ->a c2 b
     ->a c3
    ...

    Mis à jour 28/09/2019 à 13h02 par matser

    Catégories
    Sans catégorie
  3. une grammaire hors contexte LL pour une liste constituée de deux autres listes associatives à gauche

    par , 22/08/2019 à 04h40
    je vais vous parler ici de la fusion de deux listes en une seule, avec la première qui peut être annulable, dans une grammaire LL.

    voici une grammaire LL pour une liste associative à gauche 'A', d’éléments 'a' séparés par un séparateur 'sep', sachant que epsilone est la production vide
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    A  -> a A'
    A' -> sep a A'
       -> epsilone
    idem pour une liste B de 'b' séparés par le même séparateur 'sep'
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    B -> b B'
    B' -> sep b B'
    ...

    Mis à jour 29/09/2019 à 00h14 par matser

    Catégories
    Sans catégorie
  4. [Actualité] Qt et les autotools (autoconf)

    par , 19/12/2015 à 16h26
    Bonjour à tous

    Je vais vous montrer comment utiliser les autotools avec Qt.

    Je suppose que vous avez quelques bases avec automake et autoconf.

    si vous êtes sous ubuntu, installez qt et autres comme ceci:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    $ sudo apt install qt-default automake autoconf build-essential g++ pkg-config moc
    le fichier configue.ac est le suivant (à modifier en fonction du projet):
    ...

    Mis à jour 29/01/2018 à 12h35 par matser

    Catégories
    C++ , Programmation