Tab Content
Plus de résultats
Informations de matser

Informations de base

Informations de matser
Pays:
France

Statistiques


Messages au total
Messages au total
174
Messages par jour
0,03
Informations générales
Dernière activité
09/05/2020 05h21
Date d'inscription
21/09/2006
Voir le blog de matser

Billets récents

un C unique, ou absent, dans une liste B d'une grammaire hors contexte LL

par matser, 08/12/2019 à 18h14
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):

En lire plus...

Catégories
Sans catégorie

suppression des epsilones-production dans une grammaire hors contexte

par matser, 22/08/2019 à 06h40
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

En lire plus...

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

Catégories
Sans catégorie

une grammaire hors contexte LL pour une liste constituée de deux autres listes associatives à gauche

par matser, 22/08/2019 à 03h40
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 ε est la production vide
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
A  -> a A'
A' -> sep a A'
   -> ε
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
3
B -> b B'
B' -> sep b B'
   -> ε

En lire plus...

Mis à jour 09/05/2020 à 03h01 par matser

Catégories
Sans catégorie

Qt et les autotools (autoconf)

par matser, 19/12/2015 à 15h26
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):

En lire plus...

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

Catégories
C++ , Programmation
Aucune certification n'a été indiquée. Déclarez vos certifications