C++Talk.NET

giminik@gmail.com · Guest

salut à tous !
voilà mon problème, pour notre projet de fin de semestre en master
informatique, nous devons par groupe de 8 créer un compilateur /
interprèteur d'un langage appelé minijaja dont la grammaire peut
être consultée ici :
http://lifc.univ-fcomte.fr/~bouquet/Enseignement/Compilation/minijaja.html

nous avions le choix entre l'utilisation d'un parser javaCC / jjTree ou
Flex et Bison. C'est sur ce deuxième élément que s'est porté notre
choix : nous utilisons donc Flex et Bison sous un environnement Linux.

voici le contenu de mon fichier utilisé par Flex : terminaux.l
Code:
%{

#include "terminaux.tab.h"
extern int yylval;

%}

%x COMMENTS

%%

"class" { return CLASS; }
"{" { return BEGINBLOCK; }
"}" { return ENDBLOCK; }
"==" { return EQUAL; }
"=" { return ASSIGN; }
"!" { return NOT; }
"+=" { return PLUSEQUAL; }
";" { return SEMICOLON; }
"[" { return LEFTBRACKET; }
"]" { return RIGHTBRACKET; }
"final" { return FINAL; }
")" { return RIGHTPARENTHESE; }
"(" { return LEFTPARENTHESE; }
"main" { return MAIN; }
"," { return COMMA; }
"++" { return PLUSPLUS; }
"return" { return RETURN; }
"if" { return IF; }
"else" { return ELSE; }
"while" { return WHILE; }
"-" { return MINUS; }
"&&" { return AND; }
"||" { return OR; }
">" { return GREATER; }
"+" { return PLUS; }
"*" { return MULT; }
"/" { return DIVIDE; }
"true" { return TRUE; }
"false" { return FALSE; }
"void" { return VOID; }
"int" { return INTEGER; }
"boolean" { return BOOLEAN; }
[0-9]+ { /*yylval = atoi(yytext);*/ return NUMBER; }
[a-zA-Z_][0-9a-zA-Z_]* { return IDENTIFIER; }
[ t]+ { ; /* espaces vierges */ }
(r?n) { ; /* ligne vide : reconnait les CR-LF
(windows) et les LF (unix) */ }
"//".*n { ; /* commentaires */ }

"/*" { BEGIN COMMENTS; }
<COMMENTS>. |
<COMMENTS>n { ; }
<COMMENTS>"*/" { BEGIN 0; }
.. { /*yyerror("illegal token");*/ }

%%

voici le contenu de mon fichier utilisé par Bison : terminaux.y
Code:
%{

#include <stdio.h>

void yyerror(char * msg) {
fprintf(stderr, "%sn", msg);
}

%}

/* l'element par lequel commence l'analyse,
ce ne doit pas etre un token */
%start root

%token CLASS
%token BEGINBLOCK
%token ENDBLOCK
%token EQUAL
%token ASSIGN
%token NOT
%token PLUSEQUAL
%token SEMICOLON
%token LEFTBRACKET
%token RIGHTBRACKET
%token FINAL
%token RIGHTPARENTHESE
%token LEFTPARENTHESE
%token MAIN
%token COMMA
%token PLUSPLUS
%token RETURN
%token IF
%token ELSE
%token WHILE
%token MINUS
%token AND
%token OR
%token GREATER
%token PLUS
%token MULT
%token DIVIDE
%token TRUE
%token FALSE
%token VOID
%token INTEGER
%token BOOLEAN
%token NUMBER
%token IDENTIFIER

%%

root:
classe
;

classe:
CLASS ident BEGINBLOCK decls methmain ENDBLOCK
;

ident:
IDENTIFIER
;

decls:

nico · Guest

[email]giminik (AT) gmail (DOT) com[/email] wrote:

giminik@gmail.com · Guest

nico a écrit :

kanze · Guest

[email]giminik (AT) gmail (DOT) com[/email] wrote:

[...]

SerGioGio · Guest

Fabien LE LEZ · Guest

On 14 Oct 2005 00:46:06 -0700, "kanze" <kanze (AT) gabi-soft (DOT) fr>:

Thierry Miceli · Guest

J'utilise ANTLR ([url]http://www.antlr.org)[/url]. C'est un générateur de parseur qui
peut génerer du code C++ conforme avec le standard actuel du C++ (il peut
également générer du code en java, C#, C et peut-être d'autres langages).
Parcequ'il permet le retour arrière (backtracking) il fait de l'excellent
travail avec des grammaires ambigues, de plus le code généré est beaucoup
plus lisible que celui généré par yacc ou bison.

--
Thierry
Refactoring tool for C++ (www.refpp.com)

James Kanze · Guest

Fabien LE LEZ wrote: