Patron d'interpréteur
Le patron Interpréteur fournit un moyen d'évaluer la grammaire ou les expressions d'un langage, et il appartient aux patrons comportementaux.
Le patron Interpréteur, pour un langage donné, définit une représentation de sa grammaire et définit un interpréteur qui utilise cette représentation pour interpréter des phrases dans le langage.
Ce patron est utilisé dans l'analyse SQL, les moteurs de traitement de symboles, etc.
Introduction
intention
Définir une représentation grammaticale pour un langage et créer un interpréteur capable d’interpréter des phrases dans ce langage.Principaux problèmes résolus
- Le patron Interpréteur est utilisé pour construire un interpréteur capable d’interpréter des phrases d’un langage ou d’une grammaire spécifique.
Cas d'utilisation
- Lorsqu’un type particulier de problème se produit fréquemment et que des instances de ces problèmes peuvent être exprimées au moyen d’un langage simple.
Approche d'implémentation
- Définir la grammaire: Définit les symboles terminaux et non terminaux du langage.
- Construire l’arbre syntaxique: Construit la structure d’arbre syntaxique correspondante à partir des phrases du langage.
- Créer la classe de contexte: Contient les informations globales nécessaires pendant le processus d’interprétation, généralement un HashMap.
Code clé
- Symboles terminaux et non terminaux: Définissent la structure grammaticale du langage.
- Classe d’environnement: Stocke les informations d’environnement externes nécessaires pendant le processus d’interprétation.
Exemple d'application
- Compilateur: Le patron Interpréteur peut être utilisé dans la conception de compilateurs pour interpréter du code source en code cible.
- Expression régulière: Le patron Interpréteur peut être utilisé pour analyser et exécuter des expressions régulières.
- Analyse SQL: Le patron Interpréteur peut être utilisé pour analyser et exécuter des instructions SQL.
Avantages
- Bonne extensibilité: Facile d’ajouter de nouvelles façons d’interpréter des expressions.
- Flexibilité: On peut facilement étendre ou modifier la grammaire selon les besoins.
- Grammaires simples faciles à implémenter: Pour les langages simples, la mise en œuvre est relativement facile.
Inconvénients
- Scénarios d'utilisation limités: Convient uniquement aux grammaires simples qui se prêtent à l'interprétation.
- Difficile à maintenir: Pour les grammaires complexes, la maintenance et l'extension deviennent difficiles.
- Explosion de classes: Peut produire de nombreuses classes, avec une classe correspondant à chaque règle de grammaire.
- Appel récursif: Le patron Interpréteur utilise généralement des appels récursifs, ce qui peut être difficile à comprendre et à suivre.
Suggestions d'utilisation
- Envisagez d'utiliser le patron Interpréteur lorsque vous devez interpréter et exécuter des phrases dans un langage.
- Veillez à ce que la grammaire soit simple pour éviter de rendre le système trop complexe.
Notes
- Le patron Interpréteur peut ne pas être le premier choix en Java. Si des scénarios applicables se présentent, envisagez plutôt d'utiliser des bibliothèques telles que expression4J.
Structure
Le patron Interpréteur comprend les principaux rôles suivants :
Expression abstraite: Définit l'interface abstraite de l'interpréteur, déclare les méthodes pour les opérations d'interprétation, généralement une classe abstraite ou une interface.
Expression terminale: Une classe d'expression terminale qui implémente l'interface d'expression abstraite, utilisée pour représenter les terminaux du langage (tels que variables, constantes, etc.), et implémente les opérations d'interprétation correspondantes.
Expression non terminale: Une classe d'expression non terminale qui implémente l'interface d'expression abstraite, utilisée pour représenter les non-terminaux dans le langage (comme les phrases, les expressions, etc.), et implémente les opérations d'interprétation correspondantes.
Contexte: Contient certaines informations globales en dehors de l'interpréteur, fournies à l'interpréteur pendant le processus d'interprétation, généralement utilisées pour stocker des valeurs de variables, sauvegarder l'état de l'interpréteur, etc.
Client: Crée et configure des objets interpréteurs spécifiques, et transmet l'expression à interpréter à l'interpréteur pour interprétation.
Implémentation
Nous allons créer une interfaceExpressionet implémenterExpressionen tant que classe concrète de l'interface. Définit l'interpréteur principal dans le contexte.TerminalExpressionClasse. D'autres classesOrExpression、AndExpressionPour créer des expressions composites.
InterpreterPatternDemo, notre classe de démonstration utilise les règles de création de la classeExpressionet l'analyse des expressions de démonstration.
Étape 1
Créer une interface d'expression.
Expression.java
Étape 2
Créer des classes d'entité qui implémentent l'interface ci-dessus.
TerminalExpression.java
OrExpression.java
AndExpression.java
Étape 3
InterpreterPatternDemoUtilisationExpressionclasses pour créer des règles et les analyser.
InterpreterPatternDemo.java
Étape 4
Exécutez le programme, résultats de sortie:
John is male? true Julie is a married women? trueautres extensions