Aide à la réalisation d'une calculatrice en C
Dans le cadre de mes études ,je dois réaliser une calculatrice en langage C.
Je vous expose le sujet :
la calculatrice que je dois créer,doit pouvoir evaluer des expressions,declarer des fonctions ,affecter une valeur à un symbole
exemple de calcul:
eval + 1 2
doit renvoyer 1+2 -> 3
set x = 100
doit donner x = 100
set f(x) = - * 3 x y
doit donner f(x) = 3*x-y
eval f@1 + 1 x
doit donner f(x+1) = 293
@... désigne le nombre de parametres de la fonction
Les opérateurs sont:
+,-,/,*,~(moins unaire),@(plus unaire)
IL faut également pouvoir définir une fonction qui a des valeurs suivant un intervalle(cf le lien)
Je mets également le ligne sur des explications que le prof nous a donné :
http://www-igm.univ-mlv.fr/~bedon/Enseignement/superCalculette/img0.htm
Si quelqu'un pouvait m'aider,ce serait sympa.
Merci d'avance
Voici les structures que j'ai fait:
typedef double feuille;
typedef struct noeud2/*Pour les operateurs binaires*/
{
char operateur;
struct noeud2*fg;
struct noeud2*fd;
}Noeud2;
typedef struct noeud1/*Pour les operateurs unaires*/
{
char operateur;
struct noeud1*fils;
}Noeud1;
typedef struct noeud
{
int arite;
union{
Noeud2 n2;
Noeud1 n1;
feuille f;
}Type_noeud
}Noeud;
typedef Noeud*Arbre;
typedef struct
{
int type;/*0:variable,1:fonction*/
char*nom;
char*parametres[];/*dans le cas d'un symbole representant une fonction*/
int nb_parametres;
Arbre a;/*valeur du symbole*/
}SymbInfo;
typedef struct
{
int taille;/*nombres d'element constituant la table*/
SymbInfo tab[];
}TableSymboles;
Si quelqu'un a des ajouts ou des modifs à faire et peut m'aider à démarrer,ce serait sympa car j'ai du mal
Re: Réalisation d'une calculatrice
Citation:
Envoyé par Emmanuel Delahaye
Quelle est la question sur le langage C ?
Je voudrais savoir comment faire pour reconstituer l'arbre d'analyse car je ne sais pas comment faire pour récupérer les éléments.
Re: Réalisation d'une calculatrice
Citation:
Envoyé par Man_Utd
Je voudrais savoir comment faire pour reconstituer l'arbre d'analyse car je ne sais pas comment faire pour récupérer les éléments.
C'est relativement simple (peut-être pas vraiment facile, mais simple oui ;)) :
- Analyse lexicale de ton expression :fleche: peut être écrit à la main en 1/2 heure
- Analyse syntaxique : voici un exemple écrit en 5 minutes (le temps d'écrire quoi ;)) :
Code:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
| type structure TNoeud :
Kind : Char; // '1' pour un nombre et le caract correspondant pour une opération
Value : Float; // pour Kind = '1'
Left : Pointeur vers TNoeud; // pour Kind <> '1'
Right : Pointeur vers TNoeud; // pour Kind <> '1'
fin type structure
procedure RemplirNoeud(Noeud : Pointeur vers TNoeud);
if PlusDeLexeme() then
Erreur('Il manque des lexèmes');
fin if
if Lexeme.Classe = Nombre then
Noeud->Kind <- '1';
Noeud->Value <- Lexeme.Value;
Noeud->Left <- NULL;
Noeud->Right <- NULL;
LexemeSuivant();
else
Noeud->Kind <- Lexeme.Operator;
Noeud->Value <- Undefined;
LexemeSuivant();
Noeud->Left <- new TNoeud;
RemplirNoeud(Noeud->Left);
Noeud->Right <- new TNoeud;
RemplirNoeud(Noeud->Right);
fin if
fin procedure
procedure ConstruitArbreSyntaxique(Arbre : Pointeur vers TNoeud);
PremierLexeme();
RemplirNoeud(Arbre);
if not PlusDeLexeme() then
Erreur('Il y a trop de lexèmes');
fin if
fin procedure |
