[expression] Quelle méthode choisir ?

Bonjour

J'ai un problème à résoudre et je ne sais quelle approche choisir.

J'ai des expressions textuelles dont la syntaxe est

constituée de [] pour dire que le contenu est optionnel et ${... pour substituer une valeur

say ${hello} [${name}[ ${firstname}]]

le but est de remplacer les ${...} par leur valeur.
par exemple
si
hello = bonjour, name= foo, fristname=barr -> "say bonjour foo bar"
hello = bonjour, name= foo, fristname=NULL -> "say bonjour foo" (car firstname est optionnel notez que l'espace est aussi dans le [])
hello = bonjour, name= NULL, fristname=barr -> "say bonjour" (car name est optionnel notez que [ ${firstname}] est dans le [])
etc.

pour les optionnel si un des ${...} présent directement dans le [] est NULL alors le bloc n'est pas produit

La difficulté est donc de gérer les imbrications de [] (pour le ${} une regexp ou ongl fait le taf)

la question est donc quelle approche choisir ? un parsing avec tokenizer ? des regexps ? quelque chose de spécifique ? une lib qui fait déjà ce genre de chose ?

merci à tous.
JYT

En allant voir du cote de javacc peut-etre ?

Bonjour
Merci pour la réponse

J'ai finalement fait une grammaire ANTLR4
J'ai ainsi un parser pour les expressions

J'ai implémenter un Visitor qui me permet de construire un arbre représentant l'expression
et j'ai ensuite une méthode qui évalue chaque neud en fonction de son type (texte, optional, attribute) de façon récurcive.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
/**
 * Define a grammar called ExpressionDsl
 */
 
grammar ExpressionDsl;
 
// an expression is a list of elements
expression	: element+;
 
// an element is a TEXT, an attribute, or an optional
element : TEXT | attribute | optional;
 
//any text expected attribute or optional separator
TEXT : ~[${}[\]]+;
 
// a list of elements between []
optional : '[' element+ ']';
 
// a name between ${}
attribute   : '${' TEXT '}';

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
public class Compiler
{
 
   private ParseTree tree;
 
   private ParseTreeWalker walker = new ParseTreeWalker();
 
   private ExpressionListener listener = new ExpressionListener();
 
   private Compiler(ParseTree tree){
      this.tree = tree;
   }
 
   /**
    * Generate a compiler conform to an expression write using ExpressionDsl language.
    * @param expression String conform to ExpressionDsl.g4
    * @return a new compiler for this expression
    */
   public static Compiler generate(String expression){
 
      ExpressionDslLexer lexer = new ExpressionDslLexer(CharStreams.fromString(expression));
 
      CommonTokenStream tokens = new CommonTokenStream(lexer);
      ExpressionDslParser parser = new ExpressionDslParser(tokens);
      return new Compiler(parser.expression());
 
   }
 
   /**
    * Compile an environment using generated compiler to produce a conform string.
    * @param environment
    * @return new String conform to the expression created using the environment
    */
   public String compile(Map<String, String> environment){
      listener.setConf(environment);
 
      walker.walk(listener, tree);
 
      return Builder.generate(listener.getRoot());
 
   }
}

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
public class ExpressionListener extends ExpressionDslBaseListener
{
 
   private Node parent;
 
   private Node current;
 
   private Map<String, String> conf;
 
   @Override
   public void enterExpression(ExpressionContext ctx){
      parent = Node.of(ExpressionDslParser.ruleNames[ctx.getRuleIndex()]);
      current = parent;
   }
 
   @Override
   public void exitElement(ElementContext ctx){
      TerminalNode text = ctx.TEXT();
      if(null != text){
         current.addChild(new Node(TEXT, "", text.getText()));
      }
   }
 
   @Override
   public void enterAttribute(AttributeContext ctx){
      String attrName = ctx.TEXT().getText();
      current.addChild(Node.of(ExpressionDslParser.ruleNames[ctx.getRuleIndex()], attrName, getConf(attrName)));
   }
 
   @Override
   public void enterOptional(OptionalContext ctx){
      Node optional = Node.of(ExpressionDslParser.ruleNames[ctx.getRuleIndex()]);
      current.addChild(optional);
      current = optional;
   }
 
   @Override
   public void exitOptional(OptionalContext ctx){
      current = current.getParent();
   }
 
   public void setConf(Map<String, String> conf){
      this.conf = conf;
   }
 
   private String getConf(String key){
      return conf.get(key);
   }
 
   public Node getRoot(){
      return parent;
   }
 
}

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
public class Builder
{
 
   public static final String EXPRESSION = "expression";
 
   public static final String OPTIONAL = "optional";
 
   public static final String ATTRIBUTE = "attribute";
 
   public static final String TEXT = "TEXT";
 
   public static boolean hasValue(Node node){
      switch(node.getType()){
         case TEXT:
            return true;
         case ATTRIBUTE:
            return null != node.getValue();
         case OPTIONAL:
            return node.getChildren().stream().filter(n -> OPTIONAL != n.getType()).allMatch(n -> hasValue(n));
         case EXPRESSION:
            return true;
         default:
            return false;
      }
   }
 
   public static String generate(Node node){
      switch(node.getType()){
         case TEXT:
            return node.getValue();
         case ATTRIBUTE:
            return hasValue(node) ? node.getValue() : "${" + node.getName() + "}";
         case OPTIONAL:
            StringBuffer op = new StringBuffer();
            if(hasValue(node)){
               node.getChildren().forEach(n -> op.append(generate(n)));
            }
            return op.toString();
         case EXPRESSION:
            StringBuffer ex = new StringBuffer();
            node.getChildren().forEach(n -> ex.append(generate(n)));
            return ex.toString();
         default:
            return "";
      }
 
   }
}

A+JYT