Cours de Logique pour l'Informatique
Informations sur le projet :
- Le projet :
Écrire un logiciel, qui prend comme entrée
un langage propositionnel, c'est a
dire un ensemble comme {p,q,r,..},
au maximum 20 variables, une formule dans ce
langage, en notation normale,
disons longueur 70 lettres au max., parenthèses
comprises, et qui retourne un modèle de cette formule,
s'il y en a un. S'il n'y
en a pas, le logiciel donne cette réponse.
Vous pouvez faire comme vous voulez, C, Pascal, Basic ..., presque
tout est permis (mais il faut utiliser Davis/Putnam).
- Les groupes de tp 2.1 et 2.2 ont terminé le lundi
17 novembre. Cet enseignement prévoyait 11 heures par groupe.
Après cette date vous êtes les bienvenus à me contacter par
émail.
- Date limite pour remettre le projet : 15 janvier 2004.
- Suggestions (pour m'aider à lire et à tester le code) :
- Écrire un fichier
Makefile
de façon que la commande make
compile votre projet. Ajouter dans ce fichier
une cible clean
pour effacer tous les fichiers objet *.o
(à l'aide
de la commande make clean
).
- Faire un fichier
README
ou
LIREMOI
où inclure une petite
description du programme.
- Commment me soumettre le projet :
- Si vous travaillez à deux et vos logins sont
login1
et login2
, appelez le répertoire contenant le projet
login1_login2_projet
.
- En faire un tarfile :
$ tar cf login1_login2_projet.tar login1_login2_projet/*
- Le gzipper :
$ gzip login1_login2_projet.tar
- Le déplacer dans le répertoire
/home/santocan/logique/projets
:
$ mv login1_login2_projet.tar.gz
/home/santocan/logique/projets/
Le script envoieprojet.sh s'occupe
de cela. Utilisation : se placer dans le répertoire de votre
projet et à partir d'un terminal appartenant à l'utilisateur login1
taper :
$ ./envoieprojet.sh login2
Outils pour tester votre projet :
-
Les outils
formuleahasard.c
et testformule.tar.gz sont
obsolètes.
- Ils sont remplacés par outils.tar.gz qui produit les
exécutables
formuleahasard
et
test-formule
à l'aide de make
.
L'outil formuleahasard
engendre une
formule à hasard. L'outil
test-formule
demande
une formule et un modèle et réponde à la question si la
formule est satisfaite dans le modèle. Il s'agit d'un
exemple de comment utiliser Lex et Yacc pour
interpréter une formule logique.
- Pour modifier la syntaxe dans les deux outils il suffit
d'éditer le fichier
getons.h
.
Luigi Santocanale
Dernière modification : Fri Nov 28 18:57:17 CET 2003