Interpreter_パターン

ウィキペディア

Interpreter パターン

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/11/19 18:16 UTC 版)

Interpreter パターンは、コンピュータプログラミングにおけるデザインパターンの一つである。Interpreter パターンの基本的な考えは、定義された種類の問題を素早く解くために、Compositパターンを使って ドメイン固有言語を実装することである。特化言語は汎用の言語よりも数倍から数百倍高速に問題を解ける場合が多い。

Interpreter パターンの使用例

• データベースに特化した問い合わせ言語（SQLなど）
• 通信プロトコルを記述するために良く用いられる特化したコンピュータ言語
• 特化言語を導入した汎用のコンピュータ言語

例

Java

以下の Java の例は、汎用のプログラミング言語がより特化した言語を解釈する例を、ここでは 逆ポーランド記法 を用いて示す。

入力:

'42 4 2 - +' equals 44

パーサー:

import java.util.*;
 
interface Expression {
    public void interpret(Stack<Integer> s);
}
 
class TerminalExpression_Number implements Expression {
    private int number;
    public TerminalExpression_Number(int number)       { this.number = number; }
    public void interpret(Stack<Integer> s)  { s.push(number); }
}
 
class TerminalExpression_Plus implements Expression {
    public void interpret(Stack<Integer> s)  { s.push( s.pop() + s.pop() ); }
}
 
class TerminalExpression_Minus implements Expression {
    public void interpret(Stack<Integer> s)  { s.push( - s.pop() + s.pop() ); }
}
  
class Parser {
    private ArrayList<Expression> parseTree = new ArrayList<Expression>(); // only one NonTerminal Expression here
 
    public Parser(String s) {
        for (String token : s.split(" ")) {
            if      (token.equals("+")) parseTree.add( new TerminalExpression_Plus() );
            else if (token.equals("-")) parseTree.add( new TerminalExpression_Minus() );
            // ...
            else                        parseTree.add( new TerminalExpression_Number(Integer.valueOf(token)) );
        }
    }
 
    public int evaluate() {
        Stack<Integer> context = new Stack<Integer>(); 
        for (Expression e : parseTree) e.interpret(context);
        return context.pop();
    }
}
 
class InterpreterExample {
    public static void main(String[] args) {
        // ここで上述の式を評価している 
        String expression = "42 4 2 - +";
        Parser p = new Parser(expression);
        System.out.println("'" + expression +"' equals " + p.evaluate());
    }
}

関連項目

• バッカス・ナウア記法
• ドメイン固有言語
• Design Patterns p. 243

ウィキペディア小見出し辞書

Interpreter パターン

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/10/02 08:57 UTC 版)

「Composite パターン」の記事における「Interpreter パターン」の解説

文法表現が Composite パターンとなる場合が多い。

Weblio日本語例文用例辞書

「Interpreter パターン」の例文・使い方・用例・文例

• そのような行動のパターンが多い
• 君の服装はいつもワンパターンだな。
• 周りの文化の行動パターンを取り入れることの重要さを彼は強調した。
• 母馬は通常毎年同じ分娩パターンを繰り返す。
• ウェザーマーチャンダイジングは、消費者の行動パターンを分析するために、天候に焦点をあてる。
• エリアマーケティングは消費者の行動パターンを探る上で地域を重要視する。
• チャートの二番底のパターン
• 下記のパターンに従って
• 私は彼の行動パターンを学んだ。
• そのノズルは7つのパターンで散水ができるようになっています。
• 同じパターンで用いても違いが生じる。
• 同じパターンを用いても違いが出来ます。
• このように、名詞の変化のパターンがある他に、動詞の語形変化も現代英語よりもいろいろな種類がありました。
• 離れることで全体が見渡せるようになり、今度はそれで、ある程度のパターン認識ができるようになるのである。
• 南諸島のコミュニティの中にはまったくの正反対の血縁関係のパターンが観察されるであろう。
• 世界貿易の変動パターンが次の表で明らかにされている。
• 居酒屋で飲んで、カラオケか。俺達もワンパターンだな。
• この母音変化はそれぞれの単語に指定される全体のアクセントパターンと大いに関係している。
• この氷結と氷解のパターンが、北極熊の主な獲物であるアザラシの分布と数に影響を与えるのだ。
• 彼とデートしたっていつもワンパターンなんだからあきちゃうのよ.