自然语言处理之判断句子合法性的Chart-Parsing算法

package nlp;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;
import java.util.Map.Entry;

class ChartLine{
	public String wordAttr;
	public int start;
	public int end;
	
	public ChartLine(String wordAttr,int start,int end){
		this.wordAttr=wordAttr;
		this.start=start;
		this.end=end;
	}
	
	public ChartLine(AgendaELement agEl){
		this.wordAttr=agEl.wordAttr;
		this.start=agEl.start;
		this.end=agEl.end;
	}
}
class ActivityLine{
	public String key;
	public String value;
	public int start;
	public int end;
	public int posStart;
	public int posEnd;
	
	public ActivityLine(String key,String value,int start,int end,int posStart,int posEnd){
		this.key=key;
		this.value=value;
		this.start=start;
		this.end=end;
		this.posStart=posStart;
		this.posEnd=posEnd;
	}
}
class AgendaELement{
	public String wordAttr;
	public int start;
	public int end;
	
	public AgendaELement(String wordAttr,int start,int end){
		this.wordAttr=wordAttr;
		this.start=start;
		this.end=end;
	}
}
public class Proj3 {
	
	public HashMap grammers=new HashMap();
	public HashMap wordsAttrs=new HashMap();
	public ArrayList chart=new ArrayList();
	public ArrayList activities=new ArrayList();
	public ArrayList agenda=new ArrayList();
	
	public Proj3(){
		grammers.put("S",new String[]{"NP,VP"});
		grammers.put("NP",new String[]{"ART,N","ART,ADJ,N"});
		grammers.put("VP",new String[]{"V","V,NP"});
		wordsAttrs.put("ART",new String[]{"The","a"});
		wordsAttrs.put("N",new String[]{"cat","mouse","dog"});
		wordsAttrs.put("V",new String[]{"caught","eat","walk"});	
	} 
	
	public void handle(String sentence){
		String[]words=sentence.split(" ");
		int index=0;
		while(index> ite=wordsAttrs.entrySet().iterator();
			String attr="";
			while(ite.hasNext()){
				Entry entry=ite.next();
				String key=entry.getKey();
				String []valueTemp=entry.getValue();
				for(String value:valueTemp){
					if(value.equals(word))
						attr=key;
				}
			}
			AgendaELement agEl=new AgendaELement(attr,index+1,index+2);
			agenda.add(agEl);
			while(agenda.size()>0){
				AgendaELement ele=agenda.remove(0);
				ChartLine line=new ChartLine(ele);
				//添加图标中
				chart.add(line);
				Iterator> gIte=grammers.entrySet().iterator();
				while(gIte.hasNext()){
					Entry entry=gIte.next();
					String gKey=entry.getKey();
					String[]gValue=entry.getValue();
					for(String g:gValue){
						if(g.startsWith(ele.wordAttr)){
							String[]ss=g.split(",");
							if(ss.length>1&&ss[0].equals(ele.wordAttr)){
								ActivityLine aLine=new ActivityLine(gKey,g,ele.start,ele.end,1,2);
								//添加活动边
								activities.add(aLine);
							}else if(ss.length==1){
								agenda.add(new AgendaELement(gKey,ele.start,ele.end));
							}
						}
					}
				}
				//查找活动边
				for(int i=0;i arr=p.chart;
			boolean flag=false;
			for(int i=0;i