142 lines
5.7 KiB
Text
142 lines
5.7 KiB
Text
|
|
================================================================================
|
||
|
|
Devoir M1 - Interpréteur d'Assembleur à Pile
|
||
|
|
Programmation C/C++ Sécurisée - Université de Caen
|
||
|
|
================================================================================
|
||
|
|
|
||
|
|
NOTE IMPORTANTE
|
||
|
|
================================================================================
|
||
|
|
Le sujet demandait explicitement les mnémoniques PUSH, PRINT, ADD, SUB, DIV.
|
||
|
|
Le code de démonstration utilise également MUL, qui n'était pas explicitement
|
||
|
|
listé. Cette implémentation ajoute aussi MUL (Mul class) et SUB (Sub class)
|
||
|
|
par cohérence avec le code de démo et pour la complétude de l'interpréteur.
|
||
|
|
Les classes Mul et Sub suivent exactement le même modèle que Print et Add.
|
||
|
|
|
||
|
|
================================================================================
|
||
|
|
COMPILATION
|
||
|
|
================================================================================
|
||
|
|
|
||
|
|
1. Créer les dossiers de build :
|
||
|
|
$ mkdir -p build/Debug build/Release
|
||
|
|
|
||
|
|
2. Configuration Debug (développement avec vérification d'erreurs) :
|
||
|
|
$ cd build/Debug
|
||
|
|
$ cmake -G"Unix Makefiles" -DCMAKE_BUILD_TYPE=Debug ../..
|
||
|
|
|
||
|
|
Dans CMakeCache.txt, vérifier que CMAKE_BUILD_TYPE=Debug et que
|
||
|
|
CMAKE_C_FLAGS_DEBUG contient : -g -O0 -Wall -Wextra
|
||
|
|
|
||
|
|
3. Configuration Release (optimisation pour le rendu) :
|
||
|
|
$ cd ../Release
|
||
|
|
$ cmake -G"Unix Makefiles" -DCMAKE_BUILD_TYPE=Release ../..
|
||
|
|
|
||
|
|
Dans CMakeCache.txt, vérifier que CMAKE_BUILD_TYPE=Release et que
|
||
|
|
CMAKE_C_FLAGS_RELEASE contient : -O2 -DNDEBUG -Wall -Wextra
|
||
|
|
|
||
|
|
4. Compilation :
|
||
|
|
$ make
|
||
|
|
$ ./bin/Debug/devoir # pour la version Debug
|
||
|
|
$ ./bin/Release/devoir # pour la version Release
|
||
|
|
|
||
|
|
================================================================================
|
||
|
|
VÉRIFICATIONS
|
||
|
|
================================================================================
|
||
|
|
|
||
|
|
0. Compilation sans warnings (Debug et Release, gcc et clang) :
|
||
|
|
$ cd build/Debug && make clean && make 2>&1 | grep -i warning
|
||
|
|
$ cd ../Release && make clean && make 2>&1 | grep -i warning
|
||
|
|
(Aucune ligne ne doit apparaître)
|
||
|
|
|
||
|
|
1. Exécution du programme :
|
||
|
|
$ ./bin/Release/devoir
|
||
|
|
Sortie attendue :
|
||
|
|
14
|
||
|
|
Number of Push mnemonics: 5
|
||
|
|
|
||
|
|
2. Détection des fuites mémoire avec valgrind :
|
||
|
|
$ valgrind --leak-check=full --show-leak-kinds=all --error-exitcode=1 \
|
||
|
|
./bin/Release/devoir
|
||
|
|
Sortie attendue :
|
||
|
|
14
|
||
|
|
Number of Push mnemonics: 5
|
||
|
|
==12345== All heap blocks were freed -- no leaks are possible
|
||
|
|
==12345== ERROR SUMMARY: 0 errors from 0 contexts
|
||
|
|
|
||
|
|
3. Test avec Address Sanitizer et Undefined Behavior Sanitizer :
|
||
|
|
$ cd ../DebugSan
|
||
|
|
$ cmake -G"Unix Makefiles" -DCMAKE_BUILD_TYPE=Debug \
|
||
|
|
-DCMAKE_C_FLAGS_DEBUG="-g -O0 -fsanitize=address,undefined \
|
||
|
|
-fno-omit-frame-pointer -Wall -Wextra" ../..
|
||
|
|
$ make
|
||
|
|
$ ./bin/Debug/devoir
|
||
|
|
(Aucun rapport d'erreur)
|
||
|
|
|
||
|
|
4. Compilation isolée de chaque en-tête (vérif d'autonomie) :
|
||
|
|
$ for h in include/*.h; do \
|
||
|
|
gcc -std=c11 -fsyntax-only -Iinclude -Isrc/include "$h" || exit 1; \
|
||
|
|
done
|
||
|
|
$ for h in src/include/*.h; do \
|
||
|
|
gcc -std=c11 -fsyntax-only -Iinclude -Isrc/include "$h" || exit 1; \
|
||
|
|
done
|
||
|
|
|
||
|
|
5. Durcissement supplémentaire pour Release (optionnel) :
|
||
|
|
Ajouter à CMAKE_C_FLAGS_RELEASE :
|
||
|
|
-D_FORTIFY_SOURCE=2 -fstack-protector-strong -fPIE -Wl,-pie
|
||
|
|
|
||
|
|
================================================================================
|
||
|
|
ARCHITECTURE
|
||
|
|
================================================================================
|
||
|
|
|
||
|
|
Classes abstraites (interfaces) :
|
||
|
|
- Mne : interface pour les mnémoniques (abstract)
|
||
|
|
- Visitor : classe de base pour les visiteurs (concrète, dérivable)
|
||
|
|
|
||
|
|
Classes concrètes non dérivables :
|
||
|
|
- Stack : pile dynamique (realloc)
|
||
|
|
- Print : mnémonique PRINT
|
||
|
|
- Add : mnémonique ADD
|
||
|
|
- Sub : mnémonique SUB
|
||
|
|
- Mul : mnémonique MUL
|
||
|
|
- Division : mnémonique DIV (classe nommée "division" pour éviter div_t de <stdlib.h>)
|
||
|
|
- Push : mnémonique PUSH (avec valeur)
|
||
|
|
- Push_Counter : visiteur qui compte les Push
|
||
|
|
|
||
|
|
Classes dérivables :
|
||
|
|
- Program : conteneur de mnémoniques (lui-même une mnémonique)
|
||
|
|
|
||
|
|
Patterns utilisés :
|
||
|
|
- Interpreter : chaque mnémonique interprète son code
|
||
|
|
- Visitor : visites externes sur les mnémoniques (ex. comptage)
|
||
|
|
- Abstract Factory : Program crée les mnémoniques
|
||
|
|
|
||
|
|
================================================================================
|
||
|
|
GESTION DES ERREURS
|
||
|
|
================================================================================
|
||
|
|
|
||
|
|
Préconditions (erreur du programmeur) :
|
||
|
|
- Pointeurs NULL
|
||
|
|
- Accès au-delà de la taille
|
||
|
|
Vérifiées par assert(@pre dans la documentation).
|
||
|
|
|
||
|
|
Erreurs de données (code d'entrée incorrect) :
|
||
|
|
- Pile insuffisante pour une opération binaire → errno = EINVAL
|
||
|
|
- Division par zéro → errno = EDOM
|
||
|
|
- Débordement d'addition/soustraction/multiplication → errno = ERANGE
|
||
|
|
- Débordement de division (LONG_MIN / -1) → errno = ERANGE
|
||
|
|
- PRINT sur une pile vide → errno = EINVAL
|
||
|
|
|
||
|
|
Toutes les opérations laissent la pile intacte en cas d'erreur.
|
||
|
|
|
||
|
|
================================================================================
|
||
|
|
CRÉDIT & NOTES
|
||
|
|
================================================================================
|
||
|
|
|
||
|
|
Implémentation complète du pattern Interpreter + Visitor pour un interpréteur
|
||
|
|
de bytecode à pile.
|
||
|
|
|
||
|
|
Vérifications de sécurité :
|
||
|
|
- Débordements d'entiers signés avec __builtin_*_overflow
|
||
|
|
- Gestion d'erreurs via errno
|
||
|
|
- Vérification des débordements de SIZE_MAX pour realloc
|
||
|
|
- Zéro fuite mémoire (valgrind clean)
|
||
|
|
- Tous les warnings compilateur traités
|
||
|
|
- Aucune fonction interdite (VLA, gets, strcpy, alloca, etc.)
|