Existe-t-il un algorithme pour la conversion/conversion de cette notation?

Question

Un système a une notation qui nécessiterait l'écriture d'une expression comme (A+B)*C comme #MUL(#ADD(A,B),C). Existe-t-il déjà un algorithme pour effectuer ce type de conversion de notation afin que les utilisateurs puissent entrer de manière plus conventionnelle? En d'autres termes, un algorithme de conversion de l'infixe -> ma notation. Le premier problème est que je ne connais pas le nom exact de ma notation ... c'est similaire au polissage inversé mais pas tout à fait. Chaque opérateur est codé comme une fonction prenant des arguments.

Answer 1

Shunting-yard algorithm peut être utilisé pour analyser la notation de l'infixe.

Answer 2

Voici quelques Lisp that attempts the infix -> prefix transformation. Cela pourrait servir de point de départ utile.

Answer 3

Il est facile d'analyser ces expressions simples en utilisant Lex et Yacc (de Flex et Bison, ils sont identiques). Google pour "calculatrice Yacc".

Un exemple que j'ai trouvé est http://www.indiastudychannel.com/resources/56696-IMPLEMENTATION-OF-CALCULATOR-USING-YACC.aspx mais au lieu de calculer les résultats, vous devriez construire la chaîne finale. Par exemple, comme celui-ci (pseudocode):

expr: ‘(‘expr’)’ 
{ 
$$=$2; 
} 
| 
expr ‘*’expr 
{ 
$$="#MUL(" + S1 + "," + $3 + ")"; 
} 
| 
expr’/’expr 
{ 
$$="#DIV(" + S1 + "," + $3 + ")"; 
}