Add matrice Premiers & Suivants

This commit is contained in:
2016-02-02 15:09:18 +01:00
parent c61c586c48
commit 3f15e27954
4 changed files with 505 additions and 0 deletions

164
src/premiers.c Normal file
View File

@@ -0,0 +1,164 @@
#include "symboles.h"
#include "premiers.h"
void initialise_premiers(void){
int i,j;
// Initialiser toutes les cases du tableau à 0
for(i=0; i <= NB_NON_TERMINAUX; i++)
for(j=0; j <= NB_TERMINAUX; j++)
premiers[i][j] = 0;
premiers[_programme_][ENTIER] = 1;
premiers[_programme_][ID_FCT] = 1;
premiers[_programme_][EPSILON] = 1;
premiers[_optDecVariables_][ENTIER] = 1;
premiers[_optDecVariables_][EPSILON] = 1;
premiers[_listeDecVariables_][ENTIER] = 1;
premiers[_listeDecVariablesBis_][VIRGULE] = 1;
premiers[_listeDecVariablesBis_][EPSILON] = 1;
premiers[_declarationVariable_][ENTIER] = 1;
premiers[_optTailleTableau_][CROCHET_OUVRANT] = 1;
premiers[_optTailleTableau_][EPSILON] = 1;
premiers[_listeDecFonctions_][ID_FCT] = 1;
premiers[_listeDecFonctions_][EPSILON] = 1;
premiers[_declarationFonction_][ID_FCT] = 1;
premiers[_listeParam_][PARENTHESE_OUVRANTE] = 1;
premiers[_optListeDecVariables_][ENTIER] = 1;
premiers[_optListeDecVariables_][EPSILON] = 1;
premiers[_instruction_][ID_VAR] = 1;
premiers[_instruction_][ACCOLADE_OUVRANTE] = 1;
premiers[_instruction_][SI] = 1;
premiers[_instruction_][TANTQUE] = 1;
premiers[_instruction_][ID_FCT] = 1;
premiers[_instruction_][RETOUR] = 1;
premiers[_instruction_][ECRIRE] = 1;
premiers[_instruction_][POINT_VIRGULE] = 1;
premiers[_instructionAffect_][ID_VAR] = 1;
premiers[_instructionBloc_][ACCOLADE_OUVRANTE] = 1;
premiers[_listeInstructions_][ID_VAR] = 1;
premiers[_listeInstructions_][ACCOLADE_OUVRANTE] = 1;
premiers[_listeInstructions_][SI] = 1;
premiers[_listeInstructions_][TANTQUE] = 1;
premiers[_listeInstructions_][ID_FCT] = 1;
premiers[_listeInstructions_][RETOUR] = 1;
premiers[_listeInstructions_][ECRIRE] = 1;
premiers[_listeInstructions_][POINT_VIRGULE] = 1;
premiers[_listeInstructions_][EPSILON] = 1;
premiers[_instructionSi_][SI] = 1;
premiers[_optSinon_][SINON] = 1;
premiers[_optSinon_][EPSILON] = 1;
premiers[_instructionTantque_][TANTQUE] = 1;
premiers[_instructionAppel_][ID_FCT] = 1;
premiers[_instructionRetour_][RETOUR] = 1;
premiers[_instructionEcriture_][ECRIRE] = 1;
premiers[_instructionVide_][POINT_VIRGULE] = 1;
premiers[_expression_][NON] = 1;
premiers[_expression_][PARENTHESE_OUVRANTE] = 1;
premiers[_expression_][NOMBRE] = 1;
premiers[_expression_][ID_FCT] = 1;
premiers[_expression_][ID_VAR] = 1;
premiers[_expression_][LIRE] = 1;
premiers[_expressionBis_][OU] = 1;
premiers[_expressionBis_][EPSILON] = 1;
premiers[_conjonction_][NON] = 1;
premiers[_conjonction_][PARENTHESE_OUVRANTE] = 1;
premiers[_conjonction_][NOMBRE] = 1;
premiers[_conjonction_][ID_FCT] = 1;
premiers[_conjonction_][ID_VAR] = 1;
premiers[_conjonction_][LIRE] = 1;
premiers[_conjonctionBis_][ET] = 1;
premiers[_conjonctionBis_][EPSILON] = 1;
premiers[_negation_][NON] = 1;
premiers[_negation_][PARENTHESE_OUVRANTE] = 1;
premiers[_negation_][NOMBRE] = 1;
premiers[_negation_][ID_FCT] = 1;
premiers[_negation_][ID_VAR] = 1;
premiers[_negation_][LIRE] = 1;
premiers[_comparaison_][PARENTHESE_OUVRANTE] = 1;
premiers[_comparaison_][NOMBRE] = 1;
premiers[_comparaison_][ID_FCT] = 1;
premiers[_comparaison_][ID_VAR] = 1;
premiers[_comparaison_][LIRE] = 1;
premiers[_comparaisonBis_][EGAL] = 1;
premiers[_comparaisonBis_][INFERIEUR] = 1;
premiers[_comparaisonBis_][EPSILON] = 1;
premiers[_expArith_][PARENTHESE_OUVRANTE] = 1;
premiers[_expArith_][NOMBRE] = 1;
premiers[_expArith_][ID_FCT] = 1;
premiers[_expArith_][ID_VAR] = 1;
premiers[_expArith_][LIRE] = 1;
premiers[_expArithBis_][PLUS] = 1;
premiers[_expArithBis_][MOINS] = 1;
premiers[_expArithBis_][EPSILON] = 1;
premiers[_terme_][PARENTHESE_OUVRANTE] = 1;
premiers[_terme_][NOMBRE] = 1;
premiers[_terme_][ID_FCT] = 1;
premiers[_terme_][ID_VAR] = 1;
premiers[_terme_][LIRE] = 1;
premiers[_termeBis_][FOIS] = 1;
premiers[_termeBis_][DIVISE] = 1;
premiers[_termeBis_][EPSILON] = 1;
premiers[_facteur_][PARENTHESE_OUVRANTE] = 1;
premiers[_facteur_][NOMBRE] = 1;
premiers[_facteur_][ID_FCT] = 1;
premiers[_facteur_][ID_VAR] = 1;
premiers[_facteur_][LIRE] = 1;
premiers[_var_][ID_VAR] = 1;
premiers[_optIndice_][CROCHET_OUVRANT] = 1;
premiers[_optIndice_][EPSILON] = 1;
premiers[_appelFct_][ID_FCT] = 1;
premiers[_listeExpressions_][NON] = 1;
premiers[_listeExpressions_][PARENTHESE_OUVRANTE] = 1;
premiers[_listeExpressions_][NOMBRE] = 1;
premiers[_listeExpressions_][ID_FCT] = 1;
premiers[_listeExpressions_][ID_VAR] = 1;
premiers[_listeExpressions_][LIRE] = 1;
premiers[_listeExpressions_][EPSILON] = 1;
premiers[_listeExpressionsBis_][VIRGULE] = 1;
premiers[_listeExpressionsBis_][EPSILON] = 1;
// TODO: Compléter le tableau premiers ici
}
int est_premier(int terminal, int non_terminal)
{
return premiers[non_terminal][terminal];
}

