PARSER QUI SE VEUT GÉNÉRIQUE parser, script, langage, Source N°37183

Information sur la source

Catégorie :Application Classé sous : parser, script, langage Niveau : Initié Date de création : 21/04/2006 Vu / téléchargé: 4 519 / 415

Auteur : dominion

Site perso

Ecrire un message privé

Ce membre participe au partage de revenus publicitaires

Note :
Aucune note

Commentaire sur cette source (9)

Ajouter un commentaire et/ou une note

Description

Voici un code source sur lequel je travaille depuis quelques temps...
Il s'agit d'un parser qui se veut être générique, c'est-à-dire que les règles ne sont pas définies au départ. Il a été développé avec comme langage de référence le C like, et en partie le XML like...
La sortie est de type linéaire, mais je travaille actuellement sur une version en arbre, pour les langages plus descriptifs.

En C like, la vitesse de lecture avoisine les 20.000chars/s

Source

(voir zip)

(voir zip)

Conclusion

A venir :
la correction des bugs éventuels (j'espère qu'ils seront peu nombreux)
un fichier expliquant le fonctionnement détaillé du parser
une version en arbre

Fichier Zip

Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

main.cpp 7 549 octets
xParser.cbp1 521 octets
xParser.h 4 039 octets
xParser.hpp 11 710 octets
xParser_lexem.hpp 1 205 octets
xParser_mask.h 4 285 octets
xParser_mask.hpp 5 048 octets

Télécharger le zip

Sources du même auteur

Toutes les sources de dominion

Sources de la même categorie

Toutes les sources de la catégorie Application

Sources en rapport avec celle ci

Commentaires

Commentaire de Kirua le 22/04/2006 14:12:10

[je simule une FAQ]

Hmm, le parser sort quoi exactement, une liste de lexèmes?

Comment spécifie-t-on la syntaxe?

Est-ce qu'on pourrait lire des expressions arithmétiques / logiques?

Si oui, la version "en arbre" permettra-t-elle de récupérer de suite l'arbre de l'expression?
Commentaire de dominion le 22/04/2006 14:23:27

Le parser sort une suite de lexèmes, plus exactement dans un map dont l'index est la position du lexem.
Pour spécifier la syntaxe, un exemple est donné dans le main. Comme je l'ai déjà dit, une documentation arrivera d'ici peu.
Expressions arithmétiques/logiques, tu penses à quoi ?

Quant à la version en arbre, je travaille actuellement sur la façon dont ce sera rendu, donc je ne préfère pas répondre encore.
Commentaire de Kirua le 22/04/2006 14:40:54

par exemple:
5*x + 3 > 1 && cos(pi/3) ^ (1/2) >= max(0.0, pi/6)

c'est une expr débile évidemment, mais c'est pr essayer de reprendre les éléments syntaxiques importants (opérateurs, priorités, parenthésage, fonctions mono/multi variables, valeurs réelles/entières etc)

j'ai pas mis de string dedans, mais ça serait indispensable pour réaliser un langage de script par exemple.

l'arbre à générer est déjà assez chiant à construire quand on sait ce qu'on fait, alors deviser un méthode générique, je serais positivement impressionné ... et soulagé dans mes futurs développements :D.
Commentaire de Kirua le 22/04/2006 14:44:26

this->ExpressionChars = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789_";

ça devrait pas plutôt être les identifier chars ?
Commentaire de Kirua le 22/04/2006 14:46:46

il te manque plein de mots clefs et pas mal d'opérateurs dans ton main.cpp ;)

masks[i] = new xParser_mask<L>(LX_EXPRESSION, "\"%\"");
masks[i+1] = new xParser_mask<L>(LX_EXPRESSION, "\\\"");

ça gère TOUTES les chaînes de caractères ça ?
Commentaire de dominion le 22/04/2006 15:02:04

Premier comment : oui, et la version en arbre gèrera les parenthèses.
Deuxième comment : si tu veux, c'est utilisé comme tel
Troisième comment : je sais et oui ^_^ enfin, ça gère toutes les chaines en C like... Si tu veux faire un test plus facile à comprendre, change la ligne 183 du main en
oli.Code = //code;
Ca prendra la chaine juste en dessous comme script, ce sera plus facile pour la compréhension, puisque plus court. Et tu verras par la même occasion que la chaine est parsée correctement.
Commentaire de Kirua le 22/04/2006 17:12:05

Ça me tue que tu utilises encore oli comme variable métasyntactique, c'est du narcissisme de pointe ^^.
Commentaire de dominion le 22/04/2006 17:19:42

non, c'est juste que les 3 touches sont placée l'une à côté de l'autre, et que j'ai l'habitude de signer oli, du coup ben c'est un réflexe...
Commentaire de Jallo2008 le 31/07/2008 14:18:27

j'ai récupérer ce code sur le parser generique. mais j'ai pas réussi à l'utiliser.
Je voudrais l'utiliser pour parser un projet codé en C++.
Est ce possible?
J'ai cette erreur de compilation:error C2065: 'clock_t' : undeclared identifier
Merci de votre aide