语法分析代码

import java.util.List;

import test.Analysis;
import test.Grammar;

public class Test {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub

String[][] table = {
{"1", "2", "3", ":", "/", ".", "?", ";", "//"},

{"", "1", "", "", "", "", "", "", ""},
{"", "", "", "2", "", "5", "", "", ""},
{"", "", "", "", "", "", "", "", "3"},
{"", "4", "", "", "", "", "", "", ""},
{"", "", "", "", "", "5", "", "", ""},
{"", "6", "", "", "", "", "", "", ""},
{"", "", "", "7", "0", "5", "0", "0", ""},
{"8", "", "", "", "", "", "", "", ""},
{"", "", "", "", "0", "", "0", "0", ""}
};

Grammar grammar = new Grammar(table);

Analysis an = new Analysis();

List list = an.scan("https://www.google.w.cn:80/search?hl=zh-CN你好&newwindow=1&q=fy+%E5%88%A4%E6%96%AD&aq=f&oq=&aqi=");

//an.print(list);

String result = grammar.analysis2(list);

System.out.println(result);

}
}

package test;

import java.util.HashMap;
import java.util.List;

public class Grammar {
private HashMap map = new HashMap();

public Grammar(String[][] table) {
String[] temp;
String[] v;
int s = table.length;
int l = 0;

temp = table[0];
l = temp.length;

for(int i=1;i<s;i++) {
HashMap m = new HashMap();
v = table[i];
for(int j=0;j<l;j++) {
String t = v[j];
if(t == null || t.length() ==0) {
t = "-1";
}
m.put(temp[j], t);
}

this.map.put(i-1, m);
}

}

public String analysis2(List<Item> result) {
StringBuilder builder = new StringBuilder();

int state = 0;
int s;

s = result.size();

for(int i=0;i<s;i++) {
builder.append(result.get(i).getContent());
Item item = result.get(i);
String temp;
if(item.getType() == 1 || item.getType() == 2 || item.getType() == 3) {
HashMap t = (HashMap) map.get(state);
temp = (String) t.get(String.valueOf(item.getType()));
} else {
HashMap t = (HashMap) map.get(state);
temp = (String) t.get(item.getContent());
}
if(temp != null) {
int v = 0;
try{
v = Integer.parseInt(temp);
} catch(Exception e) {
v = -1;
}
if(v == 0) {
break;
} else if(v == -1) {
builder.delete(0, builder.length());
break;
} else {
state = v;
}
} else {
builder.delete(0, builder.length());
break;
}
}

return builder.toString();
}

}