319
src/suivants.c Normal file
View File

@@ -0,0 +1,319 @@
#include "symboles.h"
#include "suivants.h"
void initialise_suivants(void){
int i,j;
// Initialiser toutes les cases du tableau à 0
for(i=0; i <= NB_NON_TERMINAUX; i++)
for(j=0; j <= NB_TERMINAUX; j++)
suivants[i][j] = 0;
suivants[_programme_][FIN] = 1;
suivants[_optDecVariables_][ID_FCT] = 1;
suivants[_optDecVariables_][FIN] = 1;
suivants[_optDecVariables_][ACCOLADE_OUVRANTE] = 1;
suivants[_listeDecVariables_][POINT_VIRGULE] = 1;
suivants[_listeDecVariables_][PARENTHESE_FERMANTE] = 1;
suivants[_listeDecVariablesBis_][POINT_VIRGULE] = 1;
suivants[_listeDecVariablesBis_][PARENTHESE_FERMANTE] = 1;
suivants[_declarationVariable_][POINT_VIRGULE] = 1;
suivants[_declarationVariable_][PARENTHESE_FERMANTE] = 1;
suivants[_declarationVariable_][VIRGULE] = 1;
suivants[_optTailleTableau_][POINT_VIRGULE] = 1;
suivants[_optTailleTableau_][PARENTHESE_FERMANTE] = 1;
suivants[_optTailleTableau_][VIRGULE] = 1;
suivants[_listeDecFonctions_][FIN] = 1;
suivants[_declarationFonction_][FIN] = 1;
suivants[_declarationFonction_][ID_FCT] = 1;
suivants[_listeParam_][ENTIER] = 1;
suivants[_listeParam_][ACCOLADE_OUVRANTE] = 1;
suivants[_optListeDecVariables_][PARENTHESE_FERMANTE] = 1;
suivants[_instruction_][ID_VAR] = 1;
suivants[_instruction_][ACCOLADE_OUVRANTE] = 1;
suivants[_instruction_][ACCOLADE_FERMANTE] = 1;
suivants[_instruction_][SI] = 1;
suivants[_instruction_][TANTQUE] = 1;
suivants[_instruction_][ID_FCT] = 1;
suivants[_instruction_][RETOUR] = 1;
suivants[_instruction_][ECRIRE] = 1;
suivants[_instruction_][POINT_VIRGULE] = 1;
suivants[_instructionAffect_][ID_VAR] = 1;
suivants[_instructionAffect_][ACCOLADE_FERMANTE] = 1;
suivants[_instructionAffect_][ACCOLADE_OUVRANTE] = 1;
suivants[_instructionAffect_][SI] = 1;
suivants[_instructionAffect_][TANTQUE] = 1;
suivants[_instructionAffect_][ID_FCT] = 1;
suivants[_instructionAffect_][RETOUR] = 1;
suivants[_instructionAffect_][ECRIRE] = 1;
suivants[_instructionAffect_][POINT_VIRGULE] = 1;
suivants[_instructionBloc_][FIN] = 1;
suivants[_instructionBloc_][ID_VAR] = 1;
suivants[_instructionBloc_][ACCOLADE_OUVRANTE] = 1;
suivants[_instructionBloc_][ACCOLADE_FERMANTE] = 1;
suivants[_instructionBloc_][SI] = 1;
suivants[_instructionBloc_][TANTQUE] = 1;
suivants[_instructionBloc_][ID_FCT] = 1;
suivants[_instructionBloc_][RETOUR] = 1;
suivants[_instructionBloc_][ECRIRE] = 1;
suivants[_instructionBloc_][POINT_VIRGULE] = 1;
suivants[_instructionBloc_][SINON] = 1;
suivants[_listeInstructions_][ACCOLADE_FERMANTE] = 1;
suivants[_instructionSi_][ID_VAR] = 1;
suivants[_instructionSi_][ACCOLADE_OUVRANTE] = 1;
suivants[_instructionSi_][ACCOLADE_FERMANTE] = 1;
suivants[_instructionSi_][SI] = 1;
suivants[_instructionSi_][TANTQUE] = 1;
suivants[_instructionSi_][ID_FCT] = 1;
suivants[_instructionSi_][RETOUR] = 1;
suivants[_instructionSi_][ECRIRE] = 1;
suivants[_instructionSi_][POINT_VIRGULE] = 1;
suivants[_optSinon_][ID_VAR] = 1;
suivants[_optSinon_][ACCOLADE_OUVRANTE] = 1;
suivants[_optSinon_][ACCOLADE_FERMANTE] = 1;
suivants[_optSinon_][SI] = 1;
suivants[_optSinon_][TANTQUE] = 1;
suivants[_optSinon_][ID_FCT] = 1;
suivants[_optSinon_][RETOUR] = 1;
suivants[_optSinon_][ECRIRE] = 1;
suivants[_optSinon_][POINT_VIRGULE] = 1;
suivants[_instructionTantque_][ID_VAR] = 1;
suivants[_instructionTantque_][ACCOLADE_OUVRANTE] = 1;
suivants[_instructionTantque_][ACCOLADE_FERMANTE] = 1;
suivants[_instructionTantque_][SI] = 1;
suivants[_instructionTantque_][TANTQUE] = 1;
suivants[_instructionTantque_][ID_FCT] = 1;
suivants[_instructionTantque_][RETOUR] = 1;
suivants[_instructionTantque_][ECRIRE] = 1;
suivants[_instructionTantque_][POINT_VIRGULE] = 1;
suivants[_instructionAppel_][ID_VAR] = 1;
suivants[_instructionAppel_][ACCOLADE_OUVRANTE] = 1;
suivants[_instructionAppel_][ACCOLADE_FERMANTE] = 1;
suivants[_instructionAppel_][SI] = 1;
suivants[_instructionAppel_][TANTQUE] = 1;
suivants[_instructionAppel_][ID_FCT] = 1;
suivants[_instructionAppel_][RETOUR] = 1;
suivants[_instructionAppel_][ECRIRE] = 1;
suivants[_instructionAppel_][POINT_VIRGULE] = 1;
suivants[_instructionRetour_][ID_VAR] = 1;
suivants[_instructionRetour_][ACCOLADE_OUVRANTE] = 1;
suivants[_instructionRetour_][ACCOLADE_FERMANTE] = 1;
suivants[_instructionRetour_][SI] = 1;
suivants[_instructionRetour_][TANTQUE] = 1;
suivants[_instructionRetour_][ID_FCT] = 1;
suivants[_instructionRetour_][RETOUR] = 1;
suivants[_instructionRetour_][ECRIRE] = 1;
suivants[_instructionRetour_][POINT_VIRGULE] = 1;
suivants[_instructionEcriture_][ID_VAR] = 1;
suivants[_instructionEcriture_][ACCOLADE_OUVRANTE] = 1;
suivants[_instructionEcriture_][ACCOLADE_FERMANTE] = 1;
suivants[_instructionEcriture_][SI] = 1;
suivants[_instructionEcriture_][TANTQUE] = 1;
suivants[_instructionEcriture_][ID_FCT] = 1;
suivants[_instructionEcriture_][RETOUR] = 1;
suivants[_instructionEcriture_][ECRIRE] = 1;
suivants[_instructionEcriture_][POINT_VIRGULE] = 1;
suivants[_instructionVide_][ID_VAR] = 1;
suivants[_instructionVide_][ACCOLADE_OUVRANTE] = 1;
suivants[_instructionVide_][ACCOLADE_FERMANTE] = 1;
suivants[_instructionVide_][SI] = 1;
suivants[_instructionVide_][TANTQUE] = 1;
suivants[_instructionVide_][ID_FCT] = 1;
suivants[_instructionVide_][RETOUR] = 1;
suivants[_instructionVide_][ECRIRE] = 1;
suivants[_instructionVide_][POINT_VIRGULE] = 1;
suivants[_expression_][POINT_VIRGULE] = 1;
suivants[_expression_][ALORS] = 1;
suivants[_expression_][FAIRE] = 1;
suivants[_expression_][PARENTHESE_FERMANTE] = 1;
suivants[_expression_][CROCHET_FERMANT] = 1;
suivants[_expression_][VIRGULE] = 1;
suivants[_expressionBis_][POINT_VIRGULE] = 1;
suivants[_expressionBis_][ALORS] = 1;
suivants[_expressionBis_][FAIRE] = 1;
suivants[_expressionBis_][PARENTHESE_FERMANTE] = 1;
suivants[_expressionBis_][CROCHET_FERMANT] = 1;
suivants[_expressionBis_][VIRGULE] = 1;
suivants[_conjonction_][OU] = 1;
suivants[_conjonction_][POINT_VIRGULE] = 1;
suivants[_conjonction_][ALORS] = 1;
suivants[_conjonction_][FAIRE] = 1;
suivants[_conjonction_][PARENTHESE_FERMANTE] = 1;
suivants[_conjonction_][CROCHET_FERMANT] = 1;
suivants[_conjonction_][VIRGULE] = 1;
suivants[_conjonctionBis_][OU] = 1;
suivants[_conjonctionBis_][POINT_VIRGULE] = 1;
suivants[_conjonctionBis_][ALORS] = 1;
suivants[_conjonctionBis_][FAIRE] = 1;
suivants[_conjonctionBis_][PARENTHESE_FERMANTE] = 1;
suivants[_conjonctionBis_][CROCHET_FERMANT] = 1;
suivants[_conjonctionBis_][VIRGULE] = 1;
suivants[_negation_][ET] = 1;
suivants[_negation_][OU] = 1;
suivants[_negation_][POINT_VIRGULE] = 1;
suivants[_negation_][ALORS] = 1;
suivants[_negation_][FAIRE] = 1;
suivants[_negation_][PARENTHESE_FERMANTE] = 1;
suivants[_negation_][CROCHET_FERMANT] = 1;
suivants[_negation_][VIRGULE] = 1;
suivants[_comparaison_][ET] = 1;
suivants[_comparaison_][OU] = 1;
suivants[_comparaison_][POINT_VIRGULE] = 1;
suivants[_comparaison_][ALORS] = 1;
suivants[_comparaison_][FAIRE] = 1;
suivants[_comparaison_][PARENTHESE_FERMANTE] = 1;
suivants[_comparaison_][CROCHET_FERMANT] = 1;
suivants[_comparaison_][VIRGULE] = 1;
suivants[_comparaisonBis_][ET] = 1;
suivants[_comparaisonBis_][OU] = 1;
suivants[_comparaisonBis_][POINT_VIRGULE] = 1;
suivants[_comparaisonBis_][ALORS] = 1;
suivants[_comparaisonBis_][FAIRE] = 1;
suivants[_comparaisonBis_][PARENTHESE_FERMANTE] = 1;
suivants[_comparaisonBis_][CROCHET_FERMANT] = 1;
suivants[_comparaisonBis_][VIRGULE] = 1;
suivants[_expArith_][EGAL] = 1;
suivants[_expArith_][INFERIEUR] = 1;
suivants[_expArith_][ET] = 1;
suivants[_expArith_][OU] = 1;
suivants[_expArith_][POINT_VIRGULE] = 1;
suivants[_expArith_][ALORS] = 1;
suivants[_expArith_][FAIRE] = 1;
suivants[_expArith_][PARENTHESE_FERMANTE] = 1;
suivants[_expArith_][CROCHET_FERMANT] = 1;
suivants[_expArith_][VIRGULE] = 1;
suivants[_expArithBis_][EGAL] = 1;
suivants[_expArithBis_][INFERIEUR] = 1;
suivants[_expArithBis_][ET] = 1;
suivants[_expArithBis_][OU] = 1;
suivants[_expArithBis_][POINT_VIRGULE] = 1;
suivants[_expArithBis_][ALORS] = 1;
suivants[_expArithBis_][FAIRE] = 1;
suivants[_expArithBis_][PARENTHESE_FERMANTE] = 1;
suivants[_expArithBis_][CROCHET_FERMANT] = 1;
suivants[_expArithBis_][VIRGULE] = 1;
suivants[_terme_][PLUS] = 1;
suivants[_terme_][MOINS] = 1;
suivants[_terme_][EGAL] = 1;
suivants[_terme_][INFERIEUR] = 1;
suivants[_terme_][ET] = 1;
suivants[_terme_][OU] = 1;
suivants[_terme_][POINT_VIRGULE] = 1;
suivants[_terme_][ALORS] = 1;
suivants[_terme_][FAIRE] = 1;
suivants[_terme_][PARENTHESE_FERMANTE] = 1;
suivants[_terme_][CROCHET_FERMANT] = 1;
suivants[_terme_][VIRGULE] = 1;
suivants[_termeBis_][PLUS] = 1;
suivants[_termeBis_][MOINS] = 1;
suivants[_termeBis_][EGAL] = 1;
suivants[_termeBis_][INFERIEUR] = 1;
suivants[_termeBis_][ET] = 1;
suivants[_termeBis_][OU] = 1;
suivants[_termeBis_][POINT_VIRGULE] = 1;
suivants[_termeBis_][ALORS] = 1;
suivants[_termeBis_][FAIRE] = 1;
suivants[_termeBis_][PARENTHESE_FERMANTE] = 1;
suivants[_termeBis_][CROCHET_FERMANT] = 1;
suivants[_termeBis_][VIRGULE] = 1;
suivants[_facteur_][FOIS] = 1;
suivants[_facteur_][DIVISE] = 1;
suivants[_facteur_][PLUS] = 1;
suivants[_facteur_][MOINS] = 1;
suivants[_facteur_][EGAL] = 1;
suivants[_facteur_][INFERIEUR] = 1;
suivants[_facteur_][ET] = 1;
suivants[_facteur_][OU] = 1;
suivants[_facteur_][POINT_VIRGULE] = 1;
suivants[_facteur_][ALORS] = 1;
suivants[_facteur_][FAIRE] = 1;
suivants[_facteur_][PARENTHESE_FERMANTE] = 1;
suivants[_facteur_][CROCHET_FERMANT] = 1;
suivants[_facteur_][VIRGULE] = 1;
suivants[_var_][FOIS] = 1;
suivants[_var_][DIVISE] = 1;
suivants[_var_][PLUS] = 1;
suivants[_var_][MOINS] = 1;
suivants[_var_][EGAL] = 1;
suivants[_var_][INFERIEUR] = 1;
suivants[_var_][ET] = 1;
suivants[_var_][OU] = 1;
suivants[_var_][POINT_VIRGULE] = 1;
suivants[_var_][ALORS] = 1;
suivants[_var_][FAIRE] = 1;
suivants[_var_][PARENTHESE_FERMANTE] = 1;
suivants[_var_][CROCHET_FERMANT] = 1;
suivants[_var_][VIRGULE] = 1;
suivants[_optIndice_][FOIS] = 1;
suivants[_optIndice_][DIVISE] = 1;
suivants[_optIndice_][PLUS] = 1;
suivants[_optIndice_][MOINS] = 1;
suivants[_optIndice_][EGAL] = 1;
suivants[_optIndice_][INFERIEUR] = 1;
suivants[_optIndice_][ET] = 1;
suivants[_optIndice_][OU] = 1;
suivants[_optIndice_][POINT_VIRGULE] = 1;
suivants[_optIndice_][ALORS] = 1;
suivants[_optIndice_][FAIRE] = 1;
suivants[_optIndice_][PARENTHESE_FERMANTE] = 1;
suivants[_optIndice_][CROCHET_FERMANT] = 1;
suivants[_optIndice_][VIRGULE] = 1;
suivants[_appelFct_][FOIS] = 1;
suivants[_appelFct_][DIVISE] = 1;
suivants[_appelFct_][PLUS] = 1;
suivants[_appelFct_][MOINS] = 1;
suivants[_appelFct_][EGAL] = 1;
suivants[_appelFct_][INFERIEUR] = 1;
suivants[_appelFct_][ET] = 1;
suivants[_appelFct_][OU] = 1;
suivants[_appelFct_][POINT_VIRGULE] = 1;
suivants[_appelFct_][ALORS] = 1;
suivants[_appelFct_][FAIRE] = 1;
suivants[_appelFct_][PARENTHESE_FERMANTE] = 1;
suivants[_appelFct_][CROCHET_FERMANT] = 1;
suivants[_appelFct_][VIRGULE] = 1;
suivants[_listeExpressions_][PARENTHESE_FERMANTE] = 1;
suivants[_listeExpressionsBis_][PARENTHESE_FERMANTE] = 1;
}
int est_suivant(int terminal, int non_terminal)
{
return suivants[non_terminal][terminal];
}