January 22nd, 2009 @ 10:17pm | njames | Categories Serendipity | No Comments »
January 22nd, 2009 @ 9:40pm | njames | Categories Java | No Comments »
Pour un algorithme de désambiguisation du sens des mots d'une phrase, que j'essaye douloureusement d'implémenter, il me faut un analyseur syntaxique de grammaire LL(k) qui puisse manger un token à la fois, et à un moment donné, quand je le décide, je voudrais que l'analyseur me prédise quelles productions sont possibles en l'état de l'analyse...
  • avec ANTLR et une astuce un brin bancal.
  • façon barbarian avec ANTLR ou JavaCC: essayer toutes les possiblités sur les types de tokens (j'en ai peu, la grammaire est courte, donc c'est envisageable), et si aucune erreur alors le type de token est possible... Le problème est que ce n'est pas que le type de token que je veux, mais aussi les productions possibles!
Notes:
  • dans la dernière version d'ANTLR, dans le package Java, il y a la version ANTLR 2.7.7 dans un package antlr, et la version 3.1.1 dans un package org.antlr, attention donc à bien utiliser la classe org.antlr.Tool et non antlr.Tool...


 Valid XHTML 1.0 Transitional Valid CSS! WordPress