|
通過解釋器模式來實(shí)現(xiàn)四則運(yùn)算，如計(jì)算 a + b + c 的值，具體要求 1）編寫一個(gè)方法，接收表達(dá)式的形式，然后根據(jù)用戶輸入的數(shù)值進(jìn)行解析，得到結(jié)果 1）在編譯原理中，一個(gè)算術(shù)表達(dá)式通過詞法分析器形成詞法單元，而后這些詞法單元再通過詞法分析器構(gòu)建語法分析樹，最終形成一顆抽象的語法分析樹。這里的詞法分析器和語法分析器都可以看做是解釋器。 1）應(yīng)用實(shí)例要求 package com.example.demo.interpreter;
import java.util.HashMap;
/**
* 加法解釋器
* @author Administrator *
*/
public class AddExpression extends SymbolExpression{
public AddExpression(Expression left, Expression right) {
super(left, right);
}
//處理相加
//var 仍然是 {a=10,b=20}..
//一會(huì)我們 debug 源碼,就 ok
public int interpreter(HashMap<String, Integer> var) {
//super.left.interpreter(var) : 返回 left 表達(dá)式對應(yīng)的值 a = 10
//super.right.interpreter(var): 返回 right 表達(dá)式對應(yīng)值 b = 20
return super.left.interpreter(var) + super.right.interpreter(var);
}
}
package com.example.demo.interpreter;
import java.util.HashMap;
import java.util.Stack;
public class Calculator {
// 定義表達(dá)式
private Expression expression;
// 構(gòu)造函數(shù)傳參，并解析
public Calculator(String expStr) { // expStr = a+b // 安排運(yùn)算先后順序
Stack<Expression> stack = new Stack<>(); // 表達(dá)式拆分成字符數(shù)組
char[] charArray = expStr.toCharArray();// [a, +, b]
Expression left = null;
Expression right = null; //遍歷我們的字符數(shù)組， 即遍歷 [a, +, b] //針對不同的情況，做處理
for (int i = 0; i < charArray.length; i++) {
switch (charArray[i]) { case '+': //
left = stack.pop();// 從 stack 取出 left => "a"
right = new VarExpression(String.valueOf(charArray[++i]));// 取出右表達(dá)式 "b"
stack.push(new AddExpression(left, right));// 然后根據(jù)得到 left 和 right 構(gòu)建 AddExpresson 加入stack
break;
case '-': //
left = stack.pop();
right = new VarExpression(String.valueOf(charArray[++i])); stack.push(new SubExpression(left, right));
break;
default:
//如果是一個(gè) Var 就創(chuàng)建要給 VarExpression 對象，并 push 到 stack
stack.push(new VarExpression(String.valueOf(charArray[i])));
break;
}
}
//當(dāng)遍歷完整個(gè) charArray 數(shù)組后，stack 就得到最后 Expression this.expression = stack.pop();
}
public int run(HashMap<String, Integer> var) { // 最后將表達(dá)式 a+b 和 var = {a=10,b=20} //然后傳遞給 expression 的 interpreter
// 進(jìn)行解釋執(zhí)行
return this.expression.interpreter(var);
}
}
package com.example.demo.interpreter;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
public class Client {
public static void main(String[] args) throws Exception {
// TODO Auto-generated method stub
// TODO Auto-generated method stub
String expStr = getExpStr(); // a+b
HashMap<String, Integer> var = getValue(expStr);// var {a=10, b=20}
Calculator calculator = new Calculator(expStr);
System.out.println("運(yùn)算結(jié)果:" + expStr + "=" + calculator.run(var));
}
// 獲得表達(dá)式
public static String getExpStr() throws IOException {
System.out.print("請輸入表達(dá)式:");
return (new BufferedReader(new InputStreamReader(System.in))).readLine();
}
// 獲得值映射
public static HashMap<String, Integer> getValue(String expStr) throws IOException {
HashMap<String, Integer> map = new HashMap<>();
for (char ch : expStr.toCharArray()) {
if (ch != '+' && ch != '-') {
if (!map.containsKey(String.valueOf(ch))) {
System.out.print("請輸入" + String.valueOf(ch) + "的值:");
String in = (new BufferedReader(new InputStreamReader(System.in))).readLine();
map.put(String.valueOf(ch), Integer.valueOf(in));
}
}
}
return map;
}
}
package com.example.demo.interpreter;
import java.util.HashMap;
/**
* 抽象類表達(dá)式，通過 HashMap 鍵值對, 可以獲取到變量的值 *
* @author Administrator
*
*/
public abstract class Expression {
// a + b - c
// 解釋公式和數(shù)值, key 就是公式(表達(dá)式) 參數(shù)[a,b,c], value 就是就是具體值
// HashMap {a=10, b=20}
public abstract int interpreter(HashMap<String, Integer> var);
}
package com.example.demo.interpreter;
import java.util.HashMap;
public class SubExpression extends SymbolExpression{
public SubExpression(Expression left, Expression right) {
super(left, right);
}
//求出 left 和 right 表達(dá)式相減后的結(jié)果
public int interpreter(HashMap<String, Integer> var) {
return super.left.interpreter(var) - super.right.interpreter(var);
}
}
package com.example.demo.interpreter;
import java.util.HashMap;
/**
* 抽象運(yùn)算符號解析器 這里，每個(gè)運(yùn)算符號，都只和自己左右兩個(gè)數(shù)字有關(guān)系，
* 但左右兩個(gè)數(shù)字有可能也是一個(gè)解析的結(jié)果，無論何種類型，都是 Expression 類的實(shí)現(xiàn)類 *
* @author Administrator
*
*/
public class SymbolExpression extends Expression{
protected Expression left;
protected Expression right;
public SymbolExpression(Expression left, Expression right) {
this.left = left;
this.right = right;
}
//因?yàn)?nbsp;SymbolExpression 是讓其子類來實(shí)現(xiàn)，因此 interpreter 是一個(gè)默認(rèn)實(shí)現(xiàn)
@Override
public int interpreter(HashMap<String, Integer> var) {
// TODO Auto-generated method stub
return 0;
}
}
package com.example.demo.interpreter;
import java.util.HashMap;
/**
* 變量的解釋器
* @author Administrator *
*/
public class VarExpression extends Expression {
private String key; // key=a,key=b,key=c
public VarExpression(String key) {
this.key = key;
}
// var 就是{a=10, b=20}
// interpreter 根據(jù) 變量名稱，返回對應(yīng)值 @Override
public int interpreter(HashMap<String, Integer> var) {
return var.get(this.key);
}
}1）當(dāng)有一個(gè)語言需要解釋執(zhí)行，可將該語言中的句子表示為一個(gè)抽象語法樹，就可以考慮使用解釋器模式，讓程序具有良好的擴(kuò)展性。 |
|
|
