Existe-t-il une bibliothèque pour .NET qui effectue une réduction ou une optimisation des parenthèses ou des expressions? Quelque chose qui prendrait une expression telle que (A & (((B) | (C)) | D))) et le retourExiste-t-il une bibliothèque pour .NET qui effectue une réduction ou une optimisation des parenthèses ou des expressions?
A & (B | C | D)
Mais aussi prendre (A & A) et de retour A
Ceci est plus dans le domaine d'un analyseur syntaxique/analyseur lexical autonome. Mais ANTLR a une liaison plutôt agréable en C#, si cela vous convient.
Il ne serait probablement pas beaucoup de travail pour écrire un analyseur simple pour les chaînes de ce genre et faire la réduction vous-même.
Je ne suis pas un expert LINQ, mais si vous voulez vous salir les mains, les datastructures pour une telle tâche existent déjà dans les arbres d'expression .Net:
http://msdn.microsoft.com/en-us/library/bb397951.aspx
Vous auriez encore à analyser la chaîne pour créer l'arbre si.
Si vous voulez éviter la dépendance externe, cet article pourrait peut-être vous inspirer: http://www.codeproject.com/KB/cs/math_expressionsevaluator.aspx –
Consultez également Irony: http: //irony.codeplex .com /, si vous trouvez ANTLR trop complexe pour vos besoins. –