编译原理LL（1）预测分析法JAVA实现

1、项目开发工具为MyEclipse2014 2、使用了Struts2框架作为控制层 3、HTML5图形用户界面 4、JAVA语言写后端 该项目完成的功能有：自动消去规则左递归；自动计算出First、Follow集；自动构造预测分析表；可输入句子进行判断。 代码我都写了注释，由于项目后期完成的比较急促，所以代码冗余度比较大，还没有时间进行精简。 如果不需要网页的图形用户界面，可将项目中的算法部分单独取出，也可直接运行得到结果。算法部分位于项目中的MyClass包中。

package MyAction;

import java.io.FileWriter;
import java.util.ArrayList;
import java.util.List;
import java.util.Map;

import MyClass.BeginTest;
import MyClass.BeginTest_if_then;
import MyClass.YuceTable;

import com.opensymphony.xwork2.ActionContext;
import com.opensymphony.xwork2.ActionSupport;

public class myAction extends ActionSupport {
	private String NT[];
	private String T[];
	private String yucebiao[][];
	private String noLeftG[];  //没有左递归的文法G
	private String first[];
	private String follow[];
	private String myG;
	private String myTest;
	private boolean result;
	private String match[][];
	private int matchLen;
	private String G[];
	private String path_filename;
	private String chooseWF;
	
	public String execute（） throws Exception{
		Map session=ActionContext.getContext（）.getSession（）; 
		
		int count = 0;
		for （ int i = 0; i < this.myG.length（）; i++ ）{
			if （ this.myG.charAt（i） == ‘@‘）{
				count++;
			}
		}
		System.out.println（count+“个@“）;
		this.G = new String[ count ];
		
		int beginIndex = 0;
		int endIndex = 0;
		int i;
		for （ i = 0; i < count; i++）{
			endIndex = this.myG.indexOf（“@“  beginIndex）;
			if （ endIndex != -1 ）{
				this.G[i] = this.myG.substring（beginIndex endIndex）;
				beginIndex = endIndex + 1;
			}
		}
//		System.out.println（this.myTest）;
//		System.out.println（this.myG）;
		
		int choose = Integer.parseInt（this.chooseWF）;
		if （ choose == 1 ）{
			BeginTest beginTest = new BeginTest（this.G）;
			this.first = beginTest.getFirst（）;
			this.follow = beginTest.getFollow（）;
			this.NT = beginTest.getNT（）;
			this.T = beginTest.getT（）;
			this.noLeftG = beginTest.getNoLeftG（）;
			this.yucebiao = beginTest.getYucebiao（）;
		}else{
			BeginTest_if_then beginTest = new BeginTest_if_then（this.G）;
			this.first = beginTest.getFirst（）;
			this.follow = beginTest.getFollow（）;
			this.NT = beginTest.getNT（）;
			this.T = beginTest.getT（）;
			this.noLeftG = beginTest.getNoLeftG（）;
			this.yucebiao = beginTest.getYucebiao（）;
		}
		
		List list1 = new ArrayList（）;
		list1.add（first）;
		list1.add（follow）;
		list1.add（NT）;
		list1.add（T）;
		list1.add（noLeftG）;
		list1.add（G）;
		List list2 = new ArrayList（）;
		list2.add（yucebiao）;
		
		session.put（“list1“ list1）;
		session.put（“list2“ list2）;
		
		return SUCCESS;
		
	}
	
	public String beginTest（） throws Exception{
		
		Map session=ActionContext.getContext（）.getSession（）; 
		
		int count = 0;
		for （ int i = 0; i < this.myG.length（）; i++ ）{
			if （ this.myG.charAt（i） == ‘@‘）{
				count++;
			}
		}
		System.out.println（count+“个@“）;
		this.G = new String[ count ];
		
		int beginIndex = 0;
		int endIndex = 0;
		int i;
		for （ i = 0; i < count; i++）{
			endIndex = this.myG.indexOf（“@“  beginIndex）;
			if （ endIndex != -1 ）{
				this.G[i] = this.myG.substring（beginIndex endIndex）;
				beginIndex = endIndex + 1;
			}
		}
//		Sy

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1092  2018-05-31 16:26  BYYLkcsj\.classpath

     文件       1333  2018-05-31 17:17  BYYLkcsj\.project

     文件        522  2018-05-31 16:04  BYYLkcsj\.settings\.jsdtscope

     文件        164  2018-05-31 16:26  BYYLkcsj\.settings\com.genuitec.runtime.libraries.xml

     文件        364  2018-05-31 16:04  BYYLkcsj\.settings\org.eclipse.jdt.core.prefs

     文件        483  2018-05-31 16:04  BYYLkcsj\.settings\org.eclipse.wst.common.component

     文件        464  2018-05-31 16:26  BYYLkcsj\.settings\org.eclipse.wst.common.project.facet.core.xml

     文件         49  2018-05-31 16:04  BYYLkcsj\.settings\org.eclipse.wst.jsdt.ui.superType.container

     文件          6  2018-05-31 16:04  BYYLkcsj\.settings\org.eclipse.wst.jsdt.ui.superType.name

     文件       7520  2018-06-16 10:34  BYYLkcsj\src\MyAction\myAction.java

     文件       5800  2018-06-15 15:06  BYYLkcsj\src\MyClass\BeginTest.java

     文件       7983  2018-06-16 01:36  BYYLkcsj\src\MyClass\BeginTest_if_then.java

     文件        769  2018-05-31 16:23  BYYLkcsj\src\MyClass\Model.java

     文件      17178  2018-06-15 09:41  BYYLkcsj\src\MyClass\YuceTable.java

     文件      21526  2018-06-16 01:12  BYYLkcsj\src\MyClass\YuceTable_if_then.java

     文件        724  2018-06-03 10:29  BYYLkcsj\src\struts.xml

     文件       3652  2018-06-16 00:11  BYYLkcsj\WebRoot\leftBar.jsp

     文件       1263  2018-06-16 00:09  BYYLkcsj\WebRoot\Main.jsp

     文件         39  2018-05-31 16:04  BYYLkcsj\WebRoot\meta-INF\MANIFEST.MF

     文件        548  2018-06-03 09:56  BYYLkcsj\WebRoot\rightShow.html

     文件       2472  2018-06-02 10:45  BYYLkcsj\WebRoot\testResult_error.jsp

     文件       5178  2018-06-03 00:28  BYYLkcsj\WebRoot\testResult_success.jsp

     文件       6964  2018-06-19 12:23  BYYLkcsj\WebRoot\WEB-INF\classes\MyAction\myAction.class

     文件       6810  2018-06-19 12:23  BYYLkcsj\WebRoot\WEB-INF\classes\MyClass\BeginTest.class

     文件       8298  2018-06-19 12:23  BYYLkcsj\WebRoot\WEB-INF\classes\MyClass\BeginTest_if_then.class

     文件       1323  2018-06-19 12:23  BYYLkcsj\WebRoot\WEB-INF\classes\MyClass\Model.class

     文件      12590  2018-06-19 12:23  BYYLkcsj\WebRoot\WEB-INF\classes\MyClass\YuceTable.class

     文件      13393  2018-06-19 12:23  BYYLkcsj\WebRoot\WEB-INF\classes\MyClass\YuceTable_if_then.class

     文件        724  2018-06-03 10:29  BYYLkcsj\WebRoot\WEB-INF\classes\struts.xml

     文件        710  2018-05-31 17:08  BYYLkcsj\WebRoot\WEB-INF\web.xml

............此处省略16个文件信息