Ce référentiel contient du code pour définir une grammaire hors contexte et implémenter des procédures d'analyse pour un langage simple. Le langage comprend un ensemble de symboles non terminaux (VN) et une table d'analyse (TA) pour faciliter l'analyse syntaxique. Le code fourni comprend des fonctions pour analyser les chaînes d'entrée selon les règles de grammaire définies.
La grammaire est définie avec les symboles non terminaux suivants :
<Programme>
<liste_declarations>
<une_declaration>
<liste_instructions>
<une_instruction>
<type>
<affectation>
<test>
<condition>
<operateur>
La table d'analyse (TA) est implémentée sous forme de dictionnaires imbriqués pour faciliter l'analyse selon les règles de grammaire. Elle associe les symboles terminaux aux règles de production correspondantes.
Le code se compose des composants principaux suivants :
-
Définition de VN et TA :
- VN : Ensemble de symboles non terminaux.
- TA : Table d'analyse associant les symboles terminaux aux règles de production.
-
Fonctions d'analyse :
empiler_regle(pile, regle)
: Fonction pour pousser une règle sur la pile.analyse(chaine)
: Fonction pour effectuer une analyse sur les chaînes d'entrée selon les règles de grammaire.
-
Entrée et sortie :
- Une entrée utilisateur est demandée pour fournir la chaîne à analyser.
- Les résultats de l'analyse, y compris les règles de réduction appliquées, sont affichés à l'utilisateur.
Pour utiliser ce code, suivez ces étapes :
- Clonez le référentiel sur votre machine locale.
- Exécutez le script Python contenant le code.
- Suivez les instructions à l'écran pour entrer la chaîne à analyser.
- Visualisez les résultats de l'analyse affichés dans la console.
Voici un exemple d'utilisation du code :
- Clonez le référentiel :
git clone https://github.com/votre-nom-utilisateur/votre-repository.git
- Naviguez jusqu'au répertoire du référentiel :
cd your-repository
- Exécutez le script Python :
python Mini_C_Compiler.py
Les contributions à ce projet sont les bienvenues. Vous pouvez contribuer en :
Soumettant des rapports de bogues ou des demandes de fonctionnalités via le suivi des problèmes. Proposant des améliorations de code ou de nouvelles fonctionnalités via des demandes de tirage.