Discussion :

[christianf]

Bonjour
je voudrais savoir si vous avez des idées pour la conception d'un analyseur syntaxique et semantique.
en fait, pour commencer, j'aurais surtout besoin d'une methode de conception adaptée.
merçi

[Hephaistos007]

Utilises des outils comme Lex&Yacc pour construire plus rapidement ton API

Et si tu veux tout faire de A à Z, voici un document fort utile : ftp://ftp-developpez.com/general/cours/PolyCompil.pdf

[alex00]

la reference :
"Compilateurs : principes techniques et outils, cours et exercices"
de Alfred Aho, Ravi Sethi, Jeffrey Ullman.

Dans quel but plus precisement ?

Alex

[christianf]

deja merçi pour ces indications.
je vais voir ce que ça donne.
je serais plus precis.
il s'agit de concevoir un validateur d'ontologie PLIB.
dans le but de recuperer une ontologie dans un domaine(qui sera decrite sous forme de fichier en express:langage de specification d'ontolohie plib) et de dire si elle est conforme au modele d'ontologie PLIB (le meta modele).(en la passant bien sur par mon validateur, que j'ecrirais en java)
le pb, c'est que le labo dans lequel je bosse n'utilise pas les methodes qui vont avec uml, et d'ailleurs je crois qu'elles ne seront pas adâptées.
j'attends vos reactions.

[alex00]

Te lancer dans un parser sans avoir de solide bases en techniques de compilation, c'est tres chaud.

java express parser
=> http://osexpress.sourceforge.net/exparser.html
=> osexpress

Quand au rapport entre UML et les ontologies, c'est je pense un peu comme comparer Java avec Prolog : le premier contient (seulement) les briques de bases de tout programme, le deuxieme contient (essentiellement) un moteur d'inferences. Mais les 2 ne sont pas forcement incompatibles.

Alex

[christianf]

j'ai discutté avec mon encadreur.
j'ai une nouvelle approche.
à partir d'une api qui contient des bibliotheques java, je vais pouvoir extraire les entites de mon fichier p21(celui en express).
et en principe, je devrais pouvoir verifier la conformite par rapport au meta modele PLIB.
je vous tiens informe.
et merci de m'avoir repondu

[deltree]

Te lancer dans un parser sans avoir de solide bases en techniques de compilation, c'est tres chaud.
Alex

Oui, mais c'est aussi intéressant de se pencher dessus, c'est un de rares domaines ou j'ai été vraiment convaincu par la méthode de conception puis réalisation, ça n'est pas du pifométrique (tel que ça me l'a été enseigné).

Donc bien se renseigner sur les tehnioques de compilation, les grammaires et les langages.

méthode résumé au plus court en 3 points:
1. définir la liste exhausitives des "mots" du langage: les mots-clefs, les identifiants, les valeurs littérales (int chaines et autres)
exemple pour un calculatrice:
L={"+","-","(",")",id}

cela prépare la partie Lexicale de l'analyseur

2. définir la grammaire du langage: selon l'analyseur (yac, bsion..) utilisé on voudra qu'elle soit LL(1) LALR(1) LALR(n) c'est la qu'un peu de théorie est pratique.

Si la grammaire est trop difficile à écrire, on peut être amné à redéfinir le Lexique du langeg défini en 1.. on peut aussi être amené à écrire 2 gramaires: l'une étant le langage point d'entrée de la 2ème (exemple le préprocesseur du C)

exemple basique de la calculatrice:
S-> expression
expression -> ( expression )
expression -> id op id
op -> + | -

cette grammaire n'est pas LL(1) mais on peut la rendre LL(1) en transformant quelques règles.

3. l'analyse sémantique: on défini le résultat d'analyse gramaticale, par exemple dans un arbre de données làa il faut s'adapter au problème pour savoir ce que l'on veut en sortie.

[christianf]

je vois plutot les choses ainsi.
j'utilise une api qui existe de bibliotheques de fonctions java, qui me permet d'ataquer mon fichier p21 pour en retirer ttes les entites(class bsu,property bsu, item class), puis, a partir de ces entites, je peux comparer à mon modele PLIB.
problemes:
1.je sais que la biblio existe, mais je dois la trouver
2.qd je la trouverais, je ne vois pas encore comment je l'utiliserais.
merçi d'avoir essaye de m'aider, je vous tiens informé.