Accueil > Forum > > > > Rendre un grammaire LL(1)
Rendre un grammaire LL(1)
mardi 21 décembre 2010 à 14:58:36 |
Rendre un grammaire LL(1)

lhoussainben
|
Bonjour,
Voila mon problème : je veux rendre ma grammaire LL(1) j'ai fait quelque transformations mais il reste encore des problème de récursivité si vous pouvez m'aider sera un grand plaisir:
Code : grammar grammaire;
//PROGRAMM : PROGRAMM 'ident' VARDECLLIST FUNCDECLLIST INSTR;
PROGRAMM : 'programm ident' VARDECLLIST FUNCDECLLIST INSTR;
VARDECLLIST : EOF| VARDECL ';' VARDECLLIST;
VARDECL : 'var' IDENTLIST ';' TYPENAME;
//IDENTLIST : 'ident' | 'ident' ',' IDENTLIST;
IDENTLIST : 'ident' IDENT;
IDENT : EOF|','IDENTLIST;
TYPENAME : ATOMICTYPE | ARRAYTYPE;
ATOMICTYPE : 'unit' | 'bool'
| 'int';
ARRAYTYPE : 'array' '['RANGELIST']' 'of' ATOMICTYPE;
//RANGELIST : 'int..int' |' int .. int,' RANGELIST;
RANGELIST : 'int..int' RANG;
RANG : ',' RANGELIST|EOF;
FUNCDECLLIST : EOF| FUNCDECL ';' FUNCDECLLIST;
FUNCDECL : 'function ident ('ARGLIST') : 'ATOMICTYPE VARDECLLIST INSTR;
//ARGLIST : EOF| ARG
// | ARG ',' ARGLIST;
ARGLIST : ARG K| EOF;
K :','ARGLIST|EOF;
ARG : 'ident :' TYPENAME| 'ref ident :' TYPENAME;
//INSTR : 'if' EXPR 'then do 'INSTR
// | 'if' EXPR 'then do' INSTR ' else' INSTR
// | 'while' EXPR' do' INSTR
// | LVALUE' :='EXPR
// | 'return' EXPR
// | 'return'
// | 'ident ('EXPRLIST')'|'begin' SEQUENCE 'end' | 'begin end';
INSTR : 'if' EXPR 'then do 'INSTR SUITE
| 'while' EXPR' do' INSTR
| LVALUE' :='EXPR
| 'return' X
| 'ident ('EXPRLIST')'
| 'begin' SEQUENCE 'end'
| 'begin end';
SUITE :EOF|' else' INSTR ;
X :EXPR|EOF;
//SEQUENCE : INSTR' ; 'SEQUENCE | INSTR ';'
// | INSTR;
SEQUENCE : INSTR SUIV;
SUIV : ';'SEQUENCE|';'|EOF;
//LVALUE : 'ident' | 'ident ['EXPRLIST']';
LVALUE : 'ident' VALUE;
VALUE : '['EXPRLIST']'|EOF;
//EXPRLIST : EXPR | EXPR ',' EXPRLIST;
EXPRLIST : EXPR T;
T :','EXPRLIST |EOF;
EXPR : 'cte' R | '('EXPR')' R
| 'opu' EXPR R
| 'ident' EXPRL R;
R : 'opb' EXPR R | EOF;
EXPRL : '('EXPRLIST')'|'['EXPRLIST']';
|
|
Cette discussion est classée dans : eof, instr, expr, ident, exprlist
Répondre à ce message
Sujets en rapport avec ce message
a propos de eof [ par Xneo ]
comment pourai-je utiliser eof afin de pouvoir récupérer le nombre de caractères contenu dans un fichier texte? merci
eof [ par byjouxbyjoux ]
Ki pourrai me dir a koi sert eof et kommen il fonctionnemerci d'avance;)
ado access pour problème d'Eof [ par antoine_1977 ]
Salut,Je me connecte à ma db access, je récupère les champs que je veux, mais arrivé à la fin de ma liste ça plante... enfin je catch l'erreur mais c
j'ai un prpbléme ...quesqui va pas ? [ par oshin ]
hello, alors enfaite j'aimerais que mon bot réponde a un ping lors de la connexion, mais avec mon cod compliqué sa ne marche pas ...ex: ping :12645489
ecrire en c un prg qui reconnait des lexemes? [ par battouta ]
bonjour le probleme c d'ecrire un prg en C qui reconnait des lexemes ilfaut faire un automate pour chaque lexemes puis les reunir en un algorithme a
EOF . [ par n3m3s1s ]
Salut , J'aimerais comprendre ce que est EOF (end of file) C'est quand j'appui sur enter , echap? merci davance
Version des sources. [ par Dilaw ]
Bonjour à tous.J'utilise Borland C++ Builder 6 sous Windows.Je souhaiterais mettre en place un "versionning" de mes sources dans cet environnement, à
aide pour un mini projet [ par foufi5 ]
salut dans le cadre de mes etudes je suis amené à réaliser une calculette simple avec + * / - et puissance. le probleme c'est que au debut je dois lir
cin.get, cin.eof ... [ par Loonis ]
Bonjour à tous,Voila 2 jour que je me penche sur un probleme de cin.get, cin.eof et de tableaux.Mon programme consiste a demander à l'utilisateur un t
ios::eof [ par ssmint ]
Bonsoir,mon dernier petit souci en date en matière de C++, est la fonction eof(). Voici le code : #include <
Livres en rapport
|
Derniers Blogs
POUR RAPPEL ! LES SPéCIFICATIONS DES PROTOCOLES OFFICE ET SHAREPOINT SONT DISPONIBLES SUR MSDNPOUR RAPPEL ! LES SPéCIFICATIONS DES PROTOCOLES OFFICE ET SHAREPOINT SONT DISPONIBLES SUR MSDN par neodante
Quelle est le point commun entre : Microsoft il y a 10 ans et Apple aujourd'hui ? Réponse: avoir une politique de protocoles propriétaires et fermés :) Car pour rappel (si si je vous assure c'est important de le rappeler), la majorité des spécifications e...
Cliquez pour lire la suite de l'article par neodante JOYEUX ANNIVERSAIRE NIXJOYEUX ANNIVERSAIRE NIX par ebartsoft
Souhaitons un bon et joyeux anniversaire à notre hôte à tous, Nix.
Je ne le répéterais jamais assez mais sans lui rien ne serait possible. Il défit en permanence les lois de la gravité et comme il le dit si bien, si tu lui fais confiance ça devra...
Cliquez pour lire la suite de l'article par ebartsoft IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc
Forum
MATLAB PROGRAMME MATLAB PROGRAMME par wahab1087
Cliquez pour lire la suite par wahab1087
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